English
Related papers

Related papers: Fourier transform over finite field and identities…

200 papers

We consider the $1$- and $2$-d bicomplex analogs of the classical Fourier--Wigner transform. Their basic properties, including Moyal's identity and characterization of their ranges giving rise to new bicomplex--polyanalytic functional…

Complex Variables · Mathematics 2019-04-23 Aiad El Gourari , Allal Ghanmi , Khalil Zine

Permutation polynomials over finite fields play important roles in finite fields theory. They also have wide applications in many areas of science and engineering such as coding theory, cryptography, combinatorial design, communication…

Information Theory · Computer Science 2015-09-01 Kangquan Li , Longjiang Qu , Xi Chen

Gauss hypergeometric functions with a dihedral monodromy group can be expressed as elementary functions, since their hypergeometric equations can be transformed to Fuchsian equations with cyclic monodromy groups by a quadratic change of the…

Classical Analysis and ODEs · Mathematics 2013-10-04 Raimundas Vidunas

Euler starts with a hypergeometric series F(a, b, c, x), and differentiates it to get a functional relation. This relation is today known as Euler's identity. Then he integrates to get another and ends up with something like Legendre…

History and Overview · Mathematics 2012-01-27 Leonhard Euler , Artur Diener , Alexander Aycock

Let G be any of the complex classical groups GL(n), SO(2n+1), Sp(2n), O(2n), let g denote the Lie algebra of G, and let Z(g) denote the subalgebra of G-invariants in the universal enveloping algebra U(g). We derive a Taylor-type expansion…

q-alg · Mathematics 2008-03-02 Andrei Okounkov , Grigori Olshanski

This paper deals with continuous and compact mappings of the Fourier transform in function spaces with dominating mixed smoothness.

Functional Analysis · Mathematics 2024-12-10 Hans Triebel

We prove a general independent equidistribution result for Gauss sums associated to $n$ monomials in $r$ variable multiplicative characters over a finite field, which generalizes several previous equidistribution results for Gauss and…

Number Theory · Mathematics 2024-05-14 Antonio Rojas-León

We present identities for permutations with fixed points. The formulas are based on successive derivations or integrations of the determinant of a particular matrix.

Combinatorics · Mathematics 2025-11-10 Jean-Christophe Pain

We give complete, finite quasiequational axiomatisations for algebras of unary partial functions under the operations of composition, domain, antidomain, range and intersection. This completes the extensive programme of classifying algebras…

Logic · Mathematics 2014-10-16 Robin Hirsch , Marcel Jackson , Szabolcs Mikulás

In this contribution we generalize the classical Fourier Mellin transform [S. Dorrode and F. Ghorbel, Robust and efficient Fourier-Mellin transform approximations for gray-level image reconstruction and complete invariant description,…

Rings and Algebras · Mathematics 2013-06-10 Eckhard Hitzer

We formalize some basic properties of Fourier series in the logic of ACL2(r), which is a variant of ACL2 that supports reasoning about the real and complex numbers by way of non-standard analysis. More specifically, we extend a framework…

Logic in Computer Science · Computer Science 2015-09-22 Cuong K. Chau , Matt Kaufmann , Warren A. Hunt

It is shown that the classical quadratic and cubic transformation identities satisfied by the hypergeometric function ${}_3F_2$ can be extended to include additional parameter pairs, which differ by integers. In the extended identities,…

Classical Analysis and ODEs · Mathematics 2023-02-15 Robert S. Maier

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

Hypergeometric functions over finite fields were introduced by Greene in the 1980s as a finite field analogue of classical hypergeometric series. These functions, and their generalizations, naturally lend themselves to, and have been widely…

Number Theory · Mathematics 2023-08-04 Madeline Locus Dawsey , Dermot McCarthy

The monodromy map for a rank-two system of differential equations with three Fuchsian singularities is classically solved by the Kummer formul\ae\ for Gauss' hypergeometric functions. We define the tau-function of such a system as the…

Exactly Solvable and Integrable Systems · Physics 2022-06-22 Marco Bertola , Dmitry Korotkin

A proof is given for the Fourier transform for functions in a quantum mechanical Hilbert space on a non-compact manifold in general relativity. In the (configuration space) Newton-Wigner representation we discuss the spectral decomposition…

General Physics · Physics 2020-04-23 L. P. Horwitz

We present a new method for the derivation of convolution identities for finite sums of products of Bernoulli numbers. Our approach is motivated by the role of these identities in quantum field theory and string theory. We first show that…

Number Theory · Mathematics 2014-03-04 Gerald V. Dunne , Christian Schubert

These are notes of a talk based on the work arXiv:1212.3630 joint with A. Aizenbud. Let V be a finite-dimensional vector space over a local field F of characteristic 0. Let f be a function on V of the form $f(x)= \psi (P(x))$, where P is a…

Algebraic Geometry · Mathematics 2014-09-22 Vladimir Drinfeld

We establish some functional identities of theta functions, an elementary proof of classical fourth-order identities, Landen transformations, and q series from the eigenvectors of the discrete Fourier transform. Also, we derive connection…

Number Theory · Mathematics 2023-12-14 Hemant Masal , Subhash Kendre , Hemant Bhate

We deepen the study of the relations previously established by Mayer, Lewis and Zagier, and the authors, among the eigenfunctions of the transfer operators of the Gauss and the Farey maps, the solutions of the Lewis-Zagier three-term…

Number Theory · Mathematics 2019-10-14 Claudio Bonanno , Stefano Isola