English
Related papers

Related papers: Sch\"utzenberger Products in a Category

200 papers

We give a ranker-based description using finite-index congruences for the variety $\boldsymbol{\mathrm{DAb}}$ of finite monoids whose regular $\mathcal{D}$-classes form Abelian groups. This combinatorial description yields a normal form for…

Formal Languages and Automata Theory · Computer Science 2024-11-15 Jorge Almeida , Manfred Kufleitner , Jan Philipp Wächter

The Eilenberg correspondence relates varieties of regular languages to pseudovarieties of finite monoids. Various modifications of this correspondence have been found with more general classes of regular languages on one hand and classes of…

Formal Languages and Automata Theory · Computer Science 2019-03-20 Ondřej Klíma , Libor Polák

We consider algebras and Frobenius algebras, internal to a monoidal category, that are graded over a finite abelian group. For the case that A is a twisted group algebra in a linear abelian monoidal category we obtain a graded…

Quantum Algebra · Mathematics 2025-06-06 Jürgen Fuchs , Tobias Grøsfjeld

Stone-$\breve{C}$ech compactifications derived from a discrete semigroup $S$ can be considered as the spectrum of the algebra $\mathcal{B}(S)$ or as a collection of ultrafilters on $S$. What is certain and indisputable is the fact that…

Functional Analysis · Mathematics 2009-02-16 M. Akbari Tootkaboni , H. R. E. Vishki

The principle behind algebraic language theory for various kinds of structures, such as words or trees, is to use a compositional function from the structures into a finite set. To talk about compositionality, one needs some way of…

Logic in Computer Science · Computer Science 2015-02-18 Mikołaj Bojańczyk

We associate a monoidal category $\mathcal{H}_B$, defined in terms of planar diagrams, to any graded Frobenius superalgebra $B$. This category acts naturally on modules over the wreath product algebras associated to $B$. To $B$ we also…

Representation Theory · Mathematics 2017-07-04 Daniele Rosso , Alistair Savage

We consider monoids equipped with a compatible quantale valued relation, to which we call quantale enriched monoids, and study semidirect products of such structures. It is well-known that semidirect products of monoids are closely related…

Group Theory · Mathematics 2024-06-24 Célia Borlido

We provide an abstract categorical framework that relates the Cuntz semigroups of the C$^*$-algebras $A$ and $A\otimes \mathcal{K}$. This is done through a certain completion of ordered monoids by adding suprema of countable ascending…

Operator Algebras · Mathematics 2010-03-16 Ramon Antoine , Joan Bosa , Francesc Perera

We apply Stone duality and model theory to study the structure theory of free pro-aperiodic monoids. Stone duality implies that elements of the free pro-aperiodic monoid may be viewed as elementary equivalence classes of pseudofinite words.…

Formal Languages and Automata Theory · Computer Science 2017-08-30 Samuel J. v. Gool , Benjamin Steinberg

The construction of the cotensor coalgebra for an "abelian monoidal" category $\M$ which is also cocomplete, complete and AB5, was performed in [A. Ardizzoni, C. Menini and D. \c{S}tefan, \emph{Cotensor Coalgebras in Monoidal Categories},…

Category Theory · Mathematics 2010-08-27 A. Ardizzoni

We construct a finitary additive 2-category whose Grothendieck ring is isomorphic to the semigroup algebra of the monoid of order-decreasing and order-preserving transformations of a finite chain.

Representation Theory · Mathematics 2017-05-10 Anna-Louise Grensing , Volodymyr Mazorchuk

The free monoid $A^*$ on a finite totally ordered alphabet $A$ acts at the left on columns, by Schensted left insertion. This defines a finite monoid, denoted $Styl(A)$ and called the stylic monoid. It is canonically a quotient of the…

Combinatorics · Mathematics 2022-05-03 Antoine Abram , Christophe Reutenauer

We define a monoidal semantics for algebraic theories. The basis for the definition is provided by the analysis of the structural rules in the term calculus of algebraic languages. Models are described both explicitly, in a form that…

Logic · Mathematics 2017-05-26 Luca Mauri

In this paper, we introduce the category of blueprints, which is a category of algebraic objects that include both commutative (semi)rings and commutative monoids. This generalization allows a simultaneous treatment of ideals resp.\…

Algebraic Geometry · Mathematics 2012-01-09 Oliver Lorscheid

The aim of the paper is to build a connection between two approaches towards categorical language theory: the coalgebraic and algebraic language theory for monads. For a pair of monads modelling the branching and the linear type we defined…

Logic in Computer Science · Computer Science 2019-06-14 Tomasz Brengos , Marco Peressotti

We show that every multilinear map between Euclidean spaces induces a unique, continuous, Minkowski multilinear map of the corresponding real cones of zonoids. Applied to the wedge product of the exterior algebra of a Euclidean space, this…

Metric Geometry · Mathematics 2024-01-10 Paul Breiding , Peter Bürgisser , Antonio Lerario , Léo Mathis

Let C be a coalgebra over a field k and A its dual algebra. The category of C-comodules is equivalent to a category of A-modules. We use this to interpret the cotensor product M \square N of two comodules in terms of the appropriate…

Rings and Algebras · Mathematics 2007-05-23 Lowell Abrams , Charles Weibel

This article is devoted to the study of monoids which can be endowed with a shuffle product with coefficients in a semiring. We show that, when the multiplicities do not belong to a ring with prime characteristic, such a monoid is a monoid…

Combinatorics · Mathematics 2016-08-16 Gérard Henry Edmond Duchamp , Jean-Gabriel Luque

Motivated by viewing categories as bimodule monoids over their isomorphism groupoids, we construct monoidal structures called plethysm products on three levels: that is for bimodules, relative bimodules and factorizable bimodules. For the…

Algebraic Topology · Mathematics 2025-05-13 Ralph M. Kaufmann , Michael Monaco

This paper concerns a class of semigroups that arise as products $US$, associated to what we call `action pairs'. Here $U$ and $S$ are subsemigroups of a common monoid and, roughly speaking, $S$ has an action on the monoid completion $U^1$…

Rings and Algebras · Mathematics 2023-09-21 Scott Carson , Igor Dolinka , James East , Victoria Gould , Rida-e Zenab