An official website of the United States government
Abstract In this paper, we consider a randomized greedy algorithm for independent sets inr‐uniformd‐regular hypergraphsGonnvertices with girthg. By analyzing the expected size of the independent sets generated by this algorithm, we show that, whereconverges to 0 asg → ∞for fixeddandr, andf(d, r) is determined by a differential equation. This extends earlier results of Garmarnik and Goldberg for graphs [8]. We also prove that when applying this algorithm to uniform linear hypergraphs with bounded degree, the size of the independent sets generated by this algorithm concentrate around the mean asymptotically almost surely.
more »
« less
Uniform spectral gap and orthogeodesic counting for strong convergence of Kleinian groups
Abstract We show convergence of small eigenvalues for geometrically finite hyperbolicn-manifolds under strong limits. For a class of convergent convex sets in a strongly convergent sequence of Kleinian groups, we use the spectral gap of the limit manifold and the exponentially mixing property of the geodesic flow along the strongly convergent sequence to find asymptotically uniform counting formulas for the number of orthogeodesics between the convex sets. In particular, this provides asymptotically uniform counting formulas (with respect to length) for orthogeodesics between converging Margulis tubes, geodesic loops based at converging basepoints, and primitive closed geodesics.
more »
« less
- PAR ID:
- 10489318
- Date Published:
- Journal Name:
- Forum of Mathematics, Sigma
- Volume:
- 11
- ISSN:
- 2050-5094
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Copenhaver, Gregory P (Ed.)The ability to complete DNA replication as replisomes converge has recently been shown to be a highly regulated, multi-enzymatic process. Converging forks also are likely to generate unique supercoiled, tangled, or knotted substrates. These structures are typically resolved by one of the four topoisomerases encoded byEscherichia coli. However, identifying the cellular substrates and specific function for these essential enzymes which contain overlapping biochemical activities has remained challenging. Here, we show that Topo I and Topo IV are required to allow converging forks to complete chromosome replication. Impaired Topo I function leads to amplifications where forks converge, whereas inactivation of Topo IV prevents forks from converging and produces a dramatic loss of this chromosome region. The results are consistent with previous studies suggesting Topo I suppresses illegitimate initiations in the terminus region by disrupting R- and D-loops and demonstrate a specific requirement for Topo IV acting before replication completes to allow convergent forks to reach their doubling point. We propose that the positive supercoils arising between convergent forks are converted to precatenanes and resolved by Topo IV, when diminishing space may preclude gyrase from binding and functioning.more » « less
-
Abstract Understanding how evolution proceeds from molecules to organisms to interactions requires integrative studies spanning biological levels. Linking phenotypes with associated genes and fitness illuminates how adaptive walks move organisms between fitness peaks. Floral evolution can confer rapid reproductive isolation, often converging in association with pollinator guilds. Within the monkeyflowers (Mimulussect.Erythranthe), yellow flowers within red hummingbird-pollinated species have arisen at least twice, suggesting possible pollinator shifts. We compare two yellow-flowered forms ofM. cardinalisandM. verbenaceusto their red counterparts in floral phenotypes, biochemistry, transcriptomic and genomic variation, and pollinator interactions. We find convergence in ongoing adaptive walks of both yellow morphs, with consistent changes in traits of large effect (floral pigments, associated gene expression), resulting in strong preference for yellow flowers by bumblebees. Shifts in scent emission and floral opening size also favor bee adaptation, suggesting smaller-effect steps from hummingbird to bee pollination. By examining intraspecific, incipient pollinator shifts in two related species, we elucidate adaptive walks at early stages, revealing how convergent large effect mutations (floral color) may drive pollinator attraction, followed by smaller effect changes for mechanical fit and reward access. Thus, ongoing adaptive walks may impact reproductive isolation and incipient speciation via convergent evolution.more » « less
-
Within developing embryos, tissues flow and reorganize dramatically on timescales as short as minutes. This includes epithelial tissues, which often narrow and elongate in convergent extension movements due to anisotropies in external forces or in internal cell-generated forces. However, the mechanisms that allow or prevent tissue reorganization, especially in the presence of strongly anisotropic forces, remain unclear. We study this question in the converging and extendingDrosophilagermband epithelium, which displays planar-polarized myosin II and experiences anisotropic forces from neighboring tissues. We show that, in contrast to isotropic tissues, cell shape alone is not sufficient to predict the onset of rapid cell rearrangement. From theoretical considerations and vertex model simulations, we predict that in anisotropic tissues, two experimentally accessible metrics of cell patterns—the cell shape index and a cell alignment index—are required to determine whether an anisotropic tissue is in a solid-like or fluid-like state. We show that changes in cell shape and alignment over time in theDrosophilagermband predict the onset of rapid cell rearrangement in both wild-type andsnail twistmutant embryos, where our theoretical prediction is further improved when we also account for cell packing disorder. These findings suggest that convergent extension is associated with a transition to more fluid-like tissue behavior, which may help accommodate tissue-shape changes during rapid developmental events.more » « less
-
In this paper, partly based on Zachos’ PhD thesis, we show that the geodesic X-ray transform is stably invertible near infinity on a class of asymptotically conic manifolds which includes perturbations of Euclidean space. In particular certain kinds of conjugate points are allowed. Further, under a global convex foliation condition, the transform is globally invertible. The key analytic tool, beyond the approach introduced by Uhlmann and Vasy, is the introduction of a new pseudodifferential operator algebra, which we name the 1-cusp algebra, and its semiclassical version.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.1017/fms.2023.64
