Related papers: Coloopless zonotopes and counterexamples to the Sh…
We present a geometric approach towards derandomizing the Isolation Lemma by Mulmuley, Vazirani, and Vazirani. In particular, our approach produces a quasi-polynomial family of weights, where each weight is an integer and quasi-polynomially…
Continuing recent efforts in extending the classical singularity theorems of General Relativity to low regularity metrics, we give a complete proof of both the Hawking and the Penrose singularity theorem for $C^1$-Lorentzian metrics - a…
Given collections A and B of residue classes modulo m and n, respectively, we investigate conditions on A and B that ensure that, for at least some a in A and b in B, the linear system x = a mod m, x = b mod n has an integer solution, and…
In this paper, we study the distribution of the boundary points of expansion. As an application, we say something about the lonely runner problem. We show that given $k$ runners $\mathcal{S}_i$ round a unit circular track with the condition…
A representation of spatial infinity based in the properties of conformal geodesics is used to obtain asymptotic expansions of the gravitational field near the region where null infinity touches spatial infinity. These expansions show that…
As an alternative to dark energy it has been suggested that we may be at the center of an inhomogeneous isotropic universe described by a Lemaitre-Tolman-Bondi (LTB) solution of Einstein's field equations. In order to test such an…
The concepts of Lorentz invariance of local (flat space) physics, and unitarity of time evolution and the S-matrix, are famously rigid and robust, admitting no obvious consistent theoretical deformations, and confirmed to incredible…
In this note, we present two arguments showing that the classical \textit{linear adjoint cone restriction conjecture} holds for the class of functions supported on the cone and invariant under the spatial rotation in all dimensions. The…
We extend the classical Kolmogorov-Riesz compactness theorem to the setting of asymptotic $L_p$ spaces on $\mathbb{R}^n$. These are nonlocally convex $\mathrm{F}$-spaces that contain the standard $L_p$ spaces as dense subspaces and include…
A renowned theorem of Blind and Mani, with a constructive proof by Kalai and an efficiency proof by Friedman, shows that the whole face lattice of a simple polytope can be determined from its graph. This is part of a broader story of…
Motivated by applications to monotonicity testing, Lehman and Ron (JCTA, 2001) proved the existence of a collection of vertex disjoint paths between comparable sub-level sets in the directed hypercube. The main technical contribution of…
This paper is the next installment of our analysis of length-commensurable locally symmetric spaces begun in Publ. math. IHES 109(2009), 113-184. For a Riemannian manifold $M$, we let $L(M)$ be the weak length spectrum of $M$, i.e. the set…
In this work, we construct the first locally-correctable codes (LCCs), and locally-testable codes (LTCs) with constant rate, constant relative distance, and sub-polynomial query complexity. Specifically, we show that there exist binary LCCs…
In Class. Quantum Grav. 26 (2009) 175006 (arXiv:0812.4333v3) Bizon et al discuss the power-law tail in the long-time evolution of a spherically symmetric self-gravitating massless scalar field in odd spatial dimensions. They derive explicit…
Two groups have a common model geometry if they act properly and cocompactly by isometries on the same proper geodesic metric space. The Milnor-Schwarz lemma implies that groups with a common model geometry are quasi-isometric; however, the…
A crucial step in the history of General Relativity was Einstein's adoption of the principle of general covariance which demands a coordinate independent formulation for our spacetime theories. General covariance helps us to disentangle a…
In this work, we study the Landis conjecture for second-order elliptic equations in the plane. Precisely, assume that $V\ge 0$ is a measurable real-valued function satisfying $\|V\|_{L^\infty({\mathbb R}^2)} \le 1$. Let $u$ be a real…
We explore some inequalities in convex geometry restricted to the class of zonoids. We show the equivalence, in the class of zonoids, between a local Alexandrov-Fenchel inequality, a local Loomis-Whitney inequality, the log-submodularity of…
We present an abstract approach to Lorentzian Gromov-Hausdorff distance and convergence, and an alternative approach to Lorentzian length spaces that does not use auxiliary ``positive signature'' metrics or other unobserved fields. We begin…
The extension space conjecture of oriented matroid theory states that the space of all one-element, non-loop, non-coloop extensions of a realizable oriented matroid of rank $d$ has the homotopy type of a sphere of dimension $d-1$. We…