English
Related papers

Related papers: Generalizations of free monoids

200 papers

We develop a constructive theory of finite multisets in Homotopy Type Theory, defining them as free commutative monoids. After recalling basic structural properties of the free commutative-monoid construction, we formalise and establish the…

Logic in Computer Science · Computer Science 2023-06-22 Vikraman Choudhury , Marcelo Fiore

Let H be an algebraic group scheme over a field k acting on a commutative k-algebra A which is a unique factorisation domain. We show that, under certain mild assumptions, the monoid of nonzero H-stable principal ideals in A is free…

Commutative Algebra · Mathematics 2011-02-01 Rudolf Tange

We first study commutative, pointed monoids providing basic definitions and results in a manner similar commutative ring theory. Included are results on chain conditions, primary decomposition as well as normalization for a special class of…

K-Theory and Homology · Mathematics 2015-03-10 Jaret Flores

The divisorial gonality of a graph is the minimum degree of a positive rank divisor on that graph. We introduce the multiplicity-free gonality of a graph, which restricts our consideration to divisors that place at most \(1\) chip on each…

Combinatorics · Mathematics 2021-07-28 Frances Dean , Max Everett , Ralph Morrison

We define and explore semireflection monoids on a finite-dimensional vector space. These are monoids generated by semireflections: linear maps fixing a subspace of codimension 1. We mostly focus on the case of projection monoids (where the…

Group Theory · Mathematics 2026-03-31 Matthew Fayers

In this article we describe the $G\times G$-equivariant $K$-ring of $X$, where $X$ is a regular compactification of a connected complex reductive algebraic group $G$. Furthermore, in the case when $G$ is a semisimple group of adjoint type,…

Algebraic Geometry · Mathematics 2007-06-12 V. Uma

We extend the classical notion of standardly stratified $k$-algebra (stated for finite dimensional $k$-algebras) to the more general class of rings, possibly without $1,$ with enough idempotents. We show that many of the fundamental…

Rings and Algebras · Mathematics 2020-09-03 O. Mendoza , M. Ortíz , C. Sáenz , V. Santiago

We define a generalization $\mathfrak{G}$ of the Grassmann algebra $G$ which is well-behaved over arbitrary commutative rings $C$, even when $2$ is not invertible. In particular, this enables us to define a notion of superalgebras that does…

Rings and Algebras · Mathematics 2020-12-15 Gal Dor , Alexei Kanel-Belov , Uzi Vishne

We define a notion of $\infty$-properads that generalises $\infty$-operads by allowing operations with multiple outputs. Specializing to the case where each operation has a single output provides a simple new perspective on…

Algebraic Topology · Mathematics 2026-03-25 Shaul Barkan , Jan Steinebrunner

In this paper we give a new generalization of token graphs. Given two integers $1\leq m \leq k$ and a graph $G$ we define the generalized token graph of the graph $G$, to be the graph $F_k^m(G)$ whose vertices correspond to configurations…

Combinatorics · Mathematics 2025-09-03 C. Amairani Herrera-Ramirez , Teresa I. Hoekstra-Mendoza

Categorical models of the exponential modality of linear logic will often, but not always, support an operation of differentiation. When they do, we speak of a monoidal differential modality; when they do not, we have merely a monoidal…

Category Theory · Mathematics 2025-08-21 Richard Garner , Jean-Simon Pacaud Lemay

We classify all the simple modules for the algebra of relations on a finite set, give their dimension, and find the dimension of the Jacobson radical of the algebra.

Rings and Algebras · Mathematics 2019-02-11 Serge Bouc , Jacques Thévenaz

We prove several results concerning finitely generated submonoids of the free monoid. These results generalize those known for free submonoids. We prove in particular that if $X=Y\circ Z$ is a composition of finite sets of words with $Y$…

Formal Languages and Automata Theory · Computer Science 2022-07-28 Dominique Perrin , Andrew Ryzhikov

In this work, we generalize several topological results and concepts from ring theory to the setting of monoids.

Commutative Algebra · Mathematics 2026-03-10 Doniyor Yazdonov , Carmelo Antonio Finocchiaro

Let $K_d$ be the complete metric graph on $d$ vertices. We compute the gonality of graphs obtained from $K_d$ by omitting edges forming a $K_h$, or general configurations of at most $d-2$ edges. We also investigate if these graphs can be…

Algebraic Geometry · Mathematics 2016-02-23 Marta Panizzut

This article is devoted to the investigation of the deformation (twisting) of monoidal structures, such as the associativity constraint of the monoidal category and the monoidal structure of monoidal functor. The sets of twistings have a…

q-alg · Mathematics 2008-02-03 A. A. Davydov

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 introduce an embedding of the free magma on a set A into the direct product of the free magma on a singleton set and the free semigroup on A. This embedding is then used to prove several theorems related to algebraic independence of…

Rings and Algebras · Mathematics 2018-11-16 Cameron Ismail

We introduce and study blob and framed blob monoids. In particular, several realizations of these monoids are given. We compute the cardinality of the framed blob monoid and derive some combinatorial formulas involving this cardinality.

Combinatorics · Mathematics 2025-01-27 Jesús Juyumaya , Diego Lobos

In this paper we identify different classes of free group extension using core graphs. We show that every free group extension $H\leq K\leq F$ has a base $B$ such that the associated pointed graph morphism…

Group Theory · Mathematics 2020-11-25 Noam M. D. Kolodner