-
Self-repellent branching random walk
Authors:
Anton Bovier,
Lisa Hartung,
Frank den Hollander
Abstract:
We consider a discrete-time binary branching random walk with independent standard normal increments subject to a penalty $\b$ for every pair of particles that get within distance $\e$ of each other at any time. We give a precise description of the most likely configurations of the particles under this law for $N$ large and $\b,\e$ fixed. Particles spread out over a distance $2^{2N/3}$, essentiall…
▽ More
We consider a discrete-time binary branching random walk with independent standard normal increments subject to a penalty $\b$ for every pair of particles that get within distance $\e$ of each other at any time. We give a precise description of the most likely configurations of the particles under this law for $N$ large and $\b,\e$ fixed. Particles spread out over a distance $2^{2N/3}$, essentially in finite time, and subsequently arrange themselves so that at time $2N/3$ they cover a grid of width $\e$ with one particle per site. After time $2N/3$, the bulk of the particles and their descendants do not move anymore, while the particles in a boundary layer of width $2^{N/3}$ form a ``staircase" to the particles in the bulk. At time $N$, each site in the boundary layer is occupied by $2^{N/3}$ particles.
△ Less
Submitted 22 July, 2024;
originally announced July 2024.
-
A quantum-network register assembled with optical tweezers in an optical cavity
Authors:
Lukas Hartung,
Matthias Seubert,
Stephan Welte,
Emanuele Distante,
Gerhard Rempe
Abstract:
Quantum computation and quantum communication are expected to provide users with capabilities inaccessible by classical physics. However, scalability to larger systems with many qubits is challenging. One solution is to develop a quantum network consisting of small-scale quantum registers containing computation qubits that are reversibly interfaced to communication qubits. Here we report on a regi…
▽ More
Quantum computation and quantum communication are expected to provide users with capabilities inaccessible by classical physics. However, scalability to larger systems with many qubits is challenging. One solution is to develop a quantum network consisting of small-scale quantum registers containing computation qubits that are reversibly interfaced to communication qubits. Here we report on a register that uses both optical tweezers and optical lattices to deterministically assemble a two-dimensional array of atoms in an optical cavity. Harnessing a single-atom addressing beam, we stimulate the emission of a photon from each atom and demonstrate multiplexed atom-photon entanglement with a generation-to-detection efficiency approaching 90$\%$. Combined with cavity-mediated quantum logic, our approach provides a possible route to distributed quantum information processing.
△ Less
Submitted 12 July, 2024;
originally announced July 2024.
-
On the Growth of the Extremal and Cluster Level Sets in Branching Brownian Motion
Authors:
Lisa Hartung,
Oren Louidor,
Tianqi Wu
Abstract:
We study the limiting extremal and cluster point processes of branching Brownian motion. The former records the heights of all extreme values of the process, while the latter records the relative heights of extreme values in a genealogical neighborhood of order unity around a local maximum thereof. For the extremal point process, we show that the mass of upper level sets $[-v, \infty)$ grows as…
▽ More
We study the limiting extremal and cluster point processes of branching Brownian motion. The former records the heights of all extreme values of the process, while the latter records the relative heights of extreme values in a genealogical neighborhood of order unity around a local maximum thereof. For the extremal point process, we show that the mass of upper level sets $[-v, \infty)$ grows as $C_\star Z v e^{\sqrt{2} v}(1+o(1))$ as $v \to \infty$, almost surely, where $Z$ is the limit of the associated derivative martingale and $C_\star \in (0, \infty)$ is a universal constant. For the cluster point process, we show that the logarithm of the mass of $[-v, \infty)$ grow as $\sqrt{2}v$ minus random fluctuations of order $v^{2/3}$, which are governed by an explicit law in the limit. The first result improves upon the works of Cortines et al. (arXiv:1703.06529) and Mytnik et al. (arXiv:2009.02042) in which asymptotics are shown in probability, while the second makes rigorous the derivation in the physics literature by Mueller et al. (arXiv:1910.06382) and Le et al. (arXiv:2207.07672) and resolves a conjecture thereof.
△ Less
Submitted 27 May, 2024;
originally announced May 2024.
-
The mean field stubborn voter model
Authors:
Lisa Hartung,
Christian Mönch,
Florian Völlering
Abstract:
We analyse the effect of a fat-tailed waiting time distribution in the voter model on the complete graph with $N$ vertices. Our main result is the existence of a limiting infinite voter model on the slowest updating sites. We further derive explicitly the consensus probabilities in the limit model. To obtain these results, we study properties of the coalescing system of random walks that forms the…
▽ More
We analyse the effect of a fat-tailed waiting time distribution in the voter model on the complete graph with $N$ vertices. Our main result is the existence of a limiting infinite voter model on the slowest updating sites. We further derive explicitly the consensus probabilities in the limit model. To obtain these results, we study properties of the coalescing system of random walks that forms the dual of the limit voter model and prove, among other auxiliary statements, that the limit models comes down from infinity.
△ Less
Submitted 13 May, 2024;
originally announced May 2024.
-
A Random Walk Approach to Broadcasting on Random Recursive Trees
Authors:
Ernst Althaus,
Lisa Hartung,
Rebecca Steiner
Abstract:
In the broadcasting problem on trees, a $\{0,1\}$-message originating in an unknown node is passed along the tree with a certain error probability $q$. The goal is to estimate the original message without knowing the order in which the nodes were informed. A variation of the problem is considering this broadcasting process on a randomly growing tree, which Addario-Berry et al. have investigated fo…
▽ More
In the broadcasting problem on trees, a $\{0,1\}$-message originating in an unknown node is passed along the tree with a certain error probability $q$. The goal is to estimate the original message without knowing the order in which the nodes were informed. A variation of the problem is considering this broadcasting process on a randomly growing tree, which Addario-Berry et al. have investigated for uniform and linear preferential attachment recursive trees. We extend their studies of the majority estimator to the entire group of very simple increasing trees as well as shape exchangeable trees using the connection to inhomogeneous random walks and other stochastic processes with memory effects such as Pólya Urns.
△ Less
Submitted 7 May, 2024;
originally announced May 2024.
-
From 1 to infinity: The log-correction for the maximum of variable-speed branching Brownian motion
Authors:
Alexander Alban,
Anton Bovier,
Annabell Gros,
Lisa Hartung
Abstract:
We study the extremes of variable speed branching Brownian motion (BBM) where the time-dependent "speed functions", which describe the time-inhomogeneous variance, converge to the identity function.
We consider general speed functions lying strictly below their concave hull and piecewise linear, concave speed functions.
In the first case, the log-correction for the order of the maximum depends…
▽ More
We study the extremes of variable speed branching Brownian motion (BBM) where the time-dependent "speed functions", which describe the time-inhomogeneous variance, converge to the identity function.
We consider general speed functions lying strictly below their concave hull and piecewise linear, concave speed functions.
In the first case, the log-correction for the order of the maximum depends only on the rate of convergence of the speed function near 0 and 1 and exhibits a smooth interpolation between the correction in the i.i.d. case, $\frac{1}{2\sqrt{2}} \ln t$, and that of standard BBM, $\frac{3}{2\sqrt{2}} \ln t$.
In the second case, we describe the order of the maximum in dependence of the form of speed function and show that any log-correction larger than $\frac{3}{2\sqrt{2}} \ln t$ can be obtained.
In both cases, we prove that the limiting law of the maximum and the extremal process essentially coincide with those of standard BBM, using a first and second moment method which relies on the localisation of extremal particles.
This extends the results of Bovier and Hartung for two-speed BBM.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
Exploring the Design Space of Optical See-through AR Head-Mounted Displays to Support First Responders in the Field
Authors:
Kexin Zhang,
Brianna Cochran,
Ruijia Chen,
Lance Hartung,
Bryce Sprecher,
Ross Tredinnick,
Kevin Ponto,
Suman Banerjee,
Yuhang Zhao
Abstract:
First responders (FRs) navigate hazardous, unfamiliar environments in the field (e.g., mass-casualty incidents), making life-changing decisions in a split second. AR head-mounted displays (HMDs) have shown promise in supporting them due to its capability of recognizing and augmenting the challenging environments in a hands-free manner. However, the design space have not been thoroughly explored by…
▽ More
First responders (FRs) navigate hazardous, unfamiliar environments in the field (e.g., mass-casualty incidents), making life-changing decisions in a split second. AR head-mounted displays (HMDs) have shown promise in supporting them due to its capability of recognizing and augmenting the challenging environments in a hands-free manner. However, the design space have not been thoroughly explored by involving various FRs who serve different roles (e.g., firefighters, law enforcement) but collaborate closely in the field. We interviewed 26 first responders in the field who experienced a state-of-the-art optical-see-through AR HMD, as well as its interaction techniques and four types of AR cues (i.e., overview cues, directional cues, highlighting cues, and labeling cues), soliciting their first-hand experiences, design ideas, and concerns. Our study revealed both generic and role-specific preferences and needs for AR hardware, interactions, and feedback, as well as identifying desired AR designs tailored to urgent, risky scenarios (e.g., affordance augmentation to facilitate fast and safe action). While acknowledging the value of AR HMDs, concerns were also raised around trust, privacy, and proper integration with other equipment. Finally, we derived comprehensive and actionable design guidelines to inform future AR systems for in-field FRs.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
The phase diagram of the complex continuous random energy model: The weak correlation regime
Authors:
Maximilian Fels,
Lisa Hartung,
Anton Klimovsky
Abstract:
We identify the fluctuations of the partition function of the continuous random energy model on a Galton-Watson tree in the so-called weak correlation regime. Namely, when the ``speed functions'', that describe the time-inhomogeneous variance, lie strictly below their concave hull and satisfy a certain weak regularity condition. We prove that the phase diagram coincides with the one of the random…
▽ More
We identify the fluctuations of the partition function of the continuous random energy model on a Galton-Watson tree in the so-called weak correlation regime. Namely, when the ``speed functions'', that describe the time-inhomogeneous variance, lie strictly below their concave hull and satisfy a certain weak regularity condition. We prove that the phase diagram coincides with the one of the random energy model. However, the fluctuations are different and depend on the slope of the covariance function at $0$ and the final time $t$.
△ Less
Submitted 7 April, 2023;
originally announced April 2023.
-
Sampling Rare Event Energy Landscapes via Birth-Death Augmented Dynamics
Authors:
Benjamin Pampel,
Simon Holbach,
Lisa Hartung,
Omar Valsson
Abstract:
A common problem that affects simulations of complex systems within the computational physics and chemistry communities is the so-called sampling problem or rare event problem where proper sampling of energy landscapes is impeded by the presences of high kinetic barriers that hinder transitions between metastable states on typical simulation time scales. Many enhanced sampling methods have been de…
▽ More
A common problem that affects simulations of complex systems within the computational physics and chemistry communities is the so-called sampling problem or rare event problem where proper sampling of energy landscapes is impeded by the presences of high kinetic barriers that hinder transitions between metastable states on typical simulation time scales. Many enhanced sampling methods have been developed to address this sampling problem and more efficiently sample rare event systems. An interesting idea, coming from the field of statistics, was introduced in a recent work (Y. Lu, J. Lu, and J. Nolen, arXiv:1905.09863, 2019) in the form of a novel sampling algorithm that augments overdamped Langevin dynamics with a birth-death process. In this work, we expand on this idea and show that this birth-death sampling scheme can efficiently sample prototypical rare event energy landscapes, and that the speed of equilibration is independent of the barrier height. We amend a crucial shortcoming of the original algorithm that leads to incorrect sampling of barrier regions by introducing a new approximation of the birth-death term. We establish important theoretical properties of the modified algorithm and prove mathematically that the relevant convergence results still hold. We investigate via numerical simulations the effect of various parameters, and we investigate ways to reduce the computational effort of the sampling scheme. We show that the birth-death mechanism can be used to accelerate sampling in the more general case of underdamped Langevin dynamics that is more commonly used in simulating physical systems. Our results show that this birth-death scheme is a promising method for sampling rare event energy landscapes.
△ Less
Submitted 19 December, 2022; v1 submitted 1 September, 2022;
originally announced September 2022.
-
Maximum of Branching Brownian Motion among mild obstacles
Authors:
Lisa Hartung,
Michèle Lehnen
Abstract:
We study the height of the maximal particle at time $t$ of a one dimensional branching Brownian motion with a space-dependent branching rate. The branching rate is set to zero in finitely many intervals (obstacles) of order $t$. We obtain almost sure asymptotics of the first order of the maximum, describe the path of a particle reaching this height and describe its dependence on the size and locat…
▽ More
We study the height of the maximal particle at time $t$ of a one dimensional branching Brownian motion with a space-dependent branching rate. The branching rate is set to zero in finitely many intervals (obstacles) of order $t$. We obtain almost sure asymptotics of the first order of the maximum, describe the path of a particle reaching this height and describe its dependence on the size and location of the obstacles.
△ Less
Submitted 6 July, 2022;
originally announced July 2022.
-
The speed of invasion in an advancing population
Authors:
Anton Bovier,
Lisa Hartung
Abstract:
We derive rigorous estimates on the speed of invasion of an advantageous trait in a spatially advancing population in the context of a system of one-dimensional F-KPP equations. The model was introduced and studied heuristically and numerically in a paper by Venegas-Ortiz et al. In that paper, it was noted that the speed of invasion by the mutant trait is faster faster when the resident population…
▽ More
We derive rigorous estimates on the speed of invasion of an advantageous trait in a spatially advancing population in the context of a system of one-dimensional F-KPP equations. The model was introduced and studied heuristically and numerically in a paper by Venegas-Ortiz et al. In that paper, it was noted that the speed of invasion by the mutant trait is faster faster when the resident population ist expanding in space compared to the speed when the resident population is already present everywhere. We use the Feynman-Kac representation to provide rigorous estimates that confirm these predictions.
△ Less
Submitted 24 August, 2023; v1 submitted 23 April, 2022;
originally announced April 2022.
-
Network-Side Digital Contact Tracing on a Large University Campus
Authors:
Matthew L. Malloy,
Lance Hartung,
Steve Wangen,
Suman Banerjee
Abstract:
We describe a study conducted at a large public university campus in the United States which shows the efficacy of network log information for digital contact tracing and prediction of COVID-19 cases. Over the period of January 18, 2021 to May 7, 2021, more than 216 million client-access-point associations were logged across more than 11,000 wireless access points (APs). The association informatio…
▽ More
We describe a study conducted at a large public university campus in the United States which shows the efficacy of network log information for digital contact tracing and prediction of COVID-19 cases. Over the period of January 18, 2021 to May 7, 2021, more than 216 million client-access-point associations were logged across more than 11,000 wireless access points (APs). The association information was used to find potential contacts for approximately 30,000 individuals. Contacts are determined using an AP colocation algorithm, which supposes contact when two individuals connect to the same WiFi AP at approximately the same time. The approach was validated with a truth set of 350 positive COVID-19 cases inferred from the network log data by observing associations with APs in isolation residence halls reserved for individuals with a confirmed (clinical) positive COVID-19 test result. The network log data and AP-colocation have a predictive value of greater than 10%; more precisely, the contacts of an individual with a confirmed positive COVID-19 test have greater than a 10\% chance of testing positive in the following 7 days (compared with a 0.79% chance when chosen at random, a relative risk ratio of 12.6). Moreover, a cumulative exposure score is computed to account for exposure to multiple individuals that test positive. Over the duration of the study, the cumulative exposure score predicts positive cases with a true positive rate of 16.5% and missed detection rate of 79% at a specified operating point.
△ Less
Submitted 25 January, 2022;
originally announced January 2022.
-
Detecting an Itinerant Optical Photon Twice without Destroying It
Authors:
Emanuele Distante,
Severin Daiss,
Stefan Langenfeld,
Lukas Hartung,
Philip Thomas,
Olivier Morin,
Gerhard Rempe,
Stephan Welte
Abstract:
Nondestructive quantum measurements are central for quantum physics applications ranging from quantum sensing to quantum computing and quantum communication. Employing the toolbox of cavity quantum electrodynamics, we here concatenate two identical nondestructive photon detectors to repeatedly detect and track a single photon propagating through a $60\,\mathrm{m}$ long optical fiber. By demonstrat…
▽ More
Nondestructive quantum measurements are central for quantum physics applications ranging from quantum sensing to quantum computing and quantum communication. Employing the toolbox of cavity quantum electrodynamics, we here concatenate two identical nondestructive photon detectors to repeatedly detect and track a single photon propagating through a $60\,\mathrm{m}$ long optical fiber. By demonstrating that the combined signal-to-noise ratio of the two detectors surpasses each single one by about two orders of magnitude, we experimentally verify a key practical benefit of cascaded non-demolition detectors compared to conventional absorbing devices.
△ Less
Submitted 29 May, 2021;
originally announced May 2021.
-
Quantum Teleportation between Remote Qubit Memories with Only a Single Photon as a Resource
Authors:
Stefan Langenfeld,
Stephan Welte,
Lukas Hartung,
Severin Daiss,
Philip Thomas,
Olivier Morin,
Emanuele Distante,
Gerhard Rempe
Abstract:
Quantum teleportation enables the deterministic exchange of qubits via lossy channels. While it is commonly believed that unconditional teleportation requires a preshared entangled qubit pair, here we demonstrate a protocol that is in principle unconditional and requires only a single photon as an ex-ante prepared resource. The photon successively interacts, first, with the receiver and then with…
▽ More
Quantum teleportation enables the deterministic exchange of qubits via lossy channels. While it is commonly believed that unconditional teleportation requires a preshared entangled qubit pair, here we demonstrate a protocol that is in principle unconditional and requires only a single photon as an ex-ante prepared resource. The photon successively interacts, first, with the receiver and then with the sender qubit memory. Its detection, followed by classical communication, heralds a successful teleportation. We teleport six mutually unbiased qubit states with average fidelity $\overline{\text{F}}=(88.3\pm1.3)\%$ at a rate of $6\,\mathrm{Hz}$ over $60\,\mathrm{m}$.
△ Less
Submitted 10 May, 2021;
originally announced May 2021.
-
A Quantum-Logic Gate between Distant Quantum-Network Modules
Authors:
Severin Daiss,
Stefan Langenfeld,
Stephan Welte,
Emanuele Distante,
Philip Thomas,
Lukas Hartung,
Olivier Morin,
Gerhard Rempe
Abstract:
The big challenge in quantum computing is to realize scalable multi-qubit systems with cross-talk free addressability and efficient coupling of arbitrarily selected qubits. Quantum networks promise a solution by integrating smaller qubit modules to a larger computing cluster. Such a distributed architecture, however, requires the capability to execute quantum-logic gates between distant qubits. He…
▽ More
The big challenge in quantum computing is to realize scalable multi-qubit systems with cross-talk free addressability and efficient coupling of arbitrarily selected qubits. Quantum networks promise a solution by integrating smaller qubit modules to a larger computing cluster. Such a distributed architecture, however, requires the capability to execute quantum-logic gates between distant qubits. Here we experimentally realize such a gate over a distance of 60m. We employ an ancillary photon that we successively reflect from two remote qubit modules, followed by a heralding photon detection which triggers a final qubit rotation. We use the gate for remote entanglement creation of all four Bell states. Our non-local quantum-logic gate could be extended both to multiple qubits and many modules for a tailor-made multi-qubit computing register.
△ Less
Submitted 24 March, 2021;
originally announced March 2021.
-
Maxima of a Random Model of the Riemann Zeta Function over Intervals of Varying Length
Authors:
Louis-Pierre Arguin,
Guillaume Dubach,
Lisa Hartung
Abstract:
We consider a model of the Riemann zeta function on the critical axis and study its maximum over intervals of length $(\log T)^θ$, where $θ$ is either fixed or tends to zero at a suitable rate. It is shown that the deterministic level of the maximum interpolates smoothly between the ones of log-correlated variables and of i.i.d. random variables, exhibiting a smooth transition 'from $\frac34$ to…
▽ More
We consider a model of the Riemann zeta function on the critical axis and study its maximum over intervals of length $(\log T)^θ$, where $θ$ is either fixed or tends to zero at a suitable rate. It is shown that the deterministic level of the maximum interpolates smoothly between the ones of log-correlated variables and of i.i.d. random variables, exhibiting a smooth transition 'from $\frac34$ to $\frac14$' in the second order. This provides a natural context where extreme value statistics of log-correlated variables with time-dependent variance and rate occur. A key ingredient of the proof is a precise upper tail tightness estimate for the maximum of the model on intervals of size one, that includes a Gaussian correction. This correction is expected to be present for the Riemann zeta function and pertains to the question of the correct order of the maximum of the zeta function in large intervals.
△ Less
Submitted 25 October, 2022; v1 submitted 8 March, 2021;
originally announced March 2021.
-
Refined Large Deviation Principle for Branching Brownian Motion Conditioned to Have a Low Maximum
Authors:
Yanjia Bai,
Lisa Hartung
Abstract:
Conditioning a branching Brownian motion to have an atypically low maximum leads to a suppression of the branching mechanism. In this note, we consider a branching Brownian motion conditioned to have a maximum below $\sqrt{2}αt$ ($α<1$). We study the precise effects of an early/late first branching time and a low/high first branching location under this condition. We do so by imposing additional c…
▽ More
Conditioning a branching Brownian motion to have an atypically low maximum leads to a suppression of the branching mechanism. In this note, we consider a branching Brownian motion conditioned to have a maximum below $\sqrt{2}αt$ ($α<1$). We study the precise effects of an early/late first branching time and a low/high first branching location under this condition. We do so by imposing additional constraints on the first branching time and location. We obtain large deviation estimates, as well as the optimal first branching time and location given the additional constraints.
△ Less
Submitted 4 April, 2022; v1 submitted 18 February, 2021;
originally announced February 2021.
-
Branching Brownian motion with self repulsion
Authors:
Anton Bovier,
Lisa Hartung
Abstract:
We consider a model of branching Brownian motion with self repulsion. Self-repulsion is introduced via change of measure that penalises particles spending time in an $\e$-neighbourhood of each other. We derive a simplified version of the model where only branching events are penalised. This model is almost exactly solvable and we derive a precise description of the particle numbers and branching t…
▽ More
We consider a model of branching Brownian motion with self repulsion. Self-repulsion is introduced via change of measure that penalises particles spending time in an $\e$-neighbourhood of each other. We derive a simplified version of the model where only branching events are penalised. This model is almost exactly solvable and we derive a precise description of the particle numbers and branching times. In the limit of weak penalty, an interesting universal time-inhomogeneous branching process emerges. The position of the maximum is governed by a F-KPP type reaction-diffusion equation with a time dependent reaction term.
△ Less
Submitted 18 February, 2021; v1 submitted 14 February, 2021;
originally announced February 2021.
-
Extremes of the 2d scale-inhomogeneous discrete Gaussian free field: Extremal process in the weakly correlated regime
Authors:
Maximilian Fels,
Lisa Hartung
Abstract:
We prove convergence of the full extremal process of the two-dimensional scale-inhomogeneous discrete Gaussian free field in the weak correlation regime. The scale-inhomogeneous discrete Gaussian free field is obtained from the 2d discrete Gaussian free field by modifying the variance through a function $\mathcal{I}:[0,1]\rightarrow [0,1]$. The limiting process is a cluster Cox process. The random…
▽ More
We prove convergence of the full extremal process of the two-dimensional scale-inhomogeneous discrete Gaussian free field in the weak correlation regime. The scale-inhomogeneous discrete Gaussian free field is obtained from the 2d discrete Gaussian free field by modifying the variance through a function $\mathcal{I}:[0,1]\rightarrow [0,1]$. The limiting process is a cluster Cox process. The random intensity of the Cox process depends on the $\mathcal{I}^\prime(0)$ through a random measure $Y$ and on the $\mathcal{I}^\prime(1)$ through a constant $β$. We describe the cluster process, which only depends on $\mathcal{I}^\prime(1)$, as points of a standard 2d discrete Gaussian free field conditioned to be unusually high.
△ Less
Submitted 2 October, 2020; v1 submitted 3 February, 2020;
originally announced February 2020.
-
Extremes of the 2d scale-inhomogeneous discrete Gaussian free field: Convergence of the maximum in the regime of weak correlations
Authors:
Maximilian Fels,
Lisa Hartung
Abstract:
We continue the study of the maximum of the scale-inhomogeneous discrete Gaussian free field in dimension two. In this paper, we consider the regime of weak correlations and prove the convergence in law of the centred maximum to a randomly shifted Gumbel distribution. In particular, we obtain limiting expressions for the random shift. As in the case of variable speed branching Brownian motion, the…
▽ More
We continue the study of the maximum of the scale-inhomogeneous discrete Gaussian free field in dimension two. In this paper, we consider the regime of weak correlations and prove the convergence in law of the centred maximum to a randomly shifted Gumbel distribution. In particular, we obtain limiting expressions for the random shift. As in the case of variable speed branching Brownian motion, the shift is of the form CY, where C is a constant that depends only on the variance at the shortest scales, and Y is a random variable that depends only on the variance at the largest scales. Moreover, we investigate the geometry of highest local maxima. We show that they occur in clusters of finite size that are separated by macroscopic distances. The poofs are based on Gaussian comparison with branching random walks and second moment estimates.
△ Less
Submitted 2 October, 2020; v1 submitted 31 December, 2019;
originally announced December 2019.
-
Preparing single SiV$^{-}$ center in nanodiamonds for external, optical coupling with access to all degrees of freedom
Authors:
Stefan Häußler,
Lukas Hartung,
Konstantin G. Fehler,
Lukas Antoniuk,
Liudmila F. Kulikova,
Valery A. Davydov,
Viatcheslav N. Agafonov,
Fedor Jelezko,
Alexander Kubanek
Abstract:
Optical coupling enables intermediate- and long-range interactions between distant quantum emitters. Such interaction may be the basic element in bottom-up approaches of coupled spin systems or for integrated quantum photonics and quantum plasmonics. Here, we prepare nanodiamonds carrying single, negatively-charged silicon-vacancy centers for evanescent optical coupling with access to all degrees…
▽ More
Optical coupling enables intermediate- and long-range interactions between distant quantum emitters. Such interaction may be the basic element in bottom-up approaches of coupled spin systems or for integrated quantum photonics and quantum plasmonics. Here, we prepare nanodiamonds carrying single, negatively-charged silicon-vacancy centers for evanescent optical coupling with access to all degrees of freedom by means of atomic force nanomanipulation. The color centers feature excellent optical properties, comparable to silicon-vacancy centers in bulk diamond, resulting in a resolvable fine structure splitting, a linewidth close to the Fourier-Transform limit under resonant excitation and a good polarization contrast. We determine the orbital relaxation time $T_{1}$ of the orbitally split ground states and show that all optical properties are conserved during translational nanomanipulation. Furthermore, we demonstrate the rotation of the nanodiamonds. In contrast to the translational operation, the rotation leads to a change in polarization contrast. We utilize the change in polarization contrast before and after nanomanipulation to determine the rotation angle. Finally, we evaluate the likelihood for indistinguishable, single photon emission of silicon-vacancy centers located in different nanodiamonds. Our work enables ideal evanescent, optical coupling of distant nanodiamonds containing silicon-vacancy centers with applications in the realization of quantum networks, quantum repeaters or complex quantum systems.
△ Less
Submitted 2 October, 2019; v1 submitted 5 August, 2019;
originally announced August 2019.
-
High points of a random model of the Riemann-zeta function and Gaussian multiplicative chaos
Authors:
Louis-Pierre Arguin,
Lisa Hartung,
Nicola Kistler
Abstract:
We study the total mass of high points in a random model for the Riemann-Zeta function. We consider the same model as in [8], [2], and build on the convergence to 'Gaussian' multiplicative chaos proved in [14]. We show that the total mass of points which are a linear order below the maximum divided by their expectation converges almost surely to the Gaussian multiplicative chaos of the approximati…
▽ More
We study the total mass of high points in a random model for the Riemann-Zeta function. We consider the same model as in [8], [2], and build on the convergence to 'Gaussian' multiplicative chaos proved in [14]. We show that the total mass of points which are a linear order below the maximum divided by their expectation converges almost surely to the Gaussian multiplicative chaos of the approximating Gaussian process times a random function. We use the second moment method together with a branching approximation to establish this convergence.
△ Less
Submitted 21 June, 2019; v1 submitted 20 June, 2019;
originally announced June 2019.
-
Dynamic phase diagram of the REM
Authors:
Véronique Gayrard,
Lisa Hartung
Abstract:
By studying the two-time overlap correlation function, we give a comprehensive analysis of the phase diagram of the Random Hopping Dynamics of the Random Energy Model (REM) on time-scales that are exponential in the volume. These results are derived from the convergence properties of the clock process associated to the dynamics and fine properties of the simple random walk in the $n$-dimensional d…
▽ More
By studying the two-time overlap correlation function, we give a comprehensive analysis of the phase diagram of the Random Hopping Dynamics of the Random Energy Model (REM) on time-scales that are exponential in the volume. These results are derived from the convergence properties of the clock process associated to the dynamics and fine properties of the simple random walk in the $n$-dimensional discrete cube.
△ Less
Submitted 11 March, 2019;
originally announced March 2019.
-
Decorated Random Walk Restricted to Stay Below a Curve (Supplement Material)
Authors:
Aser Cortines,
Lisa Hartung,
Oren Louidor
Abstract:
We consider a one dimensional random-walk-like process, whose steps are centered Gaussians with variances which are determined according to the sequence of arrivals of a Poisson process on the line. This process is decorated by independent random variables which are added at each step, but do not get accumulated. We study the probability that such process, conditioned to form a bridge, stays below…
▽ More
We consider a one dimensional random-walk-like process, whose steps are centered Gaussians with variances which are determined according to the sequence of arrivals of a Poisson process on the line. This process is decorated by independent random variables which are added at each step, but do not get accumulated. We study the probability that such process, conditioned to form a bridge, stays below a curve which grows at most polynomially fast away from the boundaries, with exponent less than one half. Both bounds and asymptotics are derived. These estimates are used in the manuscript "the structure of extreme level sets in branching Brownian motion" by the same authors, to which this manuscript is a supplement.
△ Less
Submitted 21 February, 2019;
originally announced February 2019.
-
More on the Structure of Extreme Level Sets in Branching Brownian Motion
Authors:
Aser Cortines,
Lisa Hartung,
Oren Louidor
Abstract:
This work is a continuation of the manuscript "the structure of extreme level sets in branching Brownian motion", in which the same authors studied the fine structure of the extreme level sets of branching Brownian motion, namely the sets of particles whose height is within a finite distance from the global maximum. It is well known that such particles congregate at large times in clusters of orde…
▽ More
This work is a continuation of the manuscript "the structure of extreme level sets in branching Brownian motion", in which the same authors studied the fine structure of the extreme level sets of branching Brownian motion, namely the sets of particles whose height is within a finite distance from the global maximum. It is well known that such particles congregate at large times in clusters of order-one genealogical diameter around local maxima which form a Cox process in the limit. Our main finding here is that most of the particles in an extreme level set come from only a small fraction of the clusters, which are atypically large.
△ Less
Submitted 21 February, 2019;
originally announced February 2019.
-
From $1$ to $6$: a finer analysis of perturbed branching Brownian motion
Authors:
Anton Bovier,
Lisa Hartung
Abstract:
The logarithmic correction for the order of the maximum for two-speed branching Brownian motion changes discontinuously when approaching slopes $σ_1^2=σ_2^2=1$ which corresponds to standard branching Brownian motion. In this article we study this transition more closely by choosing $σ_1^2=1\pm t^{-α}$ and $σ_2^2=1\pm t^{-α}$. We show that the logarithmic correction for the order of the maximum now…
▽ More
The logarithmic correction for the order of the maximum for two-speed branching Brownian motion changes discontinuously when approaching slopes $σ_1^2=σ_2^2=1$ which corresponds to standard branching Brownian motion. In this article we study this transition more closely by choosing $σ_1^2=1\pm t^{-α}$ and $σ_2^2=1\pm t^{-α}$. We show that the logarithmic correction for the order of the maximum now smoothly interpolates between the correction in the iid case $\frac{1}{2\sqrt 2}\ln(t),\;\frac{3}{2\sqrt 2}\ln(t)$ and $\frac{6}{2\sqrt 2}\ln(t)$ when $0<α<\frac{1}{2}$. This is due to the localisation of extremal particles at the time of speed change which depends on $α$ and differs from the one in standard branching Brownian motion. We also establish in all cases the asymptotic law of the maximum and characterise the extremal process, which turns out to coincide essentially with that of standard branching Brownian motion.
△ Less
Submitted 19 May, 2019; v1 submitted 16 August, 2018;
originally announced August 2018.
-
Trace reconstruction with varying deletion probabilities
Authors:
Lisa Hartung,
Nina Holden,
Yuval Peres
Abstract:
In the trace reconstruction problem an unknown string ${\bf x}=(x_0,\dots,x_{n-1})\in\{0,1,...,m-1\}^n$ is observed through the deletion channel, which deletes each $x_k$ with a certain probability, yielding a contracted string $\widetilde{\bf X}$. Earlier works have proved that if each $x_k$ is deleted with the same probability $q\in[0,1)$, then $\exp(O(n^{1/3}))$ independent copies of the contra…
▽ More
In the trace reconstruction problem an unknown string ${\bf x}=(x_0,\dots,x_{n-1})\in\{0,1,...,m-1\}^n$ is observed through the deletion channel, which deletes each $x_k$ with a certain probability, yielding a contracted string $\widetilde{\bf X}$. Earlier works have proved that if each $x_k$ is deleted with the same probability $q\in[0,1)$, then $\exp(O(n^{1/3}))$ independent copies of the contracted string $\widetilde{\bf X}$ suffice to reconstruct $\bf x$ with high probability. We extend this upper bound to the setting where the deletion probabilities vary, assuming certain regularity conditions. First we consider the case where $x_k$ is deleted with some known probability $q_k$. Then we consider the case where each letter $ζ\in \{0,1,...,m-1\}$ is associated with some possibly unknown deletion probability $q_ζ$.
△ Less
Submitted 7 August, 2017;
originally announced August 2017.
-
The phase diagram of the complex branching Brownian motion energy model
Authors:
Lisa Hartung,
Anton Klimovsky
Abstract:
We complete the analysis of the phase diagram of the complex branching Brownian motion energy model by studying Phases I, III and boundaries between all three phases (I-III) of this model. For the properly rescaled partition function, in Phase III and on the boundaries I/III and II/III, we prove a central limit theorem with a random variance. In Phase I and on the boundary I/II, we prove an a.s. a…
▽ More
We complete the analysis of the phase diagram of the complex branching Brownian motion energy model by studying Phases I, III and boundaries between all three phases (I-III) of this model. For the properly rescaled partition function, in Phase III and on the boundaries I/III and II/III, we prove a central limit theorem with a random variance. In Phase I and on the boundary I/II, we prove an a.s. and $L^1$ martingale convergence. All results are shown for any given correlation between the real and imaginary parts of the random energy.
△ Less
Submitted 18 April, 2017;
originally announced April 2017.
-
The Structure of Extreme Level Sets in Branching Brownian Motion
Authors:
Aser Cortines,
Lisa Hartung,
Oren Louidor
Abstract:
We study the structure of extreme level sets of a standard one dimensional branching Brownian motion, namely the sets of particles whose height is within a fixed distance from the order of the global maximum. It is well known that such particles congregate at large times in clusters of order-one genealogical diameter around local maxima which form a Cox process in the limit. We add to these result…
▽ More
We study the structure of extreme level sets of a standard one dimensional branching Brownian motion, namely the sets of particles whose height is within a fixed distance from the order of the global maximum. It is well known that such particles congregate at large times in clusters of order-one genealogical diameter around local maxima which form a Cox process in the limit. We add to these results by finding the asymptotic size of extreme level sets and the typical height and shape of those clusters which carry such level sets. We also find the right tail decay of the distribution of the distance between the two highest particles. These results confirm two conjectures of Brunet and Derrida, 2011. The proofs rely on studying the cluster distribution and should carry over to the branching random walk and the two-dimensional discrete Gaussian free field with no conceptual difficulty.
△ Less
Submitted 21 February, 2019; v1 submitted 19 March, 2017;
originally announced March 2017.
-
Diffusion processes on branching Brownian motion
Authors:
Sebastian Andres,
Lisa Hartung
Abstract:
We construct a class of one-dimensional diffusion processes on the particles of branching Brownian motion that are symmetric with respect to the limits of random martingale measures. These measures are associated with the extended extremal process of branching Brownian motion and are supported on a Cantor-like set. The processes are obtained via a time-change of a standard one-dimensional reflecte…
▽ More
We construct a class of one-dimensional diffusion processes on the particles of branching Brownian motion that are symmetric with respect to the limits of random martingale measures. These measures are associated with the extended extremal process of branching Brownian motion and are supported on a Cantor-like set. The processes are obtained via a time-change of a standard one-dimensional reflected Brownian motion on $\mathbb{R}_+$ in terms of the associated positive continuous additive functionals. The processes introduced in this paper may be regarded as an analogue of the Liouville Brownian motion which has been recently constructed in the context of a Gaussian free field.
△ Less
Submitted 5 November, 2018; v1 submitted 27 July, 2016;
originally announced July 2016.
-
The glassy phase of the complex branching Brownian motion energy model
Authors:
Lisa Hartung,
Anton Klimovsky
Abstract:
We identify the fluctuations of the partition function for a class of random energy models, where the energies are given by the positions of the particles of the complex-valued branching Brownian motion (BBM). Specifically, we provide the weak limit theorems for the partition function in the so-called "glassy phase" -- the regime of parameters, where the behaviour of the partition function is gove…
▽ More
We identify the fluctuations of the partition function for a class of random energy models, where the energies are given by the positions of the particles of the complex-valued branching Brownian motion (BBM). Specifically, we provide the weak limit theorems for the partition function in the so-called "glassy phase" -- the regime of parameters, where the behaviour of the partition function is governed by the extrema of BBM. We allow for arbitrary correlations between the real and imaginary parts of the energies. This extends the recent result of Madaule, Rhodes and Vargas, where the uncorrelated case was treated. In particular, our result covers the case of the real-valued BBM energy model at complex temperatures.
△ Less
Submitted 27 October, 2015; v1 submitted 20 April, 2015;
originally announced April 2015.
-
Extended Convergence of the Extremal Process of Branching Brownian Motion
Authors:
Anton Bovier,
Lisa Hartung
Abstract:
We extend the results of Arguin et al and A\"ıdékon et al on the convergence of the extremal process of branching Brownian motion by adding an extra dimension that encodes the "location" of the particle in the underlying Galton-Watson tree. We show that the limit is a cluster point process on $\mathbb{R}_+\times \mathbb{R}$ where each cluster is the atom of a Poisson point process on…
▽ More
We extend the results of Arguin et al and A\"ıdékon et al on the convergence of the extremal process of branching Brownian motion by adding an extra dimension that encodes the "location" of the particle in the underlying Galton-Watson tree. We show that the limit is a cluster point process on $\mathbb{R}_+\times \mathbb{R}$ where each cluster is the atom of a Poisson point process on $\mathbb{R}_+\times \mathbb{R}$ with a random intensity measure $Z(dz) \times Ce^{-\sqrt 2x}dx$, where the random measure is explicitly constructed from the derivative martingale. This work is motivated by an analogous result for the Gaussian free field by Biskup and Louidor.
△ Less
Submitted 21 September, 2016; v1 submitted 18 December, 2014;
originally announced December 2014.
-
Variable speed branching Brownian motion 1. Extremal processes in the weak correlation regime
Authors:
Anton Bovier,
Lisa Hartung
Abstract:
We prove the convergence of the extremal processes for variable speed branching Brownian motions where the "speed functions", that describe the time-inhomogeneous variance, lie strictly below their concave hull and satisfy a certain weak regularity condition. These limiting objects are universal in the sense that they only depend on the slope of the speed function at $0$ and the final time $t$. Th…
▽ More
We prove the convergence of the extremal processes for variable speed branching Brownian motions where the "speed functions", that describe the time-inhomogeneous variance, lie strictly below their concave hull and satisfy a certain weak regularity condition. These limiting objects are universal in the sense that they only depend on the slope of the speed function at $0$ and the final time $t$. The proof is based on previous results for two-speed BBM obtained in a recent paper of ours and uses Gaussian comparison arguments to extend these to the general case.
△ Less
Submitted 14 April, 2015; v1 submitted 25 March, 2014;
originally announced March 2014.
-
The extremal process of two-speed branching Brownian motion
Authors:
Anton Bovier,
Lisa Hartung
Abstract:
We construct and describe the extremal process for variable speed branching Brownian motion, studied recently by Fang and Zeitouni, for the case of piecewise constant speeds; in fact for simplicity we concentrate on the case when the speed is $σ_1$ for $s\leq bt$ and $σ_2$ when $bt\leq s\leq t$. In the case $σ_1>σ_2$, the process is the concatenation of two BBM extremal processes, as expected. In…
▽ More
We construct and describe the extremal process for variable speed branching Brownian motion, studied recently by Fang and Zeitouni, for the case of piecewise constant speeds; in fact for simplicity we concentrate on the case when the speed is $σ_1$ for $s\leq bt$ and $σ_2$ when $bt\leq s\leq t$. In the case $σ_1>σ_2$, the process is the concatenation of two BBM extremal processes, as expected. In the case $σ_1<σ_2$, a new family of cluster point processes arises, that are similar, but distinctively different from the BBM process. Our proofs follow the strategy of Arguin, Bovier, and Kistler.
△ Less
Submitted 18 December, 2013; v1 submitted 8 August, 2013;
originally announced August 2013.