Geodesic
Counting polynomials for linear codes, hyperplane arrangements, and matroids
Documenta mathematica, Tome 19 (2014), pp. 285-312
Cet article a éte moissonné depuis la source EMS Press

Voir la notice de l'article

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.
DOI : 10.4171/dm/447
Classification : 05-04, 05B35, 13P99
Mots-clés : linear codes, hyperplane arrangements, weight enumerator, vector matroid, rank generating polynomial, Thomas decomposition, counting polynomial 
@article{10_4171_dm_447,
     author = {Wilhelm Plesken and Thomas B\"achler},
     title = {Counting polynomials for linear codes, hyperplane arrangements, and matroids},
     journal = {Documenta mathematica},
     pages = {285--312},
     year = {2014},
     volume = {19},
     doi = {10.4171/dm/447},
     url = {http://geodesic.mathdoc.fr/articles/10.4171/dm/447/}
}
TY  - JOUR
AU  - Wilhelm Plesken
AU  - Thomas Bächler
TI  - Counting polynomials for linear codes, hyperplane arrangements, and matroids
JO  - Documenta mathematica
PY  - 2014
SP  - 285
EP  - 312
VL  - 19
UR  - http://geodesic.mathdoc.fr/articles/10.4171/dm/447/
DO  - 10.4171/dm/447
ID  - 10_4171_dm_447
ER  - 
%0 Journal Article
%A Wilhelm Plesken
%A Thomas Bächler
%T Counting polynomials for linear codes, hyperplane arrangements, and matroids
%J Documenta mathematica
%D 2014
%P 285-312
%V 19
%U http://geodesic.mathdoc.fr/articles/10.4171/dm/447/
%R 10.4171/dm/447
%F 10_4171_dm_447
Wilhelm Plesken; Thomas Bächler. Counting polynomials for linear codes, hyperplane arrangements, and matroids. Documenta mathematica, Tome 19 (2014), pp. 285-312. doi: 10.4171/dm/447

Cité par Sources :