Showing 1–50 of 78 results for author: Hammond, A

Ultra-cold atoms quantum tunneling through single and double optical barriers

Authors: Roy Eid, Alfred Hammond, Lucas Lavoine, Thomas Bourdel

Abstract: We realize textbook experiments on Bose-Einstein condensate tunnelling through thin repulsive potential barriers. In particular, we demonstrate atom tunnelling though a single optical barrier in the quantum scattering regime where the De Broglie wavelength of the atoms is larger than the barrier width. Such a beam splitter can be used for atom interferometry and we study the case of two barriers c… ▽ More We realize textbook experiments on Bose-Einstein condensate tunnelling through thin repulsive potential barriers. In particular, we demonstrate atom tunnelling though a single optical barrier in the quantum scattering regime where the De Broglie wavelength of the atoms is larger than the barrier width. Such a beam splitter can be used for atom interferometry and we study the case of two barriers creating an atomic Fabry-P{é}rot cavity. Technically, the velocity of the atoms is reduced thanks to the use of a 39K Bose-Einstein condensate with no interactions. The potential barriers are created optically and their width is tunable thanks to the use of a digital micro-mirror device. In addition, our scattering experiments enable in-situ characterization of the optical aberrations of the barrier optical system. △ Less

Submitted 23 May, 2024; originally announced May 2024.

EGAN: Evolutional GAN for Ransomware Evasion

Authors: Daniel Commey, Benjamin Appiah, Bill K. Frimpong, Isaac Osei, Ebenezer N. A. Hammond, Garth V. Crosby

Abstract: Adversarial Training is a proven defense strategy against adversarial malware. However, generating adversarial malware samples for this type of training presents a challenge because the resulting adversarial malware needs to remain evasive and functional. This work proposes an attack framework, EGAN, to address this limitation. EGAN leverages an Evolution Strategy and Generative Adversarial Networ… ▽ More Adversarial Training is a proven defense strategy against adversarial malware. However, generating adversarial malware samples for this type of training presents a challenge because the resulting adversarial malware needs to remain evasive and functional. This work proposes an attack framework, EGAN, to address this limitation. EGAN leverages an Evolution Strategy and Generative Adversarial Network to select a sequence of attack actions that can mutate a Ransomware file while preserving its original functionality. We tested this framework on popular AI-powered commercial antivirus systems listed on VirusTotal and demonstrated that our framework is capable of bypassing the majority of these systems. Moreover, we evaluated whether the EGAN attack framework can evade other commercial non-AI antivirus solutions. Our results indicate that the adversarial ransomware generated can increase the probability of evading some of them. △ Less

Submitted 20 May, 2024; originally announced May 2024.

Journal ref: 2023 IEEE 48th Conference on Local Computer Networks (LCN), Daytona Beach, FL, USA, 2023, pp. 1-9

Fabrication Tolerant Multi-Layer Integrated Photonic Topology Optimization

Authors: Michael J. Probst, Arjun Khurana, Joel B. Slaby, Alec M. Hammond, Stephen E. Ralph

Abstract: Optimal multi-layer device design requires consideration of fabrication uncertainties associated with inter-layer alignment and conformal layering. We present layer-restricted topology optimization (TO), a novel technique which mitigates the effects of unwanted conformal layering for multi-layer structures and enables TO in multi-etch material platforms. We explore several approaches to achieve th… ▽ More Optimal multi-layer device design requires consideration of fabrication uncertainties associated with inter-layer alignment and conformal layering. We present layer-restricted topology optimization (TO), a novel technique which mitigates the effects of unwanted conformal layering for multi-layer structures and enables TO in multi-etch material platforms. We explore several approaches to achieve this result compatible with density-based TO projection techniques and geometric constraints. Then, we present a robust TO formulation to design devices resilient to inter-layer misalignment. The novel constraint and robust formulation are demonstrated in 2D grating couplers and a 3D polarization rotator. △ Less

Submitted 10 April, 2024; originally announced April 2024.

Comments: 14 pages, 5 figures, 17 equations

Beyond Point Masses. II. Non-Keplerian Shape Effects are Detectable in Several TNO Binaries

Authors: Benjamin C. N. Proudfoot, Darin A. Ragozzine, Meagan L. Thatcher, Will Grundy, Dallin J. Spencer, Tahina M. Alailima, Sawyer Allen, Penelope C. Bowden, Susanne Byrd, Conner D. Camacho, Gibson H. Campbell, Edison P. Carlisle, Jacob A. Christensen, Noah K. Christensen, Kaelyn Clement, Benjamin J. Derieg, Mara K. Dille, Cristian Dorrett, Abigail L. Ellefson, Taylor S. Fleming, N. J. Freeman, Ethan J. Gibson, William G. Giforos, Jacob A. Guerrette, Olivia Haddock , et al. (38 additional authors not shown)

Abstract: About 40 transneptunian binaries (TNBs) have fully determined orbits with about 10 others being solved except for breaking the mirror ambiguity. Despite decades of study almost all TNBs have only ever been analyzed with a model that assumes perfect Keplerian motion (e.g., two point masses). In reality, all TNB systems are non-Keplerian due to non-spherical shapes, possible presence of undetected s… ▽ More About 40 transneptunian binaries (TNBs) have fully determined orbits with about 10 others being solved except for breaking the mirror ambiguity. Despite decades of study almost all TNBs have only ever been analyzed with a model that assumes perfect Keplerian motion (e.g., two point masses). In reality, all TNB systems are non-Keplerian due to non-spherical shapes, possible presence of undetected system components, and/or solar perturbations. In this work, we focus on identifying candidates for detectable non-Keplerian motion based on sample of 45 well-characterized binaries. We use MultiMoon, a non-Keplerian Bayesian inference tool, to analyze published relative astrometry allowing for non-spherical shapes of each TNB system's primary. We first reproduce the results of previous Keplerian fitting efforts with MultiMoon, which serves as a comparison for the non-Keplerian fits and confirms that these fits are not biased by the assumption of a Keplerian orbit. We unambiguously detect non-Keplerian motion in 8 TNB systems across a range of primary radii, mutual orbit separations, and system masses. As a proof of concept for non-Keplerian fitting, we perform detailed fits for (66652) Borasisi-Pabu, possibly revealing a $J_2 \approx 0.44$, implying Borasisi (and/or Pabu) may be a contact binary or an unresolved compact binary. However, full confirmation of this result will require new observations. This work begins the next generation of TNB analyses that go beyond the point mass assumption to provide unique and valuable information on the physical properties of TNBs with implications for their formation and evolution. △ Less

Submitted 19 March, 2024; originally announced March 2024.

Comments: Accepted to AJ

Journal ref: AJ 167 144 (2024)

The Emotion Dynamics of Literary Novels

Authors: Krishnapriya Vishnubhotla, Adam Hammond, Graeme Hirst, Saif M. Mohammad

Abstract: Stories are rich in the emotions they exhibit in their narratives and evoke in the readers. The emotional journeys of the various characters within a story are central to their appeal. Computational analysis of the emotions of novels, however, has rarely examined the variation in the emotional trajectories of the different characters within them, instead considering the entire novel to represent a… ▽ More Stories are rich in the emotions they exhibit in their narratives and evoke in the readers. The emotional journeys of the various characters within a story are central to their appeal. Computational analysis of the emotions of novels, however, has rarely examined the variation in the emotional trajectories of the different characters within them, instead considering the entire novel to represent a single story arc. In this work, we use character dialogue to distinguish between the emotion arcs of the narration and the various characters. We analyze the emotion arcs of the various characters in a dataset of English literary novels using the framework of Utterance Emotion Dynamics. Our findings show that the narration and the dialogue largely express disparate emotions through the course of a novel, and that the commonalities or differences in the emotional arcs of stories are more accurately captured by those associated with individual characters. △ Less

Submitted 4 March, 2024; originally announced March 2024.

Comments: 8 pages plus appendices

Fourier modal method for inverse design of metasurface-enhanced micro-LEDs

Authors: Martin F. Schubert, Alec M. Hammond

Abstract: We present a simulation capability for micro-scale light-emitting diodes (uLEDs) that achieves comparable accuracy to CPU-based finite-difference time-domain simulation but is more than 10^7 times faster. Our approach is based on the Fourier modal method (FMM) -- which, as we demonstrate, is well suited to modeling thousands of incoherent sources -- with extensions that allow rapid convergence for… ▽ More We present a simulation capability for micro-scale light-emitting diodes (uLEDs) that achieves comparable accuracy to CPU-based finite-difference time-domain simulation but is more than 10^7 times faster. Our approach is based on the Fourier modal method (FMM) -- which, as we demonstrate, is well suited to modeling thousands of incoherent sources -- with extensions that allow rapid convergence for uLED structures that are challenging to model with standard approaches. The speed of our method makes the inverse design of uLEDs tractable, which we demonstrate by designing a metasurface-enhanced uLED that doubles the light extraction efficiency of an unoptimized device. △ Less

Submitted 15 August, 2023; originally announced August 2023.

Comments: 15 pages, 10 figures

Improving Automatic Quotation Attribution in Literary Novels

Authors: Krishnapriya Vishnubhotla, Frank Rudzicz, Graeme Hirst, Adam Hammond

Abstract: Current models for quotation attribution in literary novels assume varying levels of available information in their training and test data, which poses a challenge for in-the-wild inference. Here, we approach quotation attribution as a set of four interconnected sub-tasks: character identification, coreference resolution, quotation identification, and speaker attribution. We benchmark state-of-the… ▽ More Current models for quotation attribution in literary novels assume varying levels of available information in their training and test data, which poses a challenge for in-the-wild inference. Here, we approach quotation attribution as a set of four interconnected sub-tasks: character identification, coreference resolution, quotation identification, and speaker attribution. We benchmark state-of-the-art models on each of these sub-tasks independently, using a large dataset of annotated coreferences and quotations in literary novels (the Project Dialogism Novel Corpus). We also train and evaluate models for the speaker attribution task in particular, showing that a simple sequential prediction model achieves accuracy scores on par with state-of-the-art models. △ Less

Submitted 7 July, 2023; originally announced July 2023.

Comments: Accepted to ACL 2023, short paper

Directed Spatial Permutations on Asymmetric Tori

Authors: Alan Hammond, Tyler Helmuth

Abstract: We investigate a model of random spatial permutations on two-dimensional tori, and establish that the joint distribution of large cycles is asymptotically given by the Poisson--Dirichlet distribution with parameter one. The asymmetry of the tori we consider leads to a spatial bias in the permutations, and this allows for a simple argument to deduce the existence of mesoscopic cycles. The main chal… ▽ More We investigate a model of random spatial permutations on two-dimensional tori, and establish that the joint distribution of large cycles is asymptotically given by the Poisson--Dirichlet distribution with parameter one. The asymmetry of the tori we consider leads to a spatial bias in the permutations, and this allows for a simple argument to deduce the existence of mesoscopic cycles. The main challenge is to leverage this mesoscopic structure to establish the existence and distribution of macroscopic cycles. We achieve this by a dynamical resampling argument in conjunction with a method developed by Schramm for the study of random transpositions on the complete graph. Our dynamical analysis implements generic heuristics for the occurrence of the Poisson--Dirichlet distribution in random spatial permutations, and hence may be of more general interest. △ Less

Submitted 17 June, 2024; v1 submitted 5 June, 2023; originally announced June 2023.

Comments: Accepted version

Proximity-induced quasi-one-dimensional superconducting quantum anomalous Hall state: a promising scalable top-down approach towards localized Majorana modes

Authors: Omargeldi Atanov, Wai Ting Tai, Ying-Ming Xie, Yat Hei Ng, Molly A. Hammond, Tin Seng Manfred Ho, Tsin Hei Koo, Hui Li, Sui Lun Ho, Jian Lyu, Sukong Chong, Peng Zhang, Lixuan Tai, Jiannong Wang, Kam Tuen Law, Kang L. Wang, Rolf Lortz

Abstract: In this work, ~100 nm wide quantum anomalous Hall insulator (QAHI) nanoribbons are etched from a two-dimensional QAHI film. One part of the nanoribbon is covered with superconducting Nb, while the other part is connected to an Au lead via two-dimensional QAHI regions. Andreev reflection spectroscopy measurements were performed, and multiple in-gap conductance peaks were observed in three different… ▽ More In this work, ~100 nm wide quantum anomalous Hall insulator (QAHI) nanoribbons are etched from a two-dimensional QAHI film. One part of the nanoribbon is covered with superconducting Nb, while the other part is connected to an Au lead via two-dimensional QAHI regions. Andreev reflection spectroscopy measurements were performed, and multiple in-gap conductance peaks were observed in three different devices. In the presence of an increasing magnetic field perpendicular to the QAHI film, the multiple in-gap peak structure evolves into a single zero-bias conductance peak (ZBCP). Theoretical simulations suggest that the measurements are consistent with the scenario that the increasing magnetic field drives the nanoribbons from a multi-channel occupied regime to a single channel occupied regime, and that the ZBCP may be induced by zero energy Majorana modes as previously predicted [24]. Although further experiments are needed to clarify the nature of the ZBCP, we provide initial evidence that quasi-1D QAHI nanoribbon/superconductor heterostructures are new and promising platforms for realizing zero-energy Majorana modes. △ Less

Submitted 13 February, 2023; originally announced February 2023.

Journal ref: Cell Reports Physical Science 5, 101762 (2024)

TRACE-Omicron: Policy Counterfactuals to Inform Mitigation of COVID-19 Spread in the United States

Authors: David O'Gara, Samuel F. Rosenblatt, Laurent Hébert-Dufresne, Rob Purcell, Matt Kasman, Ross A. Hammond

Abstract: The Omicron wave was the largest wave of COVID-19 pandemic to date, more than doubling any other in terms of cases and hospitalizations in the United States. In this paper, we present a large-scale agent-based model of policy interventions that could have been implemented to mitigate the Omicron wave. Our model takes into account the behaviors of individuals and their interactions with one another… ▽ More The Omicron wave was the largest wave of COVID-19 pandemic to date, more than doubling any other in terms of cases and hospitalizations in the United States. In this paper, we present a large-scale agent-based model of policy interventions that could have been implemented to mitigate the Omicron wave. Our model takes into account the behaviors of individuals and their interactions with one another within a nationally representative population, as well as the efficacy of various interventions such as social distancing, mask wearing, testing, tracing, and vaccination. We use the model to simulate the impact of different policy scenarios and evaluate their potential effectiveness in controlling the spread of the virus. Our results suggest the Omicron wave could have been substantially curtailed via a combination of interventions comparable in effectiveness to extreme and unpopular singular measures such as widespread closure of schools and workplaces, and highlight the importance of early and decisive action. △ Less

Submitted 19 January, 2023; originally announced January 2023.

Inverse-designed lithium niobate nanophotonics

Authors: Chengfei Shang, **gwei Yang, Alec M. Hammond, Zhaoxi Chen, Mo Chen, Zin Lin, Steven G. Johnson, Cheng Wang

Abstract: Lithium niobate-on-insulator (LNOI) is an emerging photonic platform that exhibits favorable material properties (such as low optical loss, strong nonlinearities, and stability) and enables large-scale integration with stronger optical confinement, showing promise for future optical networks, quantum processors, and nonlinear optical systems. However, while photonics engineering has entered the er… ▽ More Lithium niobate-on-insulator (LNOI) is an emerging photonic platform that exhibits favorable material properties (such as low optical loss, strong nonlinearities, and stability) and enables large-scale integration with stronger optical confinement, showing promise for future optical networks, quantum processors, and nonlinear optical systems. However, while photonics engineering has entered the era of automated "inverse design" via optimization in recent years, the design of LNOI integrated photonic devices still mostly relies on intuitive models and inefficient parameter sweeps, limiting the accessible parameter space, performance, and functionality. Here, we develop and implement a 3D gradient-based inverse-design model tailored for topology optimization of the LNOI platform, which not only could efficiently search a large parameter space but also takes into account practical fabrication constraints, including minimum feature sizes and etched sidewall angles. We experimentally demonstrate a spatial-mode multiplexer, a waveguide crossing, and a compact waveguide bend, all with low insertion losses, tiny footprints, and excellent agreement between simulation and experimental results. The devices, together with the design methodology, represent a crucial step towards the variety of advanced device functionalities needed in future LNOI photonics, and could provide compact and cost-effective solutions for future optical links, quantum technologies and nonlinear optics. △ Less

Submitted 19 December, 2022; originally announced December 2022.

On the Trail of Lost Pennies: player-funded tug-of-war on the integers

Authors: Alan Hammond

Abstract: We study random-turn resource-allocation games. In the Trail of Lost Pennies, a counter moves on $\mathbb{Z}$. At each turn, Maxine stakes $a \in [0,\infty)$ and Mina $b \in [0,\infty)$. The counter $X$ then moves adjacently, to the right with probability $\tfrac{a}{a+b}$. If $X_i \to -\infty$ in this infinte-turn game, Mina receives one unit, and Maxine zero; if $X_i \to \infty$, then these recei… ▽ More We study random-turn resource-allocation games. In the Trail of Lost Pennies, a counter moves on $\mathbb{Z}$. At each turn, Maxine stakes $a \in [0,\infty)$ and Mina $b \in [0,\infty)$. The counter $X$ then moves adjacently, to the right with probability $\tfrac{a}{a+b}$. If $X_i \to -\infty$ in this infinte-turn game, Mina receives one unit, and Maxine zero; if $X_i \to \infty$, then these receipts are zero and $x$. Thus the net receipt to a given player is $-A+B$, where $A$ is the sum of her stakes, and $B$ is her terminal receipt. The game was inspired by unbiased tug-of-war in~[PSSW] from 2009 but in fact closely resembles the original version of tug-of-war, introduced [HarrisVickers87] in the economics literature in 1987. We show that the game has surprising features. For a natural class of strategies, Nash equilibria exist precisely when $x$ lies in $[λ,λ^{-1}]$, for a certain $λ\in (0,1)$. We indicate that $λ$ is remarkably close to one, proving that $λ\leq 0.999904$ and presenting clear numerical evidence that $λ\geq 1 - 10^{-4}$. For each $x \in [λ,λ^{-1}]$, we find countably many Nash equilibria. Each is roughly characterized by an integral {\em battlefield} index: when the counter is nearby, both players stake intensely, with rapid but asymmetric decay in stakes as it moves away. Our results advance premises [HarrisVickers87,Konrad12] for fund management and the incentive-outcome relation that plausibly hold for many player-funded stake-governed games. Alongside a companion treatment [HP22] of games with allocated budgets, we thus offer a detailed mathematical treatment of an illustrative class of tug-of-war games. We also review the separate developments of tug-of-war in economics and mathematics in the hope that mathematicians direct further attention to tug-of-war in its original resource-allocation guise. △ Less

Submitted 2 April, 2023; v1 submitted 15 September, 2022; originally announced September 2022.

Comments: 91 pages with five figures. In monograph format with extended title, with an overview of the economics and mathematics literature of tug-of-war. Minor edits in this version

Stake-governed tug-of-war and the biased infinity Laplacian

Authors: Alan Hammond, Gábor Pete

Abstract: In tug-of-war, two players compete by moving a counter along edges of a graph, each winning the right to move at a given turn according to the flip of a possibly biased coin. The game ends when the counter reaches the boundary, a fixed subset of the vertices, at which point one player pays the other an amount determined by the boundary vertex. Economists and mathematicians have independently studi… ▽ More In tug-of-war, two players compete by moving a counter along edges of a graph, each winning the right to move at a given turn according to the flip of a possibly biased coin. The game ends when the counter reaches the boundary, a fixed subset of the vertices, at which point one player pays the other an amount determined by the boundary vertex. Economists and mathematicians have independently studied tug-of-war for many years, focussing respectively on resource-allocation forms of the game, in which players iteratively spend precious budgets in an effort to influence the bias of the coins that determine the turn victors; and on PDE arising in fine mesh limits of the constant-bias game in a Euclidean setting. In this article, we offer a mathematical treatment of a class of tug-of-war games with allocated budgets: each player is initially given a fixed budget which she draws on throughout the game to offer a stake at the start of each turn, and her probability of winning the turn is the ratio of her stake and the sum of the two stakes. We consider the game played on a tree, with boundary being the set of leaves, and the payment function being the indicator of a single distinguished leaf. We find the game value and the essentially unique Nash equilibrium of a leisurely version of the game, in which the move at any given turn is cancelled with constant probability after stakes have been placed. We show that the ratio of the players' remaining budgets is maintained at its initial value $λ$; game value is a biased infinity harmonic function; and the proportion of remaining budget that players stake at a given turn is given in terms of the spatial gradient and the $λ$-derivative of game value. We also indicate examples in which the solution takes a different form in the non-leisurely game. △ Less

Submitted 30 March, 2023; v1 submitted 16 June, 2022; originally announced June 2022.

Comments: 69 pages with four figures. Updated to include discussion of the economics literature of tug-of-war

The Project Dialogism Novel Corpus: A Dataset for Quotation Attribution in Literary Texts

Authors: Krishnapriya Vishnubhotla, Adam Hammond, Graeme Hirst

Abstract: We present the Project Dialogism Novel Corpus, or PDNC, an annotated dataset of quotations for English literary texts. PDNC contains annotations for 35,978 quotations across 22 full-length novels, and is by an order of magnitude the largest corpus of its kind. Each quotation is annotated for the speaker, addressees, type of quotation, referring expression, and character mentions within the quotati… ▽ More We present the Project Dialogism Novel Corpus, or PDNC, an annotated dataset of quotations for English literary texts. PDNC contains annotations for 35,978 quotations across 22 full-length novels, and is by an order of magnitude the largest corpus of its kind. Each quotation is annotated for the speaker, addressees, type of quotation, referring expression, and character mentions within the quotation text. The annotated attributes allow for a comprehensive evaluation of models of quotation attribution and coreference for literary texts. △ Less

Submitted 12 April, 2022; originally announced April 2022.

Comments: Accepted for publication at LREC 2022

Tunable three-body interactions in driven two-component Bose-Einstein condensates

Authors: A. Hammond, L. Lavoine, Thomas Bourdel

Abstract: We propose and demonstrate the appearance of an effective attractive three-body interaction in coherently-driven two-component Bose Einstein condensates. It originates from the spinor degree of freedom that is affected by a two-body mean-field shift of the driven transition frequency. Importantly, its strength can be controlled with the Rabi-coupling strength and it does not come with additional… ▽ More We propose and demonstrate the appearance of an effective attractive three-body interaction in coherently-driven two-component Bose Einstein condensates. It originates from the spinor degree of freedom that is affected by a two-body mean-field shift of the driven transition frequency. Importantly, its strength can be controlled with the Rabi-coupling strength and it does not come with additional losses. In the experiment, the three-body interactions are adjusted to play a predominant role in the equation of state of a cigar-shaped trapped condensate. This is confirmed though two striking observations: a downshift of the radial breathing mode frequency and the radial collapses for positive values of the dressed-state scattering length. △ Less

Submitted 3 December, 2021; originally announced December 2021.

Report number: LCF-OA

Collapse and Diffusion in Harmonic Activation and Transport

Authors: Jacob Calvert, Shirshendu Ganguly, Alan Hammond

Abstract: For an $n$-element subset $U$ of $\mathbb{Z}^2$, select $x$ from $U$ according to harmonic measure from infinity, remove $x$ from $U$, and start a random walk from $x$. If the walk leaves from $y$ when it first enters $U$, add $y$ to $U$. Iterating this procedure constitutes the process we call Harmonic Activation and Transport (HAT). HAT exhibits a phenomenon we refer to as collapse: informally… ▽ More For an $n$-element subset $U$ of $\mathbb{Z}^2$, select $x$ from $U$ according to harmonic measure from infinity, remove $x$ from $U$, and start a random walk from $x$. If the walk leaves from $y$ when it first enters $U$, add $y$ to $U$. Iterating this procedure constitutes the process we call Harmonic Activation and Transport (HAT). HAT exhibits a phenomenon we refer to as collapse: informally, the diameter shrinks to its logarithm over a number of steps which is comparable to this logarithm. Collapse implies the existence of the stationary distribution of HAT, where configurations are viewed up to translation, and the exponential tightness of diameter at stationarity. Additionally, collapse produces a renewal structure with which we establish that the center of mass process, properly rescaled, converges in distribution to two-dimensional Brownian motion. To characterize the phenomenon of collapse, we address fundamental questions about the extremal behavior of harmonic measure and escape probabilities. Among $n$-element subsets of $\mathbb{Z}^2$, what is the least positive value of harmonic measure? What is the probability of escape from the set to a distance of, say, $d$? Concerning the former, examples abound for which the harmonic measure is exponentially small in $n$. We prove that it can be no smaller than exponential in $n \log n$. Regarding the latter, the escape probability is at most the reciprocal of $\log d$, up to a constant factor. We prove it is always at least this much, up to an $n$-dependent factor. △ Less

Submitted 26 October, 2021; originally announced October 2021.

Comments: 71 pages, 14 figures

Cerebral Aneurysm Flow Diverter Modeled as a Thin Inhomogeneous Porous Medium in Hemodynamic Simulations

Authors: Armin Abdehkakha, Adam L. Hammond, Tatsat R. Patel, Adnan H. Siddiqui, Gary Dargush, Hui Meng

Abstract: Rapid and accurate simulation of cerebral aneurysm flow modifications by flow diverters (FDs) can help improving patient-specific intervention and predicting treatment outcome. However, with explicit FD devices being placed in patient-specific aneurysm model, the computational domain must be resolved around the thin stent wires, leading to high computational cost in computational fluid dynamics (C… ▽ More Rapid and accurate simulation of cerebral aneurysm flow modifications by flow diverters (FDs) can help improving patient-specific intervention and predicting treatment outcome. However, with explicit FD devices being placed in patient-specific aneurysm model, the computational domain must be resolved around the thin stent wires, leading to high computational cost in computational fluid dynamics (CFD). Classic homogeneous porous medium (PM) methods cannot accurately predict the post-stenting aneurysmal flow field due to the inhomogeneous FD wire distributions on anatomic arteries. We propose a novel approach that models the FD flow modification as a thin inhomogeneous porous medium (iPM). It improves over classic PM approaches in that, first, FD is treated as a screen, which is more accurate than the classic Darcy-Forchheimer relation based on 3D PM. second, the pressure drop is calculated using local FD geometric parameters across an inhomogeneous PM, which is more realistic. To test its accuracy and speed, we applied the iPM technique to simulate the post stenting flow field in three patient-specific aneurysms and compared the results against CFD simulations with explicit FD devices. The iPM CFD ran 500% faster than the explicit CFD while achieving 94%-99% accuracy. Thus iPM is a promising clinical bedside modeling tool to assist endovascular interventions with FD and stents. △ Less

Submitted 10 June, 2021; originally announced June 2021.

Comments: 21pages, 9figures

Beyond-mean-field effects in Rabi-coupled two-component Bose-Einstein condensate

Authors: L Lavoine, A Hammond, A Recati, D Petrov, T Bourdel

Abstract: We theoretically calculate and experimentally measure the beyond-mean-field (BMF) equation of state in a coherently-coupled two-component Bose-Einstein condensate (BEC) in the regime where averaging of the interspecies and intraspecies coupling constants over the hyperfine composition of the single-particle dressed state predicts the exact cancellation of the two-body interaction. We show that wit… ▽ More We theoretically calculate and experimentally measure the beyond-mean-field (BMF) equation of state in a coherently-coupled two-component Bose-Einstein condensate (BEC) in the regime where averaging of the interspecies and intraspecies coupling constants over the hyperfine composition of the single-particle dressed state predicts the exact cancellation of the two-body interaction. We show that with increasing the Rabi-coupling frequency $Ω$, the BMF energy density crosses over from the nonanalytic Lee-Huang-Yang (LHY) scaling $\propto n^{5/2}$ to an expansion in integer powers of density, where, in addition to a two-body BMF term $\propto n^2 \sqrtΩ$, there emerges a repulsive three-body contribution $\propto n^3/\sqrtΩ$. We experimentally evidence this two contributions, thanks to their different scaling with $Ω$, in the expansion of a Rabi-coupled two-component $^{39}$K condensate in a waveguide. By studying the expansion with and without Rabi coupling, we reveal an important feature relevant for observing BMF effects and associated phenomena in mixtures with spin-asymmetric losses: Rabi coupling helps preserve the spin composition and thus prevents the system from drifting away from the point of vanishing mean field. △ Less

Submitted 13 October, 2021; v1 submitted 25 May, 2021; originally announced May 2021.

Report number: LCF-AO

Hydrodynamic interactions and extreme particle clustering in turbulence

Authors: Andrew D. Bragg, Adam L. Hammond, Rohit Dhariwal, Hui Meng

Abstract: From new detailed experimental data, we found that the Radial Distribution Function (RDF) of inertial particles in turbulence grows explosively with $r^{-6}$ scaling as the collision radius is approached. We corrected a theory by Yavuz et al. (Phys. Rev. Lett. 120, 244504 (2018)) based on hydrodynamic interactions between pairs of weakly inertial particles, and demonstrate that even this corrected… ▽ More From new detailed experimental data, we found that the Radial Distribution Function (RDF) of inertial particles in turbulence grows explosively with $r^{-6}$ scaling as the collision radius is approached. We corrected a theory by Yavuz et al. (Phys. Rev. Lett. 120, 244504 (2018)) based on hydrodynamic interactions between pairs of weakly inertial particles, and demonstrate that even this corrected theory cannot explain the observed RDF behavior. We explore several alternative mechanisms for the discrepancy that were not included in the theory and show that none of them are likely the explanation, suggesting new, yet to be identified physical mechanisms are at play. △ Less

Submitted 6 April, 2021; originally announced April 2021.

Journal ref: J. Fluid Mech. 933 (2022) A31

Particle Radial Distribution Function and Relative Velocity Measurement in Turbulence at Small Particle-Pair Separations

Authors: Adam L. Hammond, Hui Meng

Abstract: The collision rate of particles suspended in turbulent flow is critical to particle agglomeration and droplet coalescence. The collision kernel can be evaluated by the radial distribution function (RDF) and radial relative velocity (RV) between particles at small separations $r$. Previously, the smallest $r$ was limited to roughly the Kolmogorov length $η$ due to particle position uncertainty and… ▽ More The collision rate of particles suspended in turbulent flow is critical to particle agglomeration and droplet coalescence. The collision kernel can be evaluated by the radial distribution function (RDF) and radial relative velocity (RV) between particles at small separations $r$. Previously, the smallest $r$ was limited to roughly the Kolmogorov length $η$ due to particle position uncertainty and image overlap. We report a new approach to measure RDF and RV near contact ($r/a\: \approx$ 2.07, $a$ particle radius) overcoming these limitations. Three-dimensional particle tracking velocimetry using four-pulse Shake-the-Box algorithm recorded short particle tracks with the interpolated midpoints registered as particle positions to avoid image overlap. This strategy further allows removal of mismatched tracks using their characteristic false RV. We measured RDF and RV in a one-meter-diameter isotropic turbulence chamber with Taylor Reynolds number $Re_λ=324$ with particles of 12-16 $μ$m radius and Stokes number $\approx$ 0.7. While at large $r$ the measured RV agrees with the literature, when $r<20η$ the first moment of negative RV is 10 times higher than direct numerical simulations of non-interacting particles. Likewise, when $r>η$, RDF scales as $r^{-0.39}$ reflecting RDF scaling for polydisperse particles in the literature , but when $r\lessapproxη$ RDF scales as $r^{-6}$, yielding 1000 times higher near-contact RDF than simulations. Such extreme clustering and relative velocity enhancement can be attributed to particle-particle interactions. Uncertainty analysis substantiates the observed trends. This first-ever simultaneous RDF and RV measurement at small separations provides a clear glimpse into the clustering and relative velocities of particles in turbulence near-contact. △ Less

Submitted 31 March, 2021; originally announced March 2021.

Comments: 16 pages, 5 figures, 1 table. Under review in the Journal of Fluid Mechanics

In-Field Gyroscope Autocalibration with Iterative Attitude Estimation

Authors: Li Wang, Rob Duffield, Deborah Fox, Athena Hammond, Andrew J. Zhang, Wei Xing Zheng, Steven W. Su

Abstract: This paper presents an efficient in-field calibration method tailored for low-cost triaxial MEMS gyroscopes often used in healthcare applications. Traditional calibration techniques are challenging to implement in clinical settings due to the unavailability of high-precision equipment. Unlike the auto-calibration approaches used for triaxial MEMS accelerometers, which rely on local gravity, gyrosc… ▽ More This paper presents an efficient in-field calibration method tailored for low-cost triaxial MEMS gyroscopes often used in healthcare applications. Traditional calibration techniques are challenging to implement in clinical settings due to the unavailability of high-precision equipment. Unlike the auto-calibration approaches used for triaxial MEMS accelerometers, which rely on local gravity, gyroscopes lack a reliable reference since the Earth's self-rotation speed is insufficient for accurate calibration. To address this limitation, we propose a novel method that uses manual rotation of the MEMS gyroscope to a specific angle (360°) as the calibration reference. This approach iteratively estimates the sensor's attitude without requiring any external equipment. Numerical simulations and empirical tests validate that the calibration error is low and that parameter estimation is unbiased. The method can be implemented in real-time on a low-energy microcontroller and completed in under 30 seconds. Comparative results demonstrate that the proposed technique outperforms existing state-of-the-art methods, achieving scale factor and bias errors of less than $2.5\times10^{-2}$ for LSM9DS1 and less than $1\times10^{-2}$ for ICM20948. △ Less

Submitted 13 March, 2024; v1 submitted 20 March, 2021; originally announced March 2021.

Exceptional times when the KPZ fixed point violates Johansson's conjecture on maximizer uniqueness

Authors: Ivan Corwin, Alan Hammond, Milind Hegde, Konstantin Matetski

Abstract: In 2002, Johansson conjectured that the maximum of the Airy$_2$ process minus the parabola $x^2$ is almost surely achieved at a unique location. This result was proved a decade later by Corwin and Hammond; Moreno Flores, Quastel and Remenik; and Pimentel. Up to scaling, the Airy$_2$ process minus the parabola $x^2$ arises as the fixed time spatial marginal of the KPZ fixed point when started from… ▽ More In 2002, Johansson conjectured that the maximum of the Airy$_2$ process minus the parabola $x^2$ is almost surely achieved at a unique location. This result was proved a decade later by Corwin and Hammond; Moreno Flores, Quastel and Remenik; and Pimentel. Up to scaling, the Airy$_2$ process minus the parabola $x^2$ arises as the fixed time spatial marginal of the KPZ fixed point when started from narrow wedge initial data. We extend this maximizer uniqueness result to the fixed time spatial marginal of the KPZ fixed point when begun from any element of a very broad class of initial data. None of these results rules out the possibility that at random times, the KPZ fixed point spatial marginal violates maximizer uniqueness. To understand this possibility, we study the probability that the KPZ fixed point has, at a given time, two or more locations where its value is close to the maximum, obtaining quantitative upper and lower bounds in terms of the degree of closeness for a very broad class of initial data. We also compute a quantity akin to the joint density of the locations of two maximizers and the maximum value. As a consequence, the set of times of maximizer non-uniqueness almost surely has Hausdorff dimension at most two-thirds. Our analysis relies on the exact formula for the distribution function of the KPZ fixed point obtained by Matetski, Quastel and Remenik, the variational formula for the KPZ fixed point involving the Airy sheet constructed by Dauvergne, Ortmann and Virág, and the Brownian Gibbs property for the Airy$_2$ process minus the parabola $x^2$ demonstrated by Corwin and Hammond. △ Less

Submitted 30 July, 2022; v1 submitted 11 January, 2021; originally announced January 2021.

Comments: 78 pages, 11 figures

MSC Class: Primary 82C21; secondary 60J25

Stability and chaos in dynamical last passage percolation

Authors: Shirshendu Ganguly, Alan Hammond

Abstract: Many complex statistical mechanical models have intricate energy landscapes. The ground state, or lowest energy state, lies at the base of the deepest valley. In examples such as spin glasses and Gaussian polymers, there are many valleys; the abundance of near-ground states (at the base of valleys) indicates the phenomenon of chaos, under which the ground state alters profoundly when the model's d… ▽ More Many complex statistical mechanical models have intricate energy landscapes. The ground state, or lowest energy state, lies at the base of the deepest valley. In examples such as spin glasses and Gaussian polymers, there are many valleys; the abundance of near-ground states (at the base of valleys) indicates the phenomenon of chaos, under which the ground state alters profoundly when the model's disorder is slightly perturbed. In this article, we compute the critical exponent that governs the onset of chaos in a dynamic manifestation of a canonical model in the Kardar-Parisi-Zhang [KPZ] universality class, Brownian last passage percolation [LPP]. In this model in its static form, semi-discrete polymers advance through Brownian noise, their energy given by the integral of the white noise encountered along their journey. A ground state is a geodesic, of extremal energy given its endpoints. We perturb Brownian LPP by evolving the disorder under an Ornstein-Uhlenbeck flow. We prove that, for polymers of length $n$, a sharp phase transition marking the onset of chaos is witnessed at the critical time $n^{-1/3}$. Indeed, the overlap between the geodesics at times zero and $t > 0$ that travel a given distance of order $n$ will be shown to be of order $n$ when $t\ll n^{-1/3}$; and to be of smaller order when $t\gg n^{-1/3}$. We expect this exponent to be shared among many interface models. The present work thus sheds light on the dynamical aspect of the KPZ class; it builds on several recent advances. These include Chatterjee's harmonic analytic theory [Cha14] of equivalence of superconcentration and chaos in Gaussian spaces; a refined understanding of the static landscape geometry of Brownian LPP developed in the companion paper [GH20]; and, underlying the latter, strong comparison estimates of the geodesic energy profile to Brownian motion in [CHH19]. △ Less

Submitted 25 April, 2024; v1 submitted 12 October, 2020; originally announced October 2020.

Comments: 90 pages, 10 figures. Section 2.2 gives a heuristic discussion of the scale of transition via discrete harmonic analysis

The geometry of near ground states in Gaussian polymer models

Authors: Shirshendu Ganguly, Alan Hammond

Abstract: The energy and geometry of maximizing paths in integrable last passage percolation models are governed by the characteristic KPZ scaling exponents of one-third and two-thirds. When represented in scaled coordinates that respect these exponents, this random field of paths may be viewed as a complex energy landscape. We investigate the structure of valleys and connecting pathways in this landscape.… ▽ More The energy and geometry of maximizing paths in integrable last passage percolation models are governed by the characteristic KPZ scaling exponents of one-third and two-thirds. When represented in scaled coordinates that respect these exponents, this random field of paths may be viewed as a complex energy landscape. We investigate the structure of valleys and connecting pathways in this landscape. The routed weight profile $\mathbb{R} \to \mathbb{R}$ associates to $x \in \mathbb{R}$ the maximum scaled energy obtainable by a path whose scaled journey from $(0,0)$ to $(0,1)$ passes through the point $(x,1/2)$. Develo** tools of Brownian Gibbs analysis from [Ham16] and [CHH19], we prove an assertion of strong similarity of this profile for Brownian last passage percolation to Brownian motion of rate two on the unit-order scale. A sharp estimate on the rarity that two macroscopically different routes in the energy landscape offer energies close to the global maximum results. We prove robust assertions concerning modulus of continuity for the energy and geometry of scaled maximizing paths, that develop the results and approach of [HS20], delivering estimates valid on all scales above the microscopic. The geometry of excursions of near ground states about the maximizing path is investigated: indeed, we estimate the energetic shortfall of scaled paths forced to closely mimic the geometry of the maximizing route while remaining disjoint from it. We also provide bounds on the approximate gradient of the maximizing path, viewed as a function, ruling out sharp steep movement down to the microscopic scale. Our results find application in a companion study [GH20a] of the stability, and fragility, of last passage percolation under a dynamical perturbation. △ Less

Submitted 12 October, 2020; originally announced October 2020.

Comments: 81 pages, 5 figures

Interlacing and scaling exponents for the geodesic watermelon in last passage percolation

Authors: Riddhipratim Basu, Shirshendu Ganguly, Alan Hammond, Milind Hegde

Abstract: In discrete planar last passage percolation (LPP), random values are assigned independently to each vertex in $\mathbb Z^2$, and each finite upright path in $\mathbb Z^2$ is ascribed the weight given by the sum of values of its vertices. The weight of a collection of disjoint paths is the sum of its members' weights. The notion of a geodesic, a maximum weight path between two vertices, has a natur… ▽ More In discrete planar last passage percolation (LPP), random values are assigned independently to each vertex in $\mathbb Z^2$, and each finite upright path in $\mathbb Z^2$ is ascribed the weight given by the sum of values of its vertices. The weight of a collection of disjoint paths is the sum of its members' weights. The notion of a geodesic, a maximum weight path between two vertices, has a natural generalization concerning several disjoint paths: a $k$-geodesic watermelon in $[1,n]^2\cap\mathbb Z^2$ is a collection of $k$ disjoint paths contained in this square that has maximum weight among all such collections. While the weights of such collections are known to be important objects, the maximizing paths have been largely unexplored beyond the $k=1$ case. For exactly solvable models, such as exponential and geometric LPP, it is well known that for $k=1$ the exponents that govern fluctuation in weight and transversal distance are $1/3$ and $2/3$; that is, typically, the weight of the geodesic on the route $(1,1) \to (n,n)$ fluctuates around a dominant linear growth of the form $μn$ by the order of $n^{1/3}$; and the maximum Euclidean distance of the geodesic from the diagonal has order $n^{2/3}$. Assuming a strong but local form of convexity and one-point moderate deviation bounds for the geodesic weight profile---which are available in all known exactly solvable models---we establish that, typically, the $k$-geodesic watermelon's weight falls below $μnk$ by order $k^{5/3}n^{1/3}$, and its transversal fluctuation is of order $k^{1/3}n^{2/3}$. Our arguments crucially rely on, and develop, a remarkable deterministic interlacing property that the watermelons admit. Our methods also yield sharp rigidity estimates for naturally associated point processes, which improve on estimates obtained via tools from the theory of determinantal point processes available in the integrable setting. △ Less

Submitted 19 June, 2020; originally announced June 2020.

Comments: 62 pages, 11 figures

Factorized Machine Learning for Performance Modeling of Massively Parallel Heterogeneous Physical Simulations

Authors: Ardavan Oskooi, Christopher Hogan, Alec M. Hammond, M. T. Homer Reid, Steven G. Johnson

Abstract: We demonstrate neural-network runtime prediction for complex, many-parameter, massively parallel, heterogeneous-physics simulations running on cloud-based MPI clusters. Because individual simulations are so expensive, it is crucial to train the network on a limited dataset despite the potentially large input space of the physics at each point in the spatial domain. We achieve this using a two-part… ▽ More We demonstrate neural-network runtime prediction for complex, many-parameter, massively parallel, heterogeneous-physics simulations running on cloud-based MPI clusters. Because individual simulations are so expensive, it is crucial to train the network on a limited dataset despite the potentially large input space of the physics at each point in the spatial domain. We achieve this using a two-part strategy. First, we perform data-driven static load balancing using regression coefficients extracted from small simulations, which both improves parallel performance and reduces the dependency of the runtime on the precise spatial layout of the heterogeneous physics. Second, we divide the execution time of these load-balanced simulations into computation and communication, factoring crude asymptotic scalings out of each term, and training neural nets for the remaining factor coefficients. This strategy is implemented for Meep, a popular and complex open-source electrodynamics simulation package, and are validated for heterogeneous simulations drawn from published engineering models. △ Less

Submitted 6 October, 2020; v1 submitted 9 March, 2020; originally announced March 2020.

Comments: 19 pages, 8 figures

Hausdorff dimensions for shared endpoints of disjoint geodesics in the directed landscape

Authors: Erik Bates, Shirshendu Ganguly, Alan Hammond

Abstract: Within the Kardar-Parisi-Zhang universality class, the space-time Airy sheet is conjectured to be the canonical scaling limit for last passage percolation models. In recent work arXiv:1812.00309 of Dauvergne, Ortmann, and Virág, this object was constructed and shown to be the limit after parabolic correction of one such model: Brownian last passage percolation. This limit object, called the direct… ▽ More Within the Kardar-Parisi-Zhang universality class, the space-time Airy sheet is conjectured to be the canonical scaling limit for last passage percolation models. In recent work arXiv:1812.00309 of Dauvergne, Ortmann, and Virág, this object was constructed and shown to be the limit after parabolic correction of one such model: Brownian last passage percolation. This limit object, called the directed landscape, admits geodesic paths between any two space-time points $(x,s)$ and $(y,t)$ with $s<t$. In this article, we examine fractal properties of the set of these paths. Our main results concern exceptional endpoints admitting disjoint geodesics. First, we fix two distinct starting locations $x_1$ and $x_2$, and consider geodesics traveling $(x_1,0)\to (y,1)$ and $(x_2,0)\to (y,1)$. We prove that the set of $y\in\mathbb{R}$ for which these geodesics coalesce only at time $1$ has Hausdorff dimension one-half. Second, we consider endpoints $(x,0)$ and $(y,1)$ between which there exist two geodesics intersecting only at times $0$ and $1$. We prove that the set of such $(x,y)\in\mathbb{R}^2$ also has Hausdorff dimension one-half. The proofs require several inputs of independent interest, including (i) connections to the so-called difference weight profile studied in arXiv:1904.01717; and (ii) a tail estimate on the number of disjoint geodesics starting and ending in small intervals. The latter result extends the analogous estimate proved for the prelimiting model in arXiv:1709.04110. △ Less

Submitted 25 August, 2021; v1 submitted 9 December, 2019; originally announced December 2019.

Comments: 41 pages, 11 figures, minor revisions

Brownian structure in the KPZ fixed point

Authors: Jacob Calvert, Alan Hammond, Milind Hegde

Abstract: Many models of one-dimensional local random growth are expected to lie in the Kardar-Parisi-Zhang (KPZ) universality class. For such a model, the interface profile at advanced time may be viewed in scaled coordinates specified via characteristic KPZ scaling exponents of one-third and two-thirds. When the long time limit of this scaled interface is taken, it is expected -- and proved for a few inte… ▽ More Many models of one-dimensional local random growth are expected to lie in the Kardar-Parisi-Zhang (KPZ) universality class. For such a model, the interface profile at advanced time may be viewed in scaled coordinates specified via characteristic KPZ scaling exponents of one-third and two-thirds. When the long time limit of this scaled interface is taken, it is expected -- and proved for a few integrable models -- that, up to a parabolic shift, the Airy$_2$ process $\mathcal{A}:\mathbb{R} \to \mathbb{R}$ is obtained. This process may be embedded via the Robinson-Schensted-Knuth correspondence as the uppermost curve in an $\mathbb{N}$-indexed system of random continuous curves, the Airy line ensemble. Among our principal results is the assertion that the Airy$_2$ process enjoys a very strong similarity to Brownian motion $B$ (of rate two) on unit-order intervals; as a consequence, the Radon-Nikodym derivative of the law of $\mathcal{A}$ on say $[-1,1]$, with respect to the law of $B$ on this interval, lies in every $L^p$ space for $p \in (1,\infty)$. Our technique of proof harnesses a probabilistic resampling or {\em Brownian Gibbs} property satisfied by the Airy line ensemble after parabolic shift, and this article develops Brownian Gibbs analysis of this ensemble begun in [CH14] and pursued in [Ham19a]. Our Brownian comparison for scaled interface profiles is an element in the ongoing programme of studying KPZ universality via probabilistic and geometric methods of proof, aided by limited but essential use of integrable inputs. Indeed, the comparison result is a useful tool for studying this universality class. We present and prove several applications, concerning for example the structure of near ground states in Brownian last passage percolation, or Brownian structure in scaled interface profiles that arise from evolution from any element in a very general class of initial data. △ Less

Submitted 2 December, 2019; originally announced December 2019.

Comments: 94 pages with eleven figures

Experimental observation of the marginal glass phase in a colloidal glass

Authors: Andrew P. Hammond, Eric I Corwin

Abstract: The replica theory of glasses predicts that in the infinite dimensional mean field limit there exist two distinct glassy phases of matter: stable glass and marginal glass. We have developed a technique to experimentally probe these phases of matter using a colloidal glass. We avoid the difficulties inherent in measuring the long time behavior of glasses by instead focusing on the very short time d… ▽ More The replica theory of glasses predicts that in the infinite dimensional mean field limit there exist two distinct glassy phases of matter: stable glass and marginal glass. We have developed a technique to experimentally probe these phases of matter using a colloidal glass. We avoid the difficulties inherent in measuring the long time behavior of glasses by instead focusing on the very short time dynamics of the ballistic to caged transition. We track a single tracer particle within a slowly densifying glass and measure the resulting mean squared displacement (MSD). By analyzing the MSD we find that upon densification our colloidal system moves through several states of matter. At lowest densities it is a sub-diffusive liquid. Next it behaves as a stable glass, marked by the appearance of a plateau in the MSD whose magnitude shrinks with increasing density. However, this shrinking plateau does not shrink to zero, instead at higher densities the system behaves as a marginal glass, marked by logarithmic growth in the MSD towards that previous plateau value. Finally, at the highest experimental densities the system returns to the stable glass phase. This provides direct experimental evidence for the existence of a marginal glass in 3d. △ Less

Submitted 1 February, 2020; v1 submitted 21 August, 2019; originally announced August 2019.

Comments: 5 pages, 5 figures

Journal ref: Proceedings of the National Academy of Sciences Mar 2020, 201917283

KPZ equation correlations in time

Authors: Ivan Corwin, Promit Ghosal, Alan Hammond

Abstract: We consider the narrow wedge solution to the Kardar-Parisi-Zhang stochastic PDE under the characteristic $3:2:1$ scaling of time, space and fluctuations. We study the correlation of fluctuations at two different times. We show that when the times are close to each other, the correlation approaches one at a power-law rate with exponent $2/3$, while when the two times are remote from each other, the… ▽ More We consider the narrow wedge solution to the Kardar-Parisi-Zhang stochastic PDE under the characteristic $3:2:1$ scaling of time, space and fluctuations. We study the correlation of fluctuations at two different times. We show that when the times are close to each other, the correlation approaches one at a power-law rate with exponent $2/3$, while when the two times are remote from each other, the correlation tends to zero at a power-law rate with exponent $-1/3$. We also prove exponential-type tail bounds for differences of the solution at two space-time points. Three main tools are pivotal to proving these results: 1) a representation for the two-time distribution in terms of two independent narrow wedge solutions; 2) the Brownian Gibbs property of the KPZ line ensemble; and 3) recently proved one-point tail bounds on the narrow wedge solution. △ Less

Submitted 13 July, 2020; v1 submitted 22 July, 2019; originally announced July 2019.

Comments: 45 pages, 3 figure (this revision has two new figures and has added details in the proof of Proposition 4.3)

Fractal geometry of Airy_2 processes coupled via the Airy sheet

Authors: Riddhipratim Basu, Shirshendu Ganguly, Alan Hammond

Abstract: In last passage percolation models lying in the Kardar-Parisi-Zhang universality class, maximizing paths that travel over distances of order $n$ accrue energy that fluctuates on scale $n^{1/3}$; and these paths deviate from the linear interpolation of their endpoints on scale $n^{2/3}$. These maximizing paths and their energies may be viewed via a coordinate system that respects these scalings. Wh… ▽ More In last passage percolation models lying in the Kardar-Parisi-Zhang universality class, maximizing paths that travel over distances of order $n$ accrue energy that fluctuates on scale $n^{1/3}$; and these paths deviate from the linear interpolation of their endpoints on scale $n^{2/3}$. These maximizing paths and their energies may be viewed via a coordinate system that respects these scalings. What emerges by doing so is a system indexed by $x,y \in \mathbb{R}$ and $s,t \in \mathbb{R}$ with $s < t$ of unit order quantities $W_n\big( x,s ; y,t \big)$ specifying the scaled energy of the maximizing path that moves in scaled coordinates between $(x,s)$ and $(y,t)$. The space-time Airy sheet is, after a parabolic adjustment, the putative distributional limit $W_\infty$ of this system as $n \to \infty$. The Airy sheet has recently been constructed in [15] as such a limit of Brownian last passage percolation. In this article, we initiate the study of fractal geometry in the Airy sheet. We prove that the scaled energy difference profile given by $\mathbb{R} \to \mathbb{R}: z \to W_\infty \big( 1,0 ; z,1 \big) - W_\infty \big( -1,0 ; z,1 \big)$ is a non-decreasing process that is constant in a random neighbourhood of almost every $z \in \mathbb{R}$; and that the exceptional set of $z \in \mathbb{R}$ that violate this condition almost surely has Hausdorff dimension one-half. Points of violation correspond to special behaviour for scaled maximizing paths, and we prove the result by investigating this behaviour, making use of two inputs from recent studies of scaled Brownian LPP; namely, Brownian regularity of profiles, and estimates on the rarity of pairs of disjoint scaled maximizing paths that begin and end close to each other. △ Less

Submitted 28 May, 2019; v1 submitted 2 April, 2019; originally announced April 2019.

Comments: 23 pages with four figures. Theorem 2.4 has been strengthened

Accelerating Silicon Photonic Parameter Extraction using Artificial Neural Networks

Authors: Alec M. Hammond, Easton Potokar, Ryan M. Camacho

Abstract: We present a novel silicon photonic parameter extraction tool that uses artificial neural networks. While other parameter extraction methods are restricted to relatively simple devices whose responses are easily modeled by analytic transfer functions, this method is capable of extracting parameters for any device with a discrete number of design parameters. To validate the method, we design and fa… ▽ More We present a novel silicon photonic parameter extraction tool that uses artificial neural networks. While other parameter extraction methods are restricted to relatively simple devices whose responses are easily modeled by analytic transfer functions, this method is capable of extracting parameters for any device with a discrete number of design parameters. To validate the method, we design and fabricate integrated chirped Bragg gratings. We then estimate the actual device parameters by iteratively fitting the simultaneously measured group delay and reflection profiles to the artificial neural network output. The method is fast, accurate, and capable of modeling the complicated chir** and index contrast. △ Less

Submitted 23 January, 2019; originally announced January 2019.

Comments: 9 pages, 6 figures

Designing Silicon Photonic Devices using Artificial Neural Networks

Authors: Alec M. Hammond, Ryan M. Camacho

Abstract: We develop and experimentally validate a novel neural network design framework for silicon photonics devices that is both practical and intuitive. The framework is applicable to nearly all known integrated photonics devices, but as case studies we consider simple waveguides and chirped Bragg Gratings. By using artificial neural networks, we decrease the computational cost relative to traditional d… ▽ More We develop and experimentally validate a novel neural network design framework for silicon photonics devices that is both practical and intuitive. The framework is applicable to nearly all known integrated photonics devices, but as case studies we consider simple waveguides and chirped Bragg Gratings. By using artificial neural networks, we decrease the computational cost relative to traditional design methodologies by more than 4 orders of magnitude. We also demonstrate the abstraction of the device models to a few simple input and output parameters relevant to designers. We then apply the results to various design problems and experimentally compare fabricated devices to the neural network's predictions. △ Less

Submitted 10 January, 2019; v1 submitted 1 November, 2018; originally announced December 2018.

Bounding the number of self-avoiding walks: Hammersley-Welsh with polygon insertion

Authors: Hugo Duminil-Copin, Shirshendu Ganguly, Alan Hammond, Ioan Manolescu

Abstract: Let $c_n = c_n(d)$ denote the number of self-avoiding walks of length $n$ starting at the origin in the Euclidean nearest-neighbour lattice $\mathbb{Z}^d$. Let $μ= \lim_n c_n^{1/n}$ denote the connective constant of $\mathbb{Z}^d$. In 1962, Hammersley and Welsh [HW62] proved that, for each $d \geq 2$, there exists a constant $C > 0$ such that $c_n \leq \exp(C n^{1/2}) μ^n$ for all… ▽ More Let $c_n = c_n(d)$ denote the number of self-avoiding walks of length $n$ starting at the origin in the Euclidean nearest-neighbour lattice $\mathbb{Z}^d$. Let $μ= \lim_n c_n^{1/n}$ denote the connective constant of $\mathbb{Z}^d$. In 1962, Hammersley and Welsh [HW62] proved that, for each $d \geq 2$, there exists a constant $C > 0$ such that $c_n \leq \exp(C n^{1/2}) μ^n$ for all $n \in \mathbb{N}$. While it is anticipated that $c_n μ^{-n}$ has a power-law growth in $n$, the best known upper bound in dimension two has remained of the form $n^{1/2}$ inside the exponential. The natural first improvement to demand for a given planar lattice is a bound of the form $c_n \leq \exp (C n^{1/2 - ε})μ^n$, where $μ$ denotes the connective constant of the lattice in question. We derive a bound of this form for two such lattices, for an explicit choice of $ε> 0$ in each case. For the hexagonal lattice $\mathbb{H}$, the bound is proved for all $n \in \mathbb{N}$; while for the Euclidean lattice $\mathbb{Z}^2$, it is proved for a set of $n \in \mathbb{N}$ of limit supremum density equal to one. A power-law upper bound on $c_n μ^{-n}$ for $\mathbb{H}$ is also proved, contingent on a non-quantitative assertion concerning this lattice's connective constant. △ Less

Submitted 12 June, 2019; v1 submitted 3 September, 2018; originally announced September 2018.

Comments: 56 pages, with thirteen figures

MSC Class: 60K35 (Primary); 60D05 (Secondary)

Journal ref: Ann. Probab. 48(4): 1644-1692 (2020)

On self-avoiding polygons and walks: the snake method via polygon joining

Authors: Alan Hammond

Abstract: For $d \geq 2$ and $n \in \mathbb{N}$, let $\mathsf{W}_n$ denote the uniform law on self-avoiding walks beginning at the origin in the integer lattice $\mathbb{Z}^d$, and write $Γ$ for a $\mathsf{W}_n$-distributed walk. We show that the closing probability $\mathsf{W}_n \big( \vert \vert Γ_n \vert \vert = 1 \big)$ that $Γ$'s endpoint neighbours the origin is at most $n^{-4/7 + o(1)}$ for a positiv… ▽ More For $d \geq 2$ and $n \in \mathbb{N}$, let $\mathsf{W}_n$ denote the uniform law on self-avoiding walks beginning at the origin in the integer lattice $\mathbb{Z}^d$, and write $Γ$ for a $\mathsf{W}_n$-distributed walk. We show that the closing probability $\mathsf{W}_n \big( \vert \vert Γ_n \vert \vert = 1 \big)$ that $Γ$'s endpoint neighbours the origin is at most $n^{-4/7 + o(1)}$ for a positive density set of odd $n$ in dimension $d = 2$. This result is proved using the snake method, a technique for proving closing probability upper bounds, which originated in [3] and was made explicit in [8]. Our conclusion is reached by applying the snake method in unison with a polygon joining technique whose use was initiated by Madras in [13]. △ Less

Submitted 20 November, 2018; v1 submitted 30 August, 2018; originally announced August 2018.

Comments: 52 pages with eight figures. Further revised due to a referee's comments. Corresponds to Part IV of arXiv:1504.05286; some explanations are shared with arXiv:1808.09032 and arXiv:1808.09597

On self-avoiding polygons and walks: the snake method via pattern fluctuation

Authors: Alan Hammond

Abstract: For $d \geq 2$ and $n \in \mathbb{N}$, let $\mathsf{W}_n$ denote the uniform law on self-avoiding walks of length $n$ beginning at the origin in the nearest-neighbour integer lattice $\mathbb{Z}^d$, and write $Γ$ for a $\mathsf{W}_n$-distributed walk. We show that the closing probability $\mathsf{W}_n \big( \vert\vert Γ_n \vert\vert = 1 \big)$ that $Γ$'s endpoint neighbours the origin is at most… ▽ More For $d \geq 2$ and $n \in \mathbb{N}$, let $\mathsf{W}_n$ denote the uniform law on self-avoiding walks of length $n$ beginning at the origin in the nearest-neighbour integer lattice $\mathbb{Z}^d$, and write $Γ$ for a $\mathsf{W}_n$-distributed walk. We show that the closing probability $\mathsf{W}_n \big( \vert\vert Γ_n \vert\vert = 1 \big)$ that $Γ$'s endpoint neighbours the origin is at most $n^{-1/2 + o(1)}$ in any dimension $d \geq 2$. The method of proof is a reworking of that in [4], which found a closing probability upper bound of $n^{-1/4 + o(1)}$. A key element of the proof is made explicit and called the snake method. It is applied to prove the $n^{-1/2 + o(1)}$ upper bound by means a technique of Gaussian pattern fluctuation. △ Less

Submitted 28 August, 2018; originally announced August 2018.

Comments: 25 pages with five figures. Trans. Amer. Math. Soc., to appear. Corresponds to Part III of arXiv:1504.05286; some introductory material is shared with arXiv:1808.09032

An upper bound on the number of self-avoiding polygons via joining

Authors: Alan Hammond

Abstract: For $d \geq 2$ and $n \in \mathbb{N}$ even, let $p_n = p_n(d)$ denote the number of length $n$ self-avoiding polygons in $\mathbb{Z}^d$ up to translation. The polygon cardinality grows exponentially, and the growth rate $\lim_{n \in 2\mathbb{N}} p_n^{1/n} \in (0,\infty)$ is called the connective constant and denoted by $μ$. Madras [J. Statist. Phys. 78 (1995) no. 3--4, 681--699] has shown that… ▽ More For $d \geq 2$ and $n \in \mathbb{N}$ even, let $p_n = p_n(d)$ denote the number of length $n$ self-avoiding polygons in $\mathbb{Z}^d$ up to translation. The polygon cardinality grows exponentially, and the growth rate $\lim_{n \in 2\mathbb{N}} p_n^{1/n} \in (0,\infty)$ is called the connective constant and denoted by $μ$. Madras [J. Statist. Phys. 78 (1995) no. 3--4, 681--699] has shown that $p_n μ^{-n} \leq C n^{-1/2}$ in dimension $d=2$. Here we establish that $p_n μ^{-n} \leq n^{-3/2 + o(1)}$ for a set of even $n$ of full density when $d=2$. We also consider a certain variant of self-avoiding walk and argue that, when $d \geq 3$, an upper bound of $n^{-2 + d^{-1} + o(1)}$ holds on a full density set for the counterpart in this variant model of this normalized polygon cardinality. △ Less

Submitted 27 August, 2018; originally announced August 2018.

Comments: 32 pages and four figures. This article corresponds to Part II of arXiv:1504.05286, a submission giving a unified treatment of three articles

Journal ref: Ann. Probab. 46 (2018), no. 1, 175-206

Deep-speare: A Joint Neural Model of Poetic Language, Meter and Rhyme

Authors: Jey Han Lau, Trevor Cohn, Timothy Baldwin, Julian Brooke, Adam Hammond

Abstract: In this paper, we propose a joint architecture that captures language, rhyme and meter for sonnet modelling. We assess the quality of generated poems using crowd and expert judgements. The stress and rhyme models perform very well, as generated poems are largely indistinguishable from human-written poems. Expert evaluation, however, reveals that a vanilla language model captures meter implicitly,… ▽ More In this paper, we propose a joint architecture that captures language, rhyme and meter for sonnet modelling. We assess the quality of generated poems using crowd and expert judgements. The stress and rhyme models perform very well, as generated poems are largely indistinguishable from human-written poems. Expert evaluation, however, reveals that a vanilla language model captures meter implicitly, and that machine-generated poems still underperform in terms of readability and emotion. Our research shows the importance expert evaluation for poetry generation, and that future research should look beyond rhyme/meter and focus on poetic language. △ Less

Submitted 10 July, 2018; originally announced July 2018.

Comments: 11 pages; ACL2018

Journal ref: Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (ACL 2018)

Critical point for infinite cycles in a random loop model on trees

Authors: Alan Hammond, Milind Hegde

Abstract: We study a spatial model of random permutations on trees with a time parameter $T>0$, a special case of which is the random stirring process. The model on trees was first analysed by Björnberg and Ueltschi[BU16], who established the existence of infinite cycles for $T$ slightly above a putatively identified critical value but left open behaviour at arbitrarily high values of $T$. We show the exist… ▽ More We study a spatial model of random permutations on trees with a time parameter $T>0$, a special case of which is the random stirring process. The model on trees was first analysed by Björnberg and Ueltschi[BU16], who established the existence of infinite cycles for $T$ slightly above a putatively identified critical value but left open behaviour at arbitrarily high values of $T$. We show the existence of infinite cycles for all $T$ greater than a constant, thus classifying behaviour for all values of $T$ and establishing the existence of a sharp phase transition. Numerical studies [BBBU15] of the model on $\mathbb{Z}^d$ have shown behaviour with strong similarities to what is proven for trees. △ Less

Submitted 29 May, 2018; originally announced May 2018.

Comments: 20 pages and three figures

Modulus of continuity for polymer fluctuations and weight profiles in Poissonian last passage percolation

Authors: Alan Hammond, Sourav Sarkar

Abstract: In last passage percolation models, the energy of a path is maximized over all directed paths with given endpoints in a random environment, and the maximizing paths are called geodesics. The geodesics and their energy can be scaled so that transformed geodesics cross unit distance and have fluctuations and scaled energy of unit order. Here we consider Poissonian last passage percolation, a model l… ▽ More In last passage percolation models, the energy of a path is maximized over all directed paths with given endpoints in a random environment, and the maximizing paths are called geodesics. The geodesics and their energy can be scaled so that transformed geodesics cross unit distance and have fluctuations and scaled energy of unit order. Here we consider Poissonian last passage percolation, a model lying in the KPZ universality class, and refer to scaled geodesics as polymers and their scaled energies as weights. Polymers may be viewed as random functions of the vertical coordinate and, when they are, we show that they have modulus of continuity whose order is at most $t^{2/3}\big(\log t^{-1}\big)^{1/3}$. The power of one-third in the logarithm may be expected to be sharp and in a related problem we show that it is: among polymers in the unit box whose endpoints have vertical separation $t$ (and a horizontal separation of the same order), the maximum transversal fluctuation has order $t^{2/3}\big(\log t^{-1}\big)^{1/3}$. Regarding the orthogonal direction, in which growth occurs, we show that, when one endpoint of the polymer is fixed at $(0,0)$ and the other is varied vertically over $(0,z)$, $z\in [1,2]$, the resulting random weight profile has sharp modulus of continuity of order $t^{1/3}\big(\log t^{-1}\big)^{2/3}$. In this way, we identify exponent pairs of $(2/3,1/3)$ and $(1/3,2/3)$ in power law and polylogarithmic correction, respectively for polymer fluctuation, and polymer weight under vertical endpoint perturbation. The two exponent pairs describe [10,11,9] the fluctuation of the boundary separating two phases in subcritical planar random cluster models. △ Less

Submitted 20 April, 2018; originally announced April 2018.

Comments: 31 pages and six figures

MSC Class: 60K35; 82B23; 82C23

Error Correction in Structured Optical Receivers

Authors: Alec M. Hammond, Ian W. Frank, Ryan M. Camacho

Abstract: Integrated optics Green Machines enable better communication in photon-starved environments, but fabrication inconsistencies induce unpredictable internal phase errors, making them difficult to construct. We describe and experimentally demonstrate a new method to compensate for arbitrary phase errors by deriving a convex error space and implementing an algorithm to learn a unique codebook of codew… ▽ More Integrated optics Green Machines enable better communication in photon-starved environments, but fabrication inconsistencies induce unpredictable internal phase errors, making them difficult to construct. We describe and experimentally demonstrate a new method to compensate for arbitrary phase errors by deriving a convex error space and implementing an algorithm to learn a unique codebook of codewords corresponding to each matrix. △ Less

Submitted 27 February, 2018; originally announced February 2018.

Comments: 8 pages 6 figures

Journal ref: IEEE Journal of Selected Topics in Quantum Electronics ( Volume: 24, Issue: 6, Nov.-Dec. 2018 )

Self-attracting self-avoiding walk

Authors: Alan Hammond, Tyler Helmuth

Abstract: This article is concerned with self-avoiding walks (SAW) on $\mathbb{Z}^{d}$ that are subject to a self-attraction. The attraction, which rewards instances of adjacent parallel edges, introduces difficulties that are not present in ordinary SAW. Ueltschi has shown how to overcome these difficulties for sufficiently regular infinite-range step distributions and weak self-attractions. This article c… ▽ More This article is concerned with self-avoiding walks (SAW) on $\mathbb{Z}^{d}$ that are subject to a self-attraction. The attraction, which rewards instances of adjacent parallel edges, introduces difficulties that are not present in ordinary SAW. Ueltschi has shown how to overcome these difficulties for sufficiently regular infinite-range step distributions and weak self-attractions. This article considers the case of bounded step distributions. For weak self-attractions we show that the connective constant exists, and, in $d\geq 5$, carry out a lace expansion analysis to prove the mean-field behaviour of the critical two-point function, hereby addressing a problem posed by den Hollander. △ Less

Submitted 8 December, 2018; v1 submitted 20 December, 2017; originally announced December 2017.

Effects of Reynolds Number and Stokes Number on Particle-pair Relative Velocity in Isotropic Turbulence: A Systematic Experimental Study

Authors: Zhongwang Dou, Andrew D. Bragg, Adam L. Hammond, Zach Liang, Lance R. Collins, Hui Meng

Abstract: The effects of Reynolds number and Stokes number on particle-pair relative velocity (RV) were investigated systematically using a recently developed planar four-frame particle tracking technique in a novel homogeneous and isotropic turbulence chamber. The effects of Reynolds number and Stokes number on particle-pair relative velocity (RV) were investigated systematically using a recently developed planar four-frame particle tracking technique in a novel homogeneous and isotropic turbulence chamber. △ Less

Submitted 6 November, 2017; originally announced November 2017.

Comments: Accepted for publishing on Journal of Fluid Mechanics

Modulus of continuity of polymer weight profiles in Brownian last passage percolation

Authors: Alan Hammond

Abstract: In last passage percolation models lying in the KPZ universality class, the energy of long energy-maximizing paths may be studied as a function of the paths' pair of endpoint locations. Scaled coordinates may be introduced, so that these maximizing paths, or polymers, now cross unit distances with unit-order fluctuations, and have scaled energy, or weight, of unit order. In this article, we consid… ▽ More In last passage percolation models lying in the KPZ universality class, the energy of long energy-maximizing paths may be studied as a function of the paths' pair of endpoint locations. Scaled coordinates may be introduced, so that these maximizing paths, or polymers, now cross unit distances with unit-order fluctuations, and have scaled energy, or weight, of unit order. In this article, we consider Brownian last passage percolation in these scaled coordinates. In the narrow wedge case, one endpoint of such polymers is fixed, say at $(0,0) \in \mathbb{R}^2$, and the other is varied horizontally, over $(z,1)$, $z \in \mathbb{R}$, so that the polymer weight profile may be studied as a function of $z \in \mathbb{R}$. This profile is known to manifest a one-half power law, having $1/2-$-Hölder continuity. The polymer weight profile may be defined beginning from a much more general initial condition. In this article, we present a more general assertion of this one-half power law, as well as a bound on the poly-logarithmic correction. For a very broad class of initial data, the polymer weight profile has a modulus of continuity of the order of $x^{1/2} \big( \log x^{-1} \big)^{2/3}$, with a high degree of uniformity in the scaling parameter and the initial condition. △ Less

Submitted 15 April, 2019; v1 submitted 12 September, 2017; originally announced September 2017.

Comments: 42 pages with one figure. Proposition 1.5 has been made more general. An appendix giving explicit bounds on certain constants appears in a version on the author's webpage, and an ancillary file to this submission provides the latex source code for this version

A patchwork quilt sewn from Brownian fabric: regularity of polymer weight profiles in Brownian last passage percolation

Authors: Alan Hammond

Abstract: In last passage percolation models lying in the KPZ universality class, the energy of long energy-maximizing paths may be studied as a function of the paths' pair of endpoint locations. Scaled coordinates may be introduced, so that these maximizing paths, or polymers, now cross unit distances with unit-order fluctuations, and have scaled energy, or weight, of unit order. In this article, we consid… ▽ More In last passage percolation models lying in the KPZ universality class, the energy of long energy-maximizing paths may be studied as a function of the paths' pair of endpoint locations. Scaled coordinates may be introduced, so that these maximizing paths, or polymers, now cross unit distances with unit-order fluctuations, and have scaled energy, or weight, of unit order. In this article, we consider Brownian last passage percolation in these scaled coordinates. In the narrow wedge case, when one endpoint of such polymers is fixed, say at $(0,0) \in \mathbb{R}^2$, and the other is varied horizontally, over $(z,1)$, $z \in \mathbb{R}$, the polymer weight profile as a function of $z \in \mathbb{R}$ is locally Brownian; indeed, by Theorem $2.11$ and Proposition $2.5$ of [Ham16], the law of the profile is known to enjoy a very strong comparison to Brownian bridge on a given compact interval, with a Radon-Nikodym derivative in every $L^p$ space for $p \in (1,\infty)$, uniformly in the scaling parameter, provided that an affine adjustment is made to the weight profile before the comparison is made. In this article, we generalize this narrow wedge case and study polymer weight profiles begun from a very general initial condition. We prove that the profiles on a compact interval resemble Brownian bridge in a uniform sense: splitting the compact interval into a random but controlled number of patches, the profile in each patch after affine adjustment has a Radon-Nikodym derivative that lies in every $L^p$ space for $p \in (1,3)$. This result is proved by harnessing an understanding of the uniform coalescence structure in the field of polymers developed in [Ham17a] using techniques from [Ham16] and [Ham17b]. △ Less

Submitted 10 July, 2019; v1 submitted 12 September, 2017; originally announced September 2017.

Comments: 73 pages with six figures. This version contains an appendix in which are provided estimates bounding certain constants

Exponents governing the rarity of disjoint polymers in Brownian last passage percolation

Authors: Alan Hammond

Abstract: In last passage percolation models lying in the KPZ universality class, long maximizing paths have a typical deviation from the linear interpolation of their endpoints governed by the two-thirds power of the interpolating distance. This two-thirds power dictates a choice of scaled coordinates, in which these maximizers, now called polymers, cross unit distances with unit-order fluctuations. In thi… ▽ More In last passage percolation models lying in the KPZ universality class, long maximizing paths have a typical deviation from the linear interpolation of their endpoints governed by the two-thirds power of the interpolating distance. This two-thirds power dictates a choice of scaled coordinates, in which these maximizers, now called polymers, cross unit distances with unit-order fluctuations. In this article, we consider Brownian last passage percolation in these scaled coordinates, and prove that the probability of the presence of $k$ disjoint polymers crossing a unit-order region while beginning and ending within a short distance $ε$ of each other is bounded above by $ε^{(k^2 - 1)/2 \, + \, o(1)}$. This result, which we conjecture to be sharp, yields understanding of the uniform nature of the coalescence structure of polymers, and plays a foundational role in [Ham17c] in proving comparison on unit-order scales to Brownian motion for polymer weight profiles from general initial data. The present paper also contains an on-scale articulation of the two-thirds power law for polymer geometry: polymers fluctuate by $ε^{2/3}$ on short scales $ε$. △ Less

Submitted 27 May, 2019; v1 submitted 12 September, 2017; originally announced September 2017.

Comments: 67 pages with eight figures. An ancillary file contains the latex source code for a version, available on the author's webpage, that contains an appendix in which explicit bounds on certain constants are derived. Some typographical errors corrected in this version

The Competition of Roughness and Curvature in Area-Constrained Polymer Models

Authors: Riddhipratim Basu, Shirshendu Ganguly, Alan Hammond

Abstract: The competition between local Brownian roughness and global parabolic curvature experienced in many random interface models reflects an important aspect of the KPZ universality class. It may be summarised by an exponent triple $(1/2,1/3,2/3)$ representing local interface fluctuation, local roughness (or inward deviation) and convex hull facet length. The three effects arise, for example, in drople… ▽ More The competition between local Brownian roughness and global parabolic curvature experienced in many random interface models reflects an important aspect of the KPZ universality class. It may be summarised by an exponent triple $(1/2,1/3,2/3)$ representing local interface fluctuation, local roughness (or inward deviation) and convex hull facet length. The three effects arise, for example, in droplets in planar Ising models (Alexander, '01, Hammond, '11,'12). In this article, we offer a new perspective on this phenomenon. We consider directed last passage percolation model in the plane, a paradigmatic example in the KPZ universality class, and constrain the maximizing path under the additional requirement of enclosing an atypically large area. The interface suffers a constraint of parabolic curvature as before, but now its local structure is the KPZ fixed point polymer's rather than Brownian. The local interface fluctuation exponent is thus two-thirds rather than one-half. We prove that the facet lengths of the constrained path's convex hull are governed by an exponent of $3/4$, and inward deviation by an exponent of $1/2$. That is, the exponent triple is now $(2/3,1/2,3/4)$ in place of $(1/2,1/3,2/3)$. This phenomenon appears to be shared among various isoperimetrically extremal circuits in local randomness. Indeed, we formulate a conjecture to this effect concerning such circuits in supercritical percolation, whose Wulff-like first-order behaviour was recently established (Biskup, Louidor, Procaccia and Rosenthal, '12). △ Less

Submitted 24 April, 2017; originally announced April 2017.

Comments: 36 pages, 7 figures

Direct measurement of the ballistic motion of a freely floating colloid in Newtonian and viscoelastic fluids

Authors: Andrew P. Hammond, Eric I. Corwin

Abstract: A thermal colloid suspended in a liquid will transition from a short time ballistic motion to a long time diffusive motion. However, the transition between ballistic and diffusive motion is highly dependent on the properties and structure of the particular liquid. We directly observe a free floating tracer particle's ballistic motion and its transition to the long time regime in both a Newtonian f… ▽ More A thermal colloid suspended in a liquid will transition from a short time ballistic motion to a long time diffusive motion. However, the transition between ballistic and diffusive motion is highly dependent on the properties and structure of the particular liquid. We directly observe a free floating tracer particle's ballistic motion and its transition to the long time regime in both a Newtonian fluid and a viscoelastic Maxwell fluid. We examine the motion of the free particle in a Newtonian fluid and demonstrate a high degree of agreement with the accepted Clercx-Schram model for motion in a dense fluid. Measurements of the functional form of the ballistic-to-diffusive transition provide direct measurements of the temperature, viscosity, and tracer radius. We likewise measure the motion in a viscoelastic Maxwell fluid and find a significant disagreement between the theoretical asymptotic behavior and our measured values of the microscopic properties of the fluid. We observe a greatly increased effective mass for a freely moving particle and a decreased plateau modulus. △ Less

Submitted 2 October, 2017; v1 submitted 24 January, 2017; originally announced January 2017.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. E 96, 042606 (2017)

Brownian regularity for the Airy line ensemble, and multi-polymer watermelons in Brownian last passage percolation

Authors: Alan Hammond

Abstract: The Airy line ensemble is a positive-integer indexed system of random continuous curves whose finite dimensional distributions are given by the multi-line Airy process. It is a natural object in the KPZ universality class: for example, its highest curve, the Airy$_2$ process, describes after the subtraction of a parabola the limiting law of the scaled energy of a geodesic running from the origin t… ▽ More The Airy line ensemble is a positive-integer indexed system of random continuous curves whose finite dimensional distributions are given by the multi-line Airy process. It is a natural object in the KPZ universality class: for example, its highest curve, the Airy$_2$ process, describes after the subtraction of a parabola the limiting law of the scaled energy of a geodesic running from the origin to a variable point on an anti-diagonal line in such problems as Poissonian last passage percolation. The ensemble of curves resulting from the Airy line ensemble after the subtraction of the same parabola enjoys a simple and explicit spatial Markov property, the Brownian Gibbs property. In this paper, we employ the Brownian Gibbs property to make a close comparison between the Airy line ensemble's curves after affine shift and Brownian bridge, proving the finiteness of a superpolynomially growing moment bound on Radon-Nikodym derivatives. We also determine the value of a natural exponent describing in Brownian last passage percolation the decay in probability for the existence of several near geodesics that are disjoint except for their common endpoints, where the notion of `near' refers to a small deficit in scaled geodesic energy, with the parameter specifying this nearness tending to zero. To prove both results, we introduce a technique that may be useful elsewhere for finding upper bounds on probabilities of events concerning random systems of curves enjoying the Brownian Gibbs property. Several results in this article play a fundamental role in a further study of Brownian last passage percolation in three companion papers, [Ham17a,b,c], in which geodesic coalescence and geodesic energy profiles are investigated in scaled coordinates. △ Less

Submitted 5 January, 2021; v1 submitted 9 September, 2016; originally announced September 2016.

Comments: 130 pages with fifteen figures. A conceptual overview of the study of scaled Brownian LPP in this paper and in [Ham17a,b,c] is offered. Chapter 4 revised in light of some errors pointed out by Xuan Wu

On self-avoiding polygons and walks: counting, joining and closing

Authors: Alan Hammond

Abstract: For d at least two and integer n, let c_n = c_n(d) denote the number of length n self-avoiding walks beginning at the origin in the integer lattice Z^d, and, for even n, let p_n = p_n(d) denote the number of length n self-avoiding polygons in Z^d up to translation. Then the probability under the uniform law W_n on self-avoiding walks Gamma of any given odd length n beginning at the origin that Gam… ▽ More For d at least two and integer n, let c_n = c_n(d) denote the number of length n self-avoiding walks beginning at the origin in the integer lattice Z^d, and, for even n, let p_n = p_n(d) denote the number of length n self-avoiding polygons in Z^d up to translation. Then the probability under the uniform law W_n on self-avoiding walks Gamma of any given odd length n beginning at the origin that Gamma closes -- i.e., that Gamma's endpoint is a neighbour of the origin -- is given by W_n ( Gamma closes ) = 2(n+1) p_{n+1}/c_n. The polygon and walk cardinalities share a common exponential growth: lim_n c_n^{1/n} = lim_{n even} p_n^{1/n} = mu (where the common value mu is called the connective constant). Madras [26] has shown that p_n is at most C n^{-1/2} mu^n in dimension d=2, while the closing probability was recently shown in [12] to satisfy W_n ( Gamma closes ) is at most n^{-1/4 + o(1)} in any dimension d at least two. Here we establish that (1) W_n ( Gamma closes ) is at most n^{-1/2 + o(1)} for any d at least two; (2) W_n ( Gamma closes ) is at most n^{-4/7 + o(1)} for a subsequence of odd n, if d = 2; and (3) p_n is at most n^{-3/2 + o(1)} mu^n for a set of even n of full density when d=2. We also argue that the closing probability is bounded above by n^{-(1 - 1/d) + o(1)} on a full density set when d is at least three for a certain variant of self-avoiding walk. △ Less

Submitted 7 February, 2017; v1 submitted 20 April, 2015; originally announced April 2015.

Comments: 88 pages with 14 figures. Minor changes based on a referee's report