English
Related papers

Related papers: Distinct spreads in vector spaces over finite fiel…

200 papers

Modelling cosmic voids as spheres in Euclidean space, the notion of a de-Sitter configuration space is introduced. It is shown that a uniform distribution over this configuration space yields a power-law approximating the void size…

Cosmology and Nongalactic Astrophysics · Physics 2013-12-02 M. C. Werner

We show that the counts of low degree irreducible factors of a random polynomial $f$ over $\mathbb{F}_q$ with independent but non-uniform coefficients behave like that of a uniform random polynomial, exhibiting a form of universality for…

Probability · Mathematics 2022-09-07 Jimmy He , Huy Tuan Pham , Max Wenqiang Xu

We investigate the distribution of large positive (and negative) values of the Euler-Kronecker constant $\gamma_{\mathbb{Q}(\sqrt D)}$ of the quadratic field $\mathbb{Q}(\sqrt{D})$ as $D$ varies over fundamental discriminants $|D|\leq x$.…

Number Theory · Mathematics 2014-10-08 Youness Lamzouri

We prove a result concerning the spreading of weighted Fekete points in the plane.

Complex Variables · Mathematics 2016-06-07 Yacin Ameur

Fermat showed that every prime p = 1 mod 4 is a sum of two squares: $p = a^2 + b^2$. To any of the 8 possible representations (a,b) we associate an angle whose tangent is the ratio b/a. In 1919 Hecke showed that these angles are uniformly…

Number Theory · Mathematics 2018-10-02 Zeév Rudnick , Ezra Waxman

A new methodology is proposed for generating realizations of a random vector with values in a finite-dimensional Euclidean space that are statistically consistent with a data set of observations of this vector. The probability distribution…

Probability · Mathematics 2016-08-24 Christian Soize , Roger Ghanem

We prove that if a subset of the d-dimensional vector space over a finite field is large enough, then it contains many k-tuples of mutually orthogonal vectors.

Combinatorics · Mathematics 2008-07-04 Alex Iosevich , Steve Senger

This note corrects a technical error in Guardiola (2020, Journal of Statistical Distributions and Applications), presents updated derivations, and offers an extended discussion of the properties of the spherical Dirichlet distribution.…

Methodology · Statistics 2025-06-06 Jose H Guardiola

The Cheeger constant of an open set of the Euclidean space is defined by minimizing the ratio "perimeter over volume", among all its smooth compactly contained subsets. We consider a natural variant of this problem, where the volume of…

Analysis of PDEs · Mathematics 2024-04-08 Lorenzo Brasco

We prove that in any finite set of $\mathbb Z^d$ with $d\ge 3$, there is a subset whose capacity and volume are both of the same order as the capacity of the initial set. As an application we obtain estimates on the probability of {\it…

Probability · Mathematics 2020-11-23 Amine Asselah , Bruno Schapira

For a fixed positive integer d, we show the existence of the limiting gap distribution measure for the sets of Farey fractions a/q of order Q with a not divisible by d, and respectively with q relatively prime with d, as Q tends to…

Number Theory · Mathematics 2013-04-12 Florin P. Boca , Byron Heersink , Paul Spiegelhalter

In this paper we study the distribution of the size of the value set for a random polynomial with degree at most $q-1$ over a finite field $\mathbb{F}_q$. We obtain the exact probability distribution and show that the number of missing…

Combinatorics · Mathematics 2014-07-23 Zhicheng Gao , Qiang Wang

We suggest a concept of generalized `angles' in arbitrary real normed vector spaces. We give for each real number a definition of an `angle' by means of the shape of the unit ball. They all yield the well known Euclidean angle in the…

Functional Analysis · Mathematics 2012-07-03 Volker Wilhelm Thürey

We compute the minimal angle spread with respect to the uniform distribution in the probability simplex. The resulting optimization problem is analytically solved. The formula provided shows that the minimal angle spread approaches zero as…

Optimization and Control · Mathematics 2023-06-22 Heinz H. Bauschke , Peter A. V. DiBerardino

We study the question of testing structured properties (classes) of discrete distributions. Specifically, given sample access to an arbitrary distribution $D$ over $[n]$ and a property $\mathcal{P}$, the goal is to distinguish between…

Data Structures and Algorithms · Computer Science 2016-01-22 Clément L. Canonne , Ilias Diakonikolas , Themis Gouleakis , Ronitt Rubinfeld

We study the Dispersive Art Gallery Problem with vertex guards: Given a polygon $\mathcal{P}$, with pairwise geodesic Euclidean vertex distance of at least $1$, and a rational number $\ell$; decide whether there is a set of vertex guards…

Computational Geometry · Computer Science 2024-06-11 Sándor P. Fekete , Joseph S. B. Mitchell , Christian Rieck , Christian Scheffer , Christiane Schmidt

Acting as analog models of curved spacetime, surfaces of revolution employed for exploring novel optical effects are followed with great interest nowadays to enhance our comprehension of the universe. It is of general interest to understand…

Optics · Physics 2024-01-22 Suting Ju , Chenni Xu , Li-Gang Wang

We establish higher-order nonasymptotic expansions for a difference between probability distributions of sums of i.i.d. random vectors in a Euclidean space. The derived bounds are uniform over two classes of sets: the set of all Euclidean…

Statistics Theory · Mathematics 2022-11-30 Mayya Zhilova

For a measure mu supported on a compact connected subset of a Euclidean space which satisfies a uniform d-dimensional decay of the volume of balls we show that the maximal edge in the minimum spanning tree of n indepndent samples from mu…

Probability · Mathematics 2007-05-23 Gady Kozma , Zvi Lotker , Gideon Stupp

Let $\mathcal{P}$ be an $n$-point subset of Euclidean space and $d\geq 3$ be an integer. In this paper we study the following question: What is the smallest (normalized) relative change of the volume of subsets of $\mathcal{P}$ when it is…

Discrete Mathematics · Computer Science 2010-03-03 Anastasios Zouzias