Gessel polynomials, rooks, and extended linial arrangements

DOI10.1016/j.jcta.2018.11.017zbMath1403.05068arXiv1604.06894MaRDI QIDQ1713502

Vasu V. Tewari

Publication date: 25 January 2019

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1604.06894

zbMATH Keywords

characteristic polynomial; trees; descent; hyperplane arrangements; excedance; rook placements

Mathematics Subject Classification ID

05C05: Trees

05C31: Graph polynomials

52C35: Arrangements of points, flats, hyperplanes (aspects of discrete geometry)

05C22: Signed and weighted graphs

Related Items

Smirnov trees, Smirnov trees, Activity from matroids to rooted trees and beyond, Permuted composition tableaux, 0-Hecke algebra and labeled binary trees, Schur positivity and labeled binary trees, Bijection between increasing binary trees and rook placements on double staircases, Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bijections between affine hyperplane arrangements and valued graphs
• Combinatorics of diagrams of permutations
• Computing the Tutte polynomial of a hyperplane arragement
• The Kazhdan-Lusztig cells in certain affine Weyl groups
• Bijections for Cayley trees, spanning trees, and their q-analogues
• Rook theory. III: Rook polynomials and the chromatic structure of graphs
• Rook theory. V: Rook polynomials, Möbius inversion and the umbral calculus
• A simple bijection for the regions of the Shi arrangement of hyperplanes
• Intransitive trees
• On a family of hyperplane arrangements related to the affine Weyl groups
• On free deformations of the braid arrangement
• Deformations of Coxeter hyperplane arrangements
• Deformations of the braid arrangement and trees
• Symmetries in trees and parking functions
• Extended linial hyperplane arrangements for root systems and a conjecture of Postnikov and Stanley
• An elementary chromatic reduction for gain graphs and special hyperplane arrangements
• Bruhat intervals as rooks on skew Ferrers boards
• Bijections for the Shi and Ish arrangements
• Characteristic polynomials of subspace arrangements and finite fields
• Positroid varieties: juggling and geometry
• Bigraphical arrangements
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Stammering tableaux
• Sign Types Corresponding to an Affine Weyl Group
• Hyperplane arrangements, interval orders, and trees.
• Rook theory for perfect matchings