English
Related papers

Related papers: Affine extractors over large fields with exponenti…

200 papers

This is an expository account of the proof of the theorem of Bourgain, Glibichuk and Konyagin which provides non-trivial bounds for exponential sums over very small multiplicative subgroups of prime finite fields.

Number Theory · Mathematics 2024-01-30 Emmanuel Kowalski

This paper is concerned with the problem of sampling and interpolation involving derivatives in shift-invariant spaces and the error analysis of the derivative sampling expansions for fundamentally large classes of functions. A new type of…

Functional Analysis · Mathematics 2024-02-15 Kumari Priyanka , A. Antony Selvan

Though it is well known that the roots of any affine polynomial over a finite field can be computed by a system of linear equations by using a normal base of the field, such solving approach appears to be difficult to apply when the field…

Information Theory · Computer Science 2019-05-28 Kwang Ho Kim , Jong Hyok Choe , Dok Nam Lee , Dae Song Go , Sihem Mesnager

We present novel algorithms to factor polynomials over a finite field $\F_q$ of odd characteristic using rank $2$ Drinfeld modules with complex multiplication. The main idea is to compute a lift of the Hasse invariant (modulo the polynomial…

Number Theory · Mathematics 2016-06-06 Anand Kumar Narayanan

We prove that certain Fuchsian triangle groups are profinitely rigid in the absolute sense, i.e. each is distinguished from all other finitely generated, residually finite groups by its set of finite quotients. We also develop a method…

Group Theory · Mathematics 2021-10-04 M. R. Bridson , D. B. McReynolds , A. W. Reid , R. Spitler

We construct explicit exponential bases on triangles in R^2 and on infinite unions of segments on the real line.

Functional Analysis · Mathematics 2016-09-19 Laura De Carli , Alberto Mizrahi

The main objective of this article is to study the exponential sums associated to Fourier coefficients of modular forms supported at numbers having a fixed set of prime factors. This is achieved by establishing an improvement on…

Number Theory · Mathematics 2020-11-24 Jitendra Bajpai , Subham Bhakta , Victor C. Garcia

In this paper we study precise large deviations for the partial sums of a stationary sequence with a subexponential marginal distribution. Our main focus is on distributions which either have a regularly varying or a lognormal-type tail. We…

Probability · Mathematics 2020-09-15 Thomas Mikosch , Igor Rodionov

We consider the problem of aggregating a general collection of affine estimators for fixed design regression. Relevant examples include some commonly used statistical estimators such as least squares, ridge and robust least squares…

Statistics Theory · Mathematics 2013-11-13 Dong Dai , Philippe Rigollet , Lucy Xia , Tong Zhang

We describe the construction which takes as input a profinite group, which when applied the the absolute Galois group of a geometric field F agrees in some cases with the algebraic K-theory of F. We prove that it agrees in the case of a…

Algebraic Topology · Mathematics 2014-02-26 Gunnar Carlsson

In this note, I define error exponents and strong converse exponents for the tasks of distinguishability distillation and dilution. These are counterparts to the one-shot distillable distinguishability and the one-shot distinguishability…

Quantum Physics · Physics 2022-11-24 Mark M. Wilde

A new sampling methodology based on incomplete cosine expansion series is presented as an alternative to the traditional sinc function approach. Numerical integration shows that this methodology is efficient and practical. Applying the…

Numerical Analysis · Mathematics 2015-03-24 S. M. Abrarov , B. M. Quine

Inspired by the Weierstrass representation of smooth affine minimal surfaces with indefinite metric, we propose a constructive process producing a large class of discrete surfaces that we call discrete affine minimal surfaces. We show that…

Differential Geometry · Mathematics 2008-04-29 Marcos Craizer , Henri Anciaux , Thomas Lewiner

A system of 'telegrapher's' equations for a number of long lines joined into a network is studied. Explicit formulas for Fourier transforms of current and voltage are derived. These formulas are very suitable for computer application as…

Classical Physics · Physics 2009-02-24 Nikolai Dokuchaev

The mass correction forms of the arbitrary spin heavy hadrons are derived by using the projection operator method. The Bjorken sum rule for finite mass is derived by using the results of here.

High Energy Physics - Phenomenology · Physics 2007-05-23 Tsung-Wen Yeh , Chien-er Lee

General formulation for the effective field theory with differential operator technique and the decoupling approximation with larger finite clusters (namely EFT-$N$ formulation) has been derived, for S-1/2 bulk systems. The effect of the…

Statistical Mechanics · Physics 2015-12-09 Ümit Akıncı

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

Many exponential sums over finite fields, including Gauss sums and Kloosterman sums, arise as the Fourier transform with respect to a character of the trace function of an $\ell$-adic sheaf on a commutative algebraic group. We study the…

Algebraic Geometry · Mathematics 2019-11-28 Javier Fresán

We study projective completions of affine algebraic varieties induced by filtrations on their coordinate rings. In particular, we study the effect of the 'multiplicative' property of filtrations on the corresponding completions and…

Algebraic Geometry · Mathematics 2013-04-24 Pinaki Mondal

We discuss some aspects of approximating functions on high-dimensional data sets with additive functions or ANOVA decompositions, that is, sums of functions depending on fewer variables each. It is seen that under appropriate smoothness…

Data Structures and Algorithms · Computer Science 2009-11-17 Markus Hegland , Vladimir Pestov