Seonhee Lim
We give an upper bound for the number of ``overlattices'' in the automorphism group of a tree, containing a fixed lattice with index n. For an example of a lattice in the automorphism group of a 2p-regular tree whose quotient is a loop, we obtain a lower bound of the asymptotic behavior as well.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Common overlattices in trees and trees with fins
研究树与带鳍树中自由均匀格的共轭性质，发现带鳍树中不成立，并通过构造反例证明这一结论的局限性。
Counting conjugacy classes and automorphism-conjugacy classes of ZM-groups
本文研究ZM-群中元素的共轭类与自同构共轭类，给出了两类等价关系下的类数及各类大小的计数结果。
Harary and Palmer announced an enumeration problem of labelled self-complementary graphs at the end of their book (Graphical Enumeration, Academic Press, New York and London, 1973). This paper resolves this problem. A method for solving this problem leads to the derivation of following formulas: (a) A formula on the number of labelled graphs with the given order of automorphism groups of those graphs. (b) A formula on the number of unlabelled graphs with the given order of automorphism groups of those graphs. (c) A formula on the number of labelled self-complementary graphs with the given orde…
Given an automorphism of a free group $F_n$, we consider the following invariants: $e$ is the number of exponential strata (an upper bound for the number of different exponential growth rates of conjugacy classes); $d$ is the maximal degree of polynomial growth of conjugacy classes; $R$ is the rank of the fixed subgroup. We determine precisely which triples $(e,d,R)$ may be realized by an automorphism of $F_n$. In particular, the inequality $e\le (3n-2)/4}$ (due to Levitt-Lustig) always holds. In an appendix, we show that any conjugacy class grows like a polynomial times an exponential under i…
Acylindrically hyperbolic groups and counting problems
本文证明Morse元素在非圆柱双曲群中具有通用性，并以此得出完全不可约外自同构在有限秩自由群的外自同构群中通用的结论。
We generalize the combinatorial approaches of Rapaport and Higgins--Lyndon to the Whitehead algorithm. We show that for every automorphism $φ$ of a free group $F$ and every word $u\in F$ there exists a finite multiset of words $S_{u,φ}$ satisfying the following property: For every cyclic word $w$, the number of times $u$ appears as a subword of $φ\left(w\right)$ depends only on the appearances of words in $S_{u,φ}$ as subwords of $w$. We use this fact to construct a faithful representation of $\text{Out}\left(F_{n}\right)$ on an inverse limit of $\mathbb{Z}$-modules, so that each automorphism …
Many common finite p-groups admit automorphisms of order coprime to p, and when p is odd, it is reasonably difficult to find finite p-groups whose automorphism group is a p-group. Yet the goal of this paper is to prove that the automorphism group of a finite p-group is almost always a p-group. The asymptotics in our theorem involve fixing any two of the following parameters and letting the third go to infinity: the lower p-length, the number of generators, and p. The proof of this theorem depends on a variety of topics: counting subgroups of a p-group; analyzing the lower p-series of a free gr…
In this paper we define a quantity called the rank of an outer automorphism of a free group which is the same as the index introduced in [D. Gaboriau, A. Jaeger, G. Levitt and M. Lustig, `An index for counting fixed points for automorphisms of free groups', Duke Math. J. 93 (1998) 425-452] without the count of fixed points on the boundary. We proceed to analyze outer automorphisms of maximal rank and obtain results analogous to those in [D.J. Collins and E. Turner, `An automorphism of a free group of finite rank with maximal rank fixed point subgroup fixes a primitive element', J. Pure and App…
It is well-known that the automorphism towers of infinite centreless groups of cardinality kappa terminate in less than (2^{kappa})^+ steps. But an easy counting argument shows that (2^{kappa})^+ is not the best possible bound. However, in this paper, we will show that it is impossible to find an explicit better bound using ZFC.
Reduction of the group isomorphism problem to the group automorphism problem
本研究类比图同构与图自同构问题的多项式时间等价关系，证明群同构问题可多项式时间归约为群自同构问题，并给出向自同构计数等相关问题的归约方法。
Let $1 \le r < n$ be integers. We give a proof that the group $\mathop{\mathrm{Aut}}({X_{n}^{\mathbb{N}}, σ_{n}})$ of automorphisms of the one-sided shift on $n$ letters embeds naturally as a subgroup $\mathcal{H}_{n}$ of the outer automorphism group $\mathop{\mathrm{Out}}({G_{n,r}})$ of the Higman-Thompson group $G_{n,r}$. From this, we can represent the elements of $\mathop{\mathrm{Aut}}({X_{n}^{\mathbb{N}}, σ_{n}})$ by finite state non-initial transducers admitting a very strong synchronizing condition. Let $H \in \mathcal{H}_{n}$ and write $|H|$ for the number of states of the minimal tran…
In this paper we look at the automorphisms of the multiplicative group of finite nearfields. We find partial results for the actual automorphism groups. We find counting techniques for the size of all finite nearfields. We then show that these results can be used in order to count the number of near vector spaces of a given dimension over a given nearfield, up to isomorphism.
Enumeration of Nilpotent Loops by Orbit Counting
通过引入仿射自同构群，研究 nilpotent 环的中央扩张并高效计数其轨道。
The generalized Fitting height of a finite group $G$ is the least number $h=h^*(G)$ such that $F^*_h(G)=G$, where the $F^*_i(G)$ is the generalized Fitting series: $F^*_1(G)=F^*(G)$ and $F^*_{i+1}(G)$ is the inverse image of $F^*(G/F^*_{i}(G))$. It is proved that if $G$ admits a soluble group of automorphisms $A$ of coprime order, then $h^*(G)$ is bounded in terms of $h^* (C_G(A))$, where $C_G(A)$ is the fixed-point subgroup, and the number of prime factors of $|A|$ counting multiplicities. The result follows from the special case when $A=\langleφ\rangle$ is of prime order, where it is proved …
Define $QC(n)$ to be the number of quasiplatonic topological actions of the cyclic group $C_n$ on surfaces of genus at least two. We use formulas of Benim and Wootton to give an explicit formula for $QC(n)$. In addition, we relate the number of quasiplatonic topological actions of $C_n$ to the number of regular dessins d'enfants having $C_n$ as a group of automorphisms.
We prove sharp upper and lower bounds for generalized Calderón's sums associated to frames on LCA groups generated by affine actions of cocompact subgroup translations and general measurable families of automorphisms. The proof makes use of techniques of analysis on metric spaces, and relies on a counting estimate of lattice points inside metric balls. We will deduce as special cases Calderón-type inequalities for families of expanding automorphisms as well as for LCA-Gabor systems.
In this article we prove a conjecture of A. Lubotzky: let G = G_0(K), where K is a local field of characteristic p>5, G_0 is a simply connected, absolutely almost simple K-group of K-rank at least 2. We give the rate of growth of r_x(G) :={H< G| H a lattice in G; vol(G/H)<x}/~, where H_1\simH_2 if and only if there is an abstract automorphism t of G such that H_2 =t(H_1). We also study the rate of subgroup growth s_x(H) of any lattice H in G. As a result we show that these two functions have the same rate of growth which proves Lubotzky's conjecture. Along the way, we also study the rate of gr…
The number of maximal independent sets of the n-cycle graph C_n is known to be the nth term of the Perrin sequence. The action of the automorphism group of C_n on the family of these maximal independent sets partitions this family into disjoint orbits, which represent the non-isomorphic (i.e., defined up to a rotation and a reflection) maximal independent sets. We provide exact formulas for the total number of orbits and the number of orbits having a given number of isomorphic representatives. We also provide exact formulas for the total number of unlabeled (i.e., defined up to a rotation) max…
Uniform difference between the length spectra of Out(F2) and the genus two handlebody group
本文研究了双曲面二柄体群与 Out(F2) 之间长度谱的均匀差异，揭示了伪 Anosov 映射的伸缩因子与完全不可约外自同构之间的关系。
Brauer-Fowler Bounds for Elements of Odd Prime Order
本文研究奇素数阶元素的Brauer-Fowler界，证明Skresanov的对合相关结果的直接类似物对奇素数阶元素不成立，给出了有限单群阶数由中心化子内p阶元素数量及指数界定的结论。
Graphs embedded into surfaces have many important applications, in particular, in combinatorics, geometry, and physics. For example, ribbon graphs and their counting is of great interest in string theory and quantum field theory (QFT). Recently, Koch, Ramgoolam, and Wen [Nuclear Phys.\,B {\bf 870} (2013), 530--581] gave a refined formula for counting ribbon graphs and discussed its applications to several physics problems. An important factor in this formula is the number of surface-kernel epimorphisms from a co-compact Fuchsian group to a cyclic group. The aim of this paper is to give an expl…
The Conway-Wales lattice and the Rudvalis and Tits groups
本文从交织汉明码ℋ₇与ℋ₈的Z₄自对偶偶码构造康威-威尔士格，确定其自同构群，导出鲁德瓦利斯群与蒂茨群，相关证明均在格内完成。
We introduce new zeta functions related to an endomorphism $ϕ$ of a discrete group $Γ$. They are of two types: counting numbers of fixed ($ρ\sim ρ\circϕ^n$) irreducible representations for iterations of $ϕ$ from an appropriate dual space of $Γ$ and counting Reidemeister numbers $R(ϕ^n)$ of different compactifications. Many properties of these functions and their coefficients are obtained. In many cases it is proved that these zeta functions coincide. The Gauss congruences are proved. Useful asymptotic formulas for the zeta functions are found. Rationality is proved for some examples, which giv…
The Order of the Monster Finite Simple Group
本文通过基于Griess代数轴幂等元计数的计算方法，借助mmgroup软件完成了首个自包含的魔群阶计算，还证明了魔群的自同构群性质、对合共轭类数量并确定了小魔群的阶。
Semirigidity and the enumeration of nilpotent semigroups of index three
本文研究了指数为三的 nilpotent 半群的计数问题，提出半刚性概念并给出了上界公式，改进了同构类数量的下界。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。