Let
Packing and counting arbitrary Hamilton cycles in random digraphs
We prove packing and counting theorems for arbitrarily oriented Hamilton cycles in
- NSF-PAR ID:
- 10074761
- Publisher / Repository:
- Wiley Blackwell (John Wiley & Sons)
- Date Published:
- Journal Name:
- Random Structures & Algorithms
- Volume:
- 54
- Issue:
- 3
- ISSN:
- 1042-9832
- Page Range / eLocation ID:
- p. 499-514
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
more » « less
Abstract be the random directed graph on n vertices where each of thepossible arcs is present independently with probability p . A celebrated result of Frieze shows that ifthen typically has a directed Hamilton cycle, and this is best possible. In this paper, we obtain a strengthening of this result, showing that under the same condition, the number of directed Hamilton cycles in is typically . We also prove a hitting‐time version of this statement, showing that in the random directed graph process, as soon as every vertex has in‐/out‐degrees at least 1, there are typically directed Hamilton cycles. -
more » « less
Abstract Large eddy simulations are employed to investigate the role of tidal modulation strength on wake vortices and dissipation in flow past three‐dimensional topography, specifically a conical abyssal hill. The barotropic current is of the form
U c +U t sin(Ωt t ), whereU c andU t are the mean and oscillatory components, respectively, and Ωt is the tidal frequency. A regime with strong stratification and weak rotation is considered. The velocity ratioR =U t /U c is varied from 0 to 1. Simulation results show that the frequency of wake vortices reduces gradually with increasingR from its natural shedding frequency atR = 0 to Ωt /2 whenR ≥ 0.2. The ratio ofR and the excursion number, denoted as, controls the shift in the vortex frequency. When , vortices are trapped in the wake during tidal deceleration, extending the vortex shedding cycle to two tidal cycles. Elevated dissipation rates in the obstacle lee are observed in the lateral shear layer, hydraulic jet, and the near wake. The regions of strong dissipation are spatially intermittent, with values exceeding during the maximum‐velocity phase, where D is the base diameter of the hill. The maximum dissipation rate during the tidal cycle increases monotonically withR in the downstream wake. Additionally, the normalized area‐integrated dissipation rate in the hydraulic response region scales withR as (1 +R )4. Results show that the wake dissipation energetically dominates the internal wave flux in this class of low‐Froude number geophysical flows. -
more » « less
In this paper we consider the existence of Hamilton cycles in the random graph
. This random graph is chosen uniformly from , the set of graphs with vertex set [ n ],m edges and minimum degree at least 3. Our ultimate goal is to prove that ifm =cn andc > 3/2 is constant thenG is Hamiltonian w.h.p. In Frieze (2014), the second author showed thatc ≥ 10 is sufficient for this and in this paper we reduce the lower bound toc > 2.662…. This new lower bound is the same lower bound found in Frieze and Pittel (2013) for the expansion of so‐called Pósa sets. -
more » « less
Abstract Small repeating earthquakes are thought to represent rupture of isolated asperities loaded by surrounding creep. The observed scaling between recurrence interval and seismic moment,
T r ∼M 1/6, contrasts with expectation assuming constant stress drop and no aseismic slip (T r ∼M 1/3). Here we demonstrate that simple crack models of velocity‐weakening asperities in a velocity‐strengthening fault predict theM 1/6scaling; however, the mechanism depends on asperity radius,R . For small asperities (, where is the nucleation radius) numerical simulations with rate‐state friction show interseismic creep penetrating inward from the edge, and earthquakes nucleate in the center and rupture the entire asperity. Creep penetration accounts for ∼25% of the slip budget, the nucleation phase takes up a larger fraction of slip. Stress drop increases with increasing R ; the lack of self‐similarity being due to the finite nucleation dimension. Forsimulations exhibit simple cycles with ruptures nucleating from the edge. Asperities with exhibit complex cycles of partial and full ruptures. Here T r is explained by an energy criterion: full rupture requires that the energy release rate everywhere on the asperity at least equals the fracture energy, leading to the scalingT r ∼M 1/6. Remarkably, in spite of the variability in behavior with source dimension, the scaling ofT r with stress drop Δτ , nucleation length and creep ratev plis the same across all regimes:. This supports the use of repeating earthquakes as creepmeters and provides a physical interpretation for the scaling observed in nature. -
more » « less
Abstract The mineral apatite, Ca5(PO4)3(F,Cl,OH), is a ubiquitous accessory mineral, with its volatile content and isotopic compositions used to interpret the evolution of H2O on planetary bodies. During hypervelocity impact, extreme pressures shock target rocks resulting in deformation of minerals; however, relatively few microstructural studies of apatite have been undertaken. Given its widespread distribution in the solar system, it is important to understand how apatite responds to progressive shock metamorphism. Here, we present detailed microstructural analyses of shock deformation in ~560 apatite grains throughout ~550 m of shocked granitoid rock from the peak ring of the Chicxulub impact structure, Mexico. A combination of high‐resolution backscattered electron (BSE) imaging, electron backscatter diffraction mapping, transmission Kikuchi diffraction mapping, and transmission electron microscopy is used to characterize deformation within apatite grains. Systematic, crystallographically controlled deformation bands are present within apatite, consistent with tilt boundaries that contain the <
c > (axis) and result from slip in <> (direction) on (plane) during shock deformation. Deformation bands contain complex subgrain domains, isolated dislocations, and low‐angle boundaries of ~1° to 2°. Planar fractures within apatite form conjugate sets that are oriented within either { , { , { , or . Complementary electron microprobe analyses (EPMA) of a subset of recrystallized and partially recrystallized apatite grains show that there is an apparent change in MgO content in shock‐recrystallized apatite compositions. This study shows that the response of apatite to shock deformation can be highly variable, and that application of a combined microstructural and chemical analysis workflow can reveal complex deformation histories in apatite grains, some of which result in changes to crystal structure and composition, which are important for understanding the genesis of apatite in both terrestrial and extraterrestrial environments.
