A combinatorial statistic for labeled threshold graphs

@article{Deshpande2021ACS,
  title={A combinatorial statistic for labeled threshold graphs},
  author={Priyavrat Deshpande and Krishna Menon and Anurag Singh},
  journal={Enumerative Combinatorics and Applications},
  year={2021}
}
Consider the collection of hyperplanes in R whose defining equations are given by {xi + xj = 0 | 1 ≤ i < j ≤ n}. This arrangement is called the threshold arrangement since its regions are in bijection with labeled threshold graphs on n vertices. Zaslavsky’s theorem implies that the number of regions of this arrangement is the sum of coefficients of the characteristic polynomial of the arrangement. In the present article, we give a combinatorial meaning to these coefficients as the number of… 

Figures and Tables from this paper

References

SHOWING 1-8 OF 8 REFERENCES

Counting labeled threshold graphs with Eulerian numbers

TLDR
In this chapter, Beissinger and Peled proved that the number of labeled threshold graphs on $n\ge 2$ vertices is 2, and a direct combinatorial proof of this result is given.

Signed Permutation Statistics and Cycle Type

TLDR
A multivariate generating function which counts signed permutations by their cycle type and to other descent statistics, analogous to a result of Gessel and Reutenauer for (unsigned) permutations is derived.

An Introduction to Hyperplane Arrangements

Enumerative combinatorics

TLDR
This review of 3 Enumerative Combinatorics, by Charalambos A.good, does not support this; the label ‘Example’ is given in a rather small font followed by a ‘PROOF,’ and the body of an example is nonitalic, utterly unlike other statements accompanied by demonstrations.

Extended Linial Hyperplane Arrangements for Root Systems and a Conjecture of Postnikov and Stanley

A hyperplane arrangement is said to satisfy the “Riemann hypothesis” if all roots of its characteristic polynomial have the same real part. This property was conjectured by Postnikov and Stanley for

Enumerative combinatorics. Volume 1, Volume 49 of Cambridge Studies in Advanced Mathematics

  • 2012

Institute for Advanced Studies

  • 2007