arXiv Science⌕ Search

arXiv · 2610.37174

Deep Holes and Aperture: Sign Laws for the Empirical Correlation of Lattice-Sampled Random Wave Fields

Abstract

A Gaussian random wave field is sampled on a lattice within a bounded aperture. After displacement, re-indexing leaves a residual in the Voronoi cell. We study whether the empirical lag correlation has positive real part throughout the cell. For each realization in a single-output reciprocal link with noiseless over-the-air return, this is equivalent to the negative returned gradient being a descent direction for all residuals and differentiable losses with nonzero error signals. Return noise is treated exactly. For isotropic fields, ball-shaped apertures, unshifted lattice points, and dilations approaching the critical covering radius, every minimizer is a deep hole except with exponentially small probability. A Gaussian vector on the deep holes determines the limiting failure probability, with explicit covariance and lattice-independent limiting normalization. Square, hexagonal, simple cubic, and body-centered cubic lattices have two, three, four, and twelve sign classes. At fixed target failure probabilities below the critical limiting value, this covariance determines the exact leading aperture constant. When the margin and target failure probability vanish jointly, that constant is common to lattice shapes within each dimension. A cubic correction yields vanishing relative tail error in a moderate-deviation regime. A non-asymptotic two-sided aperture law has explicit constants. With a Rayleigh-faded specular path and positive diffuse margin, a failure floor occurs at every positive path power exactly when the cosine of its phase change is negative somewhere in the cell. The floor vanishes for all directions exactly when the covering radius is at most a quarter wavelength.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Tianhao Guo, Hao Luo, Xianzhong Li, Yuzhi Yang. 2026-10-27. Deep Holes and Aperture: Sign Laws for the Empirical Correlation of Lattice-Sampled Random Wave Fields. https://arxiv.org/abs/2610.37174

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

A Constructive Method to Maximize Entropy under Marginal Constraints

We study the problem of maximizing R{é}nyi entropy of order $2$ (equivalently, minimizing the index of coincidence) over the set of joint distributions with prescribed marginals. A closed-form optimizer is known under a feasibility condition on the marginals; we show that this condition is highly restrictive. We then provide an explicit construction of an optimal coupling for arbitrary marginals. Our approach characterizes the optimizer's structure and yields an iterative algorithm that terminates in finite time, returning an exact solution after at most $p-1$ updates, where $p$ is the number of rows.

cs.IT↗

Information Contraction under $(\varepsilon,δ)$-Differentially Private Mechanisms

The distinguishability quantified by information measures after being processed by a private mechanism has been a useful tool in studying various statistical and operational tasks while ensuring privacy. To this end, standard data-processing inequalities and strong data-processing inequalities (SDPI) are employed. Most of the previously known and even tight characterizations of contraction of information measures, including total variation distance, hockey-stick divergences, and $f$-divergences, are applicable for $(\varepsilon,0)$-local differential private (LDP) mechanisms. In this work, we derive both linear and non-linear strong data-processing inequalities for hockey-stick divergence and $f$-divergences that are valid for all $(\varepsilon,δ)$-LDP mechanisms even when $δ\neq 0$. Our results either generalize or improve the previously known bounds on the contraction of these distinguishability measures.

cs.IT↗

Fast Fault-Tolerant Decoders for Hypergraph Product and Lifted-Product Codes

We design low-complexity, fault-tolerant decoders for quantum low-density parity-check (QLDPC) codes with the goal of reducing decoding latency. We target two major bottlenecks of decoding under the \emph{circuit-level} noise model: (i) post-processing via order-statistics decoding (OSD), and (ii) the large number of auxiliary variable nodes commonly introduced to represent CNOT-induced correlations during syndrome extraction. Our key observation is that propagating CNOT faults (\emph{hook errors}) create \emph{stabilizer-induced} trapping sets (TSs) that are intrinsic to hypergraph-product (HGP) and lifted-product (LP) constructions. Therefore, instead of modeling each such fault with an explicit correlation node and relying on OSD to clean up the resulting failures, we design message-passing decoders that resolve the corresponding \emph{stabilizer-induced} TSs directly. We obtain these decoders by deriving QLDPC decoders from decoders for the parent classical LDPC codes and using them collectively to correct broad families of \emph{stabilizer-induced} TSs. For CNOT faults that manifest primarily as syndrome errors, we show that their effect is equivalent to a data error together with syndrome-bit measurement errors. Consequently, given repeated measurements and a decoding graph that already includes nodes representing syndrome-bit errors, no distinct variable node is needed for each CNOT fault. Using a \emph{phenomenological} Tanner graph with nodes representing only data errors and syndrome-bit errors, simulations on LP codes show a significant improvement in logical error rate relative to BP+OSD. Moreover, the improved error correction relies on low-complexity finite-state iterative decoders, targeted for fast and low-latency FPGA implementation.

cs.IT↗