English
Related papers

Related papers: Partial transformation monoids preserving a unifor…

200 papers

Based on the recent work \cite{PII} we put forward a new type of transformation for Lorentzian manifolds characterized by mapping every causal future-directed vector onto a causal future-directed vector. The set of all such transformations,…

General Relativity and Quantum Cosmology · Physics 2017-08-23 Alfonso García-Parrado , José M. M. Senovilla

For a group $G$ acting on a set $X$, let $\text{End}_G(X)$ be the monoid of all $G$-equivariant transformations, or $G$-endomorphisms, of $X$, and let $\text{Aut}_G(X)$ be its group of units. After discussing few basic results in a general…

Group Theory · Mathematics 2023-01-27 Alonso Castillo-Ramirez , Ramón H. Ruiz-Medina

Inspired by the reconstruction program of conformal field theories of Vaughan Jones we recently introduced a vast class of so called forest-skein groups. They are built from a skein presentation: a set of colours and a set of pairs of…

Group Theory · Mathematics 2024-05-02 Arnaud Brothier

We construct certain monoids, called tied monoids. These monoids result to be semidirect products finitely presented and commonly built from braid groups and their relatives acting on monoids of set partitions. The nature of our monoids…

Representation Theory · Mathematics 2023-01-05 Diego Arcis , Jesús Juyumaya

Residuation theory concerns the study of partially ordered algebraic structures, most often monoids, equipped with a weak inverse for the monoidal operator. One of its area of application has been constraint programming, whose key…

Logic in Computer Science · Computer Science 2021-03-12 Fabio Gadducci , Francesco Santini

We study various aspects of the structure and representation theory of singular Artin monoids. This includes a number of generalizations of the desingularization map and explicit presentations for certain finite quotient monoids of…

We study notions such as finite presentability and coherence, for partially ordered abelian groups and vector spaces. Typical results are the following: (i) A partially ordered abelian group G is finitely presented if and only…

General Mathematics · Mathematics 2007-05-23 Jean-François Caillot , Friedrich Wehrung

If a monad $T$ is monoidal, then operations on a set $X$ can be lifted canonically to operations on $TX$. In this paper we study structural properties under which $T$ preserves equations between those operations. It has already been shown…

Logic in Computer Science · Computer Science 2020-07-08 Louis Parlant , Jurriaan Rot , Alexandra Silva , Bas Westerbaan

We construct a finite convergent semi-quadratic presentation for the Chinese monoid by adding column generators and using combinatorial properties of insertion algorithms on Chinese staircases. We extend this presentation into a coherent…

Combinatorics · Mathematics 2022-02-01 Nohra Hage , Philippe Malbos

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

The quantum Fourier transform (QFT) is a powerful tool in quantum computing. The main ingredients of QFT are formed by the Walsh-Hadamard transform H and phase shifts P(.), both of which are 2x2 unitary matrices as operators on the…

Quantum Physics · Physics 2007-05-23 Charles M. Bowden , Goong Chen , Zijian Diao , Andreas Klappenecker

We provide an algorithm that computes a set of generators for any complete ideal in a smooth complex surface. More interestingly, these generators admit a presentation as monomials in a set of maximal contact elements associated to the…

Algebraic Geometry · Mathematics 2017-10-31 Maria Alberich-Carramiñana , Josep Alvarez Montaner , Guillem Blanco

It is shown that membership in rational subsets of wreath products H \wr V with H a finite group and V a virtually free group is decidable. On the other hand, it is shown that there exists a fixed finitely generated submonoid in the wreath…

Group Theory · Mathematics 2013-02-12 Markus Lohrey , Benjamin Steinberg , Georg Zetzsche

We study a model of programmable matter systems consisting of $n$ devices lying on a 2-dimensional square grid, which are able to perform the minimal mechanical operation of rotating around each other. The goal is to transform an initial…

Data Structures and Algorithms · Computer Science 2022-07-08 Matthew Connor , Othon Michail

We completely determine all varieties of monoids on whose free objects all fully invariant congruences or all fully invariant congruences contained in the least semilattice congruence permute. Along the way, we find several new monoid…

Group Theory · Mathematics 2021-06-24 Sergey V. Gusev , Boris M. Vernikov

We investigate complement-finite submonoids of the monoid of nonnegative integer points of a unipotent linear algebraic group $G$. These monoids are in general noncommutative but they specialize to the generalized numerical monoids of…

Group Theory · Mathematics 2023-06-12 Mahir Bilen Can , Naufil Sakran

The (ordinary) quiver of an algebra $A$ is a graph that contains information about the algebra's representations. We give a description of the quiver of $\mathbb{C}PT_{n}$, the algebra of the monoid of all partial functions on $n$ elements.…

Representation Theory · Mathematics 2015-11-05 Itamar Stein

In this short note, we show that the number of monogenic submonoids of the full transformation monoid of degree $n$ for $n > 0$, equals the sum of the number of cyclic subgroups of the symmetric groups on $1$ to $n$ points. We also prove an…

Group Theory · Mathematics 2023-05-15 L. Elliott , A. Levine , J. D. Mitchell

In this paper we study the smallest Mealy automaton of intermediate growth, first considered by the last two authors. We describe the automatic transformation monoid it defines, give a formula for the generating series for its (ball volume)…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi , Illya I. Reznykov , Vitaly I. Sushchansky

In this paper we consider endomorphisms of a finite directed path from monoid generators perspective. Our main aim is to determine the rank of the monoid $\wEnd\vec{P}_n$ of all weak endomorphisms of a directed path with $n$ vertices, which…

Rings and Algebras · Mathematics 2021-12-28 Vítor Hugo Fernandes , Tânia Paulista