English
Related papers

Related papers: Large Random Simplicial Complexes, III; The Critic…

200 papers

We study FK-percolation where the edge parameters are chosen as independent random variables in the near-critical regime. We show that if these parameters satisfy a natural centering condition around the critical point, then the quenched…

Probability · Mathematics 2025-09-12 Emile Avérous , Rémy Mahfouf

We investigate the giant component formed via high-dimensional paths in the multi-parameter random simplicial complex (MRSC) model. For a $d$-dimensional simplicial complex, we define $d$-dimensional connectivity through incidence between…

Probability · Mathematics 2026-05-06 Souvik Dhara , Taegyu Kang

The critical ideals of a graph are the determinantal ideals of the generalized Laplacian matrix associated to a graph. In this article we provide a set of minimal forbidden graphs for the set of graphs with at most three trivial critical…

Combinatorics · Mathematics 2013-11-26 Carlos A. Alfaro , Carlos E. Valencia

We present and study approximate notions of dimensional and margin complexity, which correspond to the minimal dimension or norm of an embedding required to approximate, rather then exactly represent, a given hypothesis class. We show that…

Machine Learning · Computer Science 2020-03-10 Pritish Kamath , Omar Montasser , Nathan Srebro

Dimension in physical systems determines universal properties at criticality. Yet, the impact of structural perturbations on dimensionality remains largely unexplored. Here, we characterize the attraction basins of structural fixed points…

Statistical Mechanics · Physics 2026-03-27 Lorenzo Lucarini , Giulio Cimini , Pablo Villegas

We find that 2-dimensional (2-D) critical branched polymers with no impurities conclusively belong to the same universality class as 2-D random percolation clusters, although pure critical 3-D branched polymers do not belong to the 3-D…

Statistical Mechanics · Physics 2007-05-23 H. H. Aragao-Rego , J. E. de Freitas , Liacir S. Lucena , G. M. Viswanathan

This paper revisits the classical inference results for profile quasi maximum likelihood estimators (profile MLE) in the semiparametric estimation problem. We mainly focus on two prominent theorems: the Wilks phenomenon and Fisher expansion…

Statistics Theory · Mathematics 2014-06-18 Andreas Andresen , Vladimir Spokoiny

Critical systems have always intrigued physicists and precipitated the development of new techniques. Recently, there has been renewed interest in the information contained in their classical configurations, whose computation do not require…

Statistical Mechanics · Physics 2017-01-04 Ching Hua Lee , Dai Ozaki , Hiroaki Matsueda

We consider the Erdos-Renyi random graph G(n,p) inside the critical window, that is when p=1/n+ lambda*n^{-4/3}, for some fixed lambda in R. Then, as a metric space with the graph distance rescaled by n^{-1/3}, the sequence of connected…

Probability · Mathematics 2009-05-06 Louigi Addario-Berry , Nicolas Broutin , Christina Goldschmidt

We describe a robust methodology, based on the martingale argument of Nachmias and Peres and random walk estimates, to obtain simple upper and lower bounds on the size of a maximal component in several random graphs \textit{at criticality}.…

Probability · Mathematics 2023-07-04 Umberto De Ambroggio

High-dimensional data sets are commonly collected in many contemporary applications arising in various fields of scientific research. We present two views of finite samples in high dimensions: a probabilistic one and a nonprobabilistic one.…

Statistics Theory · Mathematics 2013-11-13 Jinchi Lv

The aim of this short article is to convey the basic idea of the original paper [3], without going into too much detail, about how to derive sharp asymptotics of the gyration radius for random walk, self-avoiding walk and oriented…

Probability · Mathematics 2009-12-31 Akira Sakai

Random networks are a powerful tool in the analytical modeling of complex networks as they allow us to write approximate mathematical models for diverse properties and behaviors of networks. One notable shortcoming of these models is that…

Physics and Society · Physics 2023-07-10 Laurent Hébert-Dufresne , Márton Pósfai , Antoine Allard

We investigate the geometry of a critical system undergoing a second order thermal phase transition. Using a local description for the dynamics characterizing the system at the critical point T=Tc, we reveal the formation of clusters with…

High Energy Physics - Phenomenology · Physics 2009-10-31 N. G. Antoniou , Y. F. Contoyiannis , F. K. Diakonos

Simplicial complexes are higher-order combinatorial structures which have been used to represent real-world complex systems. In this paper, we concentrate on the local patterns in simplicial complexes called simplets, a generalization of…

Social and Information Networks · Computer Science 2023-04-26 Hyunju Kim , Jihoon Ko , Fanchen Bu , Kijung Shin

By means of a binary visibility graph, we present a novel method to study random binary sequences. The behavior of the some topological properties of the binary visibility graph, such as the degree distribution, the clustering coefficient,…

Chaotic Dynamics · Physics 2010-04-14 S. Ahadpour , Y. Sadra

We investigate some topological properties of random geometric complexes and random geometric graphs on Riemannian manifolds in the thermodynamic limit. In particular, for random geometric complexes we prove that the normalized counting…

Probability · Mathematics 2020-11-30 Antonio Lerario , Raffaella Mulas

We develop a theory of limits for sequences of dense abstract simplicial complexes, where a sequence is considered convergent if its homomorphism densities converge. The limiting objects are represented by stacks of measurable [0,1]-valued…

Combinatorics · Mathematics 2022-07-19 T. Mitchell Roddenberry , Santiago Segarra

We show that the study of critical properties of the Blume-Capel model at two dimensions can be deduced from Monte Carlo simulations with good accuracy even for small system sizes when one analyses the behaviour of the zeros of the…

Statistical Mechanics · Physics 2024-09-10 Leïla Moueddene , Nikolaos G Fytas , Yurij Holovatch , Ralph Kenna , Bertrand Berche

This paper introduces a model that identifies spatial relationships for a structural analysis based on the concept of simplicial complex. The spatial relationships are identified through overlapping two map layers, namely a primary layer…

Data Analysis, Statistics and Probability · Physics 2008-01-15 Bin Jiang , Itzhak Omer