English
Related papers

Related papers: Arithmetic properties encoded in undermonoids

200 papers

A property $\Pi$ on a finite set $U$ is \emph{monotone} if for every $X \subseteq U$ satisfying $\Pi$, every superset $Y \subseteq U$ of $X$ also satisfies $\Pi$. Many combinatorial properties can be seen as monotone properties. The problem…

Data Structures and Algorithms · Computer Science 2024-10-03 Yasuaki Kobayashi , Kazuhiro Kurita , Kunihiro Wasa

We define a notion of grading of a monoid T in a monoidal category C, relative to a class of morphisms M (which provide a notion of M-subobject). We show that, under reasonable conditions (including that M forms a factorization system),…

Logic in Computer Science · Computer Science 2023-08-01 Flavien Breuvart , Dylan McDermott , Tarmo Uustalu

Let a countable amenable group $G$ act on a \zd\ compact metric space $X$. For two clopen subsets $\mathsf A$ and $\mathsf B$ of $X$ we say that $\mathsf A$ is \emph{subequivalent} to $\mathsf B$ (we write $\mathsf A\preccurlyeq \mathsf…

Dynamical Systems · Mathematics 2020-09-29 Tomasz Downarowicz , Guohua Zhang

We prove a functoriality result for the full C*-algebras of right-LCM monoids with respect to monoid inclusions that are closed under factorization and preserve orthogonality, and use this to show that if a right-LCM monoid is amenable in…

Operator Algebras · Mathematics 2020-01-15 Marcelo Laca , Boyu Li

Let $\frak g$ be a semisimple Lie algebra and $\frak k\subset\frak g$ be a reductive subalgebra. We say that a $\frak g$-module $M$ is a bounded $(\frak g, \frak k)$-module if $M$ is a direct sum of simple finite-dimensional $\frak…

Representation Theory · Mathematics 2017-10-11 Alexey Petukhov

A polynomial P in n complex variables is said to have the "half-plane property" (or Hurwitz property) if it is nonvanishing whenever all the variables lie in the open right half-plane. Such polynomials arise in combinatorics, reliability…

Combinatorics · Mathematics 2007-05-23 Young-Bin Choe , James G. Oxley , Alan D. Sokal , David G. Wagner

In this paper I consider all possible properties from commutative algebra for polynomial composites and monoid domains. The aim is full characterization of these structures. I start with the examination of group, ring, modules properties,…

Commutative Algebra · Mathematics 2020-06-29 Lukasz Matysiak

A subalgebra $\mathcal{A}$ of a $C^*$-algebra $\mathcal{M}$ is logmodular (resp. has factorization) if the set $\{a^*a; a\text{ is invertible with }a,a^{-1}\in\mathcal{A}\}$ is dense in (resp. equal to) the set of all positive and…

Operator Algebras · Mathematics 2021-01-05 B. V. Rajarama Bhat , Manish Kumar

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

This paper provides a comprehensive overview of some of the foundational properties of categories enriched over quantaloids, along with several new results. We demonstrate that the category whose objects are quantaloid-enriched categories…

Category Theory · Mathematics 2025-10-14 Javier Gutiérrez García , Ulrich Höhle

For a proper submodule $N$ of a finitely generated module $M$ over a Noetherian ring, the product of prime ideals which occur in a regular prime extension filtration of $M$ over $N$ is defined as its generalized prime ideal factorization in…

Commutative Algebra · Mathematics 2025-11-10 K. R. Thulasi , T. Duraivel , S. Mangayarcarassy

A simple criterion for a functor to be finitary is presented: we call $F$ finitely bounded if for all objects $X$ every finitely generated subobject of $FX$ factorizes through the $F$-image of a finitely generated subobject of $X$. This is…

Category Theory · Mathematics 2019-10-22 Jiří Adámek , Stefan Milius , Lurdes Sousa , Thorsten Wißmann

Let M be a hyperkaehler manifold, not necessarily compact, and $S\cong CP^1$ the set of complex structures induced by the quaternionic action. Trianalytic subvariety of M is a subvariety which is complex analytic with respect to all $I \in…

Algebraic Geometry · Mathematics 2007-05-23 Misha Verbitsky

With every reduced $E$-Fountain semigroup $S$ which satisfies the generalized right ample condition we associate a category with zero morphisms $\mathcal{C}(S)$. Under some assumptions we prove an isomorphism of $\Bbbk$-algebras $\Bbbk…

Representation Theory · Mathematics 2025-02-18 Itamar Stein

Let $R$ be a commutative ring with non-zero identity and $M$ be a unitary $R$-module. Let $\mathcal{S}(M)$ be the set of all submodules of $M$, and $\phi:\mathcal{S}(M)\to \mathcal{S}(M)\cup \{\emptyset\}$ be a function. We say that a…

Commutative Algebra · Mathematics 2009-07-27 Naser Zamani

Graph products of monoids provide a common framework for direct and free products, and graph monoids (also known as free partially commutative monoids). If the monoids in question are groups, then any graph product is, of course, a group.…

Rings and Algebras · Mathematics 2022-11-23 Yang Dandan , Victoria Gould

Nonnegative matrix factorization (NMF) is the problem of decomposing a given nonnegative $n \times m$ matrix $M$ into a product of a nonnegative $n \times d$ matrix $W$ and a nonnegative $d \times m$ matrix $H$. Restricted NMF requires in…

Formal Languages and Automata Theory · Computer Science 2016-05-24 Dmitry Chistikov , Stefan Kiefer , Ines Marušić , Mahsa Shirmohammadi , James Worrell

A closed subgroup H of the affine, algebraic group G is called observable if G/H is a quasi-affine algebraic variety. In this paper we define the notion of an observable subgroup of the affine, algebraic monoid M. We prove that a subgroup H…

Algebraic Geometry · Mathematics 2009-02-13 Lex Renner , Alvaro Rittatore

We show that any finite monoid or semigroup presentation satisfying the small overlap condition C(4) has word problem which is a deterministic rational relation. It follows that the set of lexicographically minimal words forms a regular…

Rings and Algebras · Mathematics 2008-10-31 Mark Kambites

A generalized numerical semigroup is a submonoid $S$ of $\mathbb{N}^d$ with finite complement in it. We characterize isomorphisms between these monoids in terms of permutation of coordinates. Considering the equivalence relation that…

Combinatorics · Mathematics 2025-05-06 Carmelo Cisto , Gioia Failla , Francesco Navarra