English
Related papers

Related papers: A Note on Cross Correlation Distribution of Ternar…

200 papers

We prove a few simple cases of a random graph statement that would imply the "second" Kahn--Kalai Conjecture. Even these cases turn out to be reasonably challenging, and it is hoped that the ideas introduced here may lead to further…

Combinatorics · Mathematics 2025-10-27 Quentin Dubroff , Jeff Kahn , Jinyoung Park

Let $\theta=(\theta_1,\ldots,\theta_m) \in \R^m, \kappa=(\kappa_1,\ldots,\kappa_n) \in \R^n$ be two tuples of real numbers each linearly independent over $\Q$, and $T$ the transcendence degree of the field generated by $\{\exp(\theta_i…

Number Theory · Mathematics 2025-06-03 Heinrich Massold

Gyarmati, Mauduit and S\'ark\"ozy introduced the cross-correlation measure $\Phi_k(G)$ of order $k$ to measure the level of pseudorandom properties of families of finite binary sequences. In an earlier paper we estimated the…

Number Theory · Mathematics 2016-08-10 László Mérai

We prove a number of conjectures [arXiv:2005.04066] recently stated by P. Barry, related to the paperfolding sequence and the Rueppel sequence.

Number Theory · Mathematics 2020-06-26 J. -P. Allouche , G. -N. Han , J. Shallit

A Comment on the Letter by Victor Gurarie and Alexander E. Lobkovsky, Phys. Rev. Lett. 88, 178301 (2002). The authors of the Letter offer a Reply.

Soft Condensed Matter · Physics 2015-05-25 Doru Constantin , Robert Hołyst

The aim of this expository note is to prove that any $1$-subgaussian random vector is dominated in the convex ordering by a universal constant times a standard Gaussian vector. This strengthens Talagrand's celebrated subgaussian comparison…

Probability · Mathematics 2025-12-23 Ramon van Handel

This note presents conjectures on polynomial/algebraic/sub-exponential convergence of transition probabilities for $\lambda$-null recurrent and $\lambda$-transient Markov chains in continuous time. The only known positive examples are in…

Probability · Mathematics 2022-02-14 Phil. Pollett

In this note, we give short inductive proofs of two known results on $k$-extendible graphs based on a property proved in [Qinglin Yu, A note on $n$-extendable graphs. Journal of Graph Theory, 16:349-353, 1992].

Combinatorics · Mathematics 2021-10-08 Shenwei Huang , Yongtang Shi

The distribution of transversely polarized quarks inside a transversely polarized nucleon, known as transversity, encodes a basic piece of information on the nucleon structure, sharing the same status with the more familiar unpolarized and…

High Energy Physics - Phenomenology · Physics 2015-06-15 Umberto D'Alesio

We investigate correlations in information carriers, e.g. texts and pieces of music, which are represented by strings of letters. For information carrying strings generated by one source (i.e. a novel or a piece of music) we find…

Statistical Mechanics · Physics 2007-05-23 Werner Ebeling , Thorsten Poeschel , Karl-Friedrich Albrecht

Rankings of scholarly journals based on citation data are often met with skepticism by the scientific community. Part of the skepticism is due to disparity between the common perception of journals' prestige and their ranking based on…

Applications · Statistics 2015-12-16 Cristiano Varin , Manuela Cattelan , David Firth

The Twin Prime conjecture states that there are infinitely many pairs of distinct primes which differ by $2$. Until recently this conjecture had seemed to be far out of reach with current techniques. However, in April 2013, Yitang Zhang…

Number Theory · Mathematics 2014-10-31 Andrew Granville

We give improved bounds for the equidistribution of (multiparameter) nilsequences subject to any degree filtration. The bounds we obtain are single exponential in dimension, improving on double exponential bounds of Green and Tao. To obtain…

Number Theory · Mathematics 2024-08-14 James Leng

This note reports partial results related to the Gaussian product inequality (GPI) conjecture for the joint distribution of traces of Wishart matrices. In particular, several GPI-related results from Wei (2014) and Liu et al. (2015) are…

Probability · Mathematics 2023-01-26 Christian Genest , Frédéric Ouimet

In spatial networks vertices are arranged in some space and edges may cross. When arranging vertices in a 1-dimensional lattice edges may cross when drawn above the vertex sequence as it happens in linguistic and biological networks. Here…

Discrete Mathematics · Computer Science 2020-02-24 Lluís Alemany-Puig , Ramon Ferrer-i-Cancho

S. B. Rao conjectured that graphic sequences are well-quasi-ordered under an inclusion based on induced subgraphs. This conjecture has now been proved by Chudnovsky and Seymour. We give an independent short proof of the labelled version of…

Combinatorics · Mathematics 2013-06-18 Vaidy Sivaraman

We prove a distribution-theoretic conjecture of Robert Coleman, thereby also obtaining an explicit description of the complete set of Euler systems for the multiplicative group over Q.

Number Theory · Mathematics 2021-04-21 David Burns , Alexandre Daoud , Soogil Seo

We study trace codes with defining set $L,$ a subgroup of the multiplicative group of an extension of degree $m$ of the alphabet ring $\mathbb{F}_3+u\mathbb{F}_3+u^{2}\mathbb{F}_{3},$ with $u^{3}=1.$ These codes are abelian, and their…

Information Theory · Computer Science 2016-12-06 Minjia Shi , Daitao Huang , Patrick Sole

Kaur, Rana, and Eyyunni recently defined the mex sequence of a partition and established, by analytic methods, connections to two disparate types of partition-related objects. We make a bijection between partitions with certain mex…

Combinatorics · Mathematics 2025-05-29 Brian Hopkins , James A. Sellers