English
Related papers

Related papers: Short presentations for transformation monoids

200 papers

We show that all Sugihara monoids can be represented as algebras of binary relations, with the monoid operation given by relational composition. Moreover, the binary relations are weakening relations. The first step is to obtain an explicit…

Logic in Computer Science · Computer Science 2026-01-14 Andrew Craig , Claudette Robinson

The faces of the braid arrangement form a monoid. The associated monoid algebra -- the face algebra -- is well-studied, especially in relation to card shuffling and other Markov chains. In this paper, we explore the action of the symmetric…

Combinatorics · Mathematics 2024-06-04 Patricia Commins

This is an introduction to the group algebras of the symmetric groups, written for a quarter-long graduate course. After recalling the definition of group algebras (and monoid algebras) in general, as well as basic properties of…

Combinatorics · Mathematics 2025-07-29 Darij Grinberg

Cayley's theorem tells us that all groups $\mathbf{G}$ occur as subgroups of the group of automorphisms over some set $X$. In this paper we consider a `sort-of' converse to this question: given a set $X$ and some transformation group…

Group Theory · Mathematics 2024-10-02 Peter F. Faul , Zurab Janelideze , Gideo Joubert

We show that integral representation of universal volume function of compact simple Lie groups gives rise to six analytic functions on $CP^2$, which transform as two triplets under group of permutations of Vogel's projective parameters.…

High Energy Physics - Theory · Physics 2017-04-05 H. M. Khudaverdian , R. L. Mkrtchyan

Let $S$ be a set of transpositions that generates the symmetric group $S_n$, where $n \ge 3$. The transposition graph $T(S)$ is defined to be the graph with vertex set $\{1,\ldots,n\}$ and with vertices $i$ and $j$ being adjacent in $T(S)$…

Discrete Mathematics · Computer Science 2015-12-11 Ashwin Ganesan

We initiate the study of expansions of monoids in the class of two-sided restriction monoids and show that generalizations of the Birget-Rhodes prefix group expansion, despite the absence of involution, have rich structure close to that of…

Rings and Algebras · Mathematics 2024-10-29 Ganna Kudryavtseva

This survey purports to be an elementary introduction to compactly presented groups, which are the analogue of finitely presented groups in the broader realm of locally compact groups. In particular, compact presentation is interpreted as a…

Group Theory · Mathematics 2010-03-23 Yves Cornulier

This paper aims to use topological methods to compute $\mathrm{Ext}$ between an irreducible representation of a finite monoid inflated from its group completion and one inflated from its group of units, or more generally coinduced from a…

Representation Theory · Mathematics 2024-04-03 Benjamin Steinberg

Let $l_0$ be the group (with respect to the coordinate-wise addition) of all sequences of real numbers $x=(x_k)_{k=1}^\infty$ that are eventually zero, equipped with the quasi-norm $\|x\|_0={\rm card}\{supp\,x\}$. A description of orbits of…

Functional Analysis · Mathematics 2020-04-01 Sergey Astashkin

If $\alpha \in S_n$ is a permutation of $\{1, 2, \ldots, n\}$, the inversion set of $\alpha$ is $\Phi(\alpha) = \{(i, j) \, | \, 1 \leq i < j \leq n, \alpha(i) > \alpha(j)\}$. We describe all $r$-tuples $\alpha_1, \alpha_2, \ldots, \alpha_r…

Combinatorics · Mathematics 2014-09-04 R. Dewji , I. Dimitrov , A. McCabe , M. Roth , D. Wehlau , J. Wilson

This is the last part of a series of three strongly related papers in which three equivalent structures are studied: - internal categories in categories of monoids; defined in terms of pullbacks relative to a chosen class of spans - crossed…

Category Theory · Mathematics 2018-03-14 Gabriella Böhm

Wigner's little groups are the subgroups of the Lorentz group whose transformations leave the momentum of a given particle invariant. They thus define the internal space-time symmetries of relativistic particles. These symmetries take…

General Physics · Physics 2017-07-14 Sibel Baskal , Young S. Kim , Marilyn E. Noz

Nonunique factorization in commutative monoids is often studied using factorization invariants, which assign to each monoid element a quantity determined by the factorization structure. For numerical monoids (co-finite, additive submonoids…

Commutative Algebra · Mathematics 2018-08-15 Christopher O'Neill , Roberto Pelayo

In symmetric groups, a two-sided cell is the set of all permutations which are mapped by the Robinson-Schensted correspondence on a pair of tableaux of the same shape. In this article, we show that the set of permutations in a two-sided…

Representation Theory · Mathematics 2011-12-15 Christophe Hohlweg

Green's relations on the deformed finite inverse symmetric semigroup $\mathcal{IS}_n$ and the deformed finite symmetric semigroup $\mathcal{T}_n$ are described.

Rings and Algebras · Mathematics 2007-05-23 G. Y. Tsyaputa

We study the non-invertible symmetries of class $\mathcal{S}$ theories obtained by compactifying the type $\mathfrak{a}_{p-1}$ 6d (2,0) theory on a genus $g$ Riemann surface with no punctures. After setting up the general framework, we…

High Energy Physics - Theory · Physics 2023-06-14 Vladimir Bashmakov , Michele Del Zotto , Azeem Hasan , Justin Kaidi

For $n \in \mathbb{N}$, let $[n] = \{1, 2, \ldots, n\}$ be an $n$ - element set. As usual, we denote by $I_n$ the symmetric inverse semigroup on $[n]$, i.e. the partial one-to-one transformation semigroup on $[n]$ under composition of…

Rings and Algebras · Mathematics 2023-10-18 Ilinka Dimitrova , Jörg Koppitz

A monoid $S$ is right coherent if every finitely generated subact of every finitely presented right $S$-act is finitely presented. The corresponding notion for a ring $R$ states that every finitely generated submodule of every finitely…

Rings and Algebras · Mathematics 2015-01-05 Miklos Hartmann , Victoria Gould

Within the framework of relative and absolute quantum field theories (QFTs), we present a general formalism for understanding polarizations of the intermediate defect group and constructing non-invertible duality defects in theories in $2k$…

High Energy Physics - Theory · Physics 2023-06-22 Craig Lawrie , Xingyang Yu , Hao Y. Zhang