中文
相关论文

相关论文: Distinct spreads in vector spaces over finite fiel…

200 篇论文

This paper derives the exact cumulative density function of the distance between a randomly located node and any arbitrary reference point inside a regular $\el$-sided polygon. Using this result, we obtain the closed-form probability…

信息论 · 计算机科学 2013-06-27 Zubair Khalid , Salman Durrani

A homogeneous set of $n$ points in the $d$-dimensional Euclidean space determines at least $\Omega(n^{2d/(d^2+1)} / \log^{c(d)} n)$ distinct distances for a constant $c(d)>0$. In three-space, we slightly improve our general bound and show…

组合数学 · 数学 2013-12-17 J. Solymosi , Cs. D. Toth

Let $\mathbb{F}_q$ be a finite field of order $q$ and $\mathcal{E}$ be a set in $\mathbb{F}_q^d$. The distance set of $\mathcal{E}$, denoted by $\Delta(\mathcal{E})$, is the set of distinct distances determined by the pairs of points in…

组合数学 · 数学 2019-01-01 Thang Pham , Andrew Suk

Let $\mathbb{F}_q$ be a finite field of order $q$. In this paper, we study the distribution of rectangles in a given set in $\mathbb{F}_q^2$. More precisely, for any $0<\delta\le 1$, we prove that there exists an integer $q_0=q_0(\delta)$…

组合数学 · 数学 2021-09-28 Doowon Koh , Sujin Lee , Thang Pham , Chun-Yen Shen

We prove upper and lower bounds on the minimal spherical dispersion, improving upon previous estimates obtained by Rote and Tichy [Spherical dispersion with an application to polygonal approximation of curves, Anz. \"Osterreich. Akad. Wiss.…

度量几何 · 数学 2022-01-20 Joscha Prochno , Daniel Rudolf

We prove that supports of a wide class of temperate distributions with uniformly discrete support and spectrum on Euclidean spaces are finite unions of translations of full-rank lattices. This result is a generalization of the corresponding…

泛函分析 · 数学 2022-12-01 Serhii Favorov

The distributional properties of the translation flow on the unit square have been considered in different fields of mathematics, including algebraic geometry and discrepancy theory. One method to quantify equidistribution is to compare the…

动力系统 · 数学 2023-03-01 Max Goering , Christian Weiss

In this paper, we prove a new point-sphere incidence bound in vector spaces over finite fields. More precisely, let $P$ be a set of points and $S$ be a set of spheres in $\mathbb{F}_q^d$. Suppose that $|P|, |S|\le N$, we prove that the…

组合数学 · 数学 2021-09-20 Doowon Koh , Thang Pham

We determine in this paper the distribution of the number of points on the covers of $\mathbb{P}^1(\mathbb{F}_q)$ such that $K(C)$ is a Galois extension and $\mbox{Gal}(K(C)/K)$ is abelian when $q$ is fixed and the genus, $g$, tends to…

数论 · 数学 2017-12-15 Patrick Meisner

The spread between two lines in rational trigonometry replaces the concept of angle, allowing the complete specification of many geometrical and dynamical situations which have traditionally been viewed approximately. This paper…

经典分析与常微分方程 · 数学 2009-11-06 Shuxiang Goh , N. J. Wildberger

We prove that if all shifts of a measure in the Euclidean space are close in a sense to each other, then this measure is close to the Lebesgue one.

经典分析与常微分方程 · 数学 2008-05-08 A. Dudko , S. Favorov

We consider point distributions in compact connected two-point homogeneous spaces (Riemannian symmetric spaces of rank one). All such spaces are known, they are the spheres in the Euclidean spaces, the real, complex and quaternionic…

度量几何 · 数学 2018-02-02 M. M. Skriganov

For any natural number $d$ and positive number $\varepsilon$, we present a point set in the $d$-dimensional unit cube $[0,1]^d$ that intersects every axis-aligned box of volume greater than $\varepsilon$. These point sets are very easy to…

计算几何 · 计算机科学 2017-09-12 David Krieg

We obtain new bounds for (a variant of) the Furstenberg set problem for high dimensional flats over $\mathbb{R}^n$. In particular, let $F\subset \mathbb{R}^n$, $1\leq k \leq n-1$, $s\in (0,k]$, and $t\in (0,k(n-k)]$. We say that $F$ is a…

经典分析与常微分方程 · 数学 2025-03-14 Paige Bright , Manik Dhar

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…

组合数学 · 数学 2025-12-01 Paige Bright , Ben Lund , Thang Pham

We prove that if a subset of a $d$-dimensional vector space over a finite field with $q$ elements has more than $q^{d-1}$ elements, then it determines all the possible directions. If a set has more than $q^k$ elements, it determines a…

经典分析与常微分方程 · 数学 2015-07-31 Alex Iosevich , Hannah Morgan , Jonathan Pakianathan

We prove various results on the size and structure of subsets of vector spaces over finite fields which, in some sense, have too many mutually orthogonal pairs of vectors. In particular, we obtain sharp finite field variants of a theorem of…

组合数学 · 数学 2022-05-05 Ali Mohammadi , Giorgis Petridis

Let $G_1,..., G_n \in \Fp[X_1,...,X_m]$ be $n$ polynomials in $m$ variables over the finite field $\Fp$ of $p$ elements. A result of {\'E}. Fouvry and N. M. Katz shows that under some natural condition, for any fixed $\varepsilon$ and…

数论 · 数学 2012-10-26 Bryce Kerr , Igor E. Shparlinski

In this paper we generalize the partial spread class and completely describe it for generalized Boolean functions from $\F_2^n$ to $\mathbb{Z}_{2^t}$. Explicitly, we describe gbent functions from $\F_2^n$ to $\mathbb{Z}_{2^t}$, which can be…

信息论 · 计算机科学 2015-11-06 Thor Martinsen , Wilfried Meidl , Pantelimon Stanica

We determine in this paper the distribution of the number of points on the cyclic covers of $\mathbb{P}^1(\mathbb{F}_q)$ with affine models $C: Y^r = F(X)$, where $F(X) \in \mathbb{F}_q[X]$ and $r^{th}$-power free when $q$ is fixed and the…

数论 · 数学 2015-11-25 Patrick Meisner