English
Related papers

Related papers: Occurrence of Right Angles in Vector Spaces Over F…

200 papers

We study the projections in vector spaces over finite fields. We prove finite fields analogues of the bounds on the dimensions of the exceptional sets for Euclidean projection mapping. We provide examples which do not have exceptional…

Classical Analysis and ODEs · Mathematics 2017-07-31 Changhao Chen

We study a variant of the Erd\H os unit distance problem, concerning angles between successive triples of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, and a sequence of angles…

Combinatorics · Mathematics 2021-04-21 Eyvindur Ari Palsson , Steven Senger , Charles Wolf

A set of points in $\mathbb{R}^d$ is acute, if any three points from this set form an acute angle. In this note we construct an acute set in $\mathbb{R}^d$ of size at least $2^{d/2}$.

Metric Geometry · Mathematics 2017-05-04 D. Zakharov

A Kloosterman refinement for function fields $K=\mathbb{F}_q(t)$ is developed and used to establish the quantitative arithmetic of the set of rational points on a smooth complete intersection of two quadrics $X\subset \mathbb{P}^{n-1}_{K}$…

Number Theory · Mathematics 2019-07-17 Pankaj Vishe

Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and classified these configurations, as an inverse problem of the Erd\H{o}s distinct distances problem. We consider the analogous problem for…

Combinatorics · Mathematics 2024-05-14 Eyvindur A. Palsson , Edward Yu

We present several examples of quasi-exactly solvable $N$-body problems in one, two and higher dimensions. We study various aspects of these problems in some detail. In particular, we show that in some of these examples the corresponding…

Quantum Physics · Physics 2009-10-31 Avinash Khare , Bhabani Prasad Mandal

We consider the construction of a polygon $P$ with $n$ vertices whose turning angles at the vertices are given by a sequence $A=(\alpha_0,\ldots, \alpha_{n-1})$, $\alpha_i\in (-\pi,\pi)$, for $i\in\{0,\ldots, n-1\}$. The problem of…

Computational Geometry · Computer Science 2020-11-03 Alon Efrat , Radoslav Fulek , Stephen Kobourov , Csaba D. Tóth

Let $V\subset \mathbb{F}_q^d$ be a \textit{regular} variety, $k\ge 3$ is an integer and $A\subseteq V$. Covert, Koh, and Pi (2017) proved the following generalization of the Erd\H{o}s-Falconer distance problem: If $|A|\gg…

Number Theory · Mathematics 2021-09-29 Minh Quy Pham

We show that if $\mathcal{E}$ is a subset of the $d$-dimensional vector space over a finite field $\mathbbm{F}_q$ ($d \geq 3$) of cardinality $|\mathcal{E}| \geq (d-1)q^{d - 1}$, then the set of volumes of $d$-dimensional parallelepipeds…

Combinatorics · Mathematics 2009-03-17 Le Anh Vinh

We study the structure of collections of algebraic curves in three dimensions that have many curve-curve incidences. In particular, let $k$ be a field and let $\mathcal{L}$ be a collection of $n$ space curves in $k^3$, with…

Algebraic Geometry · Mathematics 2024-02-27 Larry Guth , Joshua Zahl

Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane $\mathbb{F}_q^2$ over a finite field $\mathbb{F}_q$,…

Combinatorics · Mathematics 2015-10-16 Michael Kiermaier , Sascha Kurz

We consider point sets in the $m$-dimensional affine space $\mathbb{F}_q^m$ where each squared Euclidean distance of two points is a square in $\mathbb{F}_q$. It turns out that the situation in $\mathbb{F}_q^m$ is rather similar to the one…

Combinatorics · Mathematics 2014-01-20 Sascha Kurz , Harald Meyer

Let $\mathbb{F}_q$ be a finite field with $q=p^n$ elements. In this paper, we study the number of $\mathbb{F}_q$-rational points on the affine hypersurface $\mathcal X$ given by $a_1 x_1^{d_1}+\dots+a_s x_s^{d_s}=b$, where…

Number Theory · Mathematics 2021-10-15 José Alves Oliveira

Let $\mathbb{F}_q$ denote the finite field with $q$ elements. In this work, we use characters to give the number of rational points on suitable curves of low degree over $\mathbb{F}_q$ in terms of the number of rational points on elliptic…

Number Theory · Mathematics 2020-01-31 José Alves Oliveira

Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane $\mathbb{F}_q^2$ over a finite field $\mathbb{F}_q$,…

Combinatorics · Mathematics 2015-10-16 Michael Kiermaier , Sascha Kurz

We provide a characterization of the finite dimensionality of vector spaces in terms of the right-sided invertibility of linear operators on them.

Functional Analysis · Mathematics 2021-02-18 Marat V. Markin

Quadrance between two points A_1 = [x_1,y_1] and A_2 = [x_2,y_2] is the number Q (A_1, A_2) := (x_2 - x_1)^2 + (y_2 - y_1)^2. In this paper, we present some interesting results arise from this notation. In Section 1, we will study geometry…

Combinatorics · Mathematics 2007-05-23 Le Anh Vinh

We study the set of visible lattice points in multidimensional hypercubes. The problems we investigate mix together geometric, probabilistic and number theoretic tones. For example, we prove that almost all self-visible triangles with…

Number Theory · Mathematics 2022-04-08 Jayadev S. Athreya , Cristian Cobeli , Alexandru Zaharescu

We obtain bounds on the number of triples that determine a given pair of dot products arising in a vector space over a finite field or a module over the set of integers modulo a power of a prime. More precisely, given $E\subset \mathbb…

Combinatorics · Mathematics 2015-08-12 David Covert , Steven Senger

We study a generalization of the Erd\H{o}s-Falconer distance problem over finite fields. For a graph $G$, two embeddings $p, p': V(G) \to \mathbb{F}_q^d$ of a graph $G$ are congruent if for all edges $(v_i, v_j)$ of $G$ we have that…