An official website of the United States government
Chromatic symmetric functions are well-studied symmetric functions in algebraic combinatorics that generalize the chromatic polynomial and are related to Hessenberg varieties and diagonal harmonics. Motivated by the Stanley--Stembridge conjecture, we show that the allowable coloring weights for indifference graphs of Dyck paths are the lattice points of a permutahedron Pλ, and we give a formula for the dominant weight λ. Furthermore, we conjecture that such chromatic symmetric functions are Lorentzian, a property introduced by Brändén and Huh as a bridge between discrete convex analysis and concavity properties in combinatorics, and we prove this conjecture for abelian Dyck paths. We extend our results on the Newton polytope to incomparability graphs of (3+1)-free posets, and we give a number of conjectures and results stemming from our work, including results on the complexity of computing the coefficients and relations with the ζ map from diagonal harmonics.
more »
« less
Upper Triangular Linear Relations on Mmultiplicities and the Stanley-Stembridge Conjecture
In 2015, Brosnan and Chow, and independently Guay-Paquet, proved the Shareshian-Wachs conjecture, which links the Stanley-Stembridge conjecture in combinatorics to the geometry of Hessenberg varieties through Tymoczko's permutation group action on the cohomology ring of regular semisimple Hessenberg varieties. In previous work, the authors exploited this connection to prove a graded version of the Stanley-Stembridge conjecture in a special case. In this manuscript, we derive a new set of linear relations satisfied by the multiplicities of certain permutation representations in Tymoczko's representation. We also show that these relations are upper-triangular in an appropriate sense, and in particular, they uniquely determine the multiplicities. As an application of these results, we prove an inductive formula for the multiplicity coefficients corresponding to partitions with a maximal number of parts.
more »
« less
- Award ID(s):
- 1954001
- PAR ID:
- 10423628
- Date Published:
- Journal Name:
- The Electronic Journal of Combinatorics
- Volume:
- 29
- Issue:
- 3
- ISSN:
- 1077-8926
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
We use the Springer correspondence to give a partial characterization of the irre- ducible representations which appear in the Tymoczko dot action of the Weyl group on the cohomology ring of a regular semisimple Hessenberg variety. In type A, we apply these techniques to prove that all irreducible summands which appear in the pushforward of the constant sheaf on the universal Hessenberg family have full support. We also observe that the recent results of Brosnan and Chow, which apply the local invariant cycle theorem to the family of regular Hessenberg varieties in type A, extend to arbitrary Lie type. We use this extension to prove that regular Hessenberg varieties, though not necessarily smooth, always have the “Kahler package.”more » « less
-
Karshon, Yael; Melrose, Richard; Uhlmann, Gunther; Uribe, Alejandro (Ed.)Hessenberg varieties H(X,H) form a class of subvarieties of the flag variety G/B, parameterized by an operator X and certain subspaces H of the Lie algebra of G. We identify several families of Hessenberg varieties in type A_{n−1} that are T -stable subvarieties of G/B, as well as families that are invariant under a subtorus K of T. In particular, these varieties are candidates for the use of equivariant methods to study their geometry. Indeed, we are able to show that some of these varieties are unions of Schubert varieties, while others cannot be such unions. Among the T-stable Hessenberg varieties, we identify several that are GKM spaces, meaning T acts with isolated fixed points and a finite number of one-dimensional orbits, though we also show that not all Hessenberg varieties with torus actions and finitely many fixed points are GKM. We conclude with a series of open questions about Hessenberg varieties, both in type A_{n−1} and in general Lie type.more » « less
-
We give an explicit formula for the degree of the Grothendieck polynomial of a Grassmannian permutation and a closely related formula for the Castelnuovo-Mumford regularity of the Schubert determinantal ideal of a Grassmannian permutation. We then provide a counterexample to a conjecture of Kummini-Lakshmibai-Sastry-Seshadri on a formula for regularities of standard open patches of particular Grassmannian Schubert varieties and show that our work gives rise to an alternate explicit formula in these cases. We end with a new conjecture on the regularities of standard open patches ofarbitraryGrassmannian Schubert varieties.more » « less
-
Abstract We generalize the Guth–Katz joints theorem from lines to varieties. A special case says that N planes (2-flats) in 6 dimensions (over any field) have $$O(N^{3/2})$$ O ( N 3 / 2 ) joints, where a joint is a point contained in a triple of these planes not all lying in some hyperplane. More generally, we prove the same bound when the set of N planes is replaced by a set of 2-dimensional algebraic varieties of total degree N , and a joint is a point that is regular for three varieties whose tangent planes at that point are not all contained in some hyperplane. Our most general result gives upper bounds, tight up to constant factors, for joints with multiplicities for several sets of varieties of arbitrary dimensions (known as Carbery’s conjecture). Our main innovation is a new way to extend the polynomial method to higher dimensional objects, relating the degree of a polynomial and its orders of vanishing on a given set of points on a variety.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.37236/10489
