English
Related papers

Related papers: Counting compositions over finite abelian groups

200 papers

Using class field theory, we prove a restriction on the intersection of the maximal abelian extensions associated with different number fields. This restriction is then used to improve a result of Rosen and Silverman about the linear…

Number Theory · Mathematics 2017-11-28 Lars Kühne

One of the classical problems in group theory is determining the set of positive integers $n$ such that every group of order $n$ has a particular property $P$, such as cyclic or abelian. We first present the Sylow theorems and the idea of…

Group Theory · Mathematics 2015-01-15 Logan Crew

Permutation polynomials and their compositional inverses have wide applications in cryptography, coding theory, and combinatorial designs. Motivated by several previous results on finding compositional inverses of permutation polynomials of…

Information Theory · Computer Science 2021-06-18 Tailin Niu , Kangquan Li , Longjiang Qu , Qiang Wang

Finite hamiltonian groups are counted. The sequence of numbers of all groups of order $n$ all whose subgroups are normal and the sequence of numbers of all groups of order less or equal to $n$ all whose subgroups are normal are presented.

Combinatorics · Mathematics 2007-05-23 Boris Horvat , Gašper Jaklič , Tomaž Pisanski

In these notes we will survey recent results on various finitary approximation properties of infinite groups. We will discuss various restrictions on groups that are approximated for example by finite solvable groups or finite-dimensional…

Group Theory · Mathematics 2017-12-06 Andreas Thom

We give upper bounds for triples of subsets of a finite group such that the triples of elements that multiply to 1 form a perfect matching. Our bounds are the first to give exponential savings in powers of an arbitrary finite group.…

Combinatorics · Mathematics 2017-02-06 Will Sawin

A famous result of Freiman describes the structure of finite sets A of integers with small doubling property. If |A + A| <= K|A| then A is contained within a multidimensional arithmetic progression of dimension d(K) and size f(K)|A|. Here…

Number Theory · Mathematics 2007-05-23 Ben Green , Imre Z. Ruzsa

We develop a theory of higher order structures in compact abelian groups. In the frame of this theory we prove general inverse theorems and regularity lemmas for Gowers's uniformity norms. We put forward an algebraic interpretation of the…

Combinatorics · Mathematics 2012-03-13 Balazs Szegedy

We explicitly compute limit shapes for several grand canonical Gibbs ensembles of partitions of integers. These ensembles appear in models of aggregation and are also related to invariant measures of zero range and coagulation-fragmentation…

Mathematical Physics · Physics 2018-08-15 Ibrahim Fatkullin , Valeriy Slastikov

Let $V$ be a quasiprojective variety defined over $\mathbb{F}_q$, and let $\phi:V\rightarrow V$ be an endomorphism of $V$ that is also defined over $\mathbb{F}_q$. Let $G$ be a finite subgroup of $\operatorname{Aut}_{\mathbb{F}_q}(V)$ with…

Number Theory · Mathematics 2017-05-26 Laura Walton

A uniform bound of intersection multiplicities of curves and divisors on abelian varieties is proved by algebraic geometric methods. It extends and improves a result obtained by A. Buium with a different method based on Kolchin's…

Algebraic Geometry · Mathematics 2007-05-23 Junjiro Noguchi , Joerg Winkelmann

We consider the problem of counting the number of varieties in a family over $\mathbb{Q}$ with a rational point. We obtain lower bounds for this counting problem for some families over $\mathbb{P}^1$, even if the Hasse principle fails. We…

Number Theory · Mathematics 2022-07-27 Daniel Loughran , Lilian Matthiesen

Given a finite group $G$, we denote by $\psi\,'(G)$ the product of element orders of $G$. Our main result proves that the restriction of $\psi\,'$ to abelian $p$-groups of order $p^n$ is strictly increasing with respect to a natural order…

Group Theory · Mathematics 2018-05-24 Marius Tărnăuceanu

Let $A$ be a set and $f:A\rightarrow A$ a bijective function. Necessary and sufficient conditions on $f$ are determined which makes it possible to endow $A$ with a binary operation $*$ such that $(A,*)$ is a cyclic group and $f\in…

Group Theory · Mathematics 2018-10-18 B-E de Klerk , JH Meyer , J Szigeti , L van Wyk

We determine the asymptotic growth of extensions of local function fields of characteristic p counted by discriminant, where the Galois group is a subgroup of the affine group AGL_1(p). More general, we solve the corresponding counting…

Number Theory · Mathematics 2026-04-03 Jürgen Klüners , Raphael Müller

This paper concentrates on positive definite functions on finite abelian groups, which are central to harmonic analysis and related fields. By leveraging the group structure and employing Fourier analysis, we establish a lower bound for the…

Functional Analysis · Mathematics 2025-03-11 Lixia Wang , Ke Ye

We describe a deterministic process to associate a practical, permanent label to isomorphism classes of abelian varieties defined over finite fields with commutative endomorphism algebra as long as they are ordinary or defined over a prime…

Number Theory · Mathematics 2025-08-04 Edgar Costa , Taylor Dupuy , Stefano Marseglia , David Roe , Christelle Vincent

In this article we calculate two aspects of the representation theory of a Brauer configuration algebra: its Cartan matrix, and the module length of its associated indecomposable projective modules. Then we introduce the concept of…

Representation Theory · Mathematics 2022-08-01 Alex Sierra Cárdenas

We survey the existing parts of a classification of finite groups generated by orthogonal transformations in a finite-dimensional Euclidean space whose fixed point subspace has codimension one or two and extend it to a complete…

Group Theory · Mathematics 2017-11-02 Christian Lange , Marina A. Mikhailova

Let F_q be the finite field of q elements. Let H be a multiplicative subgroup of F_q^*. For a positive integer k and element b\in F_q, we give a sharp estimate for the number of k-element subsets of H which sum to b.

Number Theory · Mathematics 2011-01-04 Guizhen Zhu , Daqing Wan