English
Related papers

Related papers: Kakeya-type sets in finite vector spaces

200 papers

There is a large literature on cover-free families of finite sets, because of their many applications in combinatorial group testing, cryptographic and communications. This work studies the generalization of cover-free families from sets to…

Combinatorics · Mathematics 2024-07-31 Yunjing Shan , Junling Zhou

We derive Maximal Kakeya estimates for functions over $\mathbb{Z}/N\mathbb{Z}$ proving the Maximal Kakeya conjecture for $\mathbb{Z}/N\mathbb{Z}$ for general $N$ as stated by Hickman and Wright [HW18]. The proof involves using polynomial…

Combinatorics · Mathematics 2022-09-26 Manik Dhar

Let q be a power of a prime and let V be a vector space of finite dimension n over the field of order q. Let Bil(V) denote the set of all bilinear forms defined on V x V, let Symm(V) denote the subspace of Bil(V) consisting of symmetric…

Rings and Algebras · Mathematics 2017-03-22 Rod Gow

Consider the Hales-Jewett theorem. The $k$-dimensional version of it tells us that the combinatorial space $\mathcal{U}_{M, \Lambda} = \{ \eta \mid \eta: M \to \Lambda \}$ has, under suitable assumptions, monochromatic $k$-dimensional…

Combinatorics · Mathematics 2022-01-26 Mohammad Golshani , Saharon Shelah

Given a Hilbert space $\mathcal H$ and a finite measure space $\Omega$, the approximation of a vector-valued function $f: \Omega \to \mathcal H$ by a $k$-dimensional subspace $\mathcal U \subset \mathcal H$ plays an important role in…

Numerical Analysis · Mathematics 2024-08-07 Daniel Kressner , Tingting Ni , André Uschmajew

The restriction and Kakeya problems in Euclidean space have received much attention in the last few decades, and are related to many problems in harmonic analysis, PDE, and number theory. In this paper we initiate the study of these…

Classical Analysis and ODEs · Mathematics 2010-03-23 Gerd Mockenhaupt , Terence Tao

We show that, for a certain large class of power-bounded $o$-minimal $\mathcal{L}_T$-theories $T$ whose field of exponents is infinite-dimensional as a vector space over the rationals, any definable set in a $T$-convex valued field…

Logic · Mathematics 2018-12-11 Yimu Yin

We consider an isoperimetric inequality for $(m+1)$-dimensional area minimizing submanifolds of arbitrary codimension which lie outside a convex set $\mathcal{K} \subset \mathbb{R}^{n+1}$ and are bounded by a submanifold of…

Optimization and Control · Mathematics 2017-10-16 Brian Krummel

Let $K$ be a field and let $V$ be a vector space of dimension $n$ over $K$. Let $M$ be a subspace of bilinear forms defined on $V\times V$. Let $r$ be the number of different non-zero ranks that occur among the elements of $M$. Our aim is…

Rings and Algebras · Mathematics 2018-01-24 Rod Gow

Let $[n]$ (resp. $V$) be an $n$-element set (resp. $n$-dimensional vector space over the finite field $\mathbb{F}_{q}$), and $\binom{[n]}{k}$ (resp. $\genfrac{[}{]}{0pt}{}{V}{k}$) denote the set of all $k$-subsets of $[n]$ (resp.…

Combinatorics · Mathematics 2026-05-25 Shuhui Yu , Lijun Ji

We adapt Guth's polynomial partitioning argument for the Fourier restriction problem to the context of the Kakeya problem. By writing out the induction argument as a recursive algorithm, additional multiscale geometric information is made…

Classical Analysis and ODEs · Mathematics 2019-08-16 Jonathan Hickman , Keith M. Rogers , Ruixiang Zhang

We discuss a planar variant of the Kakeya maximal function in the setting of a vector space over a finite field. Using methods from incidence combinatorics, we demonstrate that the operator is bounded from $L^p$ to $L^q$ when $1 \leq p \leq…

Combinatorics · Mathematics 2007-05-23 John Bueti

In this paper, we will introduce and study several types of Kakeya inequalities by the maximal functions in Hardy spaces in $\RR^n$,\,$(n\geq2)$, and we could obtain several inequalities associated with the Kakeya inequalities. We will show…

Classical Analysis and ODEs · Mathematics 2022-07-01 Zhuo Ran Hu

Given a star-shaped domain $K\subseteq \mathbb R^d$, $n$ vectors $v_1,\dots,v_n \in \mathbb R^d$, a number $R>0$, and i.i.d. random variables $\eta_1,\dots,\eta_n$, we study the geometric and arithmetic structure of the set of vectors $V =…

Probability · Mathematics 2015-10-15 Omer Friedland , Ohad Giladi , Olivier Guédon

The local momentum space method is used to study the quantized massive vector field (the Proca field) with the possible addition of non-minimal terms. Heat kernel coefficients are calculated and used to evaluate the divergent part of the…

High Energy Physics - Theory · Physics 2015-09-22 David J. Toms

Recently, Corvaja and Zannier obtained an extension of the Subspace Theorem with arbitrary homogeneous polynomials of arbitrary degreee instead of linear forms. Their result states that the set of solutions in P^n(K) (K number field) of the…

Number Theory · Mathematics 2023-09-19 Jan-Hendrik Evertse , Roberto G. Ferretti

For a field $\mathbb{F}$ and integers $d$ and $k$, a set of vectors of $\mathbb{F}^d$ is called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ of them include an orthogonal pair. We prove that for every prime…

Computational Geometry · Computer Science 2024-05-21 Dror Chawin , Ishay Haviv

A slip on a paper concerning near-vector spaces is fixed. New characterization of near-vector spaces determined by finite fields is provided and the number (up to the isomorphism) of these spaces is exhibited.

Commutative Algebra · Mathematics 2016-12-12 Kijti Rodtes , Wilasinee Chomjun

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

Let V be a vector space of dimension n over the finite field F_q, where q is odd, and let Symm(V) denote the space of symmetric bilinear forms defined on V x V. We investigate constant rank r subspaces of Symm(V) in this paper. We have…

Rings and Algebras · Mathematics 2016-02-10 Rod Gow