
doi: 10.37236/1887
Comparing two expressions of the Tutte polynomial of an ordered oriented matroid yields a remarkable numerical relation between the numbers of reorientations and bases with given activities. A natural activity preserving reorientation-to-basis mapping compatible with this relation is described in a series of papers by the present authors. This mapping, equivalent to a bijection between regions and no broken circuit subsets, provides a bijective version of several enumerative results due to Stanley, Winder, Zaslavsky, and Las Vergnas, expressing the number of acyclic orientations in graphs, or the number of regions in real arrangements of hyperplanes or pseudohyperplanes (i.e. oriented matroids), as evaluations of the Tutte polynomial. In the present paper, we consider in detail the supersolvable case – a notion introduced by Stanley – in the context of arrangements of hyperplanes. For linear orderings compatible with the supersolvable structure, special properties are available, yielding constructions significantly simpler than those in the general case. As an application, we completely carry out the computation of the active bijection for the Coxeter arrangements $A_n$ and $B_n$. It turns out that in both cases the active bijection is closely related to a classical bijection between permutations and increasing trees.
Oriented matroids in discrete geometry, Hyperplane arrangement, permutation, bijection, basis, Varieties of lattices, no broken circuit, hyperplane arrangement, hyperoctahedral arrangement, Permutations, words, matrices, region, increasing tree, activity, Combinatorial aspects of matroids and geometric lattices, supersolvable, Arrangements of points, flats, hyperplanes (aspects of discrete geometry), braid arrangement, oriented matroid, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Coxeter arrangement, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Tutte polynomial, reorientation, matroid
Oriented matroids in discrete geometry, Hyperplane arrangement, permutation, bijection, basis, Varieties of lattices, no broken circuit, hyperplane arrangement, hyperoctahedral arrangement, Permutations, words, matrices, region, increasing tree, activity, Combinatorial aspects of matroids and geometric lattices, supersolvable, Arrangements of points, flats, hyperplanes (aspects of discrete geometry), braid arrangement, oriented matroid, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Coxeter arrangement, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Tutte polynomial, reorientation, matroid
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
