English
Related papers

Related papers: Low elements and small inversion sets are in bijec…

200 papers

The purpose of this article is to shed new light on the combinatorial structure of Kazhdan-Lusztig cells in infinite Coxeter groups $W$. Our main focus is the set $\D$ of distinguished involutions in $W$, which was introduced by Lusztig in…

Representation Theory · Mathematics 2014-06-16 Mikhail V. Belolipetsky , Paul E. Gunnells

This is the first of a series of papers which define and study structures called rootoids, which are groupoids equipped with a representation in the category of Boolean rings and with an associated 1-cocycle. The axioms for rootoids are…

Group Theory · Mathematics 2011-10-17 Matthew Dyer

Given an arbitrary Coxeter system $(W,S)$ and a nonnegative integer $m$, the $m$-Shi arrangement of $(W,S)$ is a subarrangement of the Coxeter hyperplane arrangement of $(W,S)$. The classical Shi arrangement ($m=0$) was introduced in the…

Combinatorics · Mathematics 2024-12-13 Matthew Dyer , Christophe Hohlweg , Susanna Fishel , Alice Mark

In a recent work, N. Hindman, D. Strauss and L. Zamboni have shown that the Hales-Jewett theorem can be combined with a sufficiently well behaved homomorphisms. Their work was completely algebraic in nature, where they have used the algebra…

Combinatorics · Mathematics 2021-12-03 Aninda Chakraborty , Sayan Goswami

The Schwartz-Zippel Lemma states that if a low-degree multivariate polynomial with coefficients in a field is not zero everywhere in the field, then it has few roots on every finite subcube of the field. This fundamental fact about…

Computational Complexity · Computer Science 2024-11-13 Albert Atserias , Iddo Tzameret

We review the properties of the finite Coxeter groups which are most useful for applications to cohomological invariants, namely their classes of involutions and their "cubes" (abelian subgroups generated by reflections).

Group Theory · Mathematics 2022-04-07 Jean-Pierre Serre

In this paper, we establish a one-to-one correspondence between the set of biclosed sets in an irreducible root system of type $A_n$ and the set of quasitrivial semigroup structures on a set with $n+1$ elements. Building on this…

Group Theory · Mathematics 2025-02-26 Weijia Wang , Rui Wang

In this paper, we give part-preserving bijections between three fundamental families of objects that serve as natural framework for many problems in enumerative combinatorics. Specifically, we consider compositions, Dyck paths, and…

Combinatorics · Mathematics 2024-05-13 Juan B. Gil , Emma G. Hoover , Jessica A. Shearer

For a genus $g$ Heegaard splitting of the $3$-sphere, the Goeritz group is defined to be the group of isotopy classes of diffeomorphisms of the $3$-sphere that preserve the splitting setwise. In this paper, we prove the following conjecture…

Geometric Topology · Mathematics 2026-05-22 Daiki Iguchi

We classify bireflectional elements (products of 2 involutions) in symplectic groups Sp$(2n, K)$ over a field $K$. We also classify rev ersible elements (elements conjugate to their inverses) and bireflectional elements in finite projective…

Group Theory · Mathematics 2025-07-16 Klaus Nielsen

Soergel bimodules are certain bimodules over polynomial algebras, associated with Coxeter groups, and introduced by Soergel in the 1990's while studying the category O of complex semisimple Lie algebras. Even though their definition is…

Representation Theory · Mathematics 2017-11-08 Simon Riche

In this paper, we show that via a novel construction every rank-3 root system induces a root system of rank 4. Via the Cartan-Dieudonn\'e theorem, an even number of successive Coxeter reflections yields rotations that in a Clifford algebra…

Mathematical Physics · Physics 2016-02-22 Pierre-Philippe Dechant

This paper examines a systematic method to construct a pair of (inter-related) root systems for arbitrary Coxeter groups from a class of non-standard geometric representations. This method can be employed to construct generalizations of…

Representation Theory · Mathematics 2013-03-18 Xiang Fu

We study the equivalence relation on the set of acyclic orientations of an undirected graph G generated by source-to-sink conversions. These conversions arise in the contexts of admissible sequences in Coxeter theory, quiver…

Combinatorics · Mathematics 2011-11-14 Matthew Macauley , Henning S. Mortveit

We prove that the restriction of Bruhat order to noncrossing partitions in type $A_n$ for the Coxeter element $c=s_1s_2 ...s_n$ forms a distributive lattice isomorphic to the order ideals of the root poset ordered by inclusion. Motivated by…

Combinatorics · Mathematics 2015-03-03 Thomas Gobet , Nathan Williams

The class of ranked tree-child networks, tree-child networks arising from an evolution process with a fixed embedding into the plane, has recently been introduced by Bienvenu, Lambert, and Steel. These authors derived counting results for…

Combinatorics · Mathematics 2022-01-17 Alessandra Caraceni , Michael Fuchs , Guan-Ru Yu

We prove that isomorphism classes of principal bundles over a diffeological space are in bijection to certain maps on its free loop space, both in a setup with and without connections on the bundles. The maps on the loop space are smooth…

Differential Geometry · Mathematics 2013-03-21 Konrad Waldorf

Let (\Pi,\Sigma) be a Coxeter system. An ordered list of elements in \Sigma and an element in \Pi determine a {\em subword complex}, as introduced in our paper on Gr\"obner geometry of Schubert polynomials (math.AG/0110058). Subword…

Combinatorics · Mathematics 2007-05-23 Allen Knutson , Ezra Miller

This paper provides some evidence for conjectural relations between extensions of (right) weak order on Coxeter groups, closure operators on root systems, and Bruhat order. The conjecture focused upon here refines an earlier question as to…

Group Theory · Mathematics 2019-08-15 Matthew Dyer

In 2011, Dyer published a series of conjectures on the weak order of Coxeter groups. One of these conjectures stated that the inversion set of the join of two elements in a Coxeter group is equal to some "closure" of the union of their…

Combinatorics · Mathematics 2025-12-10 Aram Dermenjian