English
Related papers

Related papers: A Representation of Permutations with Full Cycle

200 papers

Let $\mathbb{F}_q$ denote the finite field with $q$ elements. The Carlitz rank of a permutation polynomial is a important measure of complexity of the polynomial. In this paper we find the sharp lower bound for the weight of any permutation…

Number Theory · Mathematics 2020-09-25 Fabio Enrique Brochero Martínez , José Alves Oliveira

Extending earlier results of the authors on minimal polynomials of $p$-elements of finite groups of Lie type in cross-characteristic representations, this paper focuses on the case where Sylow $p$-subgroups are cyclic and $p$ is distinct…

Representation Theory · Mathematics 2025-03-17 Pham Huu Tiep , Alexandre Zalesski

Four recursive constructions of permutation polynomials over $\gf(q^2)$ with those over $\gf(q)$ are developed and applied to a few famous classes of permutation polynomials. They produce infinitely many new permutation polynomials over…

Information Theory · Computer Science 2015-11-12 Cunsheng Ding , Pingzhi Yuan

Let $q$ be a power of a fixed prime $p$. We classify up to isomorphism all simple saturated fusion systems on a certain class of $p$-groups constructed from the polynomial representations of $\mathrm{SL}_2(q)$, which includes the Sylow…

Group Theory · Mathematics 2026-02-03 Valentina Grazian , Chris Parker , Jason Semeraro , Martin van Beek

We show that in characteristic 2, the Steinberg representation of the symplectic group Sp(2n,q), q a power of an odd prime p, has two irreducible constituents lying just above the socle that are isomorphic to the two Weil modules of degree…

Representation Theory · Mathematics 2007-05-23 Fernando Szechtman

Generalizing a result in the theory of finite fields we prove that, apart from a couple of exceptions that can be classified, for any elements $a_1,...,a_m$ of the cyclic group of order $m$, there is a permutation $\pi$ such that…

Combinatorics · Mathematics 2014-04-22 Zoltán Lóránt Nagy

For an arbitrary $q$-polynomial $f$ over $\mathbb{F}_{q^n}$ we study the problem of finding those $q$-polynomials $g$ over $\mathbb{F}_{q^n}$ for which the image sets of $f(x)/x$ and $g(x)/x$ coincide. For $n\leq 5$ we provide sufficient…

Combinatorics · Mathematics 2020-09-17 Bence Csajbók , Giuseppe Marino , Olga Polverino

Let $G$ be a finite group. We show that if $|G| = pqrs$, where $p$, $q$, $r$, and $s$ are distinct odd primes, then every connected Cayley graph on $G$ has a hamiltonian cycle.

Combinatorics · Mathematics 2021-08-02 Dave Witte Morris

For each odd prime power q, and each integer k, we determine the sum of the k-th powers of all elements x in F_q for which both x and x+1 are squares in F_q^*. We also solve the analogous problem when one or both of x and x+1 is a…

Number Theory · Mathematics 2023-09-27 Zhiguo Ding , Michael E. Zieve

Let $B$ be a block algebra of a group algebra $FG$ of a finite group $G$ over a field $F$ of characteristic $p>0$. This paper studies ring theoretic properties of the representation ring $T^\Delta(B,B)$ of perfect $p$-permutation…

Representation Theory · Mathematics 2024-08-09 Robert Boltje , Nariel Monteiro

Let G(q) be the group of permutations of the finite field F_q which is generated by those permutations that can be written as c-->ac^m+bc^n with 0<m<n<q and a,b in F_q with ab nonzero. We show that there are infinitely many q for which G(q)…

Group Theory · Mathematics 2013-12-11 Michael E. Zieve

We investigate the representation of a symmetric group $S_n$ on the homology of its Quillen complex at a prime $p$. For homology groups in small codimension, we derive an explicit formula for this representation in terms of the…

Group Theory · Mathematics 2008-08-25 John Shareshian , Michelle L Wachs

For $p$ a prime, $G$ a finite group and $A$ a normal subset of elements of order $p$, we prove that if $A^2 = \{ab \mid a, b \in A\}$ consists of $p$-elements then $Q = \langle A \rangle$ is soluble. Further, if $O_p(G) = 1$, we show that…

Group Theory · Mathematics 2023-07-03 Chris Parker , Jack Saunders

The second author had previously obtained explicit generating functions for moments of characteristic polynomials of permutation matrices (n points). In this paper, we generalize many aspects of this situation. We introduce random shifts of…

Probability · Mathematics 2009-11-23 Paul-Olivier Dehaye , Dirk Zeindler

We construct a complex linear Weil representation $\rho$ of the generalized special linear group $G={\rm SL}_*^{1}(2,A_n)$ ($A_n=K[x]/\langle x^n\rangle$, $K$ the quadratic extension of the finite field $k$ of $q$ elements, $q$ odd), where…

Representation Theory · Mathematics 2015-09-29 Luis Gutiérrez Frez , José Pantoja

Let p be an odd prime number and let S be a finite set of prime numbers congruent to 1 modulo p. We prove that the group G_S(Q)(p) has cohomological dimension 2 if the linking diagram attached to S and p satisfies a certain technical…

Number Theory · Mathematics 2007-05-23 Alexander Schmidt

We classify complete permutation polynomials of type $aX^{\frac{q^n-1}{q-1}+1}$ over the finite field with $q^n$ elements, for $n+1$ a prime and $n^4 < q$. For the case $n+1$ a power of the characteristic we study some known families. We…

Combinatorics · Mathematics 2017-02-20 Daniele Bartoli , Massimo Giulietti , Luciane Quoos , Giovanni Zini

Let $p$ be an odd prime and let $n$ be a natural number. In this article we determine the irreducible constituents of the permutation module induced by the action of the symmetric group $\mathfrak{S}_n$ on the cosets of a Sylow $p$-subgroup…

Representation Theory · Mathematics 2017-12-08 Eugenio Giannelli , Stacey Law

For a prime number p, we construct a generating set for the ring of invariants for the p+1 dimensional indecomposable modular representation of a cyclic group of order p^2. We then use the constructed invariants to describe the…

Commutative Algebra · Mathematics 2007-06-13 R. J. Shank , D. L. Wehlau

Using Galois representations attached to elliptic curves, we construct Galois extensions of $\mathbb{Q}$ with group $GL_2(p)$ in which all decomposition groups are cyclic. This is the first such realization for all primes $p$.

Number Theory · Mathematics 2023-10-05 Sara Arias-de-Reyna , Joachim König