English
Related papers

Related papers: Some Connections Between Discrepancy, Finite Gap P…

200 papers

In the paper, I consider appearance of unit's digits in minor totals of a few integer sequences. The sequences include the sequence of even integers, sequence of odd integers and Faulhaber polynomial at $p = 2$. Application of difference…

Number Theory · Mathematics 2017-12-05 Vladimir L. Gavrikov

Recurrence plots (RPs) are powerful tools for visualizing time series dynamics; however, traditional Recurrence Quantification Analysis (RQA) often relies on global metrics, such as line counting, that can overlook system-specific,…

We establish a connection between gaps problems in Diophantine approximation and the frequency spectrum of patches in cut and project sets with special windows. Our theorems provide bounds for the number of distinct frequencies of patches…

Dynamical Systems · Mathematics 2016-06-01 Alan Haynes , Henna Koivusalo , Lorenzo Sadun , James Walton

If we consider a sequence of warped product length spaces, what conditions on the sequence of warping functions implies compactness of the sequence of distance functions? In particular, we want to know when a subsequence converges to a well…

Differential Geometry · Mathematics 2024-09-12 Brian Allen , Bryan Sanchez , Yahaira Torres

We study two popular ways to sketch the shortest path distances of an input graph. The first is distance preservers, which are sparse subgraphs that agree with the distances of the original graph on a given set of demand pairs. Prior work…

Data Structures and Algorithms · Computer Science 2021-08-17 Greg Bodwin , Virginia Vassilevska Williams

Cages, defined as regular graphs with minimum number of nodes for a given girth, are well-studied in graph theory. Trapping sets are graphical structures responsible for error floor of low-density parity-check (LDPC) codes, and are well…

Information Theory · Computer Science 2018-10-09 Ali Dehghan , Amir H. Banihashemi

We consider the distribution of a graph invariant of central similarity proximity catch digraphs (PCDs) based on one dimensional data. The central similarity PCDs are also a special type of parameterized random digraph family defined with…

Combinatorics · Mathematics 2015-03-17 Elvan Ceyhan

Given an infinite subset $\mathcal A \subseteq\mathbb N$, let $A$ denote its smallest $N$ elements. There is a rich and growing literature on the question of whether for typical $\alpha\in[0,1]$, the pair correlations of the set $\alpha A…

Number Theory · Mathematics 2020-08-07 Felipe A. Ramirez

We introduce the coverage correlation coefficient, a novel nonparametric measure of statistical association designed to quantifies the extent to which two random variables have a joint distribution concentrated on a singular subset with…

Methodology · Statistics 2025-08-18 Xuzhi Yang , Mona Azadkia , Tengyao Wang

An old conjecture of Kahn and Saks says, roughly, that any poset $P$ of large enough width contains elements $x,y$ which are "balanced" in the sense that the probability that $x$ precedes $y$ in a uniformly random linear extension of $P$ is…

Combinatorics · Mathematics 2025-10-31 Max Aires , Jeff Kahn

Conformal prediction is a popular technique for constructing prediction intervals with distribution-free coverage guarantees. The coverage is marginal, meaning it only holds on average over the entire population but not necessarily for any…

Methodology · Statistics 2026-05-28 Yao Zhang , Emmanuel J. Candès

Secure multiparty computation (MPC) on incomplete communication networks has been studied within two primary models: (1) Where a partial network is fixed a priori, and thus corruptions can occur dependent on its structure, and (2) Where…

Cryptography and Security · Computer Science 2023-06-22 Elette Boyle , Ran Cohen , Deepesh Data , Pavel Hubáček

We consider sequences of the form $\left(a_{n} \alpha\right)_{n}$ mod 1, where $\alpha\in\left[0,1\right]$ and where $\left(a_{n}\right)_{n}$ is a strictly increasing sequence of positive integers. If the asymptotic distribution of the pair…

Number Theory · Mathematics 2019-07-24 Christoph Aistleitner , Thomas Lachmann , Niclas Technau

Distribution testing can be described as follows: $q$ samples are being drawn from some unknown distribution $P$ over a known domain $[n]$. After the sampling process, a decision must be made about whether $P$ holds some property, or is far…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-04 Uri Meir

Using a standard definition of fractional powers on the universal cover $\exp:S\to \mathbb{C}^*$ seen as an infinite helicoid embedded in $\mathbb{R}^3$, we study the statistics of pairs from the countable family $\{n^\alpha \, : \, n \in…

Number Theory · Mathematics 2024-12-11 Rafael Sayous

We study complete interpolating sequences in two types of small Fock spaces, $\mathcal{F}^p_{\alpha +}$ and $\mathcal{F}^p_{\alpha}$, for $0 < p \le \infty$. One-sided small Fock spaces $\mathcal{F}^p_{\alpha +}$ are well-studied spaces of…

Functional Analysis · Mathematics 2025-11-27 Mikhail Mironov

The present work deals with the characterization of parity vectors of Collatz sequences (of finite and infinite length). Such a characterization leads to the determination of several numbers (integers or non-integers) that we call the…

General Mathematics · Mathematics 2022-09-09 Raouf Rajab

Let $\pi_n$ be a uniformly chosen random permutation on $[n]$. Using an analysis of the probability that two overlapping consecutive $k$-permutations are order isomorphic, the authors of a recent paper showed that the expected number of…

Combinatorics · Mathematics 2024-08-07 Anant Godbole , Hannah Swickheimer

We study the minimal gap statistic for sequences of the form $\left( \alpha x_n \right)_{n = 1}^{\infty}$ where $\left( x_n \right)_{n = 1}^{\infty}$ is a sequence of real numbers, and its connection to the additive energy of $\left( x_n…

Number Theory · Mathematics 2021-08-24 Shvo Regavim

Dyson's short-distance universality of the correlation functions implies the universality of P(s), the level-spacing distribution. We first briefly review how this property is understood for unitary invariant ensembles and consider next a…

Mesoscale and Nanoscale Physics · Physics 2009-10-30 E. Brezin , S. Hikami