中文
相关论文

相关论文: Heights of posets associated with Green's relation…

200 篇论文

The $\mathcal{R}$-height of a semigroup $S$ is the height of the poset of $\mathcal{R}$-classes of $S,$ i.e. the supremum of the lengths of chains of $\mathcal{R}$-classes. Given a semigroup $S$ with finite $\mathcal{R}$-height, we…

群论 · 数学 2022-11-14 Craig Miller

The height of a poset $P$ is the supremum of the cardinalities of chains in $P$. The exact formula for the height of the subgroup lattice of the symmetric group $\mathcal{S}_n$ is known, as is an accurate asymptotic formula for the height…

群论 · 数学 2024-12-25 M. Brookes , J. East , C. Miller , J. D. Mitchell , N. Ruskuc

We establish key connections between Green's $\cal J$- and $\cal L$-relations on a finite semigroup and the subduction relation defined on the image sets of an action of the same semigroup when it acts faithfully on a finite set. The…

群论 · 数学 2026-01-19 Attila Egri-Nagy , Chrystopher L. Nehaniv

Let $X$ be a finite or infinite chain and let $O(X)$ be the monoid of all endomorphisms of $X$. In this paper, we describe the largest regular subsemigroup of $O(X)$ and Green's relations on $O(X)$. In fact, more generally, if $Y$ is a…

Let $\mathbf{G}$ be a reductive group defined over $\mathbb{Q}$ and let $\mathfrak{S}$ be a Siegel set in $\mathbf{G}(\mathbb{R})$. The Siegel property tells us that there are only finitely many $\gamma \in \mathbf{G}(\mathbb{Q})$ of…

数论 · 数学 2023-07-20 Martin Orr

We study algebraic properties of the semigroup $\mathscr{O\!\!I\!}_n(L)$ of finite partial order isomorphisms of the rank $\leq n$ of an infinite linearly ordered set $(L,\leqslant)$. In particular we describe its idempotents, the natural…

群论 · 数学 2024-12-31 Oleg Gutik , Maksym Shchypel

A semigroup variety V is said to be locally K-finite, where K stands for any of Green's relations H, R, L, D, or J, if every finitely generated semigroup from V has only finitely many K-classes. We characterize locally K-finite varieties of…

群论 · 数学 2017-11-22 Mikhail V. Volkov , Pedro V. Silva , Filipa Soares

We investigate the maximum length of a chain of subsemigroups in various classes of semigroups, such as the full transformation semigroups, the general linear semigroups, and the semigroups of order-preserving transformations of finite…

Constructions are given of Noetherian maximal orders that are finitely presented algebras over a field K, defined by monomial relations. In order to do this, it is shown that the underlying homogeneous information determines the algebraic…

环与代数 · 数学 2007-11-05 Isabel Goffa , Eric Jespers , Jan Okninski

In this work, the lattice of varieties of semigroups and the lattice of varieties of I-semigroups (a common setting for both the variety of completely regular semigroups and the variety of inverse semigroups) are studied with respect to the…

群论 · 数学 2016-06-14 Pedro V. Silva , Filipa Soares

Let $\mathfrak{P}_r$ be a representation system of the non-isomorphic finite posets, and let ${\cal H}(P,Q)$ be the set of order homomorphisms from $P$ to $Q$. For finite posets $R$ and $S$, we write $R \sqsubseteq_G S$ iff, for every $P…

组合数学 · 数学 2019-08-20 Frank a Campo

Let $G$ be a permutation group on a set $\Omega$ of size $t$. We say that $\Lambda\subseteq\Omega$ is an independent set if its pointwise stabilizer is not equal to the pointwise stabilizer of any proper subset of $\Lambda$. We define the…

群论 · 数学 2021-03-26 Nick Gill , Bianca Lodá , Pablo Spiga

A partition of a finite poset into chains places a natural upper bound on the size of a union of k antichains. A chain partition is k-saturated if this bound is achieved. Greene and Kleitman proved that, for each k, every finite poset has a…

组合数学 · 数学 2007-05-23 Glenn G. Chappell

Suppose $H$ is a hyperbolic subgroup of a hyperbolic group $G$. Assume there exists $n > 0$ such that the intersection of $n$ essentially distinct conjugates of $H$ is always finite. Further assume $G$ splits over $H$ with hyperbolic vertex…

群论 · 数学 2007-05-23 Mahan Mitra

In [Bl1], it is proved that a subgroup of $PL_{+}(I)$ has a finite height if and only if it is solvable. We prove the "only if" part for any subgroup of Homeo$_{+}(I)$, and present a construction which indicates a plethora of examples of…

群论 · 数学 2014-09-24 Azer Akhmedov

Let F be a family of subsets of {1,2,...,n}. The width-degree of an element x in at least one member of F is the width of the family {U in F | x in U}. If F has maximum width-degree at most k, then F is locally k-wide. Bounds on the size of…

组合数学 · 数学 2016-09-06 Emanuel Knill

We consider the complexity of Green's relations when the semigroup is given by transformations on a finite set. Green's relations can be defined by reachability in the (right/left/two-sided) Cayley graph. The equivalence classes then…

形式语言与自动机理论 · 计算机科学 2017-03-16 Lukas Fleischer , Manfred Kufleitner

We prove new results on inheritance of Green's relations by subsemigroups in the presence of stability of elements. We provide counterexamples in other cases to show in particular that not all right-stable semigroups are embeddable in…

群论 · 数学 2019-07-11 James East , Peter M. Higgins

We show that for every homomorphism $\Gamma^+ \to S$ where $S$ is a finite semigroup there exists a factorization forest of height $\leq 3 \abs{S}$. The proof is based on Green's relations.

计算机科学中的逻辑 · 计算机科学 2007-10-29 Manfred Kufleitner

Let K be a number field, O_K the ring of integers of K and X a stable curve over O_K of genus g >= 2. In this note, we will prove a strict inequality ( (K_{X/S})^2 / [K : Q] ) > Height_{Fal}(J(X_K)), where $K_{X/S}$ is the canonically…

alg-geom · 数学 2008-02-03 Atsushi Moriwaki
‹ 上一页 1 2 3 10 下一页 ›