English
Related papers

Related papers: Gowers norms for linearly recurrent numeration sys…

200 papers

Cyclotomy, the study of cyclotomic classes and cyclotomic numbers, is an area of number theory first studied by Gauss. It has natural applications in discrete mathematics and information theory. Despite this long history, there are…

Number Theory · Mathematics 2025-02-25 Sophie Huczynska , Laura Johnson , Maura B. Paterson

We use a categorical topological semantics to examine the Deutsch-Jozsa, hidden subgroup and single-shot Grover algorithms. This reveals important structures hidden by conventional algebraic presentations, and allows novel proofs of…

Quantum Physics · Physics 2013-10-11 Jamie Vicary

We show that skew-orthogonal functions, defined with respect to Jacobi weight $w_{a,b}(x)={(1-x)}^a{(1+x)}^b$, $a$, $b>-1$, including the limiting cases of Laguerre ($w_{a}(x)=x^{a}e^{-x}$, $a > -1$) and Gaussian weight ($w(x)=e^{-x^2}$),…

Mathematical Physics · Physics 2008-09-30 Ghosh Saugata

The behavior of a family of dissipative dynamical systems representing transformations of two-dimensional torus is studied on a discrete lattice and compared with that of conservative hyperbolic automorphisms of the torus. Applying…

Computational Physics · Physics 2011-06-21 L. Yu. Barash

Zeckendorf's Theorem states that any positive integer can be uniquely decomposed into a sum of distinct, non-adjacent Fibonacci numbers. There are many generalizations, including results on existence of decompositions using only even…

We study the limiting distributions of Birkhoff sums of a large class of cost functions (observables) evaluated along orbits, under the Gauss map, of rational numbers in $(0,1]$ ordered by denominators. We show convergence to a stable law…

Number Theory · Mathematics 2022-01-31 Sandro Bettin , Sary Drappeau

We first introduce new algebras of generalized functions containing Gevrey ultradistributions and then develop a Gevrey microlocal analysis suitable for these algebras. Finally, we give an application through an extension of the well-known…

Functional Analysis · Mathematics 2011-02-22 Chikh Bouzar , Khaled Benmeriem

We characterize the convergence in distribution to a standard normal law for a sequence of multiple stochastic integrals of a fixed order with variance converging to 1. Some applications are given, in particular to study the limiting…

Probability · Mathematics 2007-05-23 David Nualart , Giovanni Peccati

We provide a generalization of Theorem 1 in Bartkiewicz, Jakubowski, Mikosch and Wintenberger (2011) in the sense that we give sufficient conditions for weak convergence of finite dimensional distributions of the partial sum processes of a…

Probability · Mathematics 2022-07-11 Matyas Barczy , Fanni K. Nedényi , Gyula Pap

We describe various properties of continued fraction expansions of complex numbers in terms of Gaussian integers. Numerous distinct such expansions are possible for a complex number. They can be arrived at through various algorithms, as…

Number Theory · Mathematics 2011-02-21 S. G. Dani , Arnaldo Nogueira

Decomposition theorems in classical Fourier analysis enable us to express a bounded function in terms of few linear phases with large Fourier coefficients plus a part that is pseudorandom with respect to linear phases. The Goldreich-Levin…

Data Structures and Algorithms · Computer Science 2019-06-14 Madhur Tulsiani , Julia Wolf

In this work we prove a prime number type theorem involving the normalised Fourier coefficients of holomorphic and Maass cusp forms, using the classical circle method. A key point is in a recent paper of Fouvry and Ganguly, based on…

Number Theory · Mathematics 2018-10-25 Giamila Zaghloul

In this paper we study single-parametric systems of integer shifts of Gauss and Lorenz functions. In case of Cauchy--Lorenz system we explicitly calculate nod functions and prove that it tends to sinc function in limit. For both Gauss and…

Classical Analysis and ODEs · Mathematics 2014-08-19 E. A. Kiselev , L. A. Minin , I. Ya. Novikov , S. M. Sitnik

The Thue-Morse sequence is generalized to the $TM_m$ sequences and two equivalent definitions are given. This generalization leads to transcendental numbers and has Queff\'elec's theorem on Thue-Morse continued fractions as a special case.…

Number Theory · Mathematics 2013-02-11 Gerardo González Robert

Two correspondences have been provided that associate any linear code over a finite field with a binomial ideal. In this paper, algorithms for computing their Graver bases and universal Gr\"obner bases are given. To this end, a connection…

Commutative Algebra · Mathematics 2014-05-08 Natalia Dück , Karl-Heinz Zimmermann

The central limit theorem ensures that a sum of random variables tends to a Gaussian distribution as their total number tends to infinity. However, for a class of positive random variables, we find that the sum tends faster to a log-normal…

Fluid Dynamics · Physics 2013-10-16 H. Mouri

Generalized eigenvalue problems (GEPs) find applications in various fields of science and engineering. For example, principal component analysis, Fisher's discriminant analysis, and canonical correlation analysis are specific instances of…

Machine Learning · Computer Science 2024-11-05 Zhaoqiang Liu , Wen Li , Junren Chen

In this paper we establish a general form of the Mass Transference Principle for systems of linear forms conjectured in [1]. We also present a number of applications of this result to problems in Diophantine approximation. These include a…

Number Theory · Mathematics 2019-02-20 Demi Allen , Victor Beresnevich

Gelfand-Tsetlin polytopes are classical objects in algebraic combinatorics arising in the representation theory of $\mathfrak{gl}_n(\mathbb{C})$. The integer point transform of the Gelfand-Tsetlin polytope $\mathrm{GT}(\lambda)$ projects to…

Combinatorics · Mathematics 2019-03-28 Ricky Ini Liu , Karola Mészáros , Avery St. Dizier

Recurrent Neural Networks (RNNs) are very successful at solving challenging problems with sequential data. However, this observed efficiency is not yet entirely explained by theory. It is known that a certain class of multiplicative RNNs…

Machine Learning · Computer Science 2019-01-31 Valentin Khrulkov , Oleksii Hrinchuk , Ivan Oseledets