Do you want to publish a course? Click here

The rigidity transition in random graphs

135   0   0.0 ( 0 )
 Added by Louis Theran
 Publication date 2010
  fields Physics
and research's language is English




Ask ChatGPT about the research

As we add rigid bars between points in the plane, at what point is there a giant (linear-sized) rigid component, which can be rotated and translated, but which has no internal flexibility? If the points are generic, this depends only on the combinatorics of the graph formed by the bars. We show that if this graph is an Erdos-Renyi random graph G(n,c/n), then there exists a sharp threshold for a giant rigid component to emerge. For c < c_2, w.h.p. all rigid components span one, two, or three vertices, and when c > c_2, w.h.p. there is a giant rigid component. The constant c_2 approx 3.588 is the threshold for 2-orientability, discovered independently by Fernholz and Ramachandran and Cain, Sanders, and Wormald in SODA07. We also give quantitative bounds on the size of the giant rigid component when it emerges, proving that it spans a (1-o(1))-fraction of the vertices in the (3+2)-core. Informally, the (3+2)-core is maximal induced subgraph obtained by starting from the 3-core and then inductively adding vertices with 2 neighbors in the graph obtained so far.



rate research

Read More

Suppose that you add rigid bars between points in the plane, and suppose that a constant fraction $q$ of the points moves freely in the whole plane; the remaining fraction is constrained to move on fixed lines called sliders. When does a giant rigid cluster emerge? Under a genericity condition, the answer only depends on the graph formed by the points (vertices) and the bars (edges). We find for the random graph $G in mathcal{G}(n,c/n)$ the threshold value of $c$ for the appearance of a linear-sized rigid component as a function of $q$, generalizing results of Kasiviswanathan et al. We show that this appearance of a giant component undergoes a continuous transition for $q leq 1/2$ and a discontinuous transition for $q > 1/2$. In our proofs, we introduce a generalized notion of orientability interpolating between 1- and 2-orientability, of cores interpolating between 2-core and 3-core, and of extended cores interpolating between 2+1-core and 3+2-core; we find the precise expressions for the respective thresholds and the sizes of the different cores above the threshold. In particular, this proves a conjecture of Kasiviswanathan et al. about the size of the 3+2-core. We also derive some structural properties of rigidity with sliders (matroid and decomposition into components) which can be of independent interest.
Clustering $unicode{x2013}$ the tendency for neighbors of nodes to be connected $unicode{x2013}$ quantifies the coupling of a complex network to its underlying latent metric space. In random geometric graphs, clustering undergoes a continuous phase transition, separating a phase with finite clustering from a regime where clustering vanishes in the thermodynamic limit. We prove this geometric-to-nongeometric phase transition to be topological in nature, with atypical features such as diverging free energy and entropy as well as anomalous finite size scaling behavior. Moreover, a slow decay of clustering in the nongeometric phase implies that some real networks with relatively high levels of clustering may be better described in this regime.
The onset of rigidity in interacting liquids, as they undergo a transition to a disordered solid, is associated with a dramatic rearrangement of the low-frequency vibrational spectrum. In this letter, we derive scaling forms for the singular dynamical response of disordered viscoelastic networks near both jamming and rigidity percolation. Using effective-medium theory, we extract critical exponents, invariant scaling combinations and analytical formulas for universal scaling functions near these transitions. Our scaling forms describe the behavior in space and time near the various onsets of rigidity, for rigid and floppy phases and the crossover region, including diverging length and time scales at the transitions. We expect that these behaviors can be measured in systems ranging from colloidal suspensions to anomalous charge-density fluctuations of strange metals.
Mana is a measure of the amount of non-Clifford resources required to create a state; the mana of a mixed state on $ell$ qudits bounded by $le frac 1 2 (ell ln d - S_2)$; $S_2$ the states second Renyi entropy. We compute the mana of Haar-random pure and mixed states and find that the mana is nearly logarithmic in Hilbert space dimension: that is, extensive in number of qudits and logarithmic in qudit dimension. In particular, the average mana of states with less-than-maximal entropy falls short of that maximum by $ln pi/2$. We then connect this result to recent work on near-Clifford approximate $t$-designs; in doing so we point out that mana is a useful measure of non-Clifford resources precisely because it is not differentiable.
An important yet largely unsolved problem in the statistical mechanics of disordered quantum systems is to understand how quenched disorder affects quantum phase transitions in systems of itinerant fermions. In the clean limit, continuous quantum phase transitions of the symmetry-breaking type in Dirac materials such as graphene and the surfaces of topological insulators are described by relativistic (2+1)-dimensional quantum field theories of the Gross-Neveu-Yukawa (GNY) type. We study the universal critical properties of the chiral Ising, XY, and Heisenberg GNY models perturbed by quenched random-mass disorder, both uncorrelated or with long-range power-law correlations. Using the replica method combined with a controlled triple epsilon expansion below four dimensions, we find a variety of new finite-randomness critical and multicritical points with nonzero Yukawa coupling between low-energy Dirac fields and bosonic order parameter fluctuations, and compute their universal critical exponents. Analyzing bifurcations of the renormalization-group flow, we find instances of the fixed-point annihilation scenario---continuously tuned by the power-law exponent of long-range disorder correlations and associated with an exponentially large crossover length---as well as the transcritical bifurcation and the supercritical Hopf bifurcation. The latter is accompanied by the birth of a stable limit cycle on the critical hypersurface, which represents the first instance of fermionic quantum criticality with emergent discrete scale invariance.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا