Related papers: A note on the capacity of the binary perceptron
We present new upper and lower bounds to the primordial abundances of deuterium and helium-3 based on observational data from the solar system and the interstellar medium. Independent of any model for the primordial production of the…
We present an upper bound for the quantum channel capacity that is both additive and convex. Our bound can be interpreted as the capacity of a channel for high-fidelity quantum communication when assisted by a family of channels that have…
We consider the swampland distance and de Sitter conjectures, of respective order one parameters $\lambda$ and $c$. Inspired by the recent Trans-Planckian Censorship conjecture (TCC), we propose a generalization of the distance conjecture,…
The study of subblock-constrained codes has recently gained attention due to their application in diverse fields. We present bounds on the size and asymptotic rate for two classes of subblock-constrained codes. The first class is binary…
Recently, we have proposed the existence of a universal relation between the maximal electric charge and total mass of any weakly self-gravitating object: $Z\leq Z^*={\alpha}^{-1/3}A^{2/3}$, where $Z$ is the number of protons, $A$ is the…
A $d$-dimensional polycube is a facet-connected set of cells (cubes) on the $d$-dimensional cubical lattice $\mathbb{Z}^d$. Let $A_d(n)$ denote the number of $d$-dimensional polycubes (distinct up to translations) with $n$ cubes, and…
Self-gravitating horizonless ultra-compact objects that possess light rings have attracted the attention of physicists and mathematicians in recent years. In the present compact paper we raise the following physically interesting question:…
Twin-width is a structural width parameter introduced by Bonnet, Kim, Thomass\'e and Watrigant [FOCS 2020], and has interesting applications in the areas of logic on graphs and in parameterized algorithmics. Very briefly, the essence of…
The structural parameter twin-width was introduced by Bonnet et al. in [FOCS 2020], and already this first paper included an asymptotic argument bounding the twin-width of planar graphs by a non-explicit constant. Quite recently, we have…
Tensor modes in the cosmic microwave background are one of the most robust signatures of inflation. We derive theoretical bounds on the tensor fraction, as a generalization of the well-known Lyth bound. Under reasonable assumptions, the new…
The $l$-th stopping redundancy $\rho_l(\mathcal C)$ of the binary $[n, k, d]$ code $\mathcal C$, $1 \le l \le d$, is defined as the minimum number of rows in the parity-check matrix of $\mathcal C$, such that the smallest stopping set is of…
The twin prime conjecture asserts that there are infinitely many pairs of primes that differ by two. While recent advances have improved our understanding of bounded prime gaps, the conjecture remains unresolved. This paper refines the…
We establish a strong converse bound for the private classical capacity of anti-degradable quantum channels. Specifically, we prove that this capacity is zero whenever the error $\epsilon > 0$ and privacy parameter $\delta > 0$ satisfy the…
We derive a new upper bound on the reliability function for channel coding over discrete memoryless channels. Our bounding technique relies on two main elements: (i) adding an auxiliary genie-receiver that reveals to the original receiver a…
Let $A(n, d)$ denote the maximum size of a binary code of length $n$ and minimum Hamming distance $d$. Studying $A(n, d)$, including efforts to determine it as well to derive bounds on $A(n, d)$ for large $n$'s, is one of the most…
We have re-examined Mukhanov parametrization for inflationary equation of state, $1+\omega=\frac{\beta}{({N}+1)^\alpha}$, in the light of Planck 2018 results and latest bound of tensor-to-scalar ratio employing Hamilton-Jacobi formalism. We…
Function-correcting codes (FCCs) protect specific function evaluations of a message against errors. This condition imposes a less stringent distance requirement than classical error-correcting codes (ECCs), allowing for reduced redundancy.…
In the framework of the heavy baryon perturbation theory, in which the two-pion exchange is considered, the physical properties of heavy-baryon-anti-heavy-baryon systems are revisited. The potentials between heavy-baryon and…
We say that a pair $(\mathcal{A},\mathcal{B})$ is a recovering pair if $\mathcal{A}$ and $\mathcal{B}$ are set systems on an $n$ element ground set, such that for every $A,A' \in \mathcal{A}$ and $B,B' \in \mathcal{B}$ we have that ($A…
We show that the constraints which follow from the {\it Trans-Planckian Censorship Conjecture} for inflationary cosmology can be strengthened if the pre-inflationary universe was dominated by radiation. The resulting upper bound on the…