English
Related papers

Related papers: Affine transformations of finite vector spaces wit…

200 papers

We consider rational functions of the form $V(x)/U(x)$, where both $V(x)$ and $U(x)$ are polynomials over the finite field $\mathbb{F}_q$. Polynomials that permute the elements of a field, called {\it permutation polynomials ($PPs$)}, have…

Combinatorics · Mathematics 2021-03-26 Sergey Bereg , Brian Malouf , Linda Morales , Thomas Stanley , I. Hal Sudborough

An element $g$ in a group $G$ is called reversible if $g$ is conjugate to $g^{-1}$ in $ G $. An element $g$ in $G$ is strongly reversible if $ g $ is conjugate to $g^{-1}$ by an involution in $G$. The group of affine transformations of…

Group Theory · Mathematics 2023-10-10 Krishnendu Gongopadhyay , Tejbir Lohan , Chandan Maity

For any prime p we consider the density of elements in the multiplicative group of the finite field F_p having order, respectively index, congruent to a(mod d). We compute these densities on average, where the average is taken over all…

Number Theory · Mathematics 2007-05-23 Pieter Moree

We continue the study of Adin, Alon and Roichman [arXiv:2502.14398, 2025] on the number of steps required to sort $n$ labelled points on a circle by transpositions. Imagine that the vertices of a cycle of length $n$ are labelled by the…

Combinatorics · Mathematics 2025-11-04 Paul Bastide , Anurag Bishnoi , Carla Groenland , Dion Gijswijt , Rohinee Joshi

In this paper, the author introduces the concept and basic properties of finite (commutative) hyperfields. Also, the author shows that, up to isomorphism, there are exactly 2 hyperfields of order 2; 5 hyperfields of order 3; 7 hyperfields…

Rings and Algebras · Mathematics 2020-10-13 Ziqi Liu

Let $G$ be a group. A function $G\rightarrow G$ of the form $x\mapsto x^{\alpha}g$ for a fixed automorphism $\alpha$ of $G$ and a fixed $g\in G$ is called an affine map of $G$. In this paper, we study finite groups $G$ with an affine map of…

Group Theory · Mathematics 2021-06-21 Alexander Bors

We say that a class of finite structures for a finite first-order signature is $r$-compressible if each structure $G$ in the class has a first-order description of size at most $O(r(|G|))$. We show that the class of finite simple groups is…

Logic · Mathematics 2016-04-29 Andre Nies , Katrin Tent

We show that the category of affine bundles over a smooth manifold M is equivalent to the category of affine spaces modelled on projective finitely generated C^\infty(M)-modules. Using this equivalence of categories, we are able to give an…

Differential Geometry · Mathematics 2012-01-30 Thomas Leuther

We consider the function $x^{-1}$ that inverses a finite field element $x \in \mathbb{F}_{p^n}$ ($p$ is prime, $0^{-1} = 0$) and affine $\mathbb{F}_{p}$-subspaces of $\mathbb{F}_{p^n}$ such that their images are affine subspaces as well. It…

Cryptography and Security · Computer Science 2022-07-01 Nikolay Kolomeec , Denis Bykov

This paper presents an analysis of primitive permutation groups of degree $3p$, where $p$ is a prime number, analogous to H. Wielandt's treatment of groups of degree $2p$. It is also intended as an example of the systematic use of…

Group Theory · Mathematics 2022-08-05 Peter M. Neumann

Several classes of *-algebras associated to the action of an affine transformation are considered, and an investigation of the interplay between the different classes of algebras is initiated. Connections are established that relate…

Mathematical Physics · Physics 2009-03-16 Joakim Arnlind , Sergei Silvestrov

We prove that every finite dimensional representation of a finite group over a field of characteristic p admits a finite resolution by p-permutation modules. The proof involves a reformulation in terms of derived categories.

Representation Theory · Mathematics 2024-09-10 Paul Balmer , Martin Gallauer

We consider the problem of existence and enumeration of primitive TSRs of order n over any finite field. Here we prove the existence of primitive TSRs of order two over finite fields of characteristic two and establish an equivalence…

Combinatorics · Mathematics 2020-03-23 Ambrish Awasthi , Rajendra K Sharma

We extend the Gelfand and Graev construction of generalized Fourier transforms on basic affine space from split groups to quasi-split groups over a local non-archimedean field $F$.

Representation Theory · Mathematics 2023-04-28 Nadya Gurevich , David Kazhdan

Based on recent successes concerning permutation resolutions of representations by Balmer and Gallauer we define a new invariant of finite groups: the p-permutation dimension. We define this analogously to the global dimension of a ring by…

Representation Theory · Mathematics 2025-10-21 Jack Walsh

The article contents suggestions on how to perform the Fast Fourier Transform over Large Finite Fields. The technique is to use the fact that the multiplicative groups of specific prime fields are surprisingly composite.

Number Theory · Mathematics 2011-01-18 Petur Birgir Petersen

In this paper we make an initial study on type D moduli spaces in positive characteristic $p\neq 2$, where we allow $p$ ramified in the definite quaternion algebra. We classify the isogeny classes of $p$-divisible groups with additional…

Number Theory · Mathematics 2020-06-04 Chia-Fu Yu

In this paper we describe a class of codes called {\it permutation codes}. This class of codes is a generalization of cyclic codes and quasi-cyclic codes. We also give some examples of optimal permutation codes over binary, ternary, and…

Information Theory · Computer Science 2019-04-16 Irwansyah , Intan Muchtadi-Alamsyah , Aleams Barra

We enumerate permutations in the two permutation classes $\text{Av}_n(312, 4321)$ and $\text{Av}_n(321, 4123)$ by the number of cycles each permutation admits. We also refine this enumeration with respect to several statistics.

Combinatorics · Mathematics 2023-06-22 Kassie Archer

We characterise and enumerate permutations that are sortable by n-4 passes through a stack. We conjecture the number of permutations sortable by n-5 passes, and also the form of a formula for the general case n-k, which involves a…

Combinatorics · Mathematics 2009-02-03 Anders Claesson , Mark Dukes , Einar Steingrimsson
‹ Prev 1 3 4 5 6 7 10 Next ›