skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Critical value asymptotics for the contact process on random graphs
Recent progress in the study of the contact process (see Shankar Bhamidi, Danny Nam, Oanh Nguyen, and Allan Sly [Ann. Probab. 49 (2021), pp. 244–286]) has verified that the extinction-survival threshold λ 1 \lambda _1 on a Galton-Watson tree is strictly positive if and only if the offspring distribution ξ \xi has an exponential tail. In this paper, we derive the first-order asymptotics of λ 1 \lambda _1 for the contact process on Galton-Watson trees and its corresponding analog for random graphs. In particular, if ξ \xi is appropriately concentrated around its mean, we demonstrate that λ 1 ( ξ ) ∼ 1 / E ξ \lambda _1(\xi ) \sim 1/\mathbb {E} \xi as E ξ → ∞ \mathbb {E}\xi \rightarrow \infty , which matches with the known asymptotics on d d -regular trees. The same results for the short-long survival threshold on the Erdős-Rényi and other random graphs are shown as well.  more » « less
Award ID(s):
1855527
PAR ID:
10396750
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Transactions of the American Mathematical Society
ISSN:
0002-9947
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract Distinguishing between continuous and first-order phase transitions is a major challenge in random discrete systems. We study the topic for events with recursive structure on Galton–Watson trees. For example, let $$\mathcal{T}_1$$ be the event that a Galton–Watson tree is infinite and let $$\mathcal{T}_2$$ be the event that it contains an infinite binary tree starting from its root. These events satisfy similar recursive properties: $$\mathcal{T}_1$$ holds if and only if $$\mathcal{T}_1$$ holds for at least one of the trees initiated by children of the root, and $$\mathcal{T}_2$$ holds if and only if $$\mathcal{T}_2$$ holds for at least two of these trees. The probability of $$\mathcal{T}_1$$ has a continuous phase transition, increasing from 0 when the mean of the child distribution increases above 1. On the other hand, the probability of $$\mathcal{T}_2$$ has a first-order phase transition, jumping discontinuously to a non-zero value at criticality. Given the recursive property satisfied by the event, we describe the critical child distributions where a continuous phase transition takes place. In many cases, we also characterise the event undergoing the phase transition. 
    more » « less
  2. null (Ed.)
    Abstract All materials respond heterogeneously at small scales, which limits what a sensor can learn. Although previous studies have characterized measurement noise arising from thermal fluctuations, the limits imposed by structural heterogeneity have remained unclear. In this paper, we find that the least fractional uncertainty with which a sensor can determine a material constant λ 0 of an elastic medium is approximately $$\delta {\lambda }_{0}/{\lambda }_{0} \sim ({\Delta }_{\lambda }^{1/2}/{\lambda }_{0}){(d/a)}^{D/2}{(\xi /a)}^{D/2}$$ δ λ 0 / λ 0 ~ ( Δ λ 1 / 2 / λ 0 ) ( d / a ) D / 2 ( ξ / a ) D / 2 for a  ≫  d  ≫  ξ , $${\lambda }_{0}\gg {\Delta }_{\lambda }^{1/2}$$ λ 0 ≫ Δ λ 1 / 2 , and D  > 1, where a is the size of the sensor, d is its spatial resolution, ξ is the correlation length of fluctuations in λ 0 , Δ λ is the local variability of λ 0 , and D is the dimension of the medium. Our results reveal how one can construct devices capable of sensing near these limits, e.g. for medical diagnostics. We use our theoretical framework to estimate the limits of mechanosensing in a biopolymer network, a sensory process involved in cellular behavior, medical diagnostics, and material fabrication. 
    more » « less
  3. Abstract We construct closed arboreal Lagrangian skeleta associated to links of isolated plane curve singularities. This yields closed Lagrangian skeleta for Weinstein pairs $$(\mathbb {C}^2,\Lambda )$$ ( C 2 , Λ ) and Weinstein 4-manifolds $$W(\Lambda )$$ W ( Λ ) associated to max-tb Legendrian representatives of algebraic links $$\Lambda \subseteq (\mathbb {S}^3,\xi _\text {st})$$ Λ ⊆ ( S 3 , ξ st ) . We provide computations of Legendrian and Weinstein invariants, and discuss the contact topological nature of the Fomin–Pylyavskyy–Shustin–Thurston cluster algebra associated to a singularity. Finally, we present a conjectural ADE-classification for Lagrangian fillings of certain Legendrian links and list some related problems. 
    more » « less
  4. A bstract Using a data sample of 980 fb − 1 collected with the Belle detector at the KEKB asymmetric-energy e + e − collider, we study the processes of $$ {\Xi}_c^0\to \Lambda {\overline{K}}^{\ast 0} $$ Ξ c 0 → Λ K ¯ ∗ 0 , $$ {\Xi}_c^0\to {\Sigma}^0{\overline{K}}^{\ast 0} $$ Ξ c 0 → Σ 0 K ¯ ∗ 0 , and $$ {\Xi}_c^0\to {\Sigma}^{+}{K}^{\ast -} $$ Ξ c 0 → Σ + K ∗ − for the first time. The relative branching ratios to the normalization mode of $$ {\Xi}_c^0\to {\Xi}^{-}{\pi}^{+} $$ Ξ c 0 → Ξ − π + are measured to be $$ {\displaystyle \begin{array}{c}\mathcal{B}\left({\Xi}_c^0\to \Lambda {\overline{K}}^{\ast 0}\right)/\mathcal{B}\left({\Xi}_c^0\to {\Xi}^{-}{\pi}^{+}\right)=0.18\pm 0.02\left(\mathrm{stat}.\right)\pm 0.01\left(\mathrm{syst}.\right),\\ {}\mathcal{B}\left({\Xi}_c^0\to {\Sigma}^0{\overline{K}}^{\ast 0}\right)/\mathcal{B}\left({\Xi}_c^0\to {\Xi}^{-}{\pi}^{+}\right)=0.69\pm 0.03\left(\mathrm{stat}.\right)\pm 0.03\left(\mathrm{syst}.\right),\\ {}\mathcal{B}\left({\Xi}_c^0\to {\Sigma}^{+}{K}^{\ast -}\right)/\mathcal{B}\left({\Xi}_c^0\to {\Xi}^{-}{\pi}^{+}\right)=0.34\pm 0.06\left(\mathrm{stat}.\right)\pm 0.02\left(\mathrm{syst}.\right),\end{array}} $$ B Ξ c 0 → Λ K ¯ ∗ 0 / B Ξ c 0 → Ξ − π + = 0.18 ± 0.02 stat . ± 0.01 syst . , B Ξ c 0 → Σ 0 K ¯ ∗ 0 / B Ξ c 0 → Ξ − π + = 0.69 ± 0.03 stat . ± 0.03 syst . , B Ξ c 0 → Σ + K ∗ − / B Ξ c 0 → Ξ − π + = 0.34 ± 0.06 stat . ± 0.02 syst . , where the uncertainties are statistical and systematic, respectively. We obtain $$ {\displaystyle \begin{array}{c}\mathcal{B}\left({\Xi}_c^0\to \Lambda {\overline{K}}^{\ast 0}\right)=\left(3.3\pm 0.3\left(\mathrm{stat}.\right)\pm 0.2\left(\mathrm{syst}.\right)\pm 1.0\left(\mathrm{ref}.\right)\right)\times {10}^{-3},\\ {}\mathcal{B}\left({\Xi}_c^0\to {\Sigma}^0{\overline{K}}^{\ast 0}\right)=\left(12.4\pm 0.5\left(\mathrm{stat}.\right)\pm 0.5\left(\mathrm{syst}.\right)\pm 3.6\left(\mathrm{ref}.\right)\right)\times {10}^{-3},\\ {}\mathcal{B}\left({\Xi}_c^0\to {\Sigma}^{+}{K}^{\ast 0}\right)=\left(6.1\pm 1.0\left(\mathrm{stat}.\right)\pm 0.4\left(\mathrm{syst}.\right)\pm 1.8\left(\mathrm{ref}.\right)\right)\times {10}^{-3},\end{array}} $$ B Ξ c 0 → Λ K ¯ ∗ 0 = 3.3 ± 0.3 stat . ± 0.2 syst . ± 1.0 ref . × 10 − 3 , B Ξ c 0 → Σ 0 K ¯ ∗ 0 = 12.4 ± 0.5 stat . ± 0.5 syst . ± 3.6 ref . × 10 − 3 , B Ξ c 0 → Σ + K ∗ 0 = 6.1 ± 1.0 stat . ± 0.4 syst . ± 1.8 ref . × 10 − 3 , where the uncertainties are statistical, systematic, and from $$ \mathcal{B}\left({\Xi}_c^0\to {\Xi}^{-}{\pi}^{+}\right) $$ B Ξ c 0 → Ξ − π + , respectively. The asymmetry parameters $$ \alpha \left({\Xi}_c^0\to \Lambda {\overline{K}}^{\ast 0}\right) $$ α Ξ c 0 → Λ K ¯ ∗ 0 and $$ \alpha \left({\Xi}_c^0\to {\Sigma}^{+}{K}^{\ast -}\right) $$ α Ξ c 0 → Σ + K ∗ − are 0 . 15 ± 0 . 22(stat . ) ± 0 . 04(syst . ) and − 0 . 52 ± 0 . 30(stat . ) ± 0 . 02(syst . ), respectively, where the uncertainties are statistical followed by systematic. 
    more » « less
  5. null (Ed.)
    Abstract The duality principle for group representations developed in Dutkay et al. (J Funct Anal 257:1133–1143, 2009), Han and Larson (Bull Lond Math Soc 40:685–695, 2008) exhibits a fact that the well-known duality principle in Gabor analysis is not an isolated incident but a more general phenomenon residing in the context of group representation theory. There are two other well-known fundamental properties in Gabor analysis: the biorthogonality and the fundamental identity of Gabor analysis. The main purpose of this this paper is to show that these two fundamental properties remain to be true for general projective unitary group representations. Moreover, we also present a general duality theorem which shows that that muti-frame generators meet super-frame generators through a dual commutant pair of group representations. Applying it to the Gabor representations, we obtain that $$\{\pi _{\Lambda }(m, n)g_{1} \oplus \cdots \oplus \pi _{\Lambda }(m, n)g_{k}\}_{m, n \in {\mathbb {Z}}^{d}}$$ { π Λ ( m , n ) g 1 ⊕ ⋯ ⊕ π Λ ( m , n ) g k } m , n ∈ Z d is a frame for $$L^{2}({\mathbb {R}}\,^{d})\oplus \cdots \oplus L^{2}({\mathbb {R}}\,^{d})$$ L 2 ( R d ) ⊕ ⋯ ⊕ L 2 ( R d ) if and only if $$\cup _{i=1}^{k}\{\pi _{\Lambda ^{o}}(m, n)g_{i}\}_{m, n\in {\mathbb {Z}}^{d}}$$ ∪ i = 1 k { π Λ o ( m , n ) g i } m , n ∈ Z d is a Riesz sequence, and $$\cup _{i=1}^{k} \{\pi _{\Lambda }(m, n)g_{i}\}_{m, n\in {\mathbb {Z}}^{d}}$$ ∪ i = 1 k { π Λ ( m , n ) g i } m , n ∈ Z d is a frame for $$L^{2}({\mathbb {R}}\,^{d})$$ L 2 ( R d ) if and only if $$\{\pi _{\Lambda ^{o}}(m, n)g_{1} \oplus \cdots \oplus \pi _{\Lambda ^{o}}(m, n)g_{k}\}_{m, n \in {\mathbb {Z}}^{d}}$$ { π Λ o ( m , n ) g 1 ⊕ ⋯ ⊕ π Λ o ( m , n ) g k } m , n ∈ Z d is a Riesz sequence, where $$\pi _{\Lambda }$$ π Λ and $$\pi _{\Lambda ^{o}}$$ π Λ o is a pair of Gabor representations restricted to a time–frequency lattice $$\Lambda $$ Λ and its adjoint lattice $$\Lambda ^{o}$$ Λ o in $${\mathbb {R}}\,^{d}\times {\mathbb {R}}\,^{d}$$ R d × R d . 
    more » « less