English
Related papers

Related papers: The Finite Basis Problem for Kiselman Monoids

200 papers

We consider finite sequences $s\in D^n$ where $D$ is a commutative, unital, integral domain. We prove three sets of identities (possibly with repetitions), each involving $2n$ polynomials associated to $s$. The right-hand side of these…

Information Theory · Computer Science 2010-09-14 Graham H. Norton

There have been several attempts to extend the notion of conjugacy from groups to monoids. The aim of this paper is study the decidability and independence of conjugacy problems for three of these notions (which we will denote by $\sim_p$,…

Group Theory · Mathematics 2021-01-19 João Araújo , Michael Kinyon , Janusz Konieczny , António Malheiro

An algebra is finitely related (or has finite degree) if its term functions are determined by some finite set of finitary relations. Nilpotent monoids built from words, via Rees quotients of free monoids, have been used to exhibit many…

Group Theory · Mathematics 2024-07-08 Daniel Glasson

We examine complexity and versatility of five modulo 9 Kanade--Russell identities through their finite (aka polynomial) versions and images under the $q\mapsto1/q$ reflection.

Number Theory · Mathematics 2022-02-22 Ali Uncu , Wadim Zudilin

This paper considers whether non-trivial identities are satisfied by certain `plactic-like' monoids that, like the plactic monoid, are closely connected to combinatorics. New results show that the hypoplactic, sylvester, Baxter, stalactic,…

Combinatorics · Mathematics 2018-07-31 Alan J. Cain , António Malheiro

Let $H$ be a multiplicatively written monoid with identity $1_H$ and let $\mathcal{P}_{\text{fin},1}(H)$ denote the reduced finitary power monoid of $H$, that is, the monoid consisting of all finite subsets of $H$ containing $1_H$ with set…

Combinatorics · Mathematics 2026-02-02 Balint Rago

A special inverse monoid is one defined by a presentation where all the defining relations have the form $r = 1$. By a result of Ivanov Margolis and Meakin the word problem for such an inverse monoid can often be reduced to the word problem…

Group Theory · Mathematics 2024-12-05 Jonathan Warne

Thurston's Ending Lamination Conjecture states that a hyperbolic 3-manifold N with finitely generated fundamental group is uniquely determined by its topological type and its end invariants. In this paper we prove this conjecture for…

Geometric Topology · Mathematics 2011-03-10 Jeffrey F. Brock , Richard D. Canary , Yair N. Minsky

In this paper, we establish some finiteness results about the multiplicative dependence of rational values modulo sets which are `close' (with respect to the Weil height) to division groups of finitely generated multiplicative groups of a…

Number Theory · Mathematics 2024-11-27 Attila Bérczes , Yann Bugeaud , Kálmán Győry , Jorge Mello , Alina Ostafe , Min Sha

We characterize, in terms of elementary properties, the abelian monoids which are direct limits of finite direct sums of monoids of the form $(Z/nZ)\sqcup\{0\}$ (where 0 is a new zero element), for positive integers $n$. The key properties…

Operator Algebras · Mathematics 2007-05-23 K. R. Goodearl , E. Pardo , F. Wehrung

In this paper we study the number of finite topologies on an $n$-element set subject to various restrictions.

Combinatorics · Mathematics 2024-01-02 Eldar Fischer , Johann A. Makowsky

We discuss properties of root posets for finite crystallographic root systems, and show that these properties uniquely determine root posets for the noncrystallographic dihedral types and type $H_3$, while proving that there does not exist…

Combinatorics · Mathematics 2012-12-13 Michael Cuntz , Christian Stump

Given a finite residue field $k$, one looks for a smoothness basis that is invariant under the automorphism group of $k$. We construct models for some finite fields that admit such a basis. This work aims at accelerating algorithms for…

Number Theory · Mathematics 2007-05-23 Jean-Marc Couveignes

For an isolated hypersurface singularity which is neither simple nor simple elliptic, it is shown that there exists a distinguished basis of vanishing cycles which contains two basis elements with an arbitrary intersection number. This…

Algebraic Geometry · Mathematics 2017-06-13 Wolfgang Ebeling

Motivated by some binomial coefficients identities encountered in our approach to the enumeration of convex polyominoes, we prove some more general identities of the same type, one of which turns out to be related to a strange evaluation of…

Combinatorics · Mathematics 2011-03-25 Victor J. W. Guo , Jiang Zeng

We study the maximal subgroups (also known as group $\mathcal{H}$-classes) of finitely presented special inverse monoids. We show that the maximal subgroups which can arise in such monoids are exactly the recursively presented groups, and…

Group Theory · Mathematics 2024-04-29 Robert D. Gray , Mark Kambites

We examine four identities conjectured by Hickerson which complement five modulo $9$ Kanade--Russell identities, and we build up a profile of new identities and new conjectures not unlike those found by Uncu and Zudilin.

Number Theory · Mathematics 2023-09-13 Stepan Konenkov

A monoid presentation is called special if the right-hand side of each defining relation is equal to 1. We prove results which relate the two-sided homological finiteness properties of a monoid defined by a special presentation with those…

Group Theory · Mathematics 2026-04-15 Robert D. Gray , Benjamin Steinberg

We generalize the Brin-Higman-Thompson groups $n G_{k,1}$ to monoids $n M_{k,1}$, for $n \ge 1$ and $k \ge 2$, by replacing bijections by partial functions. The monoid $n M_{k,1}$ has $n G_{k,1}$ as its group of units, and is…

Group Theory · Mathematics 2020-06-30 J. C. Birget

We give a finite axiomatization for the variety generated by relational, integral ordered monoids. As a corollary we get a finite axiomatization for the language interpretation as well.

Logic · Mathematics 2017-04-06 Szabolcs Mikulas