English
Related papers

Related papers: Almost Affine Invariance Over Prime Fields: Green …

200 papers

Invariance with respect to linear or affine transformations of the domain is arguably the most common symmetry exhibited by natural algebraic properties. In this work, we show that any low complexity affine-invariant property of…

Computational Complexity · Computer Science 2012-10-09 Arnab Bhattacharyya , Eldar Fischer , Shachar Lovett

Let K/Q be a field extension of finite degree and let P(t) be a polynomial over Q that splits into linear factors over Q. We show that any smooth model of the affine variety defined by the equation N_{K/Q} (k) = P(t) satisfies the Hasse…

Number Theory · Mathematics 2016-09-08 Tim Browning , Lilian Matthiesen

Let $k$ be any field and $k^s$ its separable closure. Let $X$ be an affine variety over $k$ which is isomorphic to affine $n$-space over the field extension $k^s$. Then $X$ is isomorphic to affine $n$ space over $k$.

Algebraic Geometry · Mathematics 2007-05-23 S. Subramanian

For $p$ being a large prime number, and $A \subset \mathbb{F}_p$ we prove the following: $(i)$ If $A(A+A)$ does not cover all nonzero residues in $\mathbb{F}_p$, then $|A| < p/8 + o(p)$. $(ii)$ If $A$ is both sum-free and satisfies $A =…

Number Theory · Mathematics 2023-02-09 Aliaksei Semchankau

Let $p$ be a prime, let $S$ be a non-empty subset of $\mathbb{F}_p$ and let $0<\epsilon\leq 1$. We show that there exists a constant $C=C(p, \epsilon)$ such that for every positive integer $k$, whenever $\phi_1, \dots, \phi_k:…

Combinatorics · Mathematics 2023-06-02 W. T. Gowers , Thomas Karam

We propose a method for the approximate computation of the Green function of a scalar massless field subjected to potential barriers of given size and shape in spacetime. The potential of the barriers has the form…

Mathematical Physics · Physics 2007-05-23 Giovanni Modanese

The concept of quasi-affine frame in Euclidean spaces was introduced to obtain translation invariance of the discrete wavelet transform. We extend this concept to a local field $K$ of positive characteristic. We show that the affine system…

Functional Analysis · Mathematics 2016-05-20 Biswaranjan Behera , Qaiser Jahan

We consider almost-primes of the form $f(p)$ where $f$ is an irreducible polynomial over $\mathbb Z$ and $p$ runs over primes. We improve a result of Richert for polynomials of degree at least $3$. In particular we show that, when the…

Number Theory · Mathematics 2017-05-17 A. J. Irving

We give extensive characterizations for an open subset of an affine space of arbitrary dimension, resp. of an inverse limit of prime spectra to be quasi-compact. Among other things weak stability, retro-compactness, and cylinder sets…

Algebraic Geometry · Mathematics 2026-04-10 A. Bernhard Zeidler

The transference principle of Green and Tao enabled various authors to transfer Szemer\'edi's theorem on long arithmetic progressions in dense sets to various sparse sets of integers, mostly sparse sets of primes. In this paper, we provide…

Number Theory · Mathematics 2023-03-29 Pierre-Yves Bienvenu , Xuancheng Shao , Joni Teräväinen

For a permutation f of an n-dimensional vector space V over a finite field of order q we let k-affinity(f) denote the number of k-flats X of V such that f(X) is also a k-flat. By k-spectrum(n,q) we mean the set of integers k-affinity(f)…

Combinatorics · Mathematics 2007-05-23 W. Edwin Clark , Xiang-dong Hou , Alec Mihailovs

Let $A$ be an abelian variety of dimension $g$ together with a principal polarization $\phi: A \rightarrow \hat{A}$ defined over a field $k$. Let $\ell$ be an odd integer prime to the characteristic of $k$ and let $K$ be a subgroup of…

Algebraic Geometry · Mathematics 2019-02-20 David Lubicz , Damien Robert

We consider the function $x^{-1}$ that inverses a finite field element $x \in \mathbb{F}_{p^n}$ ($p$ is prime, $0^{-1} = 0$) and affine $\mathbb{F}_{p}$-subspaces of $\mathbb{F}_{p^n}$ such that their images are affine subspaces as well. It…

Cryptography and Security · Computer Science 2022-07-01 Nikolay Kolomeec , Denis Bykov

We provide an irreducibility test in the ring K[[x]][y] whose complexity is quasi-linear with respect to the valuation of the discriminant, assuming the input polynomial F square-free and K a perfect field of characteristic zero or greater…

Algebraic Geometry · Mathematics 2019-11-06 Adrien Poteaux , Martin Weimann

We prove a nontrivial energy bound for a finite set of affine transformations over a general field and discuss a number of implications. These include new bounds on growth in the affine group, a quantitative version of a theorem by Elekes…

Combinatorics · Mathematics 2022-05-05 Giorgis Petridis , Oliver Roche-Newton , Misha Rudnev , Audie Warren

We study the properties of the fundamental group of an affine curve over an algebraically closed field of characteristic $p$, from the point of view of embedding problems. In characteristic zero, the fundamental group is free, but in…

Algebraic Geometry · Mathematics 2009-12-08 David Harbater , Katherine F. Stevenson

In this paper, we introduce the prime trees associated with a finite subset $P$ of the set of all prime numbers, and provide conditions under which the tree is of finite type. Moreover, we compute the density of finite-type subsets $P$. As…

Number Theory · Mathematics 2026-02-02 Yusuke Fujiyoshi

We provide an irreducibility test in the ring K[[x]][y] whose complexity is quasi-linear with respect to the discriminant valuation, assuming the input polynomial F square-free and K a perfect field of characteristic zero or greater than…

Number Theory · Mathematics 2019-11-12 Adrien Poteaux , Martin Weimann

The off-diagonal profile phi(v) associated with a local operator (order parameter or energy density) close to the boundary of a semi-infinite strip with width L is obtained at criticality using conformal methods. It involves the surface…

Statistical Mechanics · Physics 2016-08-31 L. Turban

Let N be a large enough natural number, A and B be subsets of {N+1, ... , 2N}. In this paper, we prove that there exists integers a, b with a belongs to A, b belongs to B such that ab=P_k^2 + O(P_k^{1-c}), where 0<c<1/2 and P_k denotes an…

Number Theory · Mathematics 2024-11-26 Yuetong Zhao , Wenguang Zhai
‹ Prev 1 2 3 10 Next ›