SearcharxivSearch

arXiv subjects

Deven Mithal

Publications and source records attributed to Deven Mithal.

3 recordsLinked to original sources

Quantum Loewner evolution in quantum natural time: phases and Markov properties

Quantum Loewner evolution (QLE)$(γ^2, η)$ is a family of growth processes in random environments, introduced by Miller and Sheffield (arXiv:1312.5745) as candidate scaling limits of growth processes (such as diffusion-limited aggregation) on random planar maps. The random environments are Liouville quantum gravity (LQG) surfaces with parameter $γ$, and the parameter $η$ plays a role analogous to that in dielectric breakdown models. Their construction applies to pairs $(γ^2, η)$ lying on a curve in parameter space, and the associated time parametrization is independent of the underlying LQG surface. In later work (arXiv:1507.00719), they defined a quantum natural time variant of QLE$(8/3, 0)$ whose time parametrization encodes a notion of distance in the LQG geometry, leading to the identification of $\sqrt{8/3}$-LQG with the Brownian map. In this paper we construct quantum natural time QLE$(γ^2, η)$ for a different but overlapping subset of the same parameter curve. Its time parametrization conjecturally corresponds to the scaling limit of time parametrizations of discrete growth processes on random planar maps. We prove that it exhibits three phases, mirroring those of Schramm-Loewner evolution (SLE); this answers a question of Miller and Sheffield for quantum natural time QLE. Moreover, we establish stationarity of the unexplored surface and, in the relevant phases, identify the random surfaces cut out or swallowed by the process as quantum disks. Our construction builds on recent radial LQG-SLE coupling results of Ang and Yu (arXiv:2309.05176, arXiv:2411.19810).

math.PR

Random tensor isomorphism under orthogonal and unitary actions

We study the problem of testing whether two tensors in $\mathbb{R}^\ell\otimes \mathbb{R}^m\otimes \mathbb{R}^n$ are isomorphic under the natural action of orthogonal groups $\textbf{O}(\ell, \mathbb{R})\times\textbf{O}(m, \mathbb{R})\times\textbf{O}(n, \mathbb{R})$, as well as the corresponding question over $\mathbb{C}$ and unitary groups. These problems naturally arise in several areas, including graph and tensor isomorphism (Grochow--Qiao, SIAM J. Comp. '21), scaling algorithms for orbit closure intersections (Allen-Zhu--Garg--Li--Oliveira--Wigderson, STOC '18), and quantum information (Liu--Li--Li--Qiao, Phys. Rev. Lett. '12). We study average-case algorithms for orthogonal and unitary tensor isomorphism, with one random tensor where each entry is sampled uniformly independently from a sub-Gaussian distribution, and the other arbitrary. For the algorithm design, we develop algorithmic ideas from the higher-order singular value approach into polynomial-time exact (algebraic) and approximate (numerical) algorithms with rigorous average-case analyses. Following (Allen-Zhu--Garg--Li--Oliveira--Wigderson, STOC '18), we present an algorithm for a gapped version of the orbit distance approximation problem. For the average-case analysis, we work from recent progress in random matrix theory on eigenvalue repulsion of sub-Gaussian Wishart matrices (Christoffersen--Luh--O'Rourke--Shearer and Han, arXiv '25) by extending their results from side lengths of Wishart matrices linearly related to polynomially related.

cs.CC

Geometry and Duality of Alternating Markov Chains

In this note, we realize the half-steps of a general class of Markov chains as alternating projections with respect to the reverse Kullback-Leibler divergence between convex sets of joint probability distributions. Using this characterization, we provide a geometric proof of an information-theoretic duality between the Markov chains defined by the even and odd half-steps of the alternating projection scheme.

math.PR