Geodesic
Counting polynomials for linear codes, hyperplane arrangements, and matroids
Documenta mathematica, Tome 19 (2014), pp. 285-312.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: Thomas-decomposition of a polynomial systems and the resulting counting polynomials are applied to the theory of linear codes, hyperplane arrangements, and vector matroids to reinterpret known polynomials such as characteristic polynomials and weight enumerator, to introduce a new polynomial counting the matrices defining the same matroid, and to introduce the concept of essential flats revealing a structure which allows to rewrite the rank generating polynomial as a sum of products of univariate polynomials. Our concepts make no essential distinction between finite and infinite fields.
Classification : 05B35, 05E20, 13P99, 05-04
Keywords: linear codes, hyperplane arrangements, weight enumerator, vector matroid, rank generating polynomial, Thomas decomposition, counting polynomial 
@article{DOCMA_2014__19__a36,
     author = {Plesken, Wilhelm and B\"achler, Thomas},
     title = {Counting polynomials for linear codes, hyperplane arrangements, and matroids},
     journal = {Documenta mathematica},
     pages = {285--312},
     publisher = {mathdoc},
     volume = {19},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_2014__19__a36/}
}
TY  - JOUR
AU  - Plesken, Wilhelm
AU  - Bächler, Thomas
TI  - Counting polynomials for linear codes, hyperplane arrangements, and matroids
JO  - Documenta mathematica
PY  - 2014
SP  - 285
EP  - 312
VL  - 19
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_2014__19__a36/
LA  - en
ID  - DOCMA_2014__19__a36
ER  - 
%0 Journal Article
%A Plesken, Wilhelm
%A Bächler, Thomas
%T Counting polynomials for linear codes, hyperplane arrangements, and matroids
%J Documenta mathematica
%D 2014
%P 285-312
%V 19
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_2014__19__a36/
%G en
%F DOCMA_2014__19__a36
Plesken, Wilhelm; Bächler, Thomas. Counting polynomials for linear codes, hyperplane arrangements, and matroids. Documenta mathematica, Tome 19 (2014), pp. 285-312. http://geodesic.mathdoc.fr/item/DOCMA_2014__19__a36/