English
Related papers

Related papers: Statistical mechanics of random graphs

200 papers

We show that, in spite of a rather common opinion, quantum mechanics can be represented as an approximation of classical statistical mechanics. The approximation under consideration is based on the ordinary Taylor expansion of physical…

Statistical Mechanics · Physics 2009-11-11 Andrei Khrennikov

The utilization of statistical methods an their applications within the new field of study known as Topological Data Analysis has has tremendous potential for broadening our exploration and understanding of complex, high-dimensional data…

Applications · Statistics 2016-07-19 Patrick S. Medina , R. W. Doerge

The first part of the paper is devoted to the foundations, that is the mathematical and physical justification, of equilibrium statistical mechanics. It is a pedagogical attempt, mostly based on Khinchin's presentation, which purpose is to…

Statistical Mechanics · Physics 2007-05-23 Dragi Karevski

Let P_{n,m} denote the graph taken uniformly at random from the set of all planar graphs on {1,2,..., n} with exactly m(n) edges. We use counting arguments to investigate the probability that P_{n,m} will contain given components and…

Combinatorics · Mathematics 2011-01-27 Chris Dowden

We outline some recent proofs of quantum ergodicity on large graphs and give new applications in the context of irregular graphs. We also discuss some remaining questions.

Spectral Theory · Mathematics 2019-02-01 Nalini Anantharaman , Mostafa Sabri

We briefly review statistical models for the probability distribution of money developed in the econophysics literature since the late 1990s. In these models, economic transactions are modeled as random transfers of money between the agents…

Statistical Finance · Quantitative Finance 2011-03-14 Victor M. Yakovenko

This text presents an unified approach of probability and statistics in the pursuit of understanding and computation of randomness in engineering or physical or social system with prediction with generalizability. Starting from elementary…

History and Overview · Mathematics 2024-01-19 Lakshman Mahto

We study the spectral statistics of quantum (metric) graphs whose vertices are equipped with preferred orientation vertex conditions. When comparing their spectral statistics to those predicted by suitable random matrix theory ensembles,…

Spectral Theory · Mathematics 2025-08-08 Ram Band , Pavel Exner , Divya Goel , Aviya Strauss

Graphity models are characterized by configuration spaces in which states correspond to graphs and Hamiltonians that depend on local properties of graphs such as the degrees of vertices and numbers of short cycles. As statistical systems,…

High Energy Physics - Theory · Physics 2008-11-26 Tomasz Konopka

A calculational approach in fluid turbulence is presented. Use is made of the attracting nature of the fluid-dynamic dynamical system. An approximate approach is offerred that effectively propagates the statistics in time. Loss of…

Fluid Dynamics · Physics 2007-05-23 Edsel A. Ammons

We study the analysis of all the movements of the population on the basis of their mobility from one node to another, to observe, measure, and predict the impact of traffic according to this mobility. The frequency of congestion on roads…

Physics and Society · Physics 2024-11-14 Henock M. Mboko , Mouhamadou A. M. T. Balde , Babacar M. Ndiaye

We give a survey of the foundations of statistical queries and their many applications to other areas. We introduce the model, give the main definitions, and we explore the fundamental theory statistical queries and how how it connects to…

Machine Learning · Computer Science 2020-05-15 Lev Reyzin

The main purpose of this note is to pose a couple of problems which are easily formulated thought some seem to be not yet solved. These problems are of general interest for discrete mathematics including a new twig of a bough of theory of…

Combinatorics · Mathematics 2010-11-16 A. K. Kwasniewski

Graph randomization techniques play a crucial role in network analysis, allowing researchers to assess the statistical significance of observed network properties and distinguish meaningful patterns from random fluctuations. In this survey…

Physics and Society · Physics 2024-05-10 Bart De Clerck , Filip Van Utterbeeck , Luis E. C. Rocha

We present a brief introduction to the theory of operator limits of random matrices to non-experts. Several open problems and conjectures are given. Connections to statistics, integrable systems, orthogonal polynomials, and more, are…

Probability · Mathematics 2018-08-31 Balint Virag

In this paper, we study some aspects on random analysis on the L\'eevy stochastic processes with margins following generalized hyperbolic distributions generated by gamma laws. In particular we study the boundedness of its total variations…

Probability · Mathematics 2022-12-14 Nafy Ngom , Aladji Babacar Niang , Soumaila Dembele , Gane Samb Lo

Statistical mechanics of a small system of cars on a single-lane road is developed. The system is not characterized by a Hamiltonian but by a conditional probability of a velocity of a car for the given velocity and distance of the car…

Physics and Society · Physics 2009-11-13 Anton Šurda

We study statistical properties of an NP-complete problem, the subset sum, using the methods and concepts of statistical mechanics. The problem is a generalization of the number partitioning problem, which is also an NP-complete problem and…

Statistical Mechanics · Physics 2007-05-23 T. Sasamoto , T. Toyoizumi , H. Nishimori

A review of the superstatistics concept is provided, including various recent applications to complex systems.

Statistical Mechanics · Physics 2007-05-28 Christian Beck

We develop a theory to measure the variance and covariance of probability distributions defined on the nodes of a graph, which takes into account the distance between nodes. Our approach generalizes the usual (co)variance to the setting of…

Physics and Society · Physics 2021-08-19 Karel Devriendt , Samuel Martin-Gutierrez , Renaud Lambiotte