English
Related papers

Related papers: Nombre de factorisations d'un grand cycle

200 papers

We study the conjugacy classes of the classical affine groups. We derive generating functions for the number of classes analogous to formulas of Wall and the authors for the classical groups. We use these to get good upper bounds for the…

Combinatorics · Mathematics 2024-05-01 Jason Fulman , Robert Guralnick

We give another proof of an observation of Th\'evenaz \cite{T1989} and present a fusion system version of it. Namely, for a saturated fusion system $\CF$ on a finite $p$-group $S$, we show that the number of the $\CF$-conjugacy classes of…

Group Theory · Mathematics 2013-07-10 Sejong Park

In this note we describe a new method of counting the number of unordered factorizations of a natural number by means of a generating function and a recurrence relation arising from it, which improves an earlier result in this direction.

Discrete Mathematics · Computer Science 2008-11-24 Shamik Ghosh

In this work, we study the function $f_2(G)$ that counts the number of exact factorizations of a finite group $G$. We compute $f_2(G)$ for some well-known families of finite groups and use the results of Wiegold and Williamson \cite{WW} to…

Group Theory · Mathematics 2024-09-17 Jesús Alonso Ochoa Arango , María Angélica Umbarila Martín

In this paper we give an additive representation of the factorial, which can be proven by a simple quick analytical argument. We also present some generalizations, which are linked, on the one hand to an arithmetical theorem proven by Euler…

History and Overview · Mathematics 2007-05-23 Roberto Anglani , Margherita Barile

It is well-known that any permutation can be written as a product of two involutions. We provide an explicit formula for the number of ways to do so, depending only on the cycle type of the permutation. In many cases, these numbers are sums…

Combinatorics · Mathematics 2012-02-27 T. Kyle Petersen , Bridget Eileen Tenner

We give a generating function for the number of unimodal permutations with a given cycle structure.

Combinatorics · Mathematics 2013-02-12 Jean-Yves Thibon

We consider factorizations of a finite group $G$ into conjugate subgroups, $G=A^{x_{1}}\cdots A^{x_{k}}$ for $A\leq G$ and $x_{1},\ldots ,x_{k}\in G$, where $A$ is nilpotent or solvable. First we exploit the split $BN$-pair structure of…

Group Theory · Mathematics 2015-03-09 Martino Garonzi , Dan Levy , Attila Maróti , Iulian I. Simion

For a fixed prime $p$, we consider a filtration of the commuting complex of elements of order $p$ in the symmetric group $\mathfrak{S}_n$. The filtration is obtained by imposing successively relaxed bounds on the number of disjoint…

Group Theory · Mathematics 2018-08-23 Cihan Bahran

A necessary condition for uniqueness of factorizations of elements of a finite group $G$ with factors belonging to a union of some conjugacy classes of $G$ is given. This condition is sufficient if the number of factors belonging to each…

Group Theory · Mathematics 2011-05-11 Vik. S. Kulikov

We consider GL_n(F_q)-analogues of certain factorization problems in the symmetric group S_n: rather than counting factorizations of the long cycle (1, 2, ..., n) given the number of cycles of each factor, we count factorizations of a…

Combinatorics · Mathematics 2016-06-16 Joel Brewster Lewis , Alejandro H. Morales

We consider the variance of sums of arithmetic functions over random short intervals in the function field setting. Based on the analogy between factorizations of random elements of $\mathbb{F}_q[T]$ into primes and the factorizations of…

Number Theory · Mathematics 2018-08-08 Brad Rodgers

The subject of this paper is the cycle structure of the random permutation $\sigma$ of $[N]$, which is the product of $k$ independent random cycles of maximal length $N$. We use the character-based Fourier transform to study the number of…

Combinatorics · Mathematics 2016-10-13 Miklos Bona , Boris Pittel

In this paper, we introduce a kind of decomposition of a finite group called a uniform group factorization, as a generalization of exact factorizations of a finite group. A group $G$ is said to admit a uniform group factorization if there…

Group Theory · Mathematics 2023-11-16 Kazuki Kanai , Kengo Miyamoto , Koji Nuida , Kazumasa Shinagawa

The cycle polynomial of a finite permutation group $G$ is the generating function for the number of elements of $G$ with a given number of cycles: \[F_G(x) = \sum_{g\in G}x^{c(g)},\] where $c(g)$ is the number of cycles of $g$ on $\Omega$.…

Combinatorics · Mathematics 2019-05-31 Peter J. Cameron , Jason Semeraro

Let $G$ be a finite cyclic group, written additively, and let $A,\ B$ be nonempty subsets of $G$. We will say that $G= A+B$ is a \textit{factorization} if for each $g$ in $G$ there are unique elements $a,\ b$ of $G$ such that $g=a+b, \ a\in…

Combinatorics · Mathematics 2020-04-01 Kevin Zhao

A new general formula for the number of conjugacy classes of subgroups of given index in a finitely generated group is obtained.

Combinatorics · Mathematics 2007-05-23 A. D. Mednykh

Let $G$ be a finite solvable group, given through a refined consistent polycyclic presentation, and $\alpha$ an automorphism of $G$, given through its images of the generators of $G$. In this paper, we discuss algorithms for computing the…

Group Theory · Mathematics 2019-11-11 Alexander Bors

We describe the conjugacy classes of the elements of the free product of two groups and their centralizers and, as a consequence, we correct the calculation of the cyclic and periodic cyclic homology of the group ring of the free product of…

Group Theory · Mathematics 2023-01-26 Dan Burghelea

Many results have been established that show how the number of conjugacy classes appearing in the product of classes affect the structure of a finite group. The aim of this paper is to show several results about solvability concerning the…

Group Theory · Mathematics 2024-02-13 Antonio Beltrán , Rachel Deborah Camina , María José Felipe , Carmen Melchor