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 EMS Press
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 :
05-04, 05B35, 13P99
Mots-clés : linear codes, hyperplane arrangements, weight enumerator, vector matroid, rank generating polynomial, Thomas decomposition, counting polynomial
Mots-clés : linear codes, hyperplane arrangements, weight enumerator, vector matroid, rank generating polynomial, Thomas decomposition, counting polynomial
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
@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/}
}
Cité par Sources :