English
Related papers

Related papers: Fourier Transforms and Bent Functions on Finite Ab…

200 papers

We study the Fourier transforms $\widehat{\mu}(\xi)$ of non-atomic Gibbs measures $\mu$ for uniformly expanding maps $T$ of bounded distortions on $[0,1]$ or Cantor sets with strong separation. When $T$ is totally non-linear, then…

Dynamical Systems · Mathematics 2022-02-17 Tuomas Sahlsten , Connor Stevens

Bent functions are maximally nonlinear Boolean functions with an even number of variables, which include a subclass of functions, the so-called hyper-bent functions whose properties are stronger than bent functions and a complete…

Information Theory · Computer Science 2024-07-03 Peng Han , Keli Pu

We show the connection between the relative Dehn function of a finitely generated metabelian group and the distortion function of a corresponding subgroup in the wreath product of two free abelian groups of finite rank. Further, we show…

Group Theory · Mathematics 2021-04-27 Wenhao Wang

Generalisations of the bent property of a boolean function are presented, by proposing spectral analysis with respect to a well-chosen set of local unitary transforms. Quadratic boolean functions are related to simple graphs and it is shown…

Information Theory · Computer Science 2007-07-13 Constanza Riera , Matthew G. Parker

For every natural number k we prove a decomposition theorem for bounded measurable functions on compact abelian groups into a structured part, a quasi random part and a small error term. In this theorem quasi randomness is measured with the…

Combinatorics · Mathematics 2010-11-04 Balazs Szegedy

In a recent survey, Schmidt compiled equivalences between generalized bent functions, group invariant Butson Hadamard matrices, and abelian splitting relative difference sets. We establish a broader network of equivalences by considering…

Combinatorics · Mathematics 2022-07-13 José Andrés Armario , Ronan Egan , Dane Flannery

The notion of a shift-compact set in an abelian topological group $X$ plays a significant role in functional equations and inequalities, especially so since each Borel set that is not Haar-meagre, alternatively not Haar-null, is necessarily…

Classical Analysis and ODEs · Mathematics 2019-12-23 N. H. Bingham , Eliza Jablonska , Wojciech Jablonski , Adam J. Ostaszewski

We consider factorizations $G=XY$ where $G$ is a general group, $X$ and $Y$ are normal subsets of $G$ and any $g\in G$ has a unique representation $g=xy$ with $x\in X$ and $y\in Y$. This definition coincides with the customary and…

Group Theory · Mathematics 2018-10-11 Dan Levy , Attila Maróti

In this paper we survey some recent results on actions of finite groups on topological manifolds. Given an action of a finite group $G$ on a manifold $X$, these results provide information on the restriction of the action to a subgroup of…

Geometric Topology · Mathematics 2023-12-19 Ignasi Mundet i Riera

It is well-known that degree two finite field extensions can be equipped with a Hermitian-like structure similar to the extension of the complex field over the reals. In this contribution, using this structure, we develop a modular…

Cryptography and Security · Computer Science 2013-04-23 Laurent Poinsot

The purpose of this paper is to present the extended definitions and characterizations of the classical notions of APN and maximum nonlinear Boolean functions to deal with the case of mappings from a finite group K to another one N with the…

Cryptography and Security · Computer Science 2011-09-26 Laurent Poinsot , Alexander Pott

In this paper we study definable families of functions from an ordered abelian group into various naturally arising definable quotients. We show that for an ordered abelian group $G$ and definable family of convex subgroups…

Logic · Mathematics 2026-04-02 Harper Wells

Let $X$ be a smooth projective variety of dimension $n\geq 2$ and $G\cong\mathbf{Z}^{n-1}$ a free abelian group of automorphisms of $X$ over $\overline{\mathbf{Q}}$. Suppose that $G$ is of positive entropy. We construct a canonical height…

Number Theory · Mathematics 2025-02-26 Fei Hu , Guolei Zhong

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

By work of Belyi, the absolute Galois group $G_{\mathbb{Q}}=\mathrm{Gal}(\overline{\mathbb{Q}}/\mathbb{Q})$ of the field $\mathbb{Q}$ of rational numbers can be embedded into $A=\mathrm{Aut}(\widehat{F_2})$, the automorphism group of the…

Number Theory · Mathematics 2022-07-12 Frauke M. Bleher , Ted Chinburg , Alexander Lubotzky

Let $G$ be a finite group acting on $\mathbb{C}^N$. We study the problem of identifyng the class in $\mathbb{C}^N / G$ of a given signal: this encompasses several types of problems in signal processing. Some instances include certain…

Functional Analysis · Mathematics 2019-11-15 Jameson Cahill , Andres Contreras , Andres Contreras Hip

In this paper we study those bent functions which are linear on elements of spreads, their connections with ovals and line ovals, and we give descriptions of their dual bent functions. In particular, we give a geometric characterization of…

Combinatorics · Mathematics 2026-01-27 Kanat Abdukhalikov

Let $X$ be a normal proper variety over a perfect field $k$. We describe abelian coverings of X in terms of the functor $\underline{\rm HDiv}_X$ of principal relative Cartier divisors on $X$. If the base field $k$ is finite, the geometric…

Algebraic Geometry · Mathematics 2015-09-08 Henrik Russell

Let $H$ and $K$ be locally compact groups and also $\tau:H\to Aut(K)$ be a continuous homomorphism and $G_\tau=H\ltimes_\tau K$ be the semi-direct product of $H$ and $K$ with respect to the continuous homomorphism $\tau$. This paper…

Functional Analysis · Mathematics 2014-02-25 Arash Ghaani Farashahi

If f is a nonzero complex-valued function defined on a finite abelian group A and \hat f is its Fourier transform, then |Supp (f)||Supp {\hat f)| \ge |A|, where Supp (f) and Supp (\hat f) are the supports of f and \hat f. In this paper we…

Group Theory · Mathematics 2007-05-23 Daniel Goldstein , Robert M. Guralnick , I. M. Isaacs