Showing 1–50 of 67 results for author: Graham, C

Shock formation in 1D conservation laws II: Vanishing viscosity

Authors: John Anderson, Sanchit Chaturvedi, Cole Graham

Abstract: We study the effects of weak viscosity on shock formation in 1D hyperbolic conservation laws. Given an inviscid solution that forms a nondegenerate shock, we add a small viscous regularization and study the limit as the viscosity vanishes. Using a matched asymptotic expansion, we determine the sharp rate of convergence in strong norms up to the time of inviscid shock formation, and we identify uni… ▽ More We study the effects of weak viscosity on shock formation in 1D hyperbolic conservation laws. Given an inviscid solution that forms a nondegenerate shock, we add a small viscous regularization and study the limit as the viscosity vanishes. Using a matched asymptotic expansion, we determine the sharp rate of convergence in strong norms up to the time of inviscid shock formation, and we identify universal viscous behavior near the first singularity. To treat the complex interactions between multiple characteristics and the viscosity, we develop an approximation scheme that exploits a certain decoupling between shocking and nonshocking characteristics. Our analysis makes minimal assumptions on the equation, and in particular applies to the compressible Navier--Stokes equations with degenerate physical viscosity. △ Less

Submitted 20 June, 2025; originally announced June 2025.

Comments: 69 pages

MSC Class: 76N17; 35L67; 76N06; 35L65

Shock formation in 1D conservation laws I: Inviscid structure

Authors: John Anderson, Sanchit Chaturvedi, Cole Graham

Abstract: We study the stability and structure of shock formation in 1D hyperbolic conservation laws. We show that shock formation is stable near shocking simple waves: perturbations form a shock nearby in spacetime. We also characterize the boundary of the classical development in a spacetime neighborhood of the first time singularity. Finally, we describe the precise nature of nondegenerate shock formatio… ▽ More We study the stability and structure of shock formation in 1D hyperbolic conservation laws. We show that shock formation is stable near shocking simple waves: perturbations form a shock nearby in spacetime. We also characterize the boundary of the classical development in a spacetime neighborhood of the first time singularity. Finally, we describe the precise nature of nondegenerate shock formation through an expansion in homogeneous functions of fractional degree. We use these results in a companion paper to study the vanishing viscosity limit near shock formation. △ Less

Submitted 20 June, 2025; originally announced June 2025.

Comments: 45 pages

MSC Class: 35L67; 35L65; 76N30

Uniqueness and multiplicity for semilinear elliptic problems in unbounded domains

Authors: Henri Berestycki, Cole Graham, Juncheng Wei

Abstract: We study the influence of geometry on semilinear elliptic equations of bistable or nonlinear-field type in unbounded domains. We discover a surprising dichotomy between epigraphs that are bounded from below and those that contain a cone of aperture greater than $π$: the former admit at most one positive bounded solution, while the latter support infinitely many. Nonetheless, we show that every epi… ▽ More We study the influence of geometry on semilinear elliptic equations of bistable or nonlinear-field type in unbounded domains. We discover a surprising dichotomy between epigraphs that are bounded from below and those that contain a cone of aperture greater than $π$: the former admit at most one positive bounded solution, while the latter support infinitely many. Nonetheless, we show that every epigraph admits at most one strictly stable solution. To prove uniqueness, we strengthen the method of moving planes by decomposing the domain into one region where solutions are stable and another where they enjoy a form of compactness. Our construction of many solutions exploits a connection with Delaunay surfaces in differential geometry, and extends to all domains containing a suitably wide cone, including exterior domains. △ Less

Submitted 23 February, 2025; originally announced February 2025.

Comments: 30 pages

MSC Class: 35J61; 35J25; 35B35; 35B53 (primary); 35B09; 35B50 (secondary)

Geodesic normal coordinates and natural tensors for pseudo-Riemannian submanifolds

Authors: C Robin Graham, Tzu-Mo Kuo

Abstract: We construct a version of geodesic normal coordinates adapted to a submanifold of a pseudo-Riemannian manifold and show that the Taylor coefficients of the metric in these coordinates can be expressed as universal polynomials in the components of the covariant derivatives of the background curvature tensor and the covariant derivatives of the second fundamental form. We formulate a definition of n… ▽ More We construct a version of geodesic normal coordinates adapted to a submanifold of a pseudo-Riemannian manifold and show that the Taylor coefficients of the metric in these coordinates can be expressed as universal polynomials in the components of the covariant derivatives of the background curvature tensor and the covariant derivatives of the second fundamental form. We formulate a definition of natural submanifold tensors and show that these are linear combinations of contractions of covariant derivatives of the background curvature tensor and covariant derivatives of the second fundamental form. We also describe how this result gives a similar characterization of natural submanifold differential operators. △ Less

Submitted 14 November, 2024; originally announced November 2024.

Comments: 12 pages

MSC Class: 53A55 (Primary) 53A07; 53B25; 53B30 (Secondary)

Perfect simulation of Markovian load balancing queueing networks in equilibrium

Authors: Carl Graham

Abstract: We define a wide class of Markovian load balancing networks of identical single-server infinite-buffer queues. These networks may implement classic parallel server or work stealing load balancing policies, and may be asymmetric, for instance due to topological constraints. The invariant laws are usually not known even up to normalizing constant. We provide three perfect simulation algorithms enabl… ▽ More We define a wide class of Markovian load balancing networks of identical single-server infinite-buffer queues. These networks may implement classic parallel server or work stealing load balancing policies, and may be asymmetric, for instance due to topological constraints. The invariant laws are usually not known even up to normalizing constant. We provide three perfect simulation algorithms enabling Monte Carlo estimation of quantities of interest in equilibrium. The state space is infinite, and the algorithms use a dominating process provided by the network with uniform routing, in a coupling preserving a preorder which is related to the increasing convex order. It constitutes an order up to permutation of the coordinates, strictly weaker than the product order. The use of a preorder is novel in this context. The first algorithm is in direct time and uses Palm theory and acceptance rejection. Its duration is finite, a.s., but has infinite expectation. The two other algorithms use dominated coupling from the past; one achieves coalescence by simulating the dominating process into the past until it reaches the empty state, the other, valid for exchangeable policies, is a back-off sandwiching method. Their durations have some exponential moments. △ Less

Submitted 4 July, 2024; originally announced July 2024.

Edwards-Wilkinson fluctuations in subcritical 2D stochastic heat equations

Authors: Alexander Dunlap, Cole Graham

Abstract: We study 2D nonlinear stochastic heat equations under a logarithmically attenuated white-noise limit with subcritical coupling. We show that solutions asymptotically exhibit Edwards-Wilkinson fluctuations. This extends work of Ran Tao, which required a stricter condition on the coupling. Part of the limiting fluctuation is measurable with respect to the original noise and the remainder is independ… ▽ More We study 2D nonlinear stochastic heat equations under a logarithmically attenuated white-noise limit with subcritical coupling. We show that solutions asymptotically exhibit Edwards-Wilkinson fluctuations. This extends work of Ran Tao, which required a stricter condition on the coupling. Part of the limiting fluctuation is measurable with respect to the original noise and the remainder is independent. △ Less

Submitted 15 May, 2024; originally announced May 2024.

Comments: 11 pages

MSC Class: 60F05 (Primary); 60H15; 35R60; 82B44 (Secondary)

A Gauss-Bonnet formula for the renormalized area of minimal submanifolds of Poincaré-Einstein manifolds

Authors: Jeffrey S. Case, C Robin Graham, Tzu-Mo Kuo, Aaron J. Tyrrell, Andrew Waldron

Abstract: Assuming the extrinsic $Q$-curvature admits a decomposition into the Pfaffian, a scalar conformal submanifold invariant, and a tangential divergence, we prove that the renormalized area of an even-dimensional minimal submanifold of a Poincaré-Einstein manifold can be expressed as a linear combination of its Euler characteristic and the integral of a scalar conformal submanifold invariant. We deriv… ▽ More Assuming the extrinsic $Q$-curvature admits a decomposition into the Pfaffian, a scalar conformal submanifold invariant, and a tangential divergence, we prove that the renormalized area of an even-dimensional minimal submanifold of a Poincaré-Einstein manifold can be expressed as a linear combination of its Euler characteristic and the integral of a scalar conformal submanifold invariant. We derive such a decomposition of the extrinsic $Q$-curvature in dimensions two and four, thereby recovering and generalizing results of Alexakis-Mazzeo and Tyrrell, respectively. We also conjecture such a decomposition for general natural submanifold scalars whose integral over compact submanifolds is conformally invariant, and verify our conjecture in dimensions two and four. Our results also apply to the area of a compact even-dimensional minimal submanifold of an Einstein manifold. △ Less

Submitted 22 January, 2025; v1 submitted 25 March, 2024; originally announced March 2024.

Comments: Improved the introduction and corrected typos; 48 pages

A stable-compact method for qualitative properties of semilinear elliptic equations

Authors: Henri Berestycki, Cole Graham

Abstract: We study the uniqueness of reaction-diffusion steady states in general domains with Dirichlet boundary data. Here we consider "positive" (monostable) reactions. We describe geometric conditions on the domain that ensure uniqueness and we provide complementary examples of nonuniqueness. Along the way, we formulate a number of open problems and conjectures. To derive our results, we develop a genera… ▽ More We study the uniqueness of reaction-diffusion steady states in general domains with Dirichlet boundary data. Here we consider "positive" (monostable) reactions. We describe geometric conditions on the domain that ensure uniqueness and we provide complementary examples of nonuniqueness. Along the way, we formulate a number of open problems and conjectures. To derive our results, we develop a general framework, the stable-compact method, to study qualitative properties of nonlinear elliptic equations. △ Less

Submitted 24 September, 2024; v1 submitted 28 September, 2023; originally announced September 2023.

Comments: 52 pages

MSC Class: 35B53; 35J25; 35K57 (Primary); 35B09; 35B50 (Secondary)

The 2D nonlinear stochastic heat equation: pointwise statistics and the decoupling function

Authors: Alexander Dunlap, Cole Graham

Abstract: We consider a two-dimensional stochastic heat equation with Gaussian noise of correlation length $ρ^{1/2} \ll 1$ and strength $σ(v)/\sqrt{\logρ^{-1}}$ depending nonlinearly on the solution $v$. The first author and Gu showed that, if $\operatorname{Lip}(σ)$ lies below a critical value, the one-point statistics of $v$ converge in distribution as $ρ\to 0$ to the law of a random variable expressed in… ▽ More We consider a two-dimensional stochastic heat equation with Gaussian noise of correlation length $ρ^{1/2} \ll 1$ and strength $σ(v)/\sqrt{\logρ^{-1}}$ depending nonlinearly on the solution $v$. The first author and Gu showed that, if $\operatorname{Lip}(σ)$ lies below a critical value, the one-point statistics of $v$ converge in distribution as $ρ\to 0$ to the law of a random variable expressed in terms of a forward-backward stochastic differential equation (FBSDE). In this paper, we show (for a slightly different smoothing mechanism) that this result can hold even when $\operatorname{Lip}(σ)$ exceeds the critical value. More precisely, the FBSDE characterizes the limiting one-point statistics of the SPDE so long as the square root of the decoupling function of the FBSDE remains Lipschitz. In addition, we extend the results to coupled systems of SPDEs and provide a quantitative rate of convergence. △ Less

Submitted 22 August, 2023; originally announced August 2023.

Comments: 82 pages; 2 figures

MSC Class: 60H15 (Primary); 35R60; 60H10 (Secondary)

Uniqueness and root-Lipschitz regularity for a degenerate heat equation

Authors: Alexander Dunlap, Cole Graham

Abstract: We consider nonnegative solutions of the quasilinear heat equation $\partial_t u = \tfrac{1}{2} u \partial_x^2 u$ in one dimension. Our solutions may vanish and may be unbounded. The equation is then degenerate, and weak solutions are generally nonunique. We introduce a notion of strong solution that ensures uniqueness. For suitable initial data, we prove a lower bound on the time for which a stro… ▽ More We consider nonnegative solutions of the quasilinear heat equation $\partial_t u = \tfrac{1}{2} u \partial_x^2 u$ in one dimension. Our solutions may vanish and may be unbounded. The equation is then degenerate, and weak solutions are generally nonunique. We introduce a notion of strong solution that ensures uniqueness. For suitable initial data, we prove a lower bound on the time for which a strong solution $u$ exists and $\sqrt{u}$ remains globally Lipschitz in space. In a companion paper, we show that this condition is important in the study of two-dimensional nonlinear stochastic heat equations. △ Less

Submitted 12 July, 2024; v1 submitted 22 August, 2023; originally announced August 2023.

Comments: 29 pages

MSC Class: 35B65 (Primary); 35B53; 35K59; 35B44; 60H10 (Secondary)

Extrinsic GJMS operators for submanifolds

Authors: Jeffrey S. Case, C Robin Graham, Tzu-Mo Kuo

Abstract: We derive extrinsic GJMS operators and $Q$-curvatures associated to a submanifold of a conformal manifold. The operators are conformally covariant scalar differential operators on the submanifold with leading part a power of the Laplacian in the induced metric. Upon realizing the conformal manifold as the conformal infinity of an asymptotically Poincaré--Einstein space and the submanifold as the b… ▽ More We derive extrinsic GJMS operators and $Q$-curvatures associated to a submanifold of a conformal manifold. The operators are conformally covariant scalar differential operators on the submanifold with leading part a power of the Laplacian in the induced metric. Upon realizing the conformal manifold as the conformal infinity of an asymptotically Poincaré--Einstein space and the submanifold as the boundary of an asymptotically minimal submanifold thereof, these operators arise as obstructions to smooth extension as eigenfunctions of the Laplacian of the induced metric on the minimal submanifold. We derive explicit formulas for the operators of orders 2 and 4. We prove factorization formulas when the original submanifold is a minimal submanifold of an Einstein manifold. We also show how to reformulate the construction in terms of the ambient metric for the conformal manifold, and use this to prove that the operators defined by the factorization formulas are conformally invariant for all orders in all dimensions. △ Less

Submitted 19 March, 2024; v1 submitted 20 June, 2023; originally announced June 2023.

Comments: 33 pages, v2 has minor editing, Remark 4.3 added, references updated

MSC Class: 53A31 (Primary) 53A55; 53A10; 58J70; 53C18 (Secondary)

KPP traveling waves in the half-space

Authors: Julien Berestycki, Cole Graham, Yujin H. Kim, Bastien Mallein

Abstract: We study traveling waves of the KPP equation in the half-space with Dirichlet boundary conditions. We show that minimal-speed waves are unique up to translation and rotation but faster waves are not. We represent our waves as Laplace transforms of martingales associated to branching Brownian motion in the half-plane with killing on the boundary. We thereby identify the waves' asymptotic behavior… ▽ More We study traveling waves of the KPP equation in the half-space with Dirichlet boundary conditions. We show that minimal-speed waves are unique up to translation and rotation but faster waves are not. We represent our waves as Laplace transforms of martingales associated to branching Brownian motion in the half-plane with killing on the boundary. We thereby identify the waves' asymptotic behavior and uncover a novel feature of the minimal-speed wave $Φ$. Far from the boundary, $Φ$ converges to a logarithmic shift of the 1D wave $w$ of the same speed: $\displaystyle \lim_{y \to \infty} Φ\big(x + \tfrac{1}{\sqrt{2}}\log y, y\big) = w(x)$. △ Less

Submitted 11 August, 2023; v1 submitted 26 May, 2023; originally announced May 2023.

Comments: 54 pages. Added Remark 1.1 on the applicability of our methods to more general, "KPP" nonlinearities. Minor typos corrected

MSC Class: 35C07 (Primary); 35K57; 60J80; 35B53; 35B40; 60J65 (Secondary)

A Bisection Method to Solve The Elvis Problem With Convex Bounded Velocity Sets

Authors: Clinten A. Graham, Frederic Marazzato, Peter R. Wolenski

Abstract: The Elvis problem has been studied in [2], which proves existence of solutions. However, their computation in the non-smooth case remains unsolved. A bisection method is proposed to solve the Elvis problem in two space dimensions for general convex bounded velocity sets. The convergence rate is proved to be linear. Finally, numerical tests are performed on smooth and non-smooth velocity sets demon… ▽ More The Elvis problem has been studied in [2], which proves existence of solutions. However, their computation in the non-smooth case remains unsolved. A bisection method is proposed to solve the Elvis problem in two space dimensions for general convex bounded velocity sets. The convergence rate is proved to be linear. Finally, numerical tests are performed on smooth and non-smooth velocity sets demonstrating the robustness of the algorithm. △ Less

Submitted 14 March, 2023; originally announced March 2023.

Comments: 7 pages, 6 figures, Mathematica Code on GitHub

MSC Class: 90C33

The steady states of strong-KPP reactions in general domains

Authors: Henri Berestycki, Cole Graham

Abstract: We study the uniqueness of steady states of strong-KPP reaction--diffusion equations in general domains under various boundary conditions. We show that positive bounded steady states are unique provided the domain satisfies a certain spectral nondegeneracy condition. We also formulate a number of open problems and conjectures. We study the uniqueness of steady states of strong-KPP reaction--diffusion equations in general domains under various boundary conditions. We show that positive bounded steady states are unique provided the domain satisfies a certain spectral nondegeneracy condition. We also formulate a number of open problems and conjectures. △ Less

Submitted 13 December, 2022; originally announced December 2022.

Comments: 40 pages, 6 figures

MSC Class: 35B53; 35J25; 35K57 (Primary); 35B09; 35B50 (Secondary)

The inviscid limit of viscous Burgers at nondegenerate shock formation

Authors: Sanchit Chaturvedi, Cole Graham

Abstract: We study the vanishing viscosity limit of the one-dimensional Burgers equation near nondegenerate shock formation. We develop a matched asymptotic expansion that describes small-viscosity solutions to arbitrary order up to the moment the first shock forms. The inner part of this expansion has a novel structure based on a fractional spacetime Taylor series for the inviscid solution. We obtain sharp… ▽ More We study the vanishing viscosity limit of the one-dimensional Burgers equation near nondegenerate shock formation. We develop a matched asymptotic expansion that describes small-viscosity solutions to arbitrary order up to the moment the first shock forms. The inner part of this expansion has a novel structure based on a fractional spacetime Taylor series for the inviscid solution. We obtain sharp vanishing viscosity rates in a variety of norms, including $L^\infty$. Comparable prior results break down in the vicinity of shock formation. We partially fill this gap. △ Less

Submitted 3 April, 2022; originally announced April 2022.

Comments: 66 pages

MSC Class: 76N17; 35L67; 35L65

Invariant measures for stochastic conservation laws on the line

Authors: Theodore D. Drivas, Alexander Dunlap, Cole Graham, Joonhyun La, Lenya Ryzhik

Abstract: We consider a stochastic conservation law on the line with solution-dependent diffusivity, a super-linear, sub-quadratic Hamiltonian, and smooth, spatially-homogeneous kick-type random forcing. We show that this Markov process admits a unique ergodic spatially-homogeneous invariant measure for each mean in a non-explicit unbounded set. This generalizes previous work on the stochastic Burgers equat… ▽ More We consider a stochastic conservation law on the line with solution-dependent diffusivity, a super-linear, sub-quadratic Hamiltonian, and smooth, spatially-homogeneous kick-type random forcing. We show that this Markov process admits a unique ergodic spatially-homogeneous invariant measure for each mean in a non-explicit unbounded set. This generalizes previous work on the stochastic Burgers equation. △ Less

Submitted 11 April, 2023; v1 submitted 29 January, 2022; originally announced January 2022.

Comments: 33 pages; generalized assumptions on the noise in this version

MSC Class: 37L40; 37L55; 35R60; 60H15

Journal ref: Nonlinearity volume 36 (2023), no. 9, pp. 4553--4584

Fermi acceleration in rotating drums

Authors: Krzysztof Burdzy, Mauricio Duarte, Carl-Erik Gauthier, C. Robin Graham, Jaime San Martin

Abstract: Consider hard balls in a bounded rotating drum. If there is no gravitation then there is no Fermi acceleration, i.e., the energy of the balls remains bounded forever. If there is gravitation, Fermi acceleration may arise. A number of explicit formulas for the system without gravitation are given. Some of these are based on an explicit realization, which we derive, of the well-known microcanonical… ▽ More Consider hard balls in a bounded rotating drum. If there is no gravitation then there is no Fermi acceleration, i.e., the energy of the balls remains bounded forever. If there is gravitation, Fermi acceleration may arise. A number of explicit formulas for the system without gravitation are given. Some of these are based on an explicit realization, which we derive, of the well-known microcanonical ensemble measure. △ Less

Submitted 17 December, 2021; originally announced December 2021.

MSC Class: 70L99

A Novel Method for Generating 3D Hydrodynamic Conservation Laws

Authors: James Wing Chee Graham, Katie L Oliveras, Olga Trichtchenko

Abstract: We extend the recent work of Oliveras arXiv:2008.00940 and Oliveras & Calatola-Young arXiv:2105.07580 to develop a new nonlocal formulation of the water-wave problem for a three-dimensional fluid with a two-dimensional free surface for an inviscid and irrotational fluid over a flat bathymetry. Using this new formulation, we show how one can systematically derive Benjamin & Olver's twelve conservat… ▽ More We extend the recent work of Oliveras arXiv:2008.00940 and Oliveras & Calatola-Young arXiv:2105.07580 to develop a new nonlocal formulation of the water-wave problem for a three-dimensional fluid with a two-dimensional free surface for an inviscid and irrotational fluid over a flat bathymetry. Using this new formulation, we show how one can systematically derive Benjamin & Olver's twelve conservation laws without explicitly relying on the underlying Lie symmetries. This allows us to make draw new conclusions about conservation laws and posit the potential existence of additional, nonlocal, conservation laws for the water-wave problem. △ Less

Submitted 30 November, 2021; originally announced November 2021.

Local X-ray Transform on Asymptotically Hyperbolic Manifolds via Projective Compactification

Authors: Nikolas Eptaminitakis, C. Robin Graham

Abstract: We prove local injectivity near a boundary point for the geodesic X-ray transform for an asymptotically hyperbolic metric even mod $O(ρ^5)$ in dimensions three and higher. We prove local injectivity near a boundary point for the geodesic X-ray transform for an asymptotically hyperbolic metric even mod $O(ρ^5)$ in dimensions three and higher. △ Less

Submitted 8 January, 2022; v1 submitted 26 November, 2021; originally announced November 2021.

Comments: 30 pages. v2: Final version. Minor editorial changes. Dedication and memorial added

MSC Class: 53C65; 35R30; 53C22

Journal ref: New Zealand Journal of Mathematics 52 (2021), 733-763

The distance between the two BBM leaders

Authors: Julien Berestycki, Éric Brunet, Cole Graham, Leonid Mytnik, Jean-Michel Roquejoffre, Lenya Ryzhik

Abstract: We study the distance between the two rightmost particles in branching Brownian motion. Derrida and the second author have shown that the long-time limit $d_{12}$ of this random variable can be expressed in terms of PDEs related to the Fisher--KPP equation. We use such a representation to determine the sharp asymptotics of $\mathbb{P}(d_{12} > a)$ as $a\to+\infty$. These tail asymptotics were prev… ▽ More We study the distance between the two rightmost particles in branching Brownian motion. Derrida and the second author have shown that the long-time limit $d_{12}$ of this random variable can be expressed in terms of PDEs related to the Fisher--KPP equation. We use such a representation to determine the sharp asymptotics of $\mathbb{P}(d_{12} > a)$ as $a\to+\infty$. These tail asymptotics were previously known to "exponential order;" we discover an algebraic correction to this behavior. △ Less

Submitted 20 October, 2020; originally announced October 2020.

Comments: 40 pages

MSC Class: 60J80; 35B40; 35K57

Reaction-diffusion equations in the half-space

Authors: Henri Berestycki, Cole Graham

Abstract: We study reaction-diffusion equations of various types in the half-space. For bistable reactions with Dirichlet boundary conditions, we prove conditional uniqueness: there is a unique nonzero bounded steady state which exceeds the bistable threshold on large balls. Moreover, solutions starting from sufficiently large initial data converge to this steady state as $t \to \infty$. For compactly suppo… ▽ More We study reaction-diffusion equations of various types in the half-space. For bistable reactions with Dirichlet boundary conditions, we prove conditional uniqueness: there is a unique nonzero bounded steady state which exceeds the bistable threshold on large balls. Moreover, solutions starting from sufficiently large initial data converge to this steady state as $t \to \infty$. For compactly supported initial data, the asymptotic speed of this propagation agrees with the unique speed $c_*$ of the one-dimensional traveling wave. We furthermore construct a traveling wave in the half-plane of speed $c_*$. In parallel, we show analogous results for ignition reactions under both Dirichlet and Robin boundary conditions. Using our ignition construction, we obtain stronger results for monostable reactions with the same boundary conditions. For such reactions, we show in general that there is a unique nonzero bounded steady state. Furthermore, monostable reactions exhibit the hair-trigger effect: every solution with nontrivial initial data converges to this steady state as $t \to \infty$. Given compactly supported initial data, this disturbance propagates at a speed $c_*$ equal to the minimal speed of one-dimensional traveling waves. We also construct monostable traveling waves in the Dirichlet or Robin half-plane with any speed $c \geq c_*$. △ Less

Submitted 27 July, 2020; originally announced July 2020.

Comments: 41 pages

MSC Class: 35K57; 35B40; 35C07

The Bramson correction for Fisher--KPP equations with nonlocal diffusion

Authors: Cole Graham

Abstract: We establish the logarithmic Bramson correction to the position of solutions to the Fisher--KPP equation with nonlocal diffusion. Solutions with step-like initial data typically resemble a front at position $c_{*} t - \frac{3}{2 λ_{*}} \log t + \mathcal{O}(1)$ for explicit constants $c_{*}$ and $λ_{*}$. However, certain singular diffusions exhibit more exotic behavior. We establish the logarithmic Bramson correction to the position of solutions to the Fisher--KPP equation with nonlocal diffusion. Solutions with step-like initial data typically resemble a front at position $c_{*} t - \frac{3}{2 λ_{*}} \log t + \mathcal{O}(1)$ for explicit constants $c_{*}$ and $λ_{*}$. However, certain singular diffusions exhibit more exotic behavior. △ Less

Submitted 12 May, 2020; v1 submitted 9 May, 2020; originally announced May 2020.

Comments: 29 pages

MSC Class: 35B40; 35K57; 60J80

Asymptotically Hyperbolic Manifolds with Boundary Conjugate Points but no Interior Conjugate Points

Authors: Nikolas Eptaminitakis, C. Robin Graham

Abstract: We construct non-trapping asymptotically hyperbolic manifolds with boundary conjugate points but no interior conjugate points. We construct non-trapping asymptotically hyperbolic manifolds with boundary conjugate points but no interior conjugate points. △ Less

Submitted 10 December, 2019; originally announced December 2019.

Comments: 23 pages

MSC Class: 53C20; 53C22

Irregularity of distribution in Wasserstein distance

Authors: Cole Graham

Abstract: We study the non-uniformity of probability measures on the interval and the circle. On the interval, we identify the Wasserstein-$p$ distance with the classical $L^p$-discrepancy. We thereby derive sharp estimates in Wasserstein distances for the irregularity of distribution of sequences on the interval and the circle. Furthermore, we prove an $L^p$-adapted Erdős$-$Turán inequality. We study the non-uniformity of probability measures on the interval and the circle. On the interval, we identify the Wasserstein-$p$ distance with the classical $L^p$-discrepancy. We thereby derive sharp estimates in Wasserstein distances for the irregularity of distribution of sequences on the interval and the circle. Furthermore, we prove an $L^p$-adapted Erdős$-$Turán inequality. △ Less

Submitted 30 October, 2019; originally announced October 2019.

Comments: 16 pages

MSC Class: 11K38; 11K06; 42A05

Stationary solutions to the stochastic Burgers equation on the line

Authors: Alexander Dunlap, Cole Graham, Lenya Ryzhik

Abstract: We consider invariant measures for the stochastic Burgers equation on $\mathbb{R}$, forced by the derivative of a spacetime-homogeneous Gaussian noise that is white in time and smooth in space. An invariant measure is indecomposable, or extremal, if it cannot be represented as a convex combination of other invariant measures. We show that for each $a\in\mathbb{R}$, there is a unique indecomposable… ▽ More We consider invariant measures for the stochastic Burgers equation on $\mathbb{R}$, forced by the derivative of a spacetime-homogeneous Gaussian noise that is white in time and smooth in space. An invariant measure is indecomposable, or extremal, if it cannot be represented as a convex combination of other invariant measures. We show that for each $a\in\mathbb{R}$, there is a unique indecomposable law of a spacetime-stationary solution with mean $a$, in a suitable function space. We also show that solutions starting from spatially-decaying perturbations of mean-$a$ periodic functions converge in law to the extremal space-time stationary solution with mean $a$ as time goes to infinity. △ Less

Submitted 16 February, 2021; v1 submitted 16 October, 2019; originally announced October 2019.

Comments: 68 pages, to appear in Communications in Mathematical Physics

MSC Class: 60H15; 35R60

Journal ref: Comm. Math. Phys. volume 382 (2021), 875--949

A beastiary of sets having extremal Sidon constant, or, there must be more than one theorem somewhere here

Authors: Colin C. Graham

Abstract: New sets (typically found by computer search) with Sidon constant equal to the square root of their cardinalities are given. For each integer $N$ there are only a finite number of groups of prime order containing $N$-element extreme sets. Some extreme sets appear to fit a pattern; others do not. Various conjectures and questions are given. New sets (typically found by computer search) with Sidon constant equal to the square root of their cardinalities are given. For each integer $N$ there are only a finite number of groups of prime order containing $N$-element extreme sets. Some extreme sets appear to fit a pattern; others do not. Various conjectures and questions are given. △ Less

Submitted 1 October, 2019; originally announced October 2019.

MSC Class: Primary: 42A55; 42A63; 43A25; 43A46; Secondary: 43A05; 43A25

Regenerative properties of the linear hawkes process with unbounded memory

Authors: Carl Graham

Abstract: We prove regenerative properties for the linear Hawkes process under minimal assumptions on the transfer function, which may have unbounded support. These results are applicable to sliding window statistical estimators. We exploit independence in the Poisson cluster point process decomposition, and the regeneration times are not stopping times for the Hawkes process. The regeneration time is inter… ▽ More We prove regenerative properties for the linear Hawkes process under minimal assumptions on the transfer function, which may have unbounded support. These results are applicable to sliding window statistical estimators. We exploit independence in the Poisson cluster point process decomposition, and the regeneration times are not stopping times for the Hawkes process. The regeneration time is interpreted as the renewal time at zero of a M/G/infinity queue, which yields a formula for its Laplace transform. When the transfer function admits some exponential moments, we stochastically dominate the cluster length by exponential random variables with parameters expressed in terms of these moments. This yields explicit bounds on the Laplace transform of the regeneration time in terms of simple integrals or special functions yielding an explicit negative upper-bound on its abscissa of convergence. These regenerative results allow, e.g., to systematically derive long-time asymptotic results in view of statistical applications. This is illustrated on a concentration inequality previously obtained with coauthors. △ Less

Submitted 6 June, 2019; v1 submitted 27 May, 2019; originally announced May 2019.

Chern-Gauss-Bonnet formula for singular Yamabe metrics in dimension four

Authors: C. Robin Graham, Matthew J. Gursky

Abstract: We derive a formula of Chern-Gauss-Bonnet type for the Euler characteristic of a four dimensional manifold-with-boundary in terms of the geometry of the Loewner-Nirenberg singular Yamabe metric in a prescribed conformal class. The formula involves the renormalized volume and a boundary integral. It is shown that if the boundary is umbilic, then the sum of the renormalized volume and the boundary i… ▽ More We derive a formula of Chern-Gauss-Bonnet type for the Euler characteristic of a four dimensional manifold-with-boundary in terms of the geometry of the Loewner-Nirenberg singular Yamabe metric in a prescribed conformal class. The formula involves the renormalized volume and a boundary integral. It is shown that if the boundary is umbilic, then the sum of the renormalized volume and the boundary integral is a conformal invariant. Analogous results are proved for asymptotically hyperbolic metrics in dimension four for which the second elementary symmetric function of the eigenvalues of the Schouten tensor is constant. Extensions and generalizations of these results are discussed. Finally, a general result is proved identifying the infinitesimal anomaly of the renormalized volume of an asymptotically hyperbolic metric in terms of its renormalized volume coefficients, and used to outline alternate proofs of the conformal invariance of the renormalized volume plus boundary integral. △ Less

Submitted 5 February, 2019; originally announced February 2019.

Comments: 26 pages

MSC Class: 53A30 (Primary) 53C20; 53C21 (Secondary)

Renewal in Hawkes processes with self-excitation and inhibition

Authors: Manon Costa, Carl Graham, Laurence Marsalle, Viet Chi Tran

Abstract: This paper investigates Hawkes processes on the positive real line exhibiting both self-excitation and inhibition. Each point of this point process impacts its future intensity by the addition of a signed reproduction function. The case of a nonnegative reproduction function corresponds to self-excitation, and has been widely investigated in the literature. In particular, there exists a cluster re… ▽ More This paper investigates Hawkes processes on the positive real line exhibiting both self-excitation and inhibition. Each point of this point process impacts its future intensity by the addition of a signed reproduction function. The case of a nonnegative reproduction function corresponds to self-excitation, and has been widely investigated in the literature. In particular, there exists a cluster representation of the Hawkes process which allows to apply results known for Galton-Watson trees. In the present paper, we establish limit theorems for Hawkes process with signed reproduction functions by using renewal techniques. We notably prove exponential concentration inequalities, and thus extend results of Reynaud-Bouret and Roy (2007) which were proved for nonnegative reproduction functions using this cluster representation which is no longer valid in our case. An important step for this is to establish the existence of exponential moments for renewal times of M/G/infinity queues that appear naturally in our problem. These results have their own interest, independently of the original problem for the Hawkes processes. △ Less

Submitted 11 March, 2020; v1 submitted 14 January, 2018; originally announced January 2018.

MSC Class: 60G55; 60F99; 60K05; 60K25; 44A10

Journal ref: Adv. Appl. Probab. 52 (2020) 879-915

Precise asymptotics for Fisher-KPP fronts

Authors: Cole Graham

Abstract: We consider the one-dimensional Fisher-KPP equation with step-like initial data. Nolen, Roquejoffre, and Ryzhik showed that the solution $u$ converges at long time to a traveling wave $φ$ at a position $\tilde σ(t) = 2t - (3/2)\log t + α_0- 3\sqrtπ/\sqrt{t}$, with error $O(t^{γ-1})$ for any $γ>0$. With their methods, we find a refined shift $σ(t) = \tilde σ(t) + μ_* (\log t)/t + α_1/t$ such that i… ▽ More We consider the one-dimensional Fisher-KPP equation with step-like initial data. Nolen, Roquejoffre, and Ryzhik showed that the solution $u$ converges at long time to a traveling wave $φ$ at a position $\tilde σ(t) = 2t - (3/2)\log t + α_0- 3\sqrtπ/\sqrt{t}$, with error $O(t^{γ-1})$ for any $γ>0$. With their methods, we find a refined shift $σ(t) = \tilde σ(t) + μ_* (\log t)/t + α_1/t$ such that in the frame moving with $σ$, the solution $u$ satisfies $u(t,x) = φ(x) + ψ(x)/t + O(t^{γ-3/2})$ for a certain profile $ψ$ independent of initial data. The coefficient $α_1$ depends on initial data, but $μ_* = 9(5-6\log 2)/8$ is universal, and agrees with a finding of Berestycki, Brunet, and Derrida in a closely-related problem. Furthermore, we predict the asymptotic forms of $σ$ and $u$ to arbitrarily high order. △ Less

Submitted 6 December, 2017; originally announced December 2017.

Comments: 38 pages

MSC Class: 35B40; 35C07; 35K57

X-ray Transform and Boundary Rigidity for Asymptotically Hyperbolic Manifolds

Authors: C. Robin Graham, Colin Guillarmou, Plamen Stefanov, Gunther Uhlmann

Abstract: We consider the boundary rigidity problem for asymptotically hyperbolic manifolds. We show injectivity of the X-ray transform in several cases and consider the non-linear inverse problem which consists of recovering a metric from boundary measurements for the geodesic flow. We consider the boundary rigidity problem for asymptotically hyperbolic manifolds. We show injectivity of the X-ray transform in several cases and consider the non-linear inverse problem which consists of recovering a metric from boundary measurements for the geodesic flow. △ Less

Submitted 15 September, 2017; originally announced September 2017.

Comments: 54 pages

MSC Class: 35R30; 37D40; 53C22

Existence and non-existence of transition fronts in mixed ignition-monostable media

Authors: Cole Graham, Tau Shean Lim, Andrew Ma, David Weber

Abstract: We study transition fronts for one-dimensional reaction-diffusion equations with compactly perturbed ignition-monostable reactions. We establish an almost sharp condition on reactions which characterizes the existence and non-existence of fronts. In particular, we prove that a strong inhomogeneity in the reaction prevents formation of transition fronts, while a weak inhomogeneity gives rise to a f… ▽ More We study transition fronts for one-dimensional reaction-diffusion equations with compactly perturbed ignition-monostable reactions. We establish an almost sharp condition on reactions which characterizes the existence and non-existence of fronts. In particular, we prove that a strong inhomogeneity in the reaction prevents formation of transition fronts, while a weak inhomogeneity gives rise to a front. Our work extends results and methods introduced by J. Nolen, J.M. Roquejoffre, L. Ryzhik, and A. Zlatoš. △ Less

Submitted 9 May, 2017; originally announced May 2017.

Comments: 16 pages

MSC Class: 35K57; 35C07

Higher-dimensional Willmore energies via minimal submanifold asymptotics

Authors: C. Robin Graham, Nicholas Reichert

Abstract: A conformally invariant generalization of the Willmore energy for compact immersed submanifolds of even dimension in a Riemannian manifold is derived and studied. The energy arises as the coefficient of the log term in the renormalized area expansion of a minimal submanifold in a Poincare-Einstein space with prescribed boundary at infinity. Its first variation is identified as the obstruction to s… ▽ More A conformally invariant generalization of the Willmore energy for compact immersed submanifolds of even dimension in a Riemannian manifold is derived and studied. The energy arises as the coefficient of the log term in the renormalized area expansion of a minimal submanifold in a Poincare-Einstein space with prescribed boundary at infinity. Its first variation is identified as the obstruction to smoothness of the minimal submanifold. The energy is explicitly identified for the case of submanifolds of dimension four. Variational properties of this four-dimensional energy are studied in detail when the background is a Euclidean space or a sphere, including identifications of critical embeddings, questions of boundedness above and below for various topologies, and second variation. △ Less

Submitted 12 April, 2017; originally announced April 2017.

Comments: 40 pages

MSC Class: 53A07 (Primary) 53A30; 53B25; 53C42; 58E30 (Secondary)

Volume renormalization for singular Yamabe metrics

Authors: C. Robin Graham

Abstract: This paper carries out a renormalization of the volume of the Loewner-Nirenberg singular Yamabe metric in a given conformal class on a compact manifold-with-boundary. This generalizes the usual volume renormalization for Poincare-Einstein metrics. The coefficient of the log term in the volume expansion defines a conformally invariant energy generalizing the Willmore energy of a surface whose varia… ▽ More This paper carries out a renormalization of the volume of the Loewner-Nirenberg singular Yamabe metric in a given conformal class on a compact manifold-with-boundary. This generalizes the usual volume renormalization for Poincare-Einstein metrics. The coefficient of the log term in the volume expansion defines a conformally invariant energy generalizing the Willmore energy of a surface whose variational derivative with respect to variations of the boundary hypersurface is a multiple of the obstruction to smoothness of the singular Yamabe metric itself. The existence of such an energy answers a question raised by Gover and Waldron. △ Less

Submitted 31 May, 2016; originally announced June 2016.

Comments: 11 pages

MSC Class: 53A30 (Primary); 53A55; 53C40; 58E30 (Secondary)

Non-separability of the Gelfand space of measure algebras

Authors: P. Ohrysko, M. Wojciechowski, Colin C. Graham

Abstract: We prove that there exists uncountably many pairwise disjoint open subsets of the Gelfand space of the measure algebra on any locally compact non-discrete abelian group which shows that this space is not separable (in fact, we prove this assertion for the ideal $M_{0}(G)$ consisting of measures with Fourier-Stieltjes transforms vanishing at infinity which is a stronger statement). As a corollary,… ▽ More We prove that there exists uncountably many pairwise disjoint open subsets of the Gelfand space of the measure algebra on any locally compact non-discrete abelian group which shows that this space is not separable (in fact, we prove this assertion for the ideal $M_{0}(G)$ consisting of measures with Fourier-Stieltjes transforms vanishing at infinity which is a stronger statement). As a corollary, we obtain that the spectras of elements in the algebra of measures cannot be recovered from the image of one countable subset of the Gelfand space under Gelfand transform, common for all elements in the algebra. △ Less

Submitted 27 June, 2016; v1 submitted 18 March, 2016; originally announced March 2016.

Journal ref: C.C. Ark Mat (2016) 54: 525

Cache Miss Estimation for Non-Stationary Request Processes

Authors: Felipe Olmos, Carl Graham, Alain Simonian

Abstract: The aim of the paper is to evaluate the miss probability of a Least Recently Used (LRU) cache, when it is offered a non-stationary request process given by a Poisson cluster point process. First, we construct a probability space using Palm theory, describing how to consider a tagged document with respect to the rest of the request process. This framework allows us to derive a general integral form… ▽ More The aim of the paper is to evaluate the miss probability of a Least Recently Used (LRU) cache, when it is offered a non-stationary request process given by a Poisson cluster point process. First, we construct a probability space using Palm theory, describing how to consider a tagged document with respect to the rest of the request process. This framework allows us to derive a general integral formula for the expected number of misses of the tagged document. Then, we consider the limit when the cache size and the arrival rate go to infinity proportionally, and use the integral formula to derive an asymptotic expansion of the miss probability in powers of the inverse of the cache size. This enables us to quantify and improve the accuracy of the so-called Che approximation. △ Less

Submitted 29 November, 2017; v1 submitted 23 November, 2015; originally announced November 2015.

Conformal Holonomy Equals Ambient Holonomy

Authors: Andreas Čap, A. Rod Gover, C. Robin Graham, Matthias Hammerl

Abstract: This paper studies the relation between two notions of holonomy on a conformal manifold. The first is the conformal holonomy, defined to be the holonomy of the normal tractor connection. The second is the holonomy of the Fefferman-Graham ambient metric of the conformal manifold. It is shown that the infinitesimal conformal holonomy and the infinitesimal ambient holonomy always agree up to the orde… ▽ More This paper studies the relation between two notions of holonomy on a conformal manifold. The first is the conformal holonomy, defined to be the holonomy of the normal tractor connection. The second is the holonomy of the Fefferman-Graham ambient metric of the conformal manifold. It is shown that the infinitesimal conformal holonomy and the infinitesimal ambient holonomy always agree up to the order that the ambient metric is defined. △ Less

Submitted 3 April, 2015; originally announced April 2015.

Comments: 13 pages

MSC Class: 53A30 (Primary); 53C29 (Secondary)

Journal ref: Pacific J. Math. 285 (2016) 303-318

Minimal area submanifolds in AdS x compact

Authors: C. Robin Graham, Andreas Karch

Abstract: We describe the asymptotic behavior of minimal area submanifolds in product spacetimes of an asymptotically hyperbolic space times a compact internal manifold. In particular, we find that unlike the case of a minimal area submanifold just in an asymptotically hyperbolic space, the internal part of the boundary submanifold is constrained to be itself a minimal area submanifold. For applications to… ▽ More We describe the asymptotic behavior of minimal area submanifolds in product spacetimes of an asymptotically hyperbolic space times a compact internal manifold. In particular, we find that unlike the case of a minimal area submanifold just in an asymptotically hyperbolic space, the internal part of the boundary submanifold is constrained to be itself a minimal area submanifold. For applications to holography, this tells us what are the allowed "flavor branes" that can be added to a holographic field theory. We also give a compact geometric expression for the spectrum of operator dimensions associated with the slipping modes of the submanifold in the internal space. We illustrate our results with several examples, including some that haven't appeared in the literature before. △ Less

Submitted 29 January, 2014; originally announced January 2014.

Comments: 24 pages, no figures

A note on renormalized volume functionals

Authors: Sun-Yung Alice Chang, Hao Fang, C. Robin Graham

Abstract: New properties are derived of renormalized volume functionals, which arise as coefficients in the asymptotic expansion of the volume of an asymptotically hyperbolic Einstein (AHE) manifold. A formula is given for the renormalized volume of an even-dimensional AHE manifold in terms of an arbitrary totally geodesic compactification. The second variation of renormalized volume functionals under confo… ▽ More New properties are derived of renormalized volume functionals, which arise as coefficients in the asymptotic expansion of the volume of an asymptotically hyperbolic Einstein (AHE) manifold. A formula is given for the renormalized volume of an even-dimensional AHE manifold in terms of an arbitrary totally geodesic compactification. The second variation of renormalized volume functionals under conformal change is identified, and is used to show that Einstein metrics of nonzero scalar curvature are local extrema. △ Less

Submitted 27 November, 2012; originally announced November 2012.

Comments: 15 pages

MSC Class: 53C15

Normal Form for Edge Metrics

Authors: C. Robin Graham, Joshua M. Kantor

Abstract: A normal form for edge metrics is derived under the necessary conditions that the metric be normalized and exact. The normal forms for such an edge metric are shown to be in 1-1 correspondence with representative metrics for a reduced conformal infinity on the boundary. The normal form is constructed via solution of a singular eikonal equation at infinity. The eikonal equation is solved by proving… ▽ More A normal form for edge metrics is derived under the necessary conditions that the metric be normalized and exact. The normal forms for such an edge metric are shown to be in 1-1 correspondence with representative metrics for a reduced conformal infinity on the boundary. The normal form is constructed via solution of a singular eikonal equation at infinity. The eikonal equation is solved by proving existence and uniqueness of smooth solutions of a class of characteristic nonlinear first-order initial value problems. This is carried out by constructing a characteristic version of a Hamiltonian flow-out in the first jet bundle of the solution. △ Less

Submitted 5 July, 2012; originally announced July 2012.

Comments: 16 pages

MSC Class: 58J32; 35F25

Juhl's Formulae for GJMS Operators and Q-Curvatures

Authors: Charles Fefferman, C. Robin Graham

Abstract: Direct proofs are given of Juhl's formulae for GJMS operators and Q-curvatures starting from the original construction of GJMS. Direct proofs are given of Juhl's formulae for GJMS operators and Q-curvatures starting from the original construction of GJMS. △ Less

Submitted 1 March, 2012; originally announced March 2012.

Comments: 18 pages

MSC Class: 53A30; 53A55

Subtleties Concerning Conformal Tractor Bundles

Authors: C. Robin Graham, Travis Willse

Abstract: The realization of tractor bundles as associated bundles in conformal geometry is studied. It is shown that different natural choices of principal bundle with normal Cartan connection corresponding to a given conformal manifold can give rise to topologically distinct associated tractor bundles for the same inducing representation. Consequences for homogeneous models and conformal holonomy are desc… ▽ More The realization of tractor bundles as associated bundles in conformal geometry is studied. It is shown that different natural choices of principal bundle with normal Cartan connection corresponding to a given conformal manifold can give rise to topologically distinct associated tractor bundles for the same inducing representation. Consequences for homogeneous models and conformal holonomy are described. A careful presentation is made of background material concerning standard tractor bundles and equivalence between parabolic geometries and underlying structures. △ Less

Submitted 12 January, 2012; originally announced January 2012.

Comments: 17 pages

MSC Class: 53A30

Parallel tractor extension and ambient metrics of holonomy split G_2

Authors: C. Robin Graham, Travis Willse

Abstract: The holonomy of the ambient metrics of Nurowski's conformal structures associated to generic real-analytic 2-plane fields on 5-manifolds is investigated. It is shown that the holonomy is always contained in the split real form G_2 of the exceptional Lie group, and is equal to G_2 for an open dense set of 2-plane fields given by explicit conditions. In particular, this gives an infinite-dimensional… ▽ More The holonomy of the ambient metrics of Nurowski's conformal structures associated to generic real-analytic 2-plane fields on 5-manifolds is investigated. It is shown that the holonomy is always contained in the split real form G_2 of the exceptional Lie group, and is equal to G_2 for an open dense set of 2-plane fields given by explicit conditions. In particular, this gives an infinite-dimensional family of metrics of holonomy equal to split G_2. These results generalize work of Leistner-Nurowski. The inclusion of the holonomy in G_2 is established by proving an ambient extension theorem for parallel tractors for conformal structures in general signature and dimension, which is expected to be of independent interest. Parallel extension beyond the critical order in even dimensions is considered in certain cases. △ Less

Submitted 15 September, 2011; originally announced September 2011.

Comments: 39 pages

MSC Class: 53B20

Self-adaptive congestion control for multi-class intermittent connections in a communication network

Authors: Carl Graham, Philippe Robert

Abstract: A Markovian model of the evolution of intermittent connections of various classes in a communication network is established and investigated. Any connection evolves in a way which depends only on its class and the state of the network, in particular as to the route it uses among a subset of the network nodes. It can be either active (ON) when it is transmitting data along its route, or idle (OFF).… ▽ More A Markovian model of the evolution of intermittent connections of various classes in a communication network is established and investigated. Any connection evolves in a way which depends only on its class and the state of the network, in particular as to the route it uses among a subset of the network nodes. It can be either active (ON) when it is transmitting data along its route, or idle (OFF). The congestion of a given node is defined as a functional of the transmission rates of all ON connections going through it, and causes losses and delays to these connections. In order to control this, the ON connections self-adaptively vary their transmission rate in TCP-like fashion. The connections interact through this feedback loop. A Markovian model is provided by the states (OFF, or ON with some transmission rate) of the connections. The number of connections in each class being potentially huge, a mean-field limit result is proved with an appropriate scaling so as to reduce the dimensionality. In the limit, the evolution of the states of the connections can be represented by a non-linear system of stochastic differential equations, of dimension the number of classes. Additionally, it is shown that the corresponding stationary distribution can be expressed by the solution of a fixed-point equation of finite dimension. △ Less

Submitted 20 August, 2010; originally announced August 2010.

The Bounded Confidence Model Of Opinion Dynamics

Authors: Javier Gómez-Serrano, Carl Graham, Jean-Yves Le Boudec

Abstract: The bounded confidence model of opinion dynamics, introduced by Deffuant et al, is a stochastic model for the evolution of continuous-valued opinions within a finite group of peers. We prove that, as time goes to infinity, the opinions evolve globally into a random set of clusters too far apart to interact, and thereafter all opinions in every cluster converge to their barycenter. We then prove a… ▽ More The bounded confidence model of opinion dynamics, introduced by Deffuant et al, is a stochastic model for the evolution of continuous-valued opinions within a finite group of peers. We prove that, as time goes to infinity, the opinions evolve globally into a random set of clusters too far apart to interact, and thereafter all opinions in every cluster converge to their barycenter. We then prove a mean-field limit result, propagation of chaos: as the number of peers goes to infinity in adequately started systems and time is rescaled accordingly, the opinion processes converge to i.i.d. nonlinear Markov (or McKean-Vlasov) processes; the limit opinion processes evolves as if under the influence of opinions drawn from its own instantaneous law, which are the unique solution of a nonlinear integro-differential equation of Kac type. This implies that the (random) empirical distribution processes converges to this (deterministic) solution. We then prove that, as time goes to infinity, this solution converges to a law concentrated on isolated opinions too far apart to interact, and identify sufficient conditions for the limit not to depend on the initial condition, and to be concentrated at a single opinion. Finally, we prove that if the equation has an initial condition with a density, then its solution has a density at all times, develop a numerical scheme for the corresponding functional equation, and show numerically that bifurcations may occur. △ Less

Submitted 18 April, 2011; v1 submitted 18 June, 2010; originally announced June 2010.

Comments: 43 pages, 7 figures

MSC Class: 91D30; 60K35; 45G10; 37M99

Convergence of multi-class systems of fixed possibly infinite sizes

Authors: Carl Graham

Abstract: Multi-class systems having possibly both finite and infinite classes are investigated under a natural partial exchangeability assumption. It is proved that the conditional law of such a system, given the vector of the empirical measures of its finite classes and directing measures of its infinite ones (given by the de Finetti Theorem), corresponds to sampling independently from each class, witho… ▽ More Multi-class systems having possibly both finite and infinite classes are investigated under a natural partial exchangeability assumption. It is proved that the conditional law of such a system, given the vector of the empirical measures of its finite classes and directing measures of its infinite ones (given by the de Finetti Theorem), corresponds to sampling independently from each class, without replacement from the finite classes and i.i.d. from the directing measure for the infinite ones. The equivalence between the convergence of multi-exchangeable systems with fixed class sizes and the convergence of the corresponding vectors of measures is then established. △ Less

Submitted 3 February, 2009; originally announced February 2009.

MSC Class: 60K35; 60B10; 60G09; 62B05

Extended obstruction tensors and renormalized volume coefficients

Authors: C. Robin Graham

Abstract: The behavior under conformal change of the renormalized volume coefficients associated to a pseudo-Riemannian metric is investigated. It is shown that they define second order fully nonlinear operators in the conformal factor whose algebraic structure is elucidated via the introduction of "extended obstruction tensors". These together with the Schouten tensor constitute building blocks for the c… ▽ More The behavior under conformal change of the renormalized volume coefficients associated to a pseudo-Riemannian metric is investigated. It is shown that they define second order fully nonlinear operators in the conformal factor whose algebraic structure is elucidated via the introduction of "extended obstruction tensors". These together with the Schouten tensor constitute building blocks for the coefficients in the ambient metric expansion. The renormalized volume coefficients have recently been considered by Chang-Fang motivated by comparison with the elementary symmetric functions of the eigenvalues of the Schouten tensor. △ Less

Submitted 22 October, 2008; originally announced October 2008.

Comments: 32 pages

MSC Class: 53B20

Interacting multi-class transmissions in large stochastic networks

Authors: Carl Graham, Philippe Robert

Abstract: The mean-field limit of a Markovian model describing the interaction of several classes of permanent connections in a network is analyzed. Each of the connections has a self-adaptive behavior in that its transmission rate along its route depends on the level of congestion of the nodes of the route. Since several classes of connections going through the nodes of the network are considered, an ori… ▽ More The mean-field limit of a Markovian model describing the interaction of several classes of permanent connections in a network is analyzed. Each of the connections has a self-adaptive behavior in that its transmission rate along its route depends on the level of congestion of the nodes of the route. Since several classes of connections going through the nodes of the network are considered, an original mean-field result in a multi-class context is established. It is shown that, as the number of connections goes to infinity, the behavior of the different classes of connections can be represented by the solution of an unusual nonlinear stochastic differential equation depending not only on the sample paths of the process, but also on its distribution. Existence and uniqueness results for the solutions of these equations are derived. Properties of their invariant distributions are investigated and it is shown that, under some natural assumptions, they are determined by the solutions of a fixed-point equation in a finite-dimensional space. △ Less

Submitted 15 December, 2009; v1 submitted 2 October, 2008; originally announced October 2008.

Comments: Published in at http://dx.doi.org/10.1214/09-AAP614 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP614 MSC Class: 60K35; 60K25; 90B18 (Primary)

Journal ref: Annals of Applied Probability 2009, Vol. 19, No. 6, 2334-2361

Semigroup inequalities, stochastic domination, Hardy's inequality, and strong ergodicity

Authors: Carl Graham

Abstract: There is a mathematical error in the first version of this paper. A new corrected version will be posted when the error is fixed, possibly with a modified title. There is a mathematical error in the first version of this paper. A new corrected version will be posted when the error is fixed, possibly with a modified title. △ Less

Submitted 7 January, 2009; v1 submitted 7 June, 2008; originally announced June 2008.

Comments: There is a mathematical error in the first version of this paper. A new corrected version will be posted when the error is fixed, possibly with a modified title

Conformal Powers of the Laplacian via Stereographic Projection

Authors: C. Robin Graham

Abstract: A new derivation is given of Branson's factorization formula for the conformally invariant operator on the sphere whose principal part is the k-th power of the scalar Laplacian. The derivation deduces Branson's formula from knowledge of the corresponding conformally invariant operator on Euclidean space (the k-th power of the Euclidean Laplacian) via conjugation by the stereographic projection m… ▽ More A new derivation is given of Branson's factorization formula for the conformally invariant operator on the sphere whose principal part is the k-th power of the scalar Laplacian. The derivation deduces Branson's formula from knowledge of the corresponding conformally invariant operator on Euclidean space (the k-th power of the Euclidean Laplacian) via conjugation by the stereographic projection mapping. △ Less

Submitted 15 December, 2007; v1 submitted 29 November, 2007; originally announced November 2007.

Comments: This is a contribution to the Proceedings of the 2007 Midwest Geometry Conference in honor of Thomas P. Branson, published in SIGMA (Symmetry, Integrability and Geometry: Methods and Applications) at http://www.emis.de/journals/SIGMA/

MSC Class: 53B20

Journal ref: SIGMA 3 (2007), 121, 4 pages