scholarly journals Power-law decay of the degree-sequence probabilities of multiple random graphs with application to graph isomorphism

2017 ◽  
Vol 21 ◽  
pp. 235-250 ◽  
Author(s):  
Jefferson Elbert Simões ◽  
Daniel R. Figueiredo ◽  
Valmir C. Barbosa
Keyword(s):  
Random Graphs ◽  
Power Law ◽  
Degree Sequence ◽  
Graph Isomorphism ◽  
Power Law Decay

scholarly journals Counting Triangles in Power-Law Uniform Random Graphs

10.37236/9239 ◽  
2020 ◽  
Vol 27 (3) ◽  
Author(s):  
Pu Gao ◽  
Remco Van der Hofstad ◽  
Angus Southwell ◽  
Clara Stegehuis
Keyword(s):  
Random Graphs ◽  
Power Law ◽  
Degree Sequence ◽  
Clustering Coefficient ◽  
Linear Functions ◽  
Configuration Model ◽  
Local Clustering ◽  
Asymptotic Number ◽  
Multiple Edges ◽  
Local Clustering Coefficient

We count the asymptotic number of triangles in uniform random graphs where the degree distribution follows a power law with degree exponent $\tau\in(2,3)$. We also analyze the local clustering coefficient $c(k)$, the probability that two random neighbors of a vertex of degree $k$ are connected. We find that the number of triangles, as well as the local clustering coefficient, scale similarly as in the erased configuration model, where all self-loops and multiple edges of the configuration model are removed. Interestingly, uniform random graphs contain more triangles than erased configuration models with the same degree sequence. The number of triangles in uniform random graphs is closely related to that in a version of the rank-1 inhomogeneous random graph, where all vertices are equipped with weights, and the probabilities that edges are present are moderated by asymptotically linear functions of the products of these vertex weights.

scholarly journals Random graphs with a given degree sequence

2011 ◽  
Vol 21 (4) ◽  
pp. 1400-1435 ◽  
Author(s):  
Sourav Chatterjee ◽  
Persi Diaconis ◽  
Allan Sly
Keyword(s):  
Random Graphs ◽  
Degree Sequence

scholarly journals When an oscillating center in an open system undergoes power law decay

2018 ◽  
Vol 57 (3) ◽  
pp. 750-768 ◽  
Author(s):  
Sandip Saha ◽  
Gautam Gangopadhyay
Keyword(s):  
Power Law ◽  
Open System ◽  
Power Law Decay

scholarly journals Analysis of the buildup of spatiotemporal correlations and their bounds outside of the light cone

2018 ◽  
Vol 5 (5) ◽  
Author(s):  
Nils O. Abeling ◽  
Lorenzo Cevolani ◽  
Stefan Kehrein
Keyword(s):  
Correlation Function ◽  
Power Law ◽  
Light Cone ◽  
Relativistic Quantum ◽  
Initial State ◽  
Quantum Theories ◽  
Luttinger Model ◽  
Power Law Decay ◽  
Exactly Solvable ◽  
Exponentially Small

In non-relativistic quantum theories the Lieb-Robinson bound defines an effective light cone with exponentially small tails outside of it. In this work we use it to derive a bound for the correlation function of two local disjoint observables at different times if the initial state has a power-law decay. We show that the exponent of the power-law of the bound is identical to the initial (equilibrium) decay. We explicitly verify this result by studying the full dynamics of the susceptibilities and correlations in the exactly solvable Luttinger model after a sudden quench from the non-interacting to the interacting model.

Dense subgraphs of power-law random graphs

2021 ◽  
Vol 10 (1) ◽  
pp. 1-11
Author(s):  
Denis O. Lazarev ◽  
Nikolay N. Kuzyurin
Keyword(s):  
Random Graphs ◽  
Power Law ◽  
Dense Subgraphs

scholarly journals A formula for hidden regular variation behavior for symmetric stable distributions

Extremes ◽  
2020 ◽  
Vol 23 (4) ◽  
pp. 667-691
Author(s):  
Malin Palö Forsström ◽  
Jeffrey E. Steif
Keyword(s):  
Power Law ◽  
Spectral Measure ◽  
Regular Variation ◽  
Stable Distributions ◽  
Decay Rates ◽  
Random Vectors ◽  
Power Law Decay ◽  
Exact Power ◽  
Hidden Regular Variation ◽  
Stable Random Vectors

Abstract We develop a formula for the power-law decay of various sets for symmetric stable random vectors in terms of how many vectors from the support of the corresponding spectral measure are needed to enter the set. One sees different decay rates in “different directions”, illustrating the phenomenon of hidden regular variation. We give several examples and obtain quite varied behavior, including sets which do not have exact power-law decay.

Sign in / Sign up

Export Citation Format

Share Document