English
Related papers

Related papers: Oriented Matroid Structures From Realized Root Sys…

200 papers

We provide a complete description of the automorphism group $\Aut (W)$ of a Coxeter group $W$ admitting a star-shaped finite Coxeter diagram. We prove that each automorphism decomposes as a product of inner and diagram automorphisms, along…

Group Theory · Mathematics 2026-05-22 Arijit Mahato , Tushar Kanta Naik , A Rameswar Patro

Studying geodesics in Cayley graphs of groups has been a very active area of research over the last decades. We introduce the notion of a uniquely labelled geodesic, abbreviated with u.l.g. These will be studied first in finite Coxeter…

Group Theory · Mathematics 2017-09-22 Elisabeth Fink , Kirill Zainoulline

In this note we characterize tropical bases as sets of circuits that by orthogonality determine the set of cocircuits of a simple matroid. Furthermore, we show that any circuit, which itself is closed, must be contained in any tropical…

Combinatorics · Mathematics 2024-06-21 Winfried Hochstättler

Planes are familiar mathematical objects which lie at the subtle boundary between continuous geometry and discrete combinatorics. A plane is geometrical, certainly, but the ways that two planes can interact break cleanly into discrete sets:…

History and Overview · Mathematics 2025-04-17 Stefan Forcey

In this paper, we initiate the study of the twisted weak order associated to a twisted Bruhat order for a Coxeter group and explore the relationship between the lattice property of such order and the infinite reduced words. We show that for…

Representation Theory · Mathematics 2018-12-19 Weijia Wang

We define new deformations of group algebras of Coxeter groups W and of subgroups of even elements in them, by deforming the braid relations. We show that these deformations are algebraically flat iff they are formally flat, and that this…

Quantum Algebra · Mathematics 2007-05-23 Pavel Etingof , Eric Rains

We construct a new monoid structure for Artin groups associated with finite Coxeter systems. This monoid shares with the classical positive braid monoid a crucial algebraic property: it is a Garside monoid. The analogy with the classical…

Group Theory · Mathematics 2007-05-23 David Bessis

Provided n points in an (n-1)-dimensional affine space, and one ordering of the points for each coordinate, we address the problem of testing whether these orderings determine if the points are the vertices of a simplex (i.e. are affinely…

Discrete Mathematics · Computer Science 2016-02-05 Emeric Gioan , Kevin Sol , Gérard Subsol

When the standard representation of a crystallographic Coxeter group $\Gamma$ is reduced modulo an odd prime $p$, a finite representation in some orthogonal space over $\mathbb{Z}_p$ is obtained. If $\Gamma$ has a string diagram, the latter…

Metric Geometry · Mathematics 2007-05-23 Barry Monson , Egon Schulte

A flag matroid can be viewed as a chain of matroids linked by quotients. Flag matroids, of which relatively few interesting families have previously been known, are a particular class of Coxeter matroids. In this paper we give a family of…

Combinatorics · Mathematics 2007-05-23 Anna de Mier

A new formulation of Calogero-Moser models based on root systems and their Weyl group is presented. The general construction of the Lax pairs applicable to all models based on the simply-laced algebras (ADE) are given for two types which we…

High Energy Physics - Theory · Physics 2009-10-31 A. J. Bordner , E. Corrigan , R. Sasaki

We specify what is meant for a polytope to be reconstructible from its graph or dual graph. And we introduce the problem of class reconstructibility, i.e., the face lattice of the polytope can be determined from the (dual) graph within a…

Combinatorics · Mathematics 2022-08-05 Guillermo Pineda-Villavicencio , Benjamin Schröter

In this paper we study affine reflection subgroups in arbitrary infinite Coxeter groups of finite rank. In particular, we study the distribution of roots of Coxeter groups in the root subsystems associated with affine reflection subgroups.…

Group Theory · Mathematics 2020-10-23 Xiang Fu , Lawrence Reeves , Linxiao Xu

We study point-line configurations through the lens of projective geometry and matroid theory. Our focus is on their realisation spaces, where we introduce the concepts of liftable and quasi-liftable configurations, exploring cases in which…

Combinatorics · Mathematics 2024-02-13 Oliver Clarke , Giacomo Masiero , Fatemeh Mohammadi

We describe explicit multiplicative excellent families of rational elliptic surfaces with Galois group isomorphic to the Weyl group of the root lattices E_7 or E_8. The Weierstrass coefficients of each family are related by an invertible…

Algebraic Geometry · Mathematics 2015-01-27 Abhinav Kumar , Tetsuji Shioda

It is shown that the h-vectors of Stanley-Reisner rings of three classes of matroids are pure O-sequences. The classes are (a) matroids that are truncations of other matroids, or more generally of Cohen-Macaulay complexes, (b) matroids…

Commutative Algebra · Mathematics 2016-04-08 Alexandru Constantinescu , Thomas Kahle , Matteo Varbaro

A matroid is a machine capturing linearity of mathematical objects and producing combinatorial structures. Matroid structure arises everywhere since linearity is a ubiquitous concept. One natural way to obtain matroids is by considering…

Combinatorics · Mathematics 2023-03-14 Jaeho Shin

An affine oriented matroid is a combinatorial abstraction of an affine hyperplane arrangement. From it, Novik, Postnikov and Sturmfels constructed a squarefree monomial ideal in a polynomial ring, called an oriented matroid ideal, and got…

Commutative Algebra · Mathematics 2017-11-27 Ryota Okazaki , Kohji Yanagawa

Affine subgroups having the same Coxeter number with the affine Coxeter groups W(An), W(Dn), and W(En) are constructed by graph folding technique. The affine groups W(Cn) and W(Bn) are obtained from the Coxeter groups W(A2n-1) and W(D2n-1)…

Mathematical Physics · Physics 2026-04-17 Nazife Ozdes Koca , Mehmet Koca

We initiate the study of a class of polytopes, which we coin polypositroids, defined to be those polytopes that are simultaneously generalized permutohedra (or polymatroids) and alcoved polytopes. Whereas positroids are the matroids arising…

Combinatorics · Mathematics 2020-10-15 Thomas Lam , Alexander Postnikov