00:00:00 / 00:00:00

Appears in collection : Combinatorial geometries: matroids, oriented matroids and applications / Géométries combinatoires : matroïdes, matroïdes orientés et applications

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.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.19450703
  • Cite this video Gordon, Gary; McMahon, Liz (27/09/2018). Generalizations of Crapo's Beta Invariant. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19450703
  • URL https://dx.doi.org/10.24350/CIRM.V.19450703

Domain(s)

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback