English
Related papers

Related papers: Restriction and Kakeya phenomena for finite fields

200 papers

This paper focuses on greedy expansions, one possible representation of numbers, and on arithmetical operations with them. Performing addition or multiplication some additional digits can appear. We study bounds on the number of such digits…

Number Theory · Mathematics 2022-12-16 Magdaléna Tinková

Theoretical background is provided towards the mathematical foundation of the minimum enclosing ball problem. This problem concerns the determination of the unique spherical surface of smallest radius enclosing a given bounded set in the…

Computational Geometry · Computer Science 2024-02-13 Michael N. Vrahatis

We provide an alternative and self contained proof of the main result of Bennett, Carbery, Tao regarding the multilinear restriction estimate. The approach is inspired by the recent result of Guth about the Kakeya version of multilinear…

Classical Analysis and ODEs · Mathematics 2016-01-14 Ioan Bejenaru

In this paper we study the kaleidoscopic pseudo-randomness of finite Euclidean graphs using probabilistic methods. Roughly speaking, we show that sufficiently large subsets of d-dimensional vector spaces over finite fields contain every…

Combinatorics · Mathematics 2008-08-03 Le Anh Vinh

Let $H$ be a Hilbert space. We investigate the properties of weak limit points of iterates of random projections onto $K\geq 2$ closed convex sets in $H$ and the parallel properties of weak limit points of residuals of random greedy…

Functional Analysis · Mathematics 2021-12-10 Petr A. Borodin , Eva Kopecka

We present a construction of a measure-zero Kakeya-type set in a finite-dimensional space $K^d$ over a local field with finite residue field. The construction is an adaptation of the ideas appearing in [12] and [13]. The existence of…

Classical Analysis and ODEs · Mathematics 2016-02-24 Robert Fraser

We discuss the continuum field theory limit of the physical scenario described in Ref. [1], the universe arising from the interpretation of the most general collection of logical codes in terms of distributions of units of energy along…

General Physics · Physics 2012-06-18 Andrea Gregori

In this paper, we present a comprehensive system for the treatment of the topic of limits--conceptually, computationally, and formally. The system addresses fundamental linguistic flaws in the standard presentation of limits, which attempts…

General Mathematics · Mathematics 2007-05-23 Frank Swenton

An important problem in analytic and geometric combinatorics is estimating the number of lattice points in a compact convex set in a Euclidean space. Such estimates have numerous applications throughout mathematics. In this note, we exhibit…

Number Theory · Mathematics 2013-08-19 Lenny Fukshansky , Glenn Henshaw

Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing…

Symbolic Computation · Computer Science 2026-01-14 Louis Gaillard

What is light and how to describe it has always been a central subject in physics. As our understanding has increased, so have our theories changed: Geometrical optics, wave optics and quantum optics are increasingly sophisticated…

Quantum Physics · Physics 2014-01-28 Yakir Aharonov , Alonso Botero , Shmuel Nussinov , Sandu Popescu , Jeff Tollaksen , Lev Vaidman

The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a combination of model theory and analysis. Then, as an…

Combinatorics · Mathematics 2013-03-13 Jaroslav Nesetril , Patrice Ossona De Mendez

Defining distances over finite fields formally by $||x-y||:=(x_1-y_1)^2+\cdots + (x_d-y_d)^2$ for $x,y\in \mathbb{F}_q^d$, distance problems naturally arise in analogy to those studied by Erd\H{o}s and Falconer in Euclidean space. Given a…

Combinatorics · Mathematics 2024-08-21 Esen Aksoy , Alex Iosevich , Brian McDonald

Several results concerning existence of solutions of a quasiequilibrium problem defined on a finite dimensional space are established. The proof of the first result is based on a Michael selection theorem for lower semicontinuous set-valued…

Optimization and Control · Mathematics 2017-12-12 Marco Castellani , Massimiliano Giuli , Massimo Pappalardo

In this paper we study the convergence in distribution and the local limit theorem for the partial sums of linear random fields with i.i.d. innovations that have infinite second moment and belong to the domain of attraction of a stable law…

Probability · Mathematics 2022-05-10 Magda Peligrad , Hailin Sang , Yimin Xiao , Guangyu Yang

We study the problem of tiling and packing in vector spaces over finite fields, its connections with zeroes of classical exponential sums, and with the Jacobian conjecture

Combinatorics · Mathematics 2015-07-22 C. D. Haessig , A. Iosevich , J. Pakianathan , S. Robins , L. Vaicunas

We introduce a framework for internal topological symmetries in quantum field theory, including "noninvertible symmetries" and "categorical symmetries". This leads to a calculus of topological defects which takes full advantage of…

High Energy Physics - Theory · Physics 2024-08-01 Daniel S. Freed , Gregory W. Moore , Constantin Teleman

We give upper bounds on the number of exceptional radial projections of arbitrary subsets of vector spaces over finite fields. Our bounds do not depend on the dimension of the ambient space. Let $\mathbb{F}_q^d$ be the $d$-dimensional…

Combinatorics · Mathematics 2025-12-01 Paige Bright , Ben Lund , Thang Pham

We study the Steklov problem on hypersurfaces of revolution with two boundary components in Euclidean space. In a recent article, the phenomenon of critical length, at which a Steklov eigenvalue is maximized, was exhibited and multiple…

Spectral Theory · Mathematics 2024-10-15 Antoine Métras , Léonard Tschanz

In this paper, we study the arithmetics of skew polynomial rings over finite fields, mostly from an algorithmic point of view. We give various algorithms for fast multiplication, division and extended Euclidean division. We give a precise…

Number Theory · Mathematics 2012-12-17 Xavier Caruso , Jérémy Le Borgne