English
Related papers

Related papers: When is a Puiseux monoid atomic?

200 papers

For which unary predicates $P_1, \ldots, P_m$ is the MSO theory of the structure $\langle \mathbb{N}; <, P_1, \ldots, P_m \rangle$ decidable? We survey the state of the art, leading us to investigate combinatorial properties of…

Logic in Computer Science · Computer Science 2025-07-22 Valérie Berthé , Toghrul Karimov , Joël Ouaknine , Mihir Vahanwala , James Worrell

A multidimensional nonnegative matrix is called polystochastic if the sum of its entries over each line is equal to $1$. The permanent of a multidimensional matrix is the sum of products of entries over all diagonals. We prove that if $d$…

Combinatorics · Mathematics 2025-12-01 A. L. Perezhogin , V. N. Potapov , A. A. Taranenko , S. Yu. Vladimirov

Let $G$ be an additive abelian group. A sequence $S=g_1\cdot\ldots\cdot g_{\ell}$ of terms from $G$ is a plus-minus weighted zero-sum sequence if there are $\varepsilon_1,\ldots,\varepsilon_{\ell}\in\{-1,1\}$ such that $\varepsilon_1…

Commutative Algebra · Mathematics 2023-09-13 Florin Fabsits , Alfred Geroldinger , Andreas Reinhart , Qinghai Zhong

Motion polynomials (polynomials over the dual quaternions with nonzero real norm) describe rational motions. We present a necessary and sufficient condition for reduced bounded motion polynomials to admit factorizations into monic linear…

Rings and Algebras · Mathematics 2024-12-03 Zijia Li , Hans-Peter Schröcker , Mikhail Skopenkov , Daniel F. Scharler

The twisted partition monoid $\mathcal{P}_n^\Phi$ is an infinite monoid obtained from the classical finite partition monoid $\mathcal{P}_n$ by taking into account the number of floating components when multiplying partitions. The main…

Rings and Algebras · Mathematics 2021-10-27 James East , Nik Ruskuc

A set $\mathcal{A}\subset \mathbb{N}$ is called additively decomposable (resp. asymptotically additively decomposable) if there exist sets $\mathcal{B},\mathcal{C}\subset \mathbb{N}$ of cardinality at least two each such that…

Number Theory · Mathematics 2022-04-26 P. -Y. Bienvenu

A (discrete) group is called amenable whenever there exists a finitely additive right invariant probablity measure on it. For Thompson's group $F$ the problem whether it is amenable is a long-standing open question. We consider presentation…

Group Theory · Mathematics 2023-04-11 Victor Guba

Each restriction semigroup is proved to be embeddable in a factorisable restriction monoid, or, equivalently, in an almost factorisable restriction semigroup. It is also established that each restriction semigroup has a proper cover which…

Rings and Algebras · Mathematics 2018-09-19 Victoria Gould , Miklos Hartmann , Maria Szendrei

The algebraic variety defined by the idempotents of an incidence monoid is investigated. Its irreducible components are determined. The intersection with an antichain submonoid is shown to be the union of these irreducible components. The…

Combinatorics · Mathematics 2022-08-03 Mahir Bilen Can , Ana Casimiro , Antonio Malheiro

In 2011, Anderson and Frazier define the concept of $\tau_{(n)}$-factorization, where $\tau_{(n)}$ is a restriction of the modulo $n$ equivalence relation. These relations have been worked mostly for small values of $n$. However, it is…

Number Theory · Mathematics 2019-05-09 André Hernández-Espiet , Reyes M. Ortiz-Albino

It is a very old and interesting open problem to characterize those collections of embedded topological types of local plane curve singularities which may appear as singularities of a projective plane curve C of degree d. The goal of the…

Algebraic Geometry · Mathematics 2007-05-23 J. Fernandez de Bobadilla , I. Luengo , A. Melle-Hernandez , A. Nemethi

Let $S$ be a semigroup. The elements $a,b\in S$ are called primarily conjugate if $a=xy$ and $b=yx$ for certain $x,y\in S$. The relation of conjugacy is defined as the transitive closure of the relation of primary conjugacy. In the case…

Group Theory · Mathematics 2007-05-23 Ganna Kudryavtseva

Fundamental physics could be described as having a muon problem. Discrepancies between theory and experiment in a number of muonic measurements ($r_P$, $a_\mu$, $H\rightarrow\mu\tau$, $\mathcal{R}_K$, $\mathcal{R}_{D^*}$) have been observed…

High Energy Physics - Phenomenology · Physics 2015-10-01 Henry Lamm

Let $S$ be a semigroup (written multiplicatively). Endowed with the operation of setwise multiplication induced by $S$ on its parts, the non-empty subsets of $S$ form themselves a semigroup, denoted by $\mathcal P(S)$. Accordingly, we say…

Rings and Algebras · Mathematics 2025-10-02 Lingxi Li , Salvatore Tringali

In general, ring theory is focused on atomic rings, i.e. rings in which every element has some factorization into irreducible elements. In a recent paper of Boynton and Coykendall \cite{BC}, the two authors introduce two properties that are…

Commutative Algebra · Mathematics 2016-10-20 Noah Lebowitz-Lockard

We study the geometry of algebraic monoids. We prove that the group of invertible elements of an irreducible algebraic monoid is an algebraic group, open in the monoid. Moreover, if this group is reductive, then the monoid is affine. We…

Algebraic Geometry · Mathematics 2007-05-23 A. Rittatore

Call a monic integer polynomial exceptional if it has a root modulo all but a finite number of primes, but does not have an integer root. We classify all irreducible monic integer polynomials $h$ for which there is an irreducible monic…

Number Theory · Mathematics 2023-08-28 Christian Elsholtz , Benjamin Klahn , Marc Technau

A subset $S$ of an integral domain is called a semidomain if the pairs $(S,+)$ and $(S\setminus\{0\}, \cdot)$ are commutative and cancellative semigroups with identities. The multiplication of $S$ extends to the group of differences…

Commutative Algebra · Mathematics 2023-11-30 Hannah Fox , Agastya Goel , Sophia Liao

A prefix monoid is a finitely generated submonoid of a finitely presented group generated by the prefixes of its defining relators. Important results of Guba (1997), and of Ivanov, Margolis and Meakin (2001), show how the word problem for…

Group Theory · Mathematics 2023-09-06 Igor Dolinka , Robert D. Gray

A partitioned process theory, as defined by Coecke, Fritz, and Spekkens, is a symmetric monoidal category together with an all-object-including symmetric monoidal subcategory. We think of the morphisms of this category as processes, and the…

Logic in Computer Science · Computer Science 2015-11-06 Brendan Fong , Hugo Nava-Kopp