En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Generalizations of Crapo's Beta Invariant

Sélection Signaler une erreur
Multi angle
Auteurs : Gordon, Gary (Auteur de la Conférence) ; McMahon, Liz (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : Crapo's beta invariant was defined by Henry Crapo in the 1960s. For a matroid $M$, the invariant $\beta(M)$ is the non-negative integer that is the coefficient of the $x$ term of the Tutte polynomial. Crapo proved that $\beta(M)>0$ if and only if $M$ is connected and $M$ is not a loop, and Brylawski proved that $M$ is the matroid of a series-parallel network if and only if $M$ is a co-loop or $\beta(M)=1.$ In this talk, we present several generalizations of the beta invariant to combinatorial structures that are not matroids. We concentrate on posets, chordal graphs, and finite subsets of Euclidean space. In each case, our definition of $\beta$ measures the number of "interior'' elements.

Keywords : Crapo's beta invariant; matroid; Tutte polynomial; co-loop; chordal graphs; posets; Euclidean space

Codes MSC :
05B35 - Matroids, geometric lattices

Informations sur la Rencontre

Nom de la rencontre : Combinatorial geometries: matroids, oriented matroids and applications / Géométries combinatoires : matroïdes, matroïdes orientés et applications
Organisateurs de la rencontre : Gioan, Emeric ; Ramírez Alfonsín, Jorge Luis ; Recski, Andras
Dates : 24/09/2018 - 28/09/2018
Année de la rencontre : 2018
URL Congrès : https://conferences.cirm-math.fr/1859.html

Données de citation

DOI : 10.24350/CIRM.V.19450703
Citer cette vidéo: Gordon, Gary ;McMahon, Liz (2018). Generalizations of Crapo's Beta Invariant. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19450703
URI : http://dx.doi.org/10.24350/CIRM.V.19450703

Voir aussi

Bibliographie



Sélection Signaler une erreur