Related papers: The Analyst's traveling salesman theorem in graph …
The ultimate extension of Penrose's Spin Geometry Theorem is given. It is shown how the \emph{local} geometry of any \emph{curved} Lorentzian 4-manifold (with $C^2$ metric) can be derived in the classical limit using only the observables in…
In this note we compare two ways of measuring the $n$-dimensional "flatness" of a set $S\subset \mathbb{R}^d$, where $n\in \mathbb{N}$ and $d>n$. The first one is to consider the classical Reifenberg-flat numbers $\alpha(x,r)$ ($x \in S$,…
This article describes counter example prepared in order to prove that linear formulation of TSP problem proposed in [arXiv:0803.4354] is incorrect (it applies also to QAP problem formulation in [arXiv:0802.4307]). Article refers not only…
We give the first PTAS for the subset Traveling Salesperson Problem (TSP) in $H$-minor-free graphs. This resolves a long standing open problem in a long line of work on designing PTASes for TSP in minor-closed families initiated by Grigni,…
We study some aspects of gravity in relation to flat spacetime. At first, we study an accelerated observer in Minkowski space as a quantum tunnelling problem in Rindler space. Both Bosonic and Fermionic modes are calculated to construct a…
We consider sequences of homogeneous sums based on independent random variables and satisfying a central limit theorem (CLT). We address the following question: "In which cases is it not possible to reduce such an asymptotic result to the…
An expansion is developed for the Weil-Petersson Riemann curvature tensor in the thin region of the Teichm\"{u}ller and moduli spaces. The tensor is evaluated on the gradients of geodesic-lengths for disjoint geodesics. A precise lower…
We present recent advances in harmonic analysis on infinite graphs. Our approach combines combinatorial tools with new results from the theory of unbounded Hermitian operators in Hilbert space, geometry, boundary constructions, and spectral…
On finite metric graphs the set of all realizations of the Laplace operator in the edgewise defined $L^2$-spaces are studied. These are defined by coupling boundary conditions at the vertices most of which define non-self-adjoint operators.…
We study the problem of when, given a countable homogeneous structure $M$ and a space $S$ of expansions of $M$, every $\mathrm{Aut}(M)$-invariant probability measure on $S$ is exchangeable (i.e. invariant under all permutations of the…
We introduce a new operation between nonnegative integrable functions on $\mathbb{R} ^n$, that we call geometric combination; it is obtained via a mass transportation approach, playing with inverse distribution functions. The main feature…
These lectures centered around the Kempf-Ness theorem, which describes the equivalence between notions of quotient in symplectic and algebraic geometry. The text also describes connections to invariant theory, such existence of invariants…
The classical Reifenberg's theorem says that a set which is sufficiently well approximated by planes uniformly at all scales is a topological H\"older manifold. Remarkably, this generalizes to metric spaces, where the approximation by…
For a self--adjoint Laplace operator on a finite, not necessarily compact, metric graph lower and upper bounds on each of the negative eigenvalues are derived. For compact finite metric graphs Poincar\'{e} type inequalities are given.
A generalized variant of the Calder\'on problem from electrical impedance tomography with partial data for anisotropic Lipschitz conductivities is considered in an arbitrary space dimension $n \geq 2$. The following two results are shown:…
Dinur, Khot, Kindler, Minzer and Safra (2016) recently showed that the (imperfect completeness variant of) Khot's 2 to 2 games conjecture follows from a combinatorial hypothesis about the soundness of a certain "Grassmanian agreement…
Let $X^{(2)}$ denote the second symmetric product space of a partially ordered vector space $X$, endowed with the projective cone. A characterization of linear maps $T\colon X^{(2)}\to X^{(2)}$ which preserve the set of all positive…
We show that the perimeter of the convex hull of finitely many disks lying in the hyperbolic or Euclidean plane, or in a hemisphere does not increase when the disks are rearranged so that the distances between their centers do not increase.…
We study attracting graphs of step skew products from the topological and ergodic points of view where the usual contracting-like assumptions of the fiber dynamics are replaced by weaker merely topological conditions. In this context, we…
An $L^2$ version of the classical Denjoy-Carleman theorem regarding quasi-analytic functions was proved by P. Chernoff on $\mathbb R^n$ using iterates of the Laplacian. We give a simple proof of this theorem which generalizes the result on…