Geodesic
Computing the Tutte polynomial of a matroid from its lattice of cyclic flats
Jens Niklas Eberhardt1
1RWTH Aachen University
The electronic journal of combinatorics, Tome 21 (2014) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We show how the Tutte polynomial of a matroid $M$ can be computed from its condensed configuration, which is a statistic of its lattice of cyclic flats. The results imply that the Tutte polynomial of $M$ is already determined by the abstract lattice of its cyclic flats together with their cardinalities and ranks. They furthermore generalize similiar statements for perfect matroid designs and near designs due to Brylawski (1980) and help to understand families of matroids with identical Tutte polynomials as constructed by Giménez and later improved by Shoda (2012).
DOI : 10.37236/4610
Classification : 05B35, 05C31
Mots-clés : matroid theory, Tutte polynomial, cyclic flats, perfect matroid designs

Jens Niklas Eberhardt  1

1 RWTH Aachen University 
@article{10_37236_4610,
     author = {Jens Niklas Eberhardt},
     title = {Computing the {Tutte} polynomial of a matroid from its lattice of cyclic flats},
     journal = {The electronic journal of combinatorics},
     year = {2014},
     volume = {21},
     number = {3},
     doi = {10.37236/4610},
     zbl = {1301.05056},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/4610/}
}
TY  - JOUR
AU  - Jens Niklas Eberhardt
TI  - Computing the Tutte polynomial of a matroid from its lattice of cyclic flats
JO  - The electronic journal of combinatorics
PY  - 2014
VL  - 21
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/4610/
DO  - 10.37236/4610
ID  - 10_37236_4610
ER  - 
%0 Journal Article
%A Jens Niklas Eberhardt
%T Computing the Tutte polynomial of a matroid from its lattice of cyclic flats
%J The electronic journal of combinatorics
%D 2014
%V 21
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/4610/
%R 10.37236/4610
%F 10_37236_4610
Jens Niklas Eberhardt. Computing the Tutte polynomial of a matroid from its lattice of cyclic flats. The electronic journal of combinatorics, Tome 21 (2014) no. 3. doi: 10.37236/4610

Cité par Sources :