English
Related papers

Related papers: Inversion arrangements and the weak Bruhat order

200 papers

Let k be a local field and let A be the two-by-two matrix algebra over k. In our previous work we developed a theory that allows the computation of the set of maximal orders in A containing a given suborder. This set is given as a sub-tree…

Number Theory · Mathematics 2019-05-23 Luis Arenas-Carmona , Claudio Bravo

Motivated by the Gray code interpretation of Hamiltonian cycles in Cayley graphs, we investigate the existence of Hamiltonian cycles in tope graphs of hyperplane arrangements, with a focus on simplicial, reflection, and supersolvable…

Combinatorics · Mathematics 2026-04-10 Veronika Körber , Tobias Schnieders , Jan Stricker , Jasmin Walizadeh

We show that the hyperplane arrangement of a coconvex set in a finite root system is free if and only if it is free in corank 4. As a consequence, we show that the inversion arrangement of a Weyl group element w is free if and only if w…

Combinatorics · Mathematics 2014-09-26 William Slofstra

We use a method for determining the number of preimages of any permutation under the stack-sorting map in order to obtain recursive upper bounds for the numbers $W_t(n)$ and $W_t(n,k)$ of $t$-stack sortable permutations of length $n$ and…

Combinatorics · Mathematics 2018-06-05 Colin Defant

In this paper, we study the Wilf-type equivalence relations among multiset permutations. We identify all multiset equivalences among pairs of patterns consisting of a pattern of length three and another pattern of length at most four. To…

Combinatorics · Mathematics 2021-11-12 Vít Jelínek , Toufik Mansour , José L. Ramírez , Mark Shattuck

In this note we study multivariate integration for permutation-invariant functions from a certain Banach space E_{d,\alpha} of Korobov type in the worst case setting. We present a lower error bound which particularly implies that in…

Numerical Analysis · Mathematics 2013-10-16 Markus Weimar

The higher Bruhat orders $\mathcal{B}(n,k)$ were introduced by Manin-Schechtman to study discriminantal hyperplane arrangements and subsequently studied by Ziegler, who connected $\mathcal{B}(n,k)$ to oriented matroids. In this paper, we…

Combinatorics · Mathematics 2024-12-17 Herman Chau

Construction of a universal finite-type invariant can be reduced, under suitable assumptions, to the solution of certain equations (the hexagon and pentagon equations) in a particular graded associative algebra of chord diagrams. An…

Quantum Algebra · Mathematics 2013-04-17 Peter Lee

We investigate the problem of assembling general shapes and patterns in a model in which particles move based on uniform external forces until they encounter an obstacle. While previous work within this model of assembly has focused on…

We study the congruence lattice of the poset of regions of a hyperplane arrangement, with particular emphasis on the weak order on a finite Coxeter group. Our starting point is a theorem from a previous paper which gives a geometric…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

By quantizing the generalized Drinfeld-Sokolov reduction scheme for arbitrary $sl_2$ embeddings we show that a large set $\cal W$ of quantum W algebras can be viewed as (BRST) cohomologies of affine Lie algebras. The set $\cal W$ contains…

High Energy Physics - Theory · Physics 2014-11-18 Jan de Boer , Tjark Tjin

Permutations whose prefixes contain at least as many ascents as descents are called ballot permutations. Lin, Wang, and Zhao have previously enumerated ballot permutations avoiding small patterns and have proposed the problem of enumerating…

Combinatorics · Mathematics 2024-04-25 Nathan Sun

The discriminantal arrangement is the space of configurations of $n$ hyperplanes in generic position in a $k$ dimensional space (see \cite{MS}). Differently from the case $k=1$ in which it corresponds to the well known braid arrangement,…

Combinatorics · Mathematics 2022-05-11 Simona Settepanella , So Yamagata

Simplicial arrangements are a special class of hyperplane arrangements, having the property that every chamber is a simplicial cone. It is known that the simpliciality property is preserved under taking restrictions. In this article we…

Combinatorics · Mathematics 2026-05-07 Sebastian Degen , Lisa Henetmayr , Magdaléna Mišinová , Paweł Pielasa , Florian Rieg

Algebra bundles, in the strict sense, appear in many areas of geometry and physics. However, the structure of an algebra is flexible enough to vary non-trivially over a connected base, giving rise to a structure of a weak algebra bundle. We…

Algebraic Geometry · Mathematics 2018-11-26 Clarisson Rizzie Canlubo

We classify cocovers and covers of a given element of the double affine Weyl semigroup W with respect to the Bruhat order, specifically when W is associated to a finite root system that is irreducible and simply laced. We show two…

Combinatorics · Mathematics 2019-11-19 Amanda Welch

Necessary and sufficient conditions are given for the similarity between two perturbations of the (backward) shift by rank one operators, under certain assumptions on the perturbations. The proof of similarity is based on an explicit…

Functional Analysis · Mathematics 2012-07-17 Leonel Robert

We study the appearance of notable interval structures -- lattices, modular lattices, distributive lattices, and boolean lattices -- in both the Bruhat and weak orders of Coxeter groups. We collect and expand upon known results for…

Combinatorics · Mathematics 2021-03-12 Bridget Eileen Tenner

We give a full analytic solution to a particular case of the algebraic Riccati equation $XWW^*WX=W^*$ for any matrix $W$ (possibly non-square or non-symmetric) in using the Schur method, terms of the SVD decomposition of $W$. In particular,…

Rings and Algebras · Mathematics 2024-09-17 Oskar Kędzierski

We show that the space of sections of any line bundle on the augmented wonderful variety of a hyperplane arrangement has the structure of a coalgebra. These coalgebras correspond to the hyperplane arrangement power ideals of Ardila and…

Algebraic Geometry · Mathematics 2026-04-09 Colin Crowley , Matt Larson