English
Related papers

Related papers: A subsemigroup of the rook monoid

200 papers

We show that the algebra of the coloured rook monoid $R_n^{(r)}$, {\em i.e.} the monoid of $n \times n$ matrices with at most one non-zero entry (an $r$-th root of unity) in each column and row, is the algebra of a finite groupoid, thus is…

Discrete Mathematics · Computer Science 2024-11-01 Gérard Henry Edmond Duchamp , Joseph Ben Geloun , Christophe Tollu

A recent paper studied an inverse submonoid $M_n$ of the rook monoid, by representing the nonzero elements of $M_n$ via certain triplets belonging to $\mathbb{Z}^3$. In this short note, we allow the triplets to belong to $\mathbb{R}^3$. We…

Combinatorics · Mathematics 2023-08-31 George Fikioris , Giannis Fikioris

We establish a criterion for a semigroup identity to hold in the monoid of $n \times n$ upper unitriangular matrices with entries in a commutative semiring $S$. This criterion is combinatorial modulo the arithmetic of the multiplicative…

Rings and Algebras · Mathematics 2018-05-01 Marianne Johnson , Peter Fenner

We consider conjugation action of symmetric group on the semigroup of all partial functions and develop a machinery to investigate character formulas and multiplicities. In particular, we determine nilpotent matrices whose orbit under…

Representation Theory · Mathematics 2017-04-05 Mahir Bilen Can

Let $[n]$ be a finite chain $\{1, 2, \ldots, n\}$, and let $\mathcal{LS}_{n}$ be the semigroup consisting of all isotone and order-decreasing partial transformations on $[n]$. Moreover, let $\mathcal{SS}_{n} = \{\alpha \in \mathcal{LS}_{n}…

Group Theory · Mathematics 2024-12-19 Muhammad Mansur Zubairu , Abdullahi Umar , Fatma Salim Al-Kharousi

We study the structure of nilpotent subsemigroups in the semigroup $M(n,\mathbb{F})$ of all $n\times n$ matrices over a field, $\mathbb{F}$, with respect to the operation of the usual matrix multiplication. We describe the maximal…

Group Theory · Mathematics 2010-04-02 Ganna Kudryavtseva , Volodymyr Mazorchuk

All isolated, completely isolated, and nilpotent subsemigroups in the semigroup $\IS$ of all injective partial transformations of an $n$-element set, considered as a semigroup with a sandwich multiplication are described.

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

Let $[n]$ be a finite $n-$chain $\{1, 2, \dots, n\}$, and let $\mathcal{LS}_{n}$ be the Schr\"{o}der monoid, consisting of all isotone and order-decreasing partial transformations on $[n]$. Furthermore, let $\mathcal{SS}^{\prime}_{n} =…

Group Theory · Mathematics 2025-12-23 Muhammad Mansur Zubairu , Abdullahi Umar , Fatma Salim Al-Kharousi

We extend Grood's tableau construction of irreducible representations of the rook monoid and Steinberg's analogous result for the full transformation monoid. Our approach is characteristic-free and applies to any submonoid $\mathcal{M}(n)$…

Representation Theory · Mathematics 2025-12-30 Mihalis Maliakas , Dimitra-Dionysia Stergiopoulou

We study the algebraic properties of the series $\mathrm{K}_n$ of semigroups, which is inspired by \cite{Ki} and has origins in convexity theory. In particular, we describe Green's relations on $\mathrm{K}_n$, prove that there exists a…

Group Theory · Mathematics 2010-04-02 Ganna Kudryavtseva , Volodymyr Mazorchuk

We study certain (two-sided) nil ideals and nilpotent ideals in a Lie nilpotent ring R. Our results lead us to showing that the prime radical rad(R) of R comprises the nilpotent elements of R, and that if L is a left ideal of R, then…

Rings and Algebras · Mathematics 2015-01-06 Jeno Szigeti , Leon van Wyk

We show that a proper degeneracy at $q=0$ of the $q$-deformed rook monoid of Solomon is the algebra of a monoid $R_n^0$ namely the $0$-rook monoid, in the same vein as Norton's $0$-Hecke algebra being the algebra of a monoid $H_n^0 =…

Combinatorics · Mathematics 2019-10-29 Joël Gay , Florent Hivert

Let A be an associative algebra with identity over a field k. An atomistic subsemiring R of the lattice of subspaces of A, endowed with the natural product, is a subsemiring which is a closed atomistic sublattice. When R has no zero…

Rings and Algebras · Mathematics 2017-01-03 Daniel S. Sage

Consider an algebraic semigroup $S$ and its closed subscheme of idempotents, $E(S)$. When $S$ is commutative, we show that $E(S)$ is finite and reduced; if in addition $S$ is irreducible, then $E(S)$ is contained in a smallest closed…

Algebraic Geometry · Mathematics 2013-12-23 Michel Brion

We show that every product of f.g.\ submonoids of a group $G$ is a section of a f.g.\ submonoid of $G{\times}H_5(\mathbb{Z})$, where $H_5(\mathbb{Z})$ is a Heisenberg group. This gives us a converse of a reduction of Bodart, and a new…

Group Theory · Mathematics 2024-05-29 Doron Shafrir

In this paper we continue the investigations on the algebraic structure of a finite semigroup $S$ that is determined by its associated upper non-nilpotent graph $\mathcal{N}_{S}$. The vertices of this graph are the elements of $S$ and two…

Group Theory · Mathematics 2014-03-03 E. Jespers , M. H. Shahzamanian

Marek Kuczma asked in 1980 whether for every positive integer $n,$ there exists a subsemigroup $M$ of a group $G,$ such that $G$ is equal to the $n$-fold product $M\,M^{-1} M\,M^{-1} \dots\,M^{(-1)^{n-1}},$ but not to any proper initial…

Group Theory · Mathematics 2021-10-15 George M. Bergman

In this paper we study the structure of the monoid $\mathbf{I}\mathbb{N}_{\infty}^n$ of cofinite partial isometries of the $n$-th power of the set of positive integers $\mathbb{N}$ with the usual metric for a positive integer $n\geqslant…

Group Theory · Mathematics 2019-09-20 Oleg Gutik , Anatolii Savchuk

A numerical semigroup is a co-finite submonoid of the monoid of non-negative integers under addition. Many properties of numerical semigroups rely on some fundamental invariants, such as, among others, the set of gaps (and its cardinality),…

Discrete Mathematics · Computer Science 2025-05-30 Massimo Bartoletti , Stefano Bonzio , Marco Ferrara

Let $S \subset \mathbb{N}_0$ be a numerical monoid and let $\mathcal P_{\mathrm{fin}} (S)$, resp $\mathcal P_{\mathrm{fin},0}(S)$, denote the power monoid, resp. the restricted power monoid, of $S$, that is the set of all finite nonempty…

Number Theory · Mathematics 2023-01-30 Pierre-Yves Bienvenu , Alfred Geroldinger
‹ Prev 1 2 3 10 Next ›