English
Related papers

Related papers: The Layered Catalan Monoids: Structure and Determi…

200 papers

In this paper we characterize the monoid congruences of commutative semigroups by the help of the notion of the separator of subsets of semigroups. We show that every monoid congruence of a commutative semigroup S can be constructed by the…

Group Theory · Mathematics 2015-01-20 Attila Nagy

We first give a geometric construction of a 2-dimensional mixed motive over $\mathbb{Q}$ with the Catalan constant $\mathbf{G}=1-1/3^2+1/5^2-1/7^2+\cdots$ as a period. We then use this motive to obtain a supply of linear forms in 1 and…

Number Theory · Mathematics 2026-01-28 Payman Eskandari , Kumar Murty , Yusuke Nemoto

The sets of all neutral, distributive and lower-modular elements of the lattice of semigroup varieties are finite, countably infinite and uncountably infinite, respectively. In 2018, we established that there are precisely three neutral…

Group Theory · Mathematics 2022-12-12 Sergey V. Gusev

In this paper we establish a fundamental structural result for formal series encoding the total non-archimedean masses of quadratic lattices of varying determinant squareclasses, but with fixed rank $n$ and signature over any fixed number…

Number Theory · Mathematics 2011-09-28 Jonathan Hanke

For a commutative cancellative monoid $M$, we introduce the notion of the length density of both a nonunit $x\in M$, denoted $\mathrm{LD}(x)$, and the entire monoid $M$, denoted $\mathrm{LD}(M)$. This invariant is related to three widely…

Commutative Algebra · Mathematics 2020-08-18 Scott T. Chapman , Christopher O'Neill , Vadim Ponomarenko

We study classes of proper restriction semigroups determined by properties of partial actions underlying them. These properties include strongness, antistrongness, being defined by a homomorphism, being an action etc. Of particular interest…

Rings and Algebras · Mathematics 2015-03-12 Ganna Kudryavtseva

Krebs et al. (2007) gave a characterization of the complexity class TC0 as the class of languages recognized by a certain class of typed monoids. The notion of typed monoid was introduced to extend methods of algebraic automata theory to…

Logic in Computer Science · Computer Science 2025-08-18 Anuj Dawar , Aidan T. Evans

The syntactic monoid of a language is generalized to the level of a symmetric monoidal closed category $\mathcal D$. This allows for a uniform treatment of several notions of syntactic algebras known in the literature, including the…

Logic in Computer Science · Computer Science 2023-06-22 Jiří Adamek , Stefan Milius , Henning Urbat

By classical results of Malcev, cancellative monoids need not be group-embeddable. In this paper, we describe and give presentations for and study an infinite family $\mathcal{M}_n$ of cancellative monoids which are not group-embeddable,…

Rings and Algebras · Mathematics 2025-05-30 Milo Edwardes , Daniel Heath

We introduce a general construction on 2-monads. We develop background on maps of 2-monads, their left semi-algebras, and colimits in 2-category. Then, we introduce the construction of a colimit induced by a map of 2-monads, show that we…

Category Theory · Mathematics 2021-02-09 Martin Hyland , Christine Tasson

We study the semigroup identities satisfied by finite rank plactic monoids. We find a new set of semigroup identities of the plactic monoid of rank $n$ for $n \geq 4$, which are shorter than those previously known when $n \geq 6$. Using…

Group Theory · Mathematics 2023-04-25 Thomas Aird

We investigate the divisibility properties of \sigma(C_n), the sum-of-divisors function applied to Catalan numbers, in relation to other number-theoretic functions. We establish conditions under which C_n has prime factors of the form 6k-1,…

Combinatorics · Mathematics 2025-02-10 Volkan Yildiz

We describe a simple criterion which makes it easy to recognise when a pseudomonad is lax-idempotent. The criterion concerns the behaviour of colax bilimits of arrows - certain comma objects - and is easy to verify in examples. Building on…

Category Theory · Mathematics 2025-12-22 John Bourke

We consider first-order logic with monoidal quantifiers over words. We show that all languages with a neutral letter, definable using the addition numerical predicate are also definable with the order predicate as the only numerical…

Logic in Computer Science · Computer Science 2012-05-07 Andreas Krebs , A. V. Sreejith

The non-empty finite subsets of a multiplicatively written monoid form a monoid under setwise multiplication. The same holds for finite subsets containing the identity element. Partly due to their unusual arithmetic properties, these…

Rings and Algebras · Mathematics 2026-05-18 Salvatore Tringali

An element $x$ of a lattice $L$ is modular if $L$ has no five-element sublattice isomorphic to the pentagon in which $x$ would correspond to the lonely midpoint. In the present work, we classify all modular elements of the lattice of all…

Group Theory · Mathematics 2026-01-13 Sergey V. Gusev

The syntactic monoid of a language is generalized to the level of a symmetric monoidal closed category D. This allows for a uniform treatment of several notions of syntactic algebras known in the literature, including the syntactic monoids…

Logic in Computer Science · Computer Science 2015-06-17 Jiri Adamek , Stefan Milius , Henning Urbat

The stabilization of one-dimensional solitons by a nonlinear lattice against the critical collapse in the focusing quintic medium is a challenging issue. We demonstrate that this purpose can be achieved by combining a…

Optics · Physics 2018-08-01 Jincheng Shi , Jianhua Zeng , Boris A. Malomed

In order to study the axiomatization of the if-then-else construct over possibly non-halting programs and tests, the notion of $C$-sets was introduced in the literature by considering the tests from an abstract $C$-algebra. This paper…

Logic in Computer Science · Computer Science 2017-02-21 Gayatri Panicker , K. V. Krishna , Purandar Bhaduri

We consider the natural monoid structure on the set of quadratic rings over an arbitrary base scheme and characterize this monoid in terms of discriminants.

Algebraic Geometry · Mathematics 2016-07-06 John Voight