English
Related papers

Related papers: A Representation of Permutations with Full Cycle

200 papers

One method to generate random permutations involves using Gaussian elimination with partial pivoting (GEPP) on a random matrix $A$ and storing the permutation matrix factor $P$ from the resulting GEPP factorization $PA=LU$. We are…

Probability · Mathematics 2024-11-19 John Peca-Medlin , Chenyang Zhong

We introduce flag positroid pipe dreams (FPPs), whose role in the study of complete flag positroids is analogous to the role of Le-diagrams in the study of positroids. We develop the combinatorics of these diagrams and highlight some of…

Combinatorics · Mathematics 2026-05-26 Williem Rizer , Martha Yip

We examine the number of cycles of length k in a permutation, as a function on the symmetric group. We write it explicitly as a combination of characters of irreducible representations. This allows to study formation of long cycles in the…

Probability · Mathematics 2019-12-19 Gil Alon , Gady Kozma

Recently, P. Yuan presented a local method to find permutation polynomials and their compositional inverses over finite fields. The work of P. Yuan inspires us to compute the compositional inverses of three classes of the permutation…

Number Theory · Mathematics 2024-10-16 Danyao Wu , Pingzhi Yuan

Let $\mathcal{X}$ be an irreducible algebraic curve defined over a finite field $\mathbb{F}_q$ of characteristic $p>2$. Assume that the $\mathbb{F}_q$-automorphism group of $\mathcal{X}$ admits as an automorphism group the direct product of…

Algebraic Geometry · Mathematics 2016-08-16 Nazar Arakelian , Pietro Speziali

This paper is a significant contribution to a general programme aimed to classify all projective irreducible representations of finite simple groups over an algebraically closed field, in which the image of at least one element is…

Group Theory · Mathematics 2019-10-22 Lino Di Martino , Marco A. Pellegrini , Alexandre E. Zalesski

Let $f(X)=X(1+aX^{q(q-1)}+bX^{2(q-1)})\in\Bbb F_{q^2}[X]$, where $a,b\in\Bbb F_{q^2}^*$. In a series of recent papers by several authors, sufficient conditions on $a$ and $b$ were found for $f$ to be a permutation polynomial (PP) of $\Bbb…

Number Theory · Mathematics 2019-01-08 Xiang-dong Hou , Ziran Tu , Xiangyong Zeng

We consider an amalgam of groups constructed from fusion systems for different odd primes p and q. This amalgam contains a self-normalizing cyclic subgroup of order pq and isolated elements of order p and q.

Group Theory · Mathematics 2015-02-02 Geoffrey R. Robinson

Let $q = p^s$ be a power of a prime number $p$ and let $\mathbb{F}_q$ be the finite field with $q$ elements. In this paper we obtain the explicit factorization of the cyclotomic polynomial $\Phi_{2^nr}$ over $\mathbb{F}_q$ where both $r…

Number Theory · Mathematics 2011-09-23 Aleksandr Tuxanidy , Qiang Wang

In this paper, we construct two classes of permutation polynomials over $\mathbb{F}_{q^2}$ with odd characteristic from rational R\'{e}dei functions. A complete characterization of their compositional inverses is also given. These…

Number Theory · Mathematics 2023-05-11 Shihui Fu , Xiutao Feng , Dongdai Lin , Qiang Wang

We construct classes of permutation polynomials over F_{Q^2} by exhibiting classes of low-degree rational functions over F_{Q^2} which induce bijections on the set of (Q+1)-th roots of unity in F_{Q^2}. As a consequence, we prove two…

Number Theory · Mathematics 2013-10-08 Michael Zieve

The Modular Group provides simple proofs of Fermat's representations: X^2+Y^2 for primes congruent to 1 (mod 4) and by X^2+3Y^2 for primes congruent to 1 (mod 3)

Number Theory · Mathematics 2021-09-22 Robert J Sibner

Let $F_p$ be the prime field with $p$ elements. We derive the homogeneous weight on the Frobenius matrix ring $M_2(F_p)$ in terms of the generating character. We also give a generalization of the Lee weight on the finite chain ring…

Information Theory · Computer Science 2017-06-30 Dixie F. Falcunit , Virgilio P. Sison

Let $L$ be finite extension of $\mathbb{Q}_p$ with ring of integers $\mathcal{O}_L$. I show that periodic topological cyclic homology of $\mathcal{O}_L$, over the base $\mathbb{E}_{\infty}$-ring $\mathbb{S}_{W(\mathbb{F}_q)}[z]$ carries a…

Algebraic Topology · Mathematics 2022-05-11 Gabriel Angelini-Knoll

An isomorphism between the group ring of a finite group and a ring of certain block diagonal matrices is established. The group ring $RG$ of a finite group $G$ is isomorphic to the set of {\em group ring matrices} over $R$. It is shown that…

Representation Theory · Mathematics 2015-06-18 Ted Hurley

For each prime p, we exhibit pairs of p-groups all of whose integral cohomology groups are isomorphic. The method used involves very little calculation. The groups are exhibited as kernels of homomorphisms from a compact Lie group G to…

Algebraic Topology · Mathematics 2007-12-03 Ian J. Leary

The Markoff group of transformations is a group $\Gamma$ of affine integral morphisms, which is known to act transitively on the set of all positive integer solutions to the equation $x^{2}+y^{2}+z^{2}=xyz$. The fundamental strong…

Number Theory · Mathematics 2018-11-14 Chen Meiri , Doron Puder , Dan Carmon

Let $p$ be a fixed prime number and let $R$ denote a uniserial $p$-adic space group of dimension $d_x=(p-1)p^{x-1}$ and with cyclic point group of order $p^x$. In this short note we prove that all the quotients of $R$ of size bigger than or…

Algebraic Topology · Mathematics 2017-06-22 Oihana Garaialde Ocaña

Let $F$ be any field of characteristic $p$. It is well-known that there are exactly $p$ inequivalent indecomposable representations $V_1,V_2,...,V_p$ of $C_p$ defined over $F$. Thus if $V$ is any finite dimensional $C_p$-representation…

Rings and Algebras · Mathematics 2011-10-18 David L. Wehlau

We record for reference a detailed description of the automorphism groups of the groups of order $p^{2} q$, where $p$ and $q$ are distinct primes.

Group Theory · Mathematics 2025-09-12 E. Campedel , A. Caranti , I. Del Corso