English
Related papers

Related papers: From Bruhat intervals to intersection lattices and…

200 papers

We introduce a lifting of West's stack-sorting map $s$ to partition diagrams, which are combinatorial objects indexing bases of partition algebras. Our lifting $\mathscr{S}$ of $s$ is such that $\mathscr{S}$ behaves in the same way as $s$…

Combinatorics · Mathematics 2023-07-26 John M. Campbell

We show that the order complex of intervals of a poset, ordered by inclusion, is a Tchebyshev triangulation of the order complex of the original poset. Besides studying the properties of this transformation, we show that the dual of the…

Combinatorics · Mathematics 2020-07-21 Gábor Hetyei

Classical invariant theory of a complex reflection group $W$ highlights three beautiful structures: -- the $W$-invariant polynomials constitute a polynomial algebra, over which -- the $W$-invariant differential forms with polynomial…

Combinatorics · Mathematics 2019-02-05 Victor Reiner , Anne V. Shepler

We characterize permutations whose Bruhat graphs can be drawn in the plane and those whose Bruhat graphs can be drawn in the torus. In particular, we show these properties are characterized by avoiding finitely many permutations.

Combinatorics · Mathematics 2017-01-13 Christopher Conklin , Alexander Woo

For an arrangement $\mathcal{H}$ of hyperplanes in $\mathbb{R}^n$ through the origin, a region is a connected subset of $\mathbb{R}^n\setminus\mathcal{H}$. The graph of regions $G(\mathcal{H})$ has a vertex for every region, and an edge…

Combinatorics · Mathematics 2025-10-22 Sofia Brenner , Jean Cardinal , Thomas McConville , Arturo Merino , Torsten Mütze

We have perturbed Wess-Zumino-Witten (WZW) models and also N=(2,2) supersymmetric sigma models on Lie groups by adding a term containing complex structure to their actions. Then, using non-coordinate basis, we have shown that for N=(2,2)…

High Energy Physics - Theory · Physics 2014-09-24 A. Rezaei-Aghdam , M. Sephid

The coefficients of the Kazhdan-Lusztig polynomials $P_{v,w}(q)$ are nonnegative integers that are upper semicontinuous on Bruhat order. Conjecturally, the same properties hold for $h$-polynomials $H_{v,w}(q)$ of local rings of Schubert…

Combinatorics · Mathematics 2012-02-21 Li Li , Alexander Yong

A commutative residuated lattice A is said to be subidempotent if the lower bounds of its neutral element e are idempotent (in which case they naturally constitute a Brouwerian algebra A*). It is proved here that epimorphisms are surjective…

Logic · Mathematics 2021-04-20 T. Moraschini , J. G. Raftery , J. J. Wannenburg

Let A = (A,V) be a complex hyperplane arrangement and let L(A) denote its intersection lattice. The arrangement A is called supersolvable, provided its lattice L(A) is supersolvable. For X in L(A), it is known that the restriction A^X is…

Combinatorics · Mathematics 2014-07-09 N. Amend , T. Hoge , G. Roehrle

By extending the notion of grid classes to include infinite grids, we establish a structural characterisation of the simple permutations in Av(4231, 35142, 42513, 351624), a pattern class which has three different connections with algebraic…

Combinatorics · Mathematics 2013-12-13 Michael H. Albert , Robert Brignall

We prove that an infinite (bounded) involution lattice and even pseudo--Kleene algebra can have any number of congruences between $2$ and its number of elements or equalling its number of subsets, regardless of whether it has as many ideals…

Rings and Algebras · Mathematics 2019-06-06 Claudia Mureşan

After having established elementary results on the relationship between a finite complex (pseudo-)reflection group W < GL(V) and its reflection arrangement A, we prove that the action of W on A is canonically related with other natural…

Representation Theory · Mathematics 2008-09-03 Ivan Marin

We define a partial order $\mathcal{P}_n$ on permutations of any given size $n$, which is the image of a natural partial order on inversion sequences. We call this the ``middle order''. We demonstrate that the poset $\mathcal{P}_n$ refines…

Combinatorics · Mathematics 2024-08-30 Mathilde Bouvel , Luca Ferrari , Bridget Eileen Tenner

Let $\bullet^{\dag}$ be the map in sense of the Losev, which sends the set of two sided ideals of a finite W-algebras to that of the universal enveloping algebra of corresponding Lie algebras. The Premet conjecture which was proved in…

Representation Theory · Mathematics 2020-07-07 Husileng Xiao

The intuitive notion of the Gromov invariant for maps from a Riemann surface to a Grassmannian is shown to agree with the definition in \cite{BDW}. Also, an induction on the genus is proved, which extends the results of \cite{BDW} to a…

alg-geom · Mathematics 2008-02-03 Aaron Bertram

The image of a linear space under inversion of some coordinates is an affine variety whose structure is governed by an underlying hyperplane arrangement. In this paper, we generalize work by Proudfoot and Speyer to show that circuit…

Combinatorics · Mathematics 2019-06-10 Georgy Scholten , Cynthia Vinzant

Given a set $A=\{a_1,\ldots,a_n\}$ of real numbers and real coefficients $b_1,\ldots,b_n$, consider the distribution of the sum obtained by pairing the $a_i$'s with the $b_i$'s according to a uniformly random permutation. A recent theorem…

Combinatorics · Mathematics 2026-01-12 Zach Hunter , Cosmin Pohoata , Daniel G. Zhu

Let I_n(\pi) denote the number of involutions in the symmetric group S_n which avoid the permutation \pi. We say that two permutations \alpha,\beta\in\S{j} may be exchanged if for every n, k, and ordering \tau of j+1,...,k, we have…

Combinatorics · Mathematics 2007-05-23 Aaron D. Jaggard

The resonance arrangement $\mathcal{A}_n$ is the arrangement of hyperplanes which has all non-zero $0/1$-vectors in $\mathbb{R}^n$ as normal vectors. It is the adjoint of the Braid arrangement and is also called the all-subsets arrangement.…

Combinatorics · Mathematics 2025-05-21 Lukas Kühne

We make progress on a question of Skandera by showing that a product of Kazhdan-Lusztig basis elements indexed by maximal elements of parabolic subgroups admits a Kazhdan-Lusztig basis element as a quotient arising from operations in the…

Combinatorics · Mathematics 2021-07-20 Rohit Agrawal , Vladimir Sotirov