English
Related papers

Related papers: Subword complexes and 2-truncated cubes

200 papers

The cluster algebra of any acyclic quiver can be realized as the coordinate ring of a subvariety of a Kac-Moody group -- the quiver is an orientation of its Dynkin diagram, defining a Coxeter element and thereby a double Bruhat cell. We use…

Representation Theory · Mathematics 2018-06-06 Dylan Rupel , Salvatore Stella , Harold Williams

We study the family of rational sets of words, called completely reducible and which are such that the syntactic representation of their characteristic series is completely reducible. This family contains, by a result of Reutenauer, the…

Formal Languages and Automata Theory · Computer Science 2016-11-22 Dominique Perrin

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

We provide a systematic derivation of cluster alphabets of finite types. The construction is based on a geometric realization of the generalized worldsheets by gluing and folding a pair of polygons. The cross ratios of the worldsheet z…

High Energy Physics - Theory · Physics 2024-05-09 Peng Zhao , Yihong Wang

We describe a framework for encoding cluster combinatorics using categorical methods. We give a definition of an abstract cluster structure, which captures the essence of cluster mutation at a tropical level and show that cluster algebras,…

Rings and Algebras · Mathematics 2025-10-06 Jan E. Grabowski , Sira Gratz

In this article we undertake a study of extension complexity from the perspective of formal languages. We define a natural way to associate a family of polytopes with binary languages. This allows us to define the notion of extension…

Computational Complexity · Computer Science 2019-08-29 Hans Raj Tiwary

We construct finite volume hyperbolic manifolds with large symmetry groups. The construction makes use of the presentations of finite Coxeter groups provided by Barot and Marsh and involves mutations of quivers and diagrams defined in the…

Geometric Topology · Mathematics 2019-10-25 Anna Felikson , Pavel Tumarkin

We define and study a class of finite topological spaces, which model the cell structure of a space obtained by gluing finitely many Euclidean convex polyhedral cells along congruent faces. We call these finite topological spaces,…

Algebraic Topology · Mathematics 2008-07-28 Tathagata Basak

Generalising a recent work of Dequ\^ene et al. on the connection between perfectly clustering words and band bricks over a particular family of gentle algebras, we characterise band bricks over string algebras whose underlying quiver is…

Representation Theory · Mathematics 2024-02-09 Annoy Sengupta , Amit Kuber

We generalize Wagoner's representation of the automorphism group of a two-sided subshifts of finite type as the fundamental group of a certain CW-complex to groupoids having a certain refinement structure. This significantly streamlines the…

Dynamical Systems · Mathematics 2019-11-15 Jeremias Epperlein

The notion of a reduced expression for a double coset in a Coxeter group was introduced by Williamson, and recent work of Elias and Ko has made this theory more accessible and combinatorial. One result of Elias-Ko is that any coset admits a…

Combinatorics · Mathematics 2024-11-13 Ben Elias , Hankyung Ko , Nicolas Libedinsky , Leonardo Patimo

We present a combinatorial model for cluster algebras of type $D_n$ in terms of centrally symmetric pseudotriangulations of a regular $2n$-gon with a small disk in the centre. This model provides convenient and uniform interpretations for…

Commutative Algebra · Mathematics 2023-11-14 Cesar Ceballos , Vincent Pilaud

For a Coxeter group (W,S), a permutation of the set S is called a Coxeter word and the group element represented by the product is called a Coxeter element. Moving the first letter to the end of the word is called a rotation and two Coxeter…

Combinatorics · Mathematics 2013-02-13 Henrik Eriksson , Kimmo Eriksson

We consider twisted standard filtrations of Soergel bimodules associated to arbitrary Coxeter groups and show that the graded multiplicities in these filtrations can be interpreted as structure constants in the Hecke algebra. This…

Representation Theory · Mathematics 2016-01-05 Thomas Gobet

Given a matrix Schubert variety $\overline{X_\pi}$, it can be written as $\overline{X_\pi}=Y_\pi\times \mathbb{C}^q$ (where $q$ is maximal possible). We characterize when $Y_{\pi}$ is toric (with respect to a $(\mathbb{C}^*)^{2n-1}$-action)…

Combinatorics · Mathematics 2015-08-17 Laura Escobar , Karola Meszaros

The article studies power complexes and generalized power complexes, and investigates the algebraic structure of their automorphism groups. The combinatorial incidence structures involved are cube-like, in the sense that they have many…

Combinatorics · Mathematics 2014-12-03 Andrew C. Duke , Egon Schulte

We investigate cluster tilting objects (and subcategories) in triangulated 2-Calabi-Yau categories and related categories. In particular we construct a new class of such categories related to preprojective algebras of non Dynkin quivers…

Representation Theory · Mathematics 2014-01-14 Aslak Bakke Buan , Osamu Iyama , Idun Reiten , Jeanne Scott

Kazhdan and Lusztig define, for an arbitrary Coxeter system $(W,S)$, a family of polynomials indexed by pairs of elements of $W$. Despite their relevance and elementary definition, the explicit computation of these polynomials is still one…

Representation Theory · Mathematics 2021-02-03 Karina Batistelli , Aram Bingham , David Plaza

We give an explicit subword complex description of the generators of the type cone of the g-vector fan of a finite type cluster algebra with acyclic initial seed. This yields in particular a description of the Newton polytopes of the…

Combinatorics · Mathematics 2020-06-19 Dennis Jahn , Robert Löwe , Christian Stump

The reflections in a Coxeter group are defined as conjugates of a single generator, and thus admit palindromic expressions as products of generators. Our main result gives closed formulas providing a palindromic reduced expression for each…

Combinatorics · Mathematics 2025-04-08 Elizabeth Milićević