Results 31 to 40 of about 2,488 (95)
On Endomorphism Universality of Sparse Graph Classes
Journal of Graph Theory, Volume 110, Issue 2, Page 223-244, October 2025.ABSTRACT We show that every commutative idempotent monoid (a.k.a. lattice) is the endomorphism monoid of a subcubic graph. This solves a problem of Babai and Pultr and the degree bound is best‐possible. On the other hand, we show that no class excluding a minor can have all commutative idempotent monoids among its endomorphism monoids. As a by‐product,
Kolja Knauer, Gil Puig i Surroca
wiley +1 more source
Commutative positive varieties of languages
, 2017 We study the commutative positive varieties of languages closed under various operations: shuffle, renaming and product over one-letter ...
Almeida, Jorge +2 more
core +1 more source
A coboundary Temperley–Lieb category for sl2$\mathfrak {sl}_{2}$‐crystals
Journal of the London Mathematical Society, Volume 112, Issue 3, September 2025.Abstract By considering a suitable renormalization of the Temperley–Lieb category, we study its specialization to the case q=0$q=0$. Unlike the q≠0$q\ne 0$ case, the obtained monoidal category, TL0(k)$\mathcal {TL}_0(\mathbb {k})$, is not rigid or braided. We provide a closed formula for the Jones–Wenzl projectors in TL0(k)$\mathcal {TL}_0(\mathbb {k})$
Moaaz Alqady, Mateusz Stroiński
wiley +1 more source
On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract)
, 2014 Eilenberg correspondence, based on the concept of syntactic monoids, relates varieties of regular languages with pseudovarieties of finite monoids.
Klíma, Ondřej
core +2 more sources
On the molecules of numerical semigroups, Puiseux monoids, and Puiseux algebras
, 2020 A molecule is a nonzero non-unit element of an integral domain (resp., commutative cancellative monoid) having a unique factorization into irreducibles (resp., atoms).
A Geroldinger +15 more
core +1 more source
On the dimension of orthogonal projections of self‐similar measures
Journal of the London Mathematical Society, Volume 112, Issue 1, July 2025.Abstract Let ν$\nu$ be a self‐similar measure on Rd$\mathbb {R}^d$, d⩾2$d\geqslant 2$, and let π$\pi$ be an orthogonal projection onto a k$k$‐dimensional subspace. We formulate a criterion on the action of the group generated by the orthogonal parts of the iterated function system on π$\pi$, and show that it ensures that the dimension of πν$\pi \nu$ is
Amir Algom, Pablo Shmerkin
wiley +1 more source
On the isomorphism problem for monoids of product‐one sequences
Bulletin of the London Mathematical Society, Volume 57, Issue 5, Page 1482-1495, May 2025.Abstract Let G1$G_1$ and G2$G_2$ be torsion groups. We prove that the monoids of product‐one sequences over G1$G_1$ and over G2$G_2$ are isomorphic if and only if the groups G1$G_1$ and G2$G_2$ are isomorphic. This was known before for abelian groups.
Alfred Geroldinger, Jun Seok Oh
wiley +1 more source
On minimal presentations of numerical monoids
Bulletin of the London Mathematical Society, Volume 57, Issue 3, Page 878-894, March 2025.Abstract We consider the classical problem of determining the largest possible cardinality of a minimal presentation of a numerical monoid with given embedding dimension and multiplicity. Very few values of this cardinality are known. In addressing this problem, we apply tools from Hilbert functions and free resolutions of artinian standard graded ...
Alessio Moscariello, Alessio Sammartano
wiley +1 more source
Linking Bipartiteness and Inversion in Algebra via Graph‐Theoretic Methods and Simulink
Complexity, Volume 2025, Issue 1, 2025.Research for decades has concentrated on graphs of algebraic structures, which integrate algebra and combinatorics in an innovative way. The goal of this study is to characterize specific aspects of bipartite and inverse graphs that are associated with specific algebraic structures, such as weak inverse property quasigroups and their isotopes ...
Mohammad Mazyad Hazzazi +6 more
wiley +1 more source
Generalized Results on Monoids as Memory
, 2017 We show that some results from the theory of group automata and monoid automata still hold for more general classes of monoids and models. Extending previous work for finite automata over commutative groups, we demonstrate a context-free language that ...
D'Alessandro, Flavio +2 more
core +1 more source