English
Related papers

Related papers: Affine extractors over large fields with exponenti…

200 papers

In this note, we presented a new decomposition of elements of finite fields of even order and illustrated that it is an effective tool in evaluation of some specific exponential sums over finite fields, the explicit value of some…

Combinatorics · Mathematics 2013-11-12 Xiwang Cao

In a recent work, Gryaznov, Pudl\'{a}k, and Talebanfard (CCC' 22) introduced a stronger version of affine extractors known as directional affine extractors, together with a generalization of $\mathsf{ROBP}$s where each node can make linear…

Computational Complexity · Computer Science 2024-07-04 Xin Li , Yan Zhong

We construct explicit deterministic extractors for polynomial images of varieties, that is, distributions sampled by applying a low-degree polynomial map $f : \mathbb{F}_q^r \to \mathbb{F}_q^n$ to an element sampled uniformly at random from…

Computational Complexity · Computer Science 2023-01-18 Zeyu Guo , Ben Lee Volk , Akhil Jalan , David Zuckerman

Affine point processes are a class of simple point processes with self- and mutually-exciting properties, and they have found useful applications in several areas. In this paper, we obtain large-time asymptotic expansions in large…

Probability · Mathematics 2019-07-26 Xuefeng Gao , Lingjiong Zhu

In our recent publication [1] we presented an exponential series approximation suitable for highly accurate computation of the complex error function in a rapid algorithm. In this Short Communication we describe how a simplified…

Numerical Analysis · Mathematics 2012-05-09 S. M. Abrarov , B. M. Quine

Revised: just some typos, reorganized a bit the article. It will be published in the VIASM Annual meeting, Hanoi. We give a detailed account of Deligne's letter to Drinfeld dated June 18, 2011, in which he shows that there are finitely many…

Algebraic Geometry · Mathematics 2012-12-03 Hélène Esnault , Moritz Kerz

We axiomatize a class of existentially closed exponential fields equipped with an $E$-derivation. We apply our results to the field of real numbers endowed with $exp(x)$ the classical exponential function defined by its power series…

Logic · Mathematics 2023-01-18 Francoise Point , Nathalie Regnault

In this paper we produce precise large deviation estimates through the lens of mod-Poisson convergence. We apply a general result to various examples from number theory, Dedekind domains and polynomials over finite fields when an element is…

Number Theory · Mathematics 2025-11-19 Michael Cranston , Mariia Khodiakova

The goal of this survey article is to explain and elucidate the affine structure of recent models appearing in the rough volatility literature, and show how it leads to exponential-affine transform formulas.

Mathematical Finance · Quantitative Finance 2018-12-21 Martin Keller-Ressel , Martin Larsson , Sergio Pulido

We introduce the notion of affine strict polynomial functor. We show how this concept helps to understand homological behavior of the operation of Frobenius twist in the category of strict polynomial functors over a field of positive…

K-Theory and Homology · Mathematics 2014-11-14 Marcin Chałupnik

In this paper we discuss the geometry of affine Deligne Lusztig varieties with very special level structure, determining their dimension and connected and irreducible components. As application, we prove the Grothendieck conjecture for…

Algebraic Geometry · Mathematics 2020-12-21 Paul Hamacher

We propose a new model of a weakly random source that admits randomness extraction. Our model of additive sources includes such natural sources as uniform distributions on arithmetic progressions (APs), generalized arithmetic progressions…

Computational Complexity · Computer Science 2014-10-28 Abhishek Bhowmick , Ariel Gabizon , Thái Hoàng Lê , David Zuckerman

We obtain sharp estimates on the connectivity of complex affine hypersurfaces in terms of the decomposition of the defining equation as a sum of weighted homogeneous components relative to some weight system.

Algebraic Geometry · Mathematics 2007-05-23 A. Dimca , L. Paunescu

In this paper, the formulas of some exponential sums over finite field, related to the Coulter's polynomial, are settled based on the Coulter's theorems on Weil sums, which may have potential application in the construction of linear codes…

Cryptography and Security · Computer Science 2017-08-01 Minglong Qi , Shengwu Xiong , Jingling Yuan , Wenbi Rao , Luo Zhong

This paper focuses on the equidimensional decomposition of affine varieties defined by sparse polynomial systems. For generic systems with fixed supports, we give combinatorial conditions for the existence of positive dimensional components…

Algebraic Geometry · Mathematics 2012-11-16 Maria Isabel Herrero , Gabriela Jeronimo , Juan Sabia

We generalize the decomposition theorem for perverse sheaves to Artin stacks with affine stabilizers over finite fields.

Algebraic Geometry · Mathematics 2019-12-19 Shenghao Sun

By affine arithmetic is meant the set of affine consequences of Peano arithmetic. This is a continuous theory which is studied in the framework of affine logic, a sublogic of continuous logic. Affine arithmetic is undecidable. Also, its…

Logic · Mathematics 2025-11-19 Seyed-Mohammad Bagheri

Looking forward to introducing an analysis in Galois Fields, discrete functions are considered (such as transcendental ones) and MacLaurin series are derived by Lagrange's Interpolation. A new derivative over finite fields is defined which…

Number Theory · Mathematics 2015-01-30 H. M. de Oliveira , R. M. Campello de Souza

We investigate exponential sums over singular binary quartic forms, proving an explicit formula for the finite field Fourier transform of this set. Our formula shares much in common with analogous formulas proved previously for other vector…

Number Theory · Mathematics 2024-04-02 Yasuhiro Ishitsuka , Takashi Taniguchi , Frank Thorne , Stanley Yao Xiao

Ext-int.\ one affine functions are functions affine in the direction of one-divisible exterior forms, with respect to exterior product in one variable and with respect to interior product in the other. The purpose of this article is to…

Functional Analysis · Mathematics 2025-04-02 Saugata Bandyopadhyay , Swarnendu Sil
‹ Prev 1 2 3 10 Next ›