Deformations of the braid arrangement and trees

DOI10.1016/J.AIM.2018.07.020zbMATH Open1394.05056arXiv1604.06554OpenAlexW2964022081WikidataQ129497669 ScholiaQ129497669MaRDI QIDQ1669040FDOQ1669040

Authors: Olivier Bernardi 

Publication date: 29 August 2018

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: We establish counting formulas and bijections for deformations of the braid arrangement. Precisely, we consider real hyperplane arrangements such that all the hyperplanes are of the form $x_i-x_j=s$ for some integer $s$. Classical examples include the braid, Catalan, Shi, semiorder and Linial arrangements, as well as graphical arrangements. We express the number of regions of any such arrangement as a signed count of decorated plane trees. The characteristic and coboundary polynomials of these arrangements also have simple expressions in terms of these trees. We then focus on certain "well-behaved" deformations of the braid arrangement that we call transitive. This includes the Catalan, Shi, semiorder and Linial arrangements, as well as many other arrangements appearing in the literature. For any transitive deformation of the braid arrangement we establish a simple bijection between regions of the arrangement and a set of plane trees defined by local conditions. This answers a question of Gessel.

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

Recommendations

• A statistic for regions of braid deformations
• A branch statistic for trees: interpreting coefficients of the characteristic polynomial of braid deformations
• Hyperplane arrangements, interval orders, and trees.
• On free deformations of the braid arrangement
• The Bernardi formula for nontransitive deformations of the braid arrangement

zbMATH Keywords

regionsenumerationbijectionCoxeter arrangements

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Classical problems, Schubert calculus (14N15) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Cites Work

• Title not available (Why is that?)
• Analytic combinatorics
• The Tutte polynomial
• Semimatroids and their Tutte polynomials
• Computing the Tutte polynomial of a hyperplane arragement
• Acyclic orientations of graphs
• Title not available (Why is that?)
• The Kazhdan-Lusztig cells in certain affine Weyl groups
• Combinatorics and topology of complements of hyperplanes
• Orientations, semiorders, arrangements, and parking functions
• Bigraphical arrangements
• On a family of hyperplane arrangements related to the affine Weyl groups
• Title not available (Why is that?)
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES
• On free deformations of the braid arrangement
• The Shi arrangement and the Ish arrangement
• Deformations of Coxeter hyperplane arrangements
• Characteristic polynomials of subspace arrangements and finite fields
• Sign Types Corresponding to an Affine Weyl Group
• Title not available (Why is that?)
• Hyperplane arrangements, interval orders, and trees.
• Enumerative problems inspired by Mayer's theory of cluster integrals
• A simple bijection for the regions of the Shi arrangement of hyperplanes
• Intransitive trees
• Extended linial hyperplane arrangements for root systems and a conjecture of Postnikov and Stanley
• Bijections between affine hyperplane arrangements and valued graphs
• A combinatorial proof of the multivariable Lagrange inversion formula
• Title not available (Why is that?)
• Title not available (Why is that?)
• Deformations of Coxeter hyperplane arrangements and their characteristic polynomials
• Solution to a combinatorial puzzle arising from Mayer's theory of cluster integrals
• Symmetries in trees and parking functions
• Title not available (Why is that?)
• Schur positivity and labeled binary trees
• Bijections for the Shi and Ish arrangements

Cited In (17)

• The Bernardi formula for nontransitive deformations of the braid arrangement
• Activity from matroids to rooted trees and beyond
• Gessel polynomials, rooks, and extended linial arrangements
• A statistic for regions of braid deformations
• Schur positivity and labeled binary trees
• A bijection for Shi arrangement faces
• Permuted composition tableaux, 0-Hecke algebra and labeled binary trees
• Bijections for faces of the Shi and Catalan arrangements
• Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Ordered partitions and drawings of rooted plane trees
• Deformation Cones of Nested Braid Fans
• A branch statistic for trees: interpreting coefficients of the characteristic polynomial of braid deformations
• Refinements of the braid arrangement and two-parameter Fuss-Catalan numbers
• Bijections between affine hyperplane arrangements and valued graphs
• Smirnov trees
• Smirnov trees

This page was built for publication: Deformations of the braid arrangement and trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1669040)