中文
相关论文

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

200 篇论文

In [2], an exhaustive construction is achieved for the class of all 4-dimensional unital division algebras over finite fields of odd order, whose left nucleus is not minimal and whose automorphism group contains Klein's four-group. We…

环与代数 · 数学 2019-08-20 Ernst Dieterich

We consider certain decision problems for the free model of the theory of Cartesian monoids. We introduce a model of computation based on the notion of a single stack one-way PDA due to Ginsburg, Greibach and Harrison. This model allows us…

计算机科学中的逻辑 · 计算机科学 2021-01-27 Richard Statman

We study arithmetic properties of factorizations of elements into products of generators, in monoids given with explicit presentations. After relating and comparing this perspective to the more usual approach of factoring into products of…

群论 · 数学 2026-03-10 Alfred Geroldinger , Zachary Mesyan

Given a monoid defined by a presentation, and a homotopy base for the derivation graph associated to the presentation, and given an arbitrary subgroup of the monoid, we give a homotopy base (and presentation) for the subgroup. If the monoid…

群论 · 数学 2014-06-06 Robert Gray , António Malheiro

We obtain formulae for the minimum transformation degrees of the most well-studied families of finite diagram monoids, including the partition, Brauer, Temperley--Lieb and Motzkin monoids. For example, the partition monoid $P_n$ has degree…

环与代数 · 数学 2026-02-17 Reinis Cirpons , James East , James D. Mitchell

We apply a theorem of Gel'fand, Goresky, MacPherson, and Serganova about matroid polytopes to study semistability of partial flags relative to a T-linearized ample line bundle of a flag space F = SL(n)/P where T is a maximal torus in SL(n)…

代数几何 · 数学 2007-05-23 Benjamin J. Howard

The symmetric group $\mathsf{S}_n$ and the partition algebra $\mathsf{P}_k(n)$ centralize one another in their actions on the $k$-fold tensor power $\mathsf{M}_n^{\otimes k}$ of the $n$-dimensional permutation module $\mathsf{M}_n$ of…

表示论 · 数学 2017-09-25 Georgia Benkart , Tom Halverson

A monoid $S$ is right coherent if every finitely generated subact of every finitely presented right $S$-act is finitely presented. This is a finiteness condition, and we investigate whether or not it is preserved under some standard…

群论 · 数学 2020-09-15 Yang Dandan , Victoria Gould , Miklos Hartmann , Nik Ruskuc , Rida-E Zenab

In this paper, we give a Gr\"obner-Shirshov basis for the finitely presented semigroup algebra $\mathbf{k}[S_n(Sym_n)]$ defined by permutation relations of symmetric type. As an application, by the Composition-Diamond Lemma, we obtain…

环与代数 · 数学 2014-04-01 Jianjun Qiu , Yuqun Chen

In the paper the notion of a star partial homeomorphism of a finite dimensional Euclidean space $\mathbb{R}^n$ is introduced. We describe the structure of the semigroup $\mathbf{PStH}_{\mathbb{R}^n}$ of star partial homeomorphisms of the…

群论 · 数学 2019-05-28 Oleg Gutik , Kateryna Melnyk

In this article we will describe a finitely presented subgroup of Monod's group of piecewise projective homeomorphisms of R. This in particular provides a new example of a finitely presented group which is nonamenable and yet does not…

群论 · 数学 2014-08-04 Yash Lodha , Justin Tatch Moore

We exhibit a monoidal structure on the category of finite sets indexed by P-trees for a finitary polynomial endofunctor P. This structure categorifies the monoid scheme (over Spec N) whose semiring of functions is (a P-version of) the…

范畴论 · 数学 2014-07-15 Joachim Kock

In this paper, we present an isomorphism between the ring of general polynomials over a division ring of degree $p$ over its center $F$ and the group ring of the free monoid with $p^2$ variables. Using this isomorphism, we define the…

环与代数 · 数学 2011-12-07 Adam Chapman

In "Frobenius Categories versus Brauer Blocks" and in "Ordinary Grothendieck groups of a Frobenius P-category" we consider suitable inverse limits of Grothendieck groups of categories of modules in characteristics p and zero, obtained from…

群论 · 数学 2015-11-17 Lluis Puig

In this article, we consider the monoid of all monotone and order-decreasing partial transformations denoted as $\mathcal{DORP}_{n}$ on an $n$ ordered chain $[n]=\{1, \ldots,n\}$, its two-sided ideal $I(n,p)= \{\rho \in \mathcal{DORP}_{n} :…

We construct the \emph{inverse partition semigroup} $\mathcal{IP}_X$, isomorphic to the \emph{dual symmetric inverse monoid} $\mathcal{I}^{\ast}_X$, introduced in [6]. We give a convenient geometric illustration for elements of…

群论 · 数学 2007-05-23 Victor Maltcev

We prove a Cherednik style $p$-adic uniformization theorem for Shimura varieties associated to certain groups of unitary similitudes of size two over totally real fields. Our basic tool is the alternative modular interpretation of the…

代数几何 · 数学 2014-01-03 Stephen Kudla , Michael Rapoport

Given an adaptable separated graph, we construct an associated groupoid and explore its type semigroup. Specifically, we first attach to each adaptable separated graph a corresponding semigroup, which we prove is an $E^*$-unitary inverse…

算子代数 · 数学 2020-02-03 Pere Ara , Joan Bosa , Enrique Pardo , Aidan Sims

For $l,n \in \mathbb{N}$ we define tonal partition algebra $P^l_n$ over $\mathbb{Z}[\delta]$. We construct modules $\{ \Delta_{\underline{\mu}} \}_{\underline{\mu}}$ for $P^l_n$ over $\mathbb{Z}[\delta]$, and hence over any integral domain…

表示论 · 数学 2019-12-05 Chwas Ahmed , Paul Martin , Volodymyr Mazorchuk

It has recently been observed by Zuiddam that finite graphs form a preordered commutative semiring under the graph homomorphism preorder together with join and disjunctive product as addition and multiplication, respectively. This led to a…

组合数学 · 数学 2021-10-28 Tobias Fritz