English
Related papers

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

200 papers

In this paper we study how zeros of the Fourier transform of a function $f: \mathbb{Z}_p^d \to \mathbb{C}$ are related to the structure of the function itself. In particular, we introduce a notion of bandwidth of such functions and discuss…

Classical Analysis and ODEs · Mathematics 2016-01-15 A. Iosevich , A. Liu , A. Mayeli , J. Pakianathan

The concatenation of four Boolean bent functions $f=f_1||f_2||f_3||f_4$ is bent if and only if the dual bent condition $f_1^* + f_2^* + f_3^* + f_4^* =1$ is satisfied. However, to specify four bent functions satisfying this duality…

Combinatorics · Mathematics 2023-10-17 Alexandr Polujan , Enes Pasalic , Sadmir Kudin , Fengrong Zhang

Finite temperature Euclidean two-point functions in quantum mechanics or quantum field theory are characterized by a discrete set of Fourier coefficients $G_{k}$, $k\in\mathbb Z$, associated with the Matsubara frequencies $\nu_{k}=2\pi…

High Energy Physics - Lattice · Physics 2016-08-17 Frank Ferrari

This paper is a companion paper to [G4], where sharp estimates are proven for Fourier transforms of compactly supported functions built out of two-dimensional real-analytic functions. The theorems of [G4] are stated in a rather general…

Classical Analysis and ODEs · Mathematics 2016-05-27 Michael Greenblatt

In this paper, we consider the characterization of the bentness of quadratic Boolean functions of the form $f(x)=\sum_{i=1}^{\frac{m}{2}-1} Tr^n_1(c_ix^{1+2^{ei}})+ Tr_1^{n/2}(c_{m/2}x^{1+2^{n/2}}) ,$ where $n=me$, $m$ is even and $c_i\in…

Information Theory · Computer Science 2013-08-14 Chunming Tang , Yanfeng Qi

In a previous paper, the authors defined an equivariant version of the so-called Saito duality between the monodromy zeta functions as a sort of Fourier transform between the Burnside rings of an abelian group and of its group of…

Algebraic Geometry · Mathematics 2015-06-19 Wolfgang Ebeling , Sabir M. Gusein-Zade

We consider gerenalizated permutation equivalence of Vielenkin system on commutative compact torsion finite exponent groups.

Functional Analysis · Mathematics 2013-06-07 A. Czuron , M. Wojciechowski

We consider deformations of bounded complexes of modules for a profinite group G over a field of positive characteristic. We prove a finiteness theorem which provides some sufficient conditions for the versal deformation of such a complex…

Number Theory · Mathematics 2013-09-03 Frauke M. Bleher , Ted Chinburg

We propose a definition of the profinite normal structure set for the set of all manifolds in a fixed profinite homotopy type. Using this framework, we prove that the Galois action of $Gal(\overline{\mathbb{Q}}/\mathbb{Q})$ on the…

Algebraic Topology · Mathematics 2025-03-04 Runjie Hu

Bent functions are Boolean functions in an even number of variables that are indicators of Hadamard difference sets in elementary abelian 2-groups. A bent function in m variables is said to be normal if it is constant on an affine space of…

Discrete Mathematics · Computer Science 2025-05-01 Valérie Gillot , Philippe Langevin , Alexandr Polujan

The quantum duality Principle of Drinfel'd states that any quantization ${\mathcal{G}}_{\hbar}$ of a Poisson-Lie group $\mathcal{G}$ should be dual as a quantum group to a quantization $\mathcal{G}^*_{\hbar}$ of the Poisson dual group…

Operator Algebras · Mathematics 2025-12-02 A. Massar

Let $G$ be a locally compact group. We examine the problem of determining when nonzero functions in $L^2(G)$ have linearly independent translations. In particular, we establish some results for the case when $G$ has an irreducible, square…

Functional Analysis · Mathematics 2017-10-18 Peter A. Linnell , Michael J. Puls , Ahmed Roman

Bridging the work of Cameron, Harary, and others, we examine the base size set B(G) and determining set D(G) of several families of groups. The base size set is the set of base sizes of all faithful actions of the group G on finite sets.…

Group Theory · Mathematics 2014-07-24 Joshua D. Laison , Erin M. McNicholas , Nicole S. Seaders

Boolean functions with strong cryptographic properties, such as high nonlinearity and algebraic degree, are important for the security of stream and block ciphers. These functions can be designed using algebraic constructions or…

Neural and Evolutionary Computing · Computer Science 2025-11-18 Claude Carlet , Marko Ðurasevic , Domagoj Jakobovic , Luca Mariot , Stjepan Picek , Alexandr Polujan

In this paper, we provide a solution to the open problem of computing the Fourier transform of a binary function defined over $n$-bit vectors taking $m$-bit vector values. In particular, we introduce the two-modular Fourier transform (TMFT)…

Information Theory · Computer Science 2016-11-17 Yi Hong , Emanuele Viterbo , Jean-Claude Belfiore

Given a set $X$, the group $\mathrm{Sym}(X)$ consists of all bijections from $X$ to $X$, and $\mathrm{FSym}(X)$ is the subgroup of maps with finite support i.e. those that move only finitely many points in $X$. We describe the automorphism…

Group Theory · Mathematics 2018-08-23 Charles Cox

In this paper, we study the problem of removing an element from an additive basis in a general abelian group. We introduce analogues of the classical functions $X$, $S$ and $E$ (defined in the case of the integers) and obtain bounds on…

Number Theory · Mathematics 2015-08-12 Victor Lambert , Thái Hoàng Lê , Alain Plagne

A set of quasi-uniform random variables $X_1,...,X_n$ may be generated from a finite group $G$ and $n$ of its subgroups, with the corresponding entropic vector depending on the subgroup structure of $G$. It is known that the set of entropic…

Group Theory · Mathematics 2012-12-11 Eldho K. Thomas , Nadya Markin , Frédérique Oggier

The affine line and the punctured affine line over a finite field F are taken as benchmarks for the problem of describing geometric \'etale fundamental groups. To this end, using a reformulation of Tannaka duality we construct for a…

Algebraic Geometry · Mathematics 2024-08-16 Henrik Russell

Let $p$ be an integer $\geq2$ and let $K$ be a global field. A foliated $p$-adic F-series is a function $X$ of a $p$-adic integer variable $\mathfrak{z}$ satisfying the functional equations…

General Mathematics · Mathematics 2025-07-21 Maxwell C. Siegel