中文
相关论文

相关论文: Presentations for semigroups of full-domain partit…

200 篇论文

We describe and count the maximal subsemigroups of many well-known monoids of transformations and monoids of partitions. More precisely, we find the maximal subsemigroups of the full spectrum of monoids of order- or orientation-preserving…

群论 · 数学 2019-11-13 James East , Jitender Kumar , James D. Mitchell , Wilf A. Wilson

In this paper, we consider the monoid $DPW_n$ of all partial isometries of a wheel graph $W_n$ with $n+1$ vertices. Our main objective is to determine the rank of $DPW_n$. In the process, we also compute the ranks of three notable…

环与代数 · 数学 2023-08-11 Vítor H. Fernandes

The class of finitely presented algebras over a field $K$ with a set of generators $a_{1},..., a_{n}$ and defined by homogeneous relations of the form $a_{1}a_{2}... a_{n} =a_{\sigma (a)} a_{\sigma (2)} ... a_{\sigma (n)}$, where $\sigma$…

环与代数 · 数学 2008-10-03 F. Cedo , E. Jespers , J. Okninksi

Let A be a finitely generated commutative algebra over a field K with a presentation A=K < X_{1}, ..., X_{n} | R >, where R is a set of monomial relations in the generators X_{1}, ..., X_{n}. So A = K[S], the semigroup algebra of the monoid…

环与代数 · 数学 2009-04-05 Isabel Goffa , Eric Jespers , Jan Okninski

Let $\mathcal{PMD}_{n}$ be the semigroup consisting of all monotone and order-decreasing partial transformations, and let $\mathcal{IMD}_{n}$ be the subsemigroup of $\mathcal{PMD}_{n}$ consisting of all injective monotone and…

环与代数 · 数学 2026-01-26 Gonca Ayık , Hayrullah Ayık , Ilinka Dimitrova , Jörg Koppitz

For a regular representation $H \subseteq \text{Sym}_n$ of the generalized quaternion group of order $n=4k$, with $k\geq 2$, the monoid $S_n(H)$ presented with generators $a_1,a_2,\dots ,a_n$ and with relations $a_1a_2\cdots…

环与代数 · 数学 2022-03-16 Ferran Cedo , Eric Jespers , Georg Klein

We study conjugacy relations on semigroups and monoids, focusing on the relation $a \cfn b$, defined by the existence of $g,h \in S^1$ such that $ag = gb$, $bh = ha$, $hag = b$, and $gbh = a$. This notion emerged as one that yields…

In this article, we study the monoid of fractional ideals and the ideal class semigroup of an arbitrary given one dimensional normal domain O obtained by an infinite integral extension of a Dedekind domain. We introduce a notion of "upper…

数论 · 数学 2018-04-18 Tatsuya Ohshita

In this paper, we consider the monoid $\mathcal{PIO}_{n}$, of all partial order-preserving transformations on a chain with $n$ elements whose domains and ranges are intervals, along with its submonoid $\mathcal{PIO}_{n}^-$ of…

环与代数 · 数学 2025-03-26 Hayrullah Ayık , Vítor H. Fernandes , Emrah Korkmaz

We introduce two monads on the category of graphs and prove that their Eilenberg-Moore categories are isomorphic to the category of perfect matchings and the category of partial Steiner triple systems, respectively. As a simple application…

组合数学 · 数学 2019-04-16 Gejza Jenča

In this paper we develop a new groupoid-based structure theory for the class of regular $*$-semigroups. This class occupies something of a `sweet spot' between the important classes of inverse and regular semigroups, and contains many…

环与代数 · 数学 2023-11-28 James East , P. A. Azeef Muhammed

This paper concerns a number of diagram categories, namely the partition, planar partition, Brauer, partial Brauer, Motzkin and Temperley-Lieb categories. If $\mathcal K$ denotes any of these categories, and if $\sigma\in\mathcal K_{nm}$ is…

群论 · 数学 2019-10-24 Ivana Đurđev , Igor Dolinka , James East

A combinatorial property of prositive group presentations, called completeness, is introduced, with an effective criterion for recognizing complete presentations, and an iterative method for completing an incomplete presentation. We show…

群论 · 数学 2007-05-23 Patrick Dehornoy

In the paper we investigate the semigroup of monotone co-finite partial homeomorphisms of the space of the usual real line $\mathbb{R}$. We prove that the inverse semigroup $\mathscr{P\!\!H}^+_{\!\!\operatorname{\textsf{cf}}}\!(\mathbb{R})$…

群论 · 数学 2019-04-16 Oleg Gutik , Kateryna Melnyk

The monoid of all partial injections on a finite set (the symmetric inverse semigroup) is of particular interest because of the well-known Wagner-Preston Theorem. In this article, we step forward the study of a submonoid of the symmetric…

群论 · 数学 2023-10-18 Apatsara Sareeto , Jörg Koppitz

Recently, Gray and Ruskuc (arXiv:1101.1833) proved that if e is a rank k idempotent transformation of the set {1,...,n} to itself and k<=n-2, then the maximal subgroup of the free idempotent generated semigroup over the full transformation…

群论 · 数学 2014-03-10 Igor Dolinka

The representation theory of the symmetric group has been intensively studied for over 100 years and is one of the gems of modern mathematics. The full transformation monoid $\mathfrak T_n$ (the monoid of all self-maps of an $n$-element…

表示论 · 数学 2016-01-20 Benjamin Steinberg

Good semigroups form a class of submonoids of $\mathbb{N}^d$ containing the value semigroups of curve singularities. In this article, we describe a partition of the complements of good semigroup ideals, having as main application the…

组合数学 · 数学 2021-01-12 Lorenzo Guerrieri , Nicola Maugeri , Vincenzo Micale

The distinguishing result of this paper is a $\mathbf{P}$-time enumerable partition of all the potential perfect matchings in a bipartite graph. This partition is a set of equivalence classes induced by the missing edges in the potential…

计算复杂性 · 计算机科学 2017-10-31 Javaid Aslam

Right (and left) coherency and right (and left) weak coherency are natural finitary conditions for monoids. Determining whether or not a given monoid has any of these properties is historically a difficult problem. This paper has several…

环与代数 · 数学 2025-07-28 Victoria Gould , Marianne Johnson