English
Related papers

Related papers: Cataland: Why the Fuss?

200 papers

We describe new combinatorial methods for constructing an explicit free resolution of Z by ZG-modules when G is a group of fractions of a monoid where enough least common multiples exist (``locally Gaussian monoid''), and, therefore, for…

Group Theory · Mathematics 2007-05-23 Patrick Dehornoy , Yves Lafont

We study generalized splines from the perspective of the representation theory of the category of graphs with contractions. Our main theorem proves a kind of finite generation, which in turn implies the existence of a ``universal generating…

Combinatorics · Mathematics 2026-05-26 Jacob Matherne , Eric Ramos , Julianna Tymoczko

In this article we provide a new finite class of elements in any Coxeter system (W,S) called low elements. They are defined from Brink and Howlett's small roots, which are strongly linked to the automatic structure of (W,S). Our first main…

Group Theory · Mathematics 2016-06-29 Matthew Dyer , Christophe Hohlweg

For any finite totally ordered set, the multisets of intervals form an abelian category. Various classes of subcategories admit natural combinatorial descriptions, and counting them yields familiar integer sequences. Surprisingly, in some…

Representation Theory · Mathematics 2026-02-02 Henning Krause , Balduin Stoye

We study polynomial summation over unit circles over finite fields of odd characteristic, obtaining a purely algebraic integration theory without recourse to infinite procedures. There are nonetheless strong parallels to classical…

Combinatorics · Mathematics 2022-08-04 Kevin Limanta , Norman J. Wildberger

Motivated by work of Coxeter (1957), we study a class of algebras associated to Coxeter groups, which we term 'generalized nil-Coxeter algebras'. We construct the first finite-dimensional examples other than usual nil-Coxeter algebras;…

Rings and Algebras · Mathematics 2022-04-19 Apoorva Khare

We establish a new, fairly general cancellativity criterion for a presented monoid that properly extends the previously known related criteria. It is based on a new version of the word transformation called factor reversing, and its…

Group Theory · Mathematics 2018-09-17 Patrick Dehornoy

A Coxeter system is an ordered pair (W,S) where S is the generating set in a particular type of presentation for the Coxeter group W. A subgroup of W is called special if it is generated by a subset of S. Amalgamated product decompositions…

Group Theory · Mathematics 2007-05-23 Michael L. Mihalik , Steven Tschantz

We classify finite posets with a particular sorting property, generalizing a result for rectangular arrays. Each poset is covered by two sets of disjoint saturated chains such that, for any original labeling, after sorting the labels along…

Combinatorics · Mathematics 2007-05-23 Bridget Eileen Tenner

The following thesis contains results on the combinatorial representation theory of the finite Hecke algebra $H_n(q)$. In Chapter 2 simple combinatorial descriptions are given which determine when a Specht module corresponding to a…

Combinatorics · Mathematics 2009-06-09 Chris Berg

Let $\mathcal{L}$ be the noncrossing partition lattice associated to a finite Coxeter group $W$. In this paper we construct explicit bases for the top homology groups of intervals and rank-selected subposets of $\mathcal{L}$. We define a…

Combinatorics · Mathematics 2023-01-26 Yang Zhang

In an additive factorial monoid each element can be represented as a linear combination of irreducible elements (atoms) with uniquely determined coefficients running over all natural numbers. In this paper we develop for a wide class of…

Number Theory · Mathematics 2021-05-25 Pedro A. García-Sánchez , Ulrich Krause , David Llena

We consider presentations that were derived in \cite{BaumeisterNeaimeRees} for the interval groups associated with proper quasi-Coxeter elements of the Coxeter group $W(D_n)$. We use combinatorial methods to derive alternative presentations…

Group Theory · Mathematics 2022-12-08 Barbara Baumeister , Derek F. Holt , Georges Neaime , Sarah Rees

Given a symmetric monoidal category $C$ with product $\sqcup$, where the neutral element for the product is an initial object, we consider the poset of $\sqcup$-complemented subobjects of a given object $X$. When this poset has finite…

Combinatorics · Mathematics 2025-07-30 Kevin Ivan Piterman , Volkmar Welker

We consider two algebras of curves associated to an oriented surface of finite type - the cluster algebra from combinatorial algebra, and the skein algebra from quantum topology. We focus on generalizations of cluster algebras and…

Geometric Topology · Mathematics 2025-03-18 Hiroaki Karuo , Han-Bom Moon , Helen Wong

We construct the ordinary irreducible representations of the group of automorphisms of a finite rooted tree and we get a natural parametrization of them. To achieve this goals, we introduce and study the combinatorics of tree compositions,…

Representation Theory · Mathematics 2025-04-15 Fabio Scarabotti

This thesis proposes a framework based on a notion of combinatorial cell complex (cc) whose cells are defined simply as finite sets of vertices. The cells of a cc are subject to four axioms involving a rank function that assigns a rank (or…

Mathematical Physics · Physics 2022-05-03 Maxime Savoy

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 investigate the set of partial partitions of a finite set, ordered by inclusion. With this ordering the set of partial partitions can be studied as an abstract simplicial complex. We use the theory of shellable nonpure complexes to find…

Combinatorics · Mathematics 2023-11-21 Michael J. Gottstein

This paper presents a natural generalisation of Saxl conjecture from a Lie-theoretical perspective, which is verified for the exceptional types. For classical types, progress is made using spin representations, revealing connections to…

Representation Theory · Mathematics 2024-09-27 Yutong Chen , Felix Gu , Will Osborne