English
Related papers

Related papers: Knuth's Coherent Presentations of Plactic Monoids …

200 papers

After a review of the concept of "monad with arities" we show that the category of algebras for such a monad has a canonical dense generator. This is used to extend the correspondence between finitary monads on sets and Lawvere's algebraic…

Category Theory · Mathematics 2016-04-04 Clemens Berger , Paul-André Melliès , Mark Weber

We provide a countable series of bisimple $\mathcal{H}$-trivial finitely presented congruence-free monoids.

Group Theory · Mathematics 2013-01-24 Victor Maltcev

A group is coherent if all its finitely generated subgroups are finitely presented. In this article we provide a criterion for positively determining the coherence of a group. This criterion is based upon the notion of the perimeter of a…

Group Theory · Mathematics 2007-05-23 Jonathan P. McCammond , Daniel T. Wise

For every quiver (valued) of finite representation type we define a finitely presented group called a picture group. This group is very closely related to the cluster theory of the quiver. For example, positive expressions for the Coxeter…

Representation Theory · Mathematics 2016-09-12 Kiyoshi Igusa , Gordana Todorov , Jerzy Weyman

A fully invarient congruence relations on the free algebra on a given type induces a variety of the given type. In contrast, a congruence relation of the free algebra provides algebra of that type. This algebra is given by a so-called…

Rings and Algebras · Mathematics 2023-10-25 Apatsara Sareeto , Jörg Koppitz

We construct a sequence of balanced finite presentations of the trivial group with two generators and two relators with the following property: The minimal number of relations required to demonstrate that a generator represents the trivial…

Group Theory · Mathematics 2016-07-07 Boris Lishak

This is a survey on factorization theory. We discuss finitely generated monoids (including affine monoids), primary monoids (including numerical monoids), power sets with set addition, Krull monoids and their various generalizations, and…

Commutative Algebra · Mathematics 2019-12-02 Alfred Geroldinger , Qinghai Zhong

Clifford theory establishes a relation between the representation theory of a finite group and its normal subgroups. In this paper, we establish the Clifford theory for the modular representations of finite groups. The proofs are based on…

Representation Theory · Mathematics 2025-03-05 Devjani Basu

In this paper we provide a semantic and syntactic analysis of parametrised natural numbers object in coherent categories, or pr-coherent categories. Semantically, we show the definable functions in the initial pr-coherent category are…

Logic · Mathematics 2026-02-17 Lingyuan Ye

In recent work, the second author introduced the concept of Coxeter quivers, generalizing several previous notions of a quiver representation. Finite type Coxeter quivers were classified, and their indecomposable objects were shown to be in…

Representation Theory · Mathematics 2024-04-16 Ben Elias , Edmund Heng

Motivated by problems in categorical database theory, we introduce and compare two notions of presentation for profunctors, uncurried and curried, which arise intuitively from thinking of profunctors either as functors C^op x D -> Set or…

Category Theory · Mathematics 2025-09-26 Gabriel Goren-Roig , Joshua Meyers , Emilio Minichiello

We define and study coherent cochain complexes in arbitrary stable $\infty$-categories, following Joyal. Our main result is that the $\infty$-category of coherent cochain complexes in a stable $\infty$-category $\mathscr C$ is equivalent to…

Algebraic Topology · Mathematics 2021-09-03 Stefano Ariotta

Let W be a finite Coxeter group. We define its Hecke-group algebra by gluing together appropriately its group algebra and its 0-Hecke algebra. We describe in detail this algebra (dimension, several bases, conjectural presentation,…

Representation Theory · Mathematics 2008-11-20 Florent Hivert , Nicolas M. Thiéry

This article examines the three-way relationship between right coherency of a monoid $S$, solutions of equations over $S$-acts, and injectivity properties of $S$-acts. A monoid $S$ is right coherent if every finitely generated subact of…

Group Theory · Mathematics 2023-01-30 Yang Dandan , Victoria Gould

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

Inspired by the reconstruction program of conformal field theories of Vaughan Jones we recently introduced a vast class of so called forest-skein groups. They are built from a skein presentation: a set of colours and a set of pairs of…

Group Theory · Mathematics 2024-05-02 Arnaud Brothier

The class of finitely presented algebras over a field $K$ with a set of generators $a_{1},..., a_{n}$ and defined by homogeneous relations of the form $a_{1}a_{2}... a_{n} =a_{\sigma (1)} a_{\sigma (2)} ... a_{\sigma (n)}$, where $\sigma$…

Rings and Algebras · Mathematics 2009-04-17 Ferran Cedo , Eric Jespers , Jan Okninski

We construct examples of finitely generated decidable group presentations that satisfy certain combinations of solvability for the word problem, solvability for the bounded word problem, and computablity for the Dehn function. We prove that…

Group Theory · Mathematics 2013-01-16 Desmond Cummins

For any finite Coxeter group W, we introduce two new objects: its cutting poset and its biHecke monoid. The cutting poset, constructed using a generalization of the notion of blocks in permutation matrices, almost forms a lattice on W. The…

Combinatorics · Mathematics 2013-10-08 Florent Hivert , Anne Schilling , Nicolas M. Thiéry

We study a monoid associated to complex semisimple Lie algebras, called the quantic monoid. Its monoid ring is shown to be isomorphic to a degenerate quantized enveloping algebra. Moreover, we provide normal forms and a straightening…

Quantum Algebra · Mathematics 2007-05-23 Markus Reineke