English
Related papers

Related papers: Two-Distance Sets over Finite Fields

200 papers

In this paper it is shown that the space of tight geodesic segments connecting any two vertices in a complex of cycles has finite, uniformly bounded dimension. The dimension is defined in terms of a discrete analogue of Jacobi fields, which…

Geometric Topology · Mathematics 2014-09-04 Ingrid Irmer

The aim of this paper is to survey on the known results on maximum scattered linear sets and MRD-codes. In particular, we investigate the link between these two areas. In "A new family of linear maximum rank distance codes" (2016) Sheekey…

Combinatorics · Mathematics 2020-01-29 Olga Polverino , Ferdinando Zullo

We find the sharp range for boundedness of the discrete bilinear spherical maximal function for dimensions $d \geq 5$. That is, we show that this operator is bounded on $l^{p}(\mathbb{Z}^d)\times l^{q}(\mathbb{Z}^d) \to l^{r}(\mathbb{Z}^d)$…

Classical Analysis and ODEs · Mathematics 2021-02-03 Theresa C. Anderson , Eyvindur Ari Palsson

In this paper we study extension theorems associated with general varieties in two dimensional vector spaces over finite fields. Applying Bezout's theorem, we obtain the sufficient and necessary conditions on general curves where sharp…

Classical Analysis and ODEs · Mathematics 2010-12-01 Doowon Koh , Chun-Yen Shen

We consider in this paper the collection of near maxima of the discrete, two dimensional Gaussian free field in a box with Dirichlet boundary conditions. We provide a rough description of the geometry of the set of near maxima, estimates on…

Probability · Mathematics 2013-04-09 Jian Ding , Ofer Zeitouni

We prove that the Lipschitz-free space over a doubling metric space has the bounded approximation property. We also show that the Lipschitz-free spaces over $\ell_1^N$ or $\ell_1$ have monotone finite-dimensional Schauder decompositions.

Functional Analysis · Mathematics 2012-07-09 Gilles Lancien , Eva Pernecka

A K3 surface over a number field has infinitely many rational points over a finite field extension. For K3 surfaces of degree 2, arising as double covers of $\mathbb{P}^2$ branched along a smooth sextic curve, we give a bound for the degree…

Number Theory · Mathematics 2025-10-16 Júlia Martínez-Marín

In this paper we present two frameworks in which global maximization of a bounded hessian function over a strongly convex set can be reduced to convex optimization. The first presented framework is a continuation of one of our previous…

Optimization and Control · Mathematics 2021-10-20 Marius Costandin

We show that, for $n\geq 3$, $\lim_{t \to 0} e^{it\Delta}f(x) = f(x)$ holds almost everywhere for all $f \in H^s (\mathbb{R}^n)$ provided that $s>\frac{n}{2(n+1)}$. Due to a counterexample by Bourgain, up to the endpoint, this result is…

Classical Analysis and ODEs · Mathematics 2019-03-14 Xiumin Du , Ruixiang Zhang

Finite unions of convex sets are a central object of study in discrete and computational geometry. In this paper we initiate a systematic study of complements of such unions -- i.e., sets of the form $S=\mathbb{R}^d \setminus (\cup_{i=1}^n…

Combinatorics · Mathematics 2025-08-28 Chaya Keller , Micha A. Perles

We prove a sharp decoupling for a certain two dimensional surface in R^9. As an application, we obtain the full range of expected estimates for the cubic Parsell-Vinogradov system in two dimensions.

Number Theory · Mathematics 2016-08-24 Jean Bourgain , Ciprian Demeter , Shaoming Guo

We determine the local geometric structure of two-dimensional metric spaces with curvature bounded above as the union of finitely many properly embedded/branched immersed Lipschitz disks. As a result, we obtain a graph structure of the…

Metric Geometry · Mathematics 2024-12-04 Koichi Nagano , Takashi Shioya , Takao Yamaguchi

On a convex bounded open set, we prove that Poincar\'e-Sobolev constants for functions vanishing at the boundary can be bounded from below in terms of the norm of the distance function in a suitable Lebesgue space. This generalizes a result…

Optimization and Control · Mathematics 2023-07-13 Francesca Prinari , Anna Chiara Zagati

We study the number of the vectors determined by two sets in d-dimensional vector spaces over finite fields. We observe that the lower bound of cardinality for the set of vectors can be given in view of an additive energy or the decay of…

Combinatorics · Mathematics 2010-10-11 Doowon Koh , Chun-Yen Shen

The defect of valued field extensions is a major obstacle in open problems in resolution of singularities and in the model theory of valued fields, whenever positive characteristic is involved. We continue the detailed study of defect…

Commutative Algebra · Mathematics 2017-05-29 Anna Blaszczok , Franz-Viktor Kuhlmann

We consider a finite fields version of the Erd\H{o}s-Falconer distance problem for two different sets. In a certain range for the sizes of the two sets we obtain results of the conjectured order of magnitude.

Number Theory · Mathematics 2012-11-26 Rainer Dietmann

A finite subset $X$ of the Euclidean space is called an $m$-distance set if the number of distances between two distinct points in $X$ is equal to $m$. An $m$-distance set $X$ is said to be maximal if any vector cannot be added to $X$ while…

Combinatorics · Mathematics 2020-07-28 Hiroshi Nozaki , Masashi Shinohara

An analog of the Falconer distance problem in vector spaces over finite fields asks for the threshold $\alpha>0$ such that $|\Delta(E)| \gtrsim q$ whenever $|E| \gtrsim q^{\alpha}$, where $E \subset {\Bbb F}_q^d$, the $d$-dimensional vector…

Classical Analysis and ODEs · Mathematics 2007-11-30 Derrick Hart , Alex Iosevich

We derive a new estimate of the size of finite sets of points in metric spaces with few distances. The following applications are considered: (1) we improve the Ray-Chaudhuri--Wilson bound of the size of uniform intersecting families of…

Combinatorics · Mathematics 2011-04-29 Alexander Barg , Oleg R. Musin

Using some resolution of singularities and oscillatory integral methods in conjunction with appropriate damping and interpolation techniques, L^p boundedness theorems for p > 2 are obtained for maximal operators over a wide range of…

Classical Analysis and ODEs · Mathematics 2010-02-07 Michael Greenblatt