English
Related papers

Related papers: Weak generalized lifting property, Bruhat interval…

200 papers

In this note we revisit Moussong's Characterization of Gromov-hyperbolic Coxeter groups. A Coxeter group is Gromov-hyperbolic if and only if it does not contain a subgroup isomorphic to $\mathbb{Z}^2$ which can be read off directly from the…

Group Theory · Mathematics 2023-09-20 Philip Möller

Multitriangulations, and more generally subword complexes, yield a large family of simplicial complexes that are homeomorphic to spheres. Until now, all attempts to prove or disprove that they can be realized as convex polytopes faced major…

Combinatorics · Mathematics 2021-05-07 Jean-Philippe Labbé

The open intervals in the Bruhat order on twisted involutions in a Coxeter group are shown to be PL spheres. This implies results conjectured by F. Incitti and sharpens the known fact that these posets are Gorenstein* over Z_2. We also…

Combinatorics · Mathematics 2007-05-23 Axel Hultman

Tropical varieties play an important role in algebraic geometry. The Bergman complex B(M) and the positive Bergman complex B+(M) of an oriented matroid M generalize to matroids the notions of the tropical variety and positive tropical…

Combinatorics · Mathematics 2007-05-23 Federico Ardila , Victor Reiner , Lauren Williams

In this paper we study $\times_0$-products of Lann\'er diagrams. We prove that every $\times_0$-product of at least four Lann\'er diagrams with at least one diagram of order $\ge 3$ is superhyperbolic. As a corollary, we obtain that known…

Geometric Topology · Mathematics 2022-08-25 Stepan Alexandrov

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, and oriented matroids. We call the resulting objects matroids over hyperfields. In fact, there are (at least)…

Combinatorics · Mathematics 2017-04-21 Matthew Baker , Nathan Bowler

We introduce the notion of joint torsion for several commuting operators satisfying a Fredholm condition. This new secondary invariant takes values in the group of invertibles of a field. It is constructed by comparing determinants…

K-Theory and Homology · Mathematics 2010-11-30 Jens Kaad

We formulate and prove a periodic analog of Maxwell's theorem relating stressed planar frameworks and their liftings to polyhedral surfaces with spherical topology. We use our lifting theorem to prove deformation and rigidity-theoretic…

Metric Geometry · Mathematics 2015-01-16 Ciprian S. Borcea , Ileana Streinu

We prove that a generic lagrangian has finitely many minimizing measures for every cohomology class.

Dynamical Systems · Mathematics 2008-07-11 Patrick Bernard , Gonzalo Contreras

The higher Bruhat order is a poset of cubical tilings of a cyclic zonotope whose covering relations are cubical flips. For a 2-dimensional zonotope, the higher Bruhat order is isomorphic to a poset on commutation classes of reduced words…

Combinatorics · Mathematics 2015-10-14 Thomas McConville

In this article, we establish some new combinatorial properties of cone types in Coxeter groups. Firstly, we show that for any element $x$ in a Coxeter group $W$ and root $\beta$ in its inversion set $\Phi(x)$, the set of elements $y \in W$…

Group Theory · Mathematics 2026-05-06 Yeeka Yau

Parabolic subgroups $W_I$ of Coxeter systems $(W,S)$, as well as their ordinary and double quotients $W / W_I$ and $W_I \backslash W / W_J$, appear in many contexts in combinatorics and Lie theory, including the geometry and topology of…

Combinatorics · Mathematics 2017-12-15 Sara C. Billey , Matjaž Konvalinka , T. Kyle Petersen , William Slofstra , Bridget E. Tenner

We characterize folding patterns, the combinatorial options of folding minimal alcove-to-alcove galleries in affine Coxeter complexes positively with respect to Weyl chamber orientations of the Coxeter complex, by drawing a connection to…

Combinatorics · Mathematics 2024-10-17 Anna Reimann

Let $W_a$ be an affine Weyl group and $\eta:W_a\longrightarrow W_0$ be the natural projection to the corresponding finite Weyl group. We say that $w\in W_a$ has finite Coxeter part if $\eta(w)$ is conjugate to a Coxeter element of $W_0$.…

Representation Theory · Mathematics 2012-03-22 Xuhua He , Zhongwei Yang

In this extended abstract, we study special tropical prevarieties which we call Coxeter Dressians. They arise from equations capturing a generalization of valuated symmetric basis exchange for Coxeter matroids. In particular, we study…

Combinatorics · Mathematics 2025-12-11 Andreas Gross , Kevin Kuehn , Dante Luber

The notion of weak tiling played a key role in the proof of Fuglede's spectral set conjecture for convex domains, due to the fact that every spectral set must weakly tile its complement. In this paper, we revisit the notion of weak tiling…

Classical Analysis and ODEs · Mathematics 2025-09-17 Mihail N. Kolountzakis , Nir Lev , Máté Matolcsi

Aiming for a revival of the theory of crystallographic complex reflection groups, we compute (minimal) Coxeter-like reflection presentations for the infinite families of those non-genuine groups which satisfy Steinberg's fixed point…

Group Theory · Mathematics 2025-10-10 Davide Dal Martello

We give a definition of weak morphism of $T$-algebras, for a $2$-monad $T$, with respect to an arbitrary family $\Omega$ of $2$-cells of the base $2$-category. By considering particular choices of $\Omega$, we recover the concepts of lax,…

Category Theory · Mathematics 2018-03-21 Martin Szyld

From a combinatorial perspective, we establish three inequalities on coefficients of $R$- and Kazhdan-Lusztig polynomials for crystallographic Coxeter groups: (1) Nonnegativity of $(q-1)$-coefficients of $R$-polynomials, (2) a new criterion…

Combinatorics · Mathematics 2012-11-20 Masato Kobayashi

This is the second introductory paper concerning structures called rootoids and protorootoids, the definition of which is abstracted from formal properties of Coxeter groups with their root systems and weak orders. The ubiquity of…

Group Theory · Mathematics 2011-10-18 Matthew Dyer