English
Related papers

Related papers: A note on the subword complexes in Coxeter groups

200 papers

An involution in a Coxeter group has an associated set of involution words, a variation on reduced words. These words are saturated chains in a partial order first considered by Richardson and Springer in their study of symmetric varieties.…

Combinatorics · Mathematics 2019-06-27 Eric Marberg , Brendan Pawlowski

Given a class of groups C, a group G is strongly accessible over C if there is a bound on the number of terms in a sequence L(1), L(2), ..., L(n) of graph of groups decompositions of G with edge groups in C such that L(1) is the trivial…

Group Theory · Mathematics 2010-03-02 Michael L. Mihalik , Steven Tschantz

We discuss the theory of certain partially ordered sets that capture the structure of commutation classes of words in monoids. As a first application, it follows readily that counting words in commutation classes is #P-complete. We then…

Discrete Mathematics · Computer Science 2011-08-19 Matthew J. Samuel

We prove that a monomial ideal $I$ generated in a single degree, is polymatroidal if and only if it has linear quotients with respect to the lexicographical ordering of the minimal generators induced by every ordering of variables. We also…

Commutative Algebra · Mathematics 2018-08-21 Somayeh Bandari , Rahim Rahmati-Asghar

A Coxeter group of classical type $A_n$, $B_n$ or $D_n$ contains a chain of subgroups of the same type. We show that intersections of conjugates of these subgroups are again of the same type, and make precise in which sense and to what…

Group Theory · Mathematics 2021-09-06 Linus Hellebrandt , Götz Pfeiffer

We give a criterion for a finitely generated odd-angled Coxeter group to have a proper finite index subgroup generated by reflections. The answer is given in terms of the least prime divisors of the exponents of the Coxeter relations.

Group Theory · Mathematics 2019-10-25 Anna Felikson , Jessica Fintzen , Pavel Tumarkin

``What kind of ring can be represented as the singular cohomology ring of a space?'' is a classic problem in algebraic topology, posed by Steenrod. In this paper, we consider this problem when rings are the graded Stanley-Reisner rings, in…

Commutative Algebra · Mathematics 2024-07-10 Masahiro Takeda

A triangulation of a polygon has an associated Stanley-Reisner ideal. We obtain a full algebraic and combinatorial understanding of these ideals, and describe their separated models. More generally we do this for stacked simplicial…

Commutative Algebra · Mathematics 2022-08-30 Gunnar Fløystad , Milo Orlich

Let $S=K[x_1,\ldots,x_n]$ be the ring of polynomials in $n$ variables over an arbitrary field $K$. Given a finitely generated multigraded module $M$, its Stanley length, denoted by $\operatorname{slength}(M)$, is the minimal length of a…

Commutative Algebra · Mathematics 2026-04-08 Mircea Cimpoeas

For a pair $(P,Q)$ of finite posets the generators of the ideal $L(P,Q)$ correspond bijectively to the isotone maps from $P$ to $Q$. In this note we determine all pairs $(P,Q)$ for which the Alexander dual of $L(P,Q)$ coincides with…

Commutative Algebra · Mathematics 2015-06-08 Juergen Herzog , Ayesha Asloob Qureshi , Akihiro Shikama

The emergence of Boij-S\"oderberg theory has given rise to new connections between combinatorics and commutative algebra. Herzog, Sharifan, and Varbaro recently showed that every Betti diagram of an ideal with a k-linear minimal resolution…

Combinatorics · Mathematics 2016-01-20 Alexander Engström , Matthew T. Stamps

We give a purely combinatorial characterization of complete Stanley-Reisner rings having principally generated (equivalently, finitely generated) Cartier algebras.

Commutative Algebra · Mathematics 2013-09-12 Josep Alvarez Montaner , Kohji Yanagawa

We show that, under certain constraints, the Stanley-Reisner ring of an infinite simplicial complex is Cohen-Macaulay in the sense of ideals and weak Bourbaki unmixed. We apply this result to prove the wanted claim -- that initial complexes…

Commutative Algebra · Mathematics 2026-01-07 Anna Natalie Chlopecki , Nathaniel Gallup , Jason Meintjes

In a Coxeter group $W$, an element is fully commutative if any two of its reduced expressions can be linked by a series of commutation of adjacent letters. These elements have particularly nice combinatorial properties, and also index a…

Combinatorics · Mathematics 2015-11-30 Philippe Nadeau

For a simplicial complex $\Delta$ we study the effect of barycentric subdivision on ring theoretic invariants of its Stanley-Reisner ring. In particular, for Stanley-Reisner rings of barycentric subdivisions we verify a conjecture by Huneke…

Commutative Algebra · Mathematics 2007-05-23 Martina Kubitzke , Volkmar Welker

We investigate several hyperplane arrangements that can be viewed as deformations of Coxeter arrangements. In particular, we prove a conjecture of Linial and Stanley that the number of regions of the arrangement x_i - x_j = 1, 1 \leq i<j…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov , Richard P. Stanley

Given an affine Coxeter group $W$, the corresponding Shi arrangement is a refinement of the corresponding Coxeter hyperplane arrangements that was introduced by Shi to study Kazhdan-Lusztig cells for $W$. In particular, Shi showed that each…

Combinatorics · Mathematics 2024-12-13 Nathan Chapelier-Laget , Christophe Hohlweg

The Bruhat order on a Coxeter group is often described by examining subexpressions of a reduced expression. We prove that an analogous description applies to the Bruhat order on double cosets. This establishes the compatibility of the…

Combinatorics · Mathematics 2024-01-08 Ben Elias , Hankyung Ko , Nicolas Libedinsky , Leonardo Patimo

We associate cube complexes called completions to each subgroup of a right-angled Coxeter group (RACG). A completion characterizes many properties of the subgroup such as whether it is quasiconvex, normal, finite-index or torsion-free. We…

Geometric Topology · Mathematics 2021-04-14 Pallavi Dani , Ivan Levcovitz

When a cone is added to a simplicial complex $\Delta$ over one of its faces, we investigate the relation between the arithmetical ranks of the Stanley-Reisner ideals of the original simplicial complex and the new simplicial complex…

Commutative Algebra · Mathematics 2011-02-19 Margherita Barile , Naoki Terai