首页/论文/2012.07415

arXiv 2012.074152020-12math.GRmath.CO

A subexponential bound on the cardinality of abelian quotients in finite transitive groups

Andrea Lucchini, Luca Sabatini, Pablo Spiga

备注：: 4 pages, Revised argument in section 3 (results unchanged)
发表信息：: Bull. Lond. Math. Soc. (2021)
DOI：: 10.1112/blms.12532

英文摘要：

We show that, for every transitive group $G$ of degree $n\ge 2$, the largest abelian quotient of $G$ has cardinality at most $4^{n/\sqrt{\log_2 n}}$. This gives a positive answer to a 1989 outstanding question of László Kovács and Cheryl Praeger.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Finite transitive groups having many suborbits of cardinality at most two and an application to the enumeration of Cayley graphs

Let $G$ be a finite transitive group on a set $Ω$, let $α\in Ω$ and let $G_α$ be the stabilizer of the point $α$ in $G$. In this paper, we are interested in the proportion $$\frac{|\{ω\in Ω\mid ω\textrm{ lies in a }G_α\textrm{-orbit of cardinality at most two}\}|}{|Ω|},$$ that is, the proportion of elements of $Ω$ lying in a suborbit of cardinality at most two. We show that, if this proportion is greater than $5/6$, then each element of $Ω$ lies in a suborbit of cardinality at most two and hence $G$ is classified by a result of Bergman and Lenstra. We also classify the permutation groups attai…

2021-09-28math.COmath.GR

关于在图上弧传递作用的群的生成元个数

On the number of generators of groups acting arc-transitively on graphs

本文证明了在有限连通图顶点上传递作用的群G的顶点数与基数可被仅依赖于图基数和群指数的函数上界，且弧传递作用群的生成元个数不能仅由价函数界定。

2024-05-22math.COmath.GR

逆对称半群的半传递与传递子半群

Semitransitive and transitive subsemigroups of the inverse symmetric semigroups

本文以有限对称群的极小传递子群和最小基数传递子群的分类为模，分别刻画了有限性逆对称半群的极小传递子半群和有限逆对称半群中最小基数的半传递子半群。

2007-09-05math.GR

An Erdős-Ko-Rado theorem for finite 2-transitive groups

We prove an analogue of the classical Erdős-Ko-Rado theorem for intersecting sets of permutations in finite 2-transitive groups. Given a finite group G acting faithfully and 2-transitively on the set X, we show that an intersecting set of maximal size in G has cardinality |G|/|X|. This generalises and gives a unifying proof of some similar recent results in the literature.

2015-07-23math.COmath.GR

关于传递群轨道维数的一些注记以及Johnson图的度量维数

Some remarks on the orbit dimension of transitive groups and on the metric dimension of Johnson graphs

Scuola Galileiana di Studi Superiori, Università di Padova（高等研究伽利略学院，帕多瓦大学）；Dipartimento di Matematica “Tullio Levi-Civita”, Università di Padova（帕多瓦大学，“图利奥·莱维-奇维塔”数学系）；University of Milano-Bicocca（米兰比可卡大学）

研究传递群的轨道维数与Johnson图的度量维数，提出轨道维数的上界及等价条件，探讨对称群作用下轨道维数的计算方法。

2026-04-15math.COmath.GR

Forcing a Basis into $\aleph_1$-Free Groups

In this paper, we address the question of when a non-free $\aleph_1$-free group $H$ can be be free in a transitive cardinality-preserving model extension. Using the $Γ$-invariant, denoted $Γ(H)$, we present a necessary and sufficient condition resolving this question for $\aleph_1$-free groups of cardinality $\aleph_1$. Specifically, if $Γ(H) = [\aleph_1]$, then $H$ will be free in a transitive model extension if and only if $\aleph_1$ collapses, while for $Γ(H) \ne [\aleph_1]$ there exist cardinality-preserving forcings that will add a basis to $H$. In particular, for $Γ(H) \neq [\aleph_1]$, …

2022-01-17math.GRmath.LO

更多相关论文收起更多论文

The minimal size of a generating set for primitive $\frac{3}{2}$-transitive groups

We refer to $d(G)$ as the minimal cardinality of a generating set of a finite group $G$, and say that $G$ is $d$-generated if $d(G)\leq d$. A transitive permutation group $G$ is called $\frac{3}{2}$-transitive if a point stabilizer $G_α$ is nontrivial and its orbits distinct from $\{α\}$ are of the same size. We prove that $d(G)\leq4$ for every primitive $\frac{3}{2}$-transitive permutation group $G$, moreover, $G$ is $2$-generated except for the very particular solvable affine groups that we completely describe. In particular, all finite $2$-transitive and $2$-homogeneous groups are $2$-gener…

2022-07-06math.GR

Liouville property of strongly transitive actions

Liouville property of actions of discrete groups can be reformulated in terms of existence co-F$ø$lner sets. Since every action of amenable group is Liouville, the property can be served as an approach for proving non-amenability. The verification of this property is conceptually different than finding a non-amenable action. There are many groups that are defined by strongly transitive actions. In some cases amenability of such groups is an open problem. We define $n$-Liouville property of action to be Liouville property of point-wise action of the group on the sets of cardinality $n$. We refo…

2018-09-10math.GR

论有限置换群的无冗余基与极小基的基数

On the cardinality of irredundant and minimal bases of finite permutation groups

本文研究有限置换群无冗余基与极小基的基数集合，证明前者为自然数区间而后者未必，并给出使两类群实现给定集合的条件。

2023-11-08math.COmath.GR

Subdegree growth rates of infinite primitive permutation groups

A transitive group $G$ of permutations of a set $Ω$ is primitive if the only $G$-invariant equivalence relations on $Ω$ are the trivial and universal relations. If $α\in Ω$, then the orbits of the stabiliser $G_α$ on $Ω$ are called the $α$-suborbits of $G$; when $G$ acts transitively the cardinalities of these $α$-suborbits are the subdegrees of $G$. If $G$ acts primitively on an infinite set $Ω$, and all the suborbits of $G$ are finite, Adeleke and Neumann asked if, after enumerating the subdegrees of $G$ as a non-decreasing sequence $1 = m_0 \leq m_1 \leq ...$, the subdegree growth rates of …

2006-11-24math.COmath.GR

On the Erdos-Ko-Rado property for finite Groups

Let a finite group $G$ act transitively on a finite set $X$. A subset $S\subseteq G$ is said to be {\it intersecting} if for any $s_1,s_2\in S$, the element $s_1^{-1}s_2$ has a fixed point. The action is said to have the {\it weak Erdős-Ko-Rado} property, if the cardinality of any intersecting set is at most $|G|/|X|$. If, moreover, any maximal intersecting set is a coset of a point stabilizer, the action is said to have the {\it strong Erdős-Ko-Rado} property. In this paper we will investigate the weak and strong Erdős-Ko-Rado property and attempt to classify the groups whose all transitive a…

2014-12-12math.COmath.GR

On asymptotically free action of permutation groups on subsets and multisets

Let $G$ be a permutation group acting on a finite set $Ω$ of cardinality $n$. The number of orbits of the induced action of $G$ on the set $Ω_m$ of all size $m$ subsets of $Ω$ satisfies the trivial inequalities $|Ω_m|/|G|\leq |Ω_m/G|\leq |Ω_m|$. The paper offers improvements of the upper bound in terms of the minimal degree of $G$ or the minimal degree of some its subset with a small complement. Applications include asymptotic enumeration of point configurations in an affine space over a finite field, unlabeled graphs and hypergraphs. Finally, with references to known results of permutation gr…

2014-12-02math.COmath.GR