Math behind everyday life: "black days", their manifestation as traffic jams, and beyond

被引:0
作者
Fedotov, Daniil [1 ]
Nechaev, Sergei [2 ]
机构
[1] Univ Paris Saclay, UFR Sci, F-91405ORSAY Orsay, France
[2] Univ Paris Saclay, LPTMS, CNRS, F-91405ORSAY Orsay, France
关键词
Condensation of events; Dimensionality curse; Phase transition; Traffic jam; UMAP technique; Spectral analysis; Percolation; RANDOM SUBGRAPHS; FINITE GRAPHS; LAPLACIAN EIGENMAPS; LARGEST EIGENVALUE; SPECTRA; MATRIX; TAILS;
D O I
10.1016/j.physa.2024.130235
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In our daily lives, we encounter numerous independent events, each occurring with varying probabilities over time. This work delves into the scientific background behind the inhomogeneous distribution of these events over time, often resulting in what we refer to as "black days", where multiple events seem to converge at once. In the first part of the work we performed an analysis involving D independent periodic and random sequences of events. Using the Uniform Manifold Approximation and Projection (UMAP) technique, we observed a clustering of event sequences on a two-dimensional manifold M at a certain large D. We interpret this clustering as a signature of "black days", which bears a clear resemblance to traffic jams in vehicle flow. In the second part of the work we examined in detail clustering patterns of independently distributed N points within the corners of a D-dimensional cube when 1 << N<D. Our findings revealed that a transition to a single-component cluster occurs at a critical dimensionality, D-cr, via a nearly third-order phase transition. We demonstrate that for large D, the number of disjoint components exhibits a "saw-tooth" pattern as a function of D. Analyzing the spectral density, rho(lambda), of the corresponding adjacency graph in the vicinity of the clustering transition we recover the singular "Lifshitz tail" behavior at the spectral boundary of rho(lambda).
引用
收藏
页数:13
相关论文
共 42 条
  • [1] The role of leadership practices in the relationship between role stressors and exposure to bullying behaviours - a longitudinal moderated mediation design
    Agotnes, Kari Wik
    Nielsen, Morten Birkeland
    Skogstad, Anders
    Gjerstad, Johannes
    Einarsen, Stale Valvatne
    [J]. WORK AND STRESS, 2024, 38 (01) : 44 - 72
  • [2] LARGEST RANDOM COMPONENT OF A K-CUBE
    AJTAI, M
    KOMLOS, J
    SZEMEREDI, E
    [J]. COMBINATORICA, 1982, 2 (01) : 1 - 7
  • [3] EXTREMAL EIGENVALUES OF CRITICAL ERDOS-RENYI GRAPHS
    Alt, Johannes
    Ducatez, Raphael
    Knowles, Antti
    [J]. ANNALS OF PROBABILITY, 2021, 49 (03) : 1347 - 1401
  • [4] Native ultrametricity of sparse random ensembles
    Avetisov, V.
    Krapivsky, P. L.
    Nechaev, S.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2016, 49 (03)
  • [5] Belkin M, 2002, ADV NEUR IN, V14, P585
  • [6] Laplacian eigenmaps for dimensionality reduction and data representation
    Belkin, M
    Niyogi, P
    [J]. NEURAL COMPUTATION, 2003, 15 (06) : 1373 - 1396
  • [7] Spectral radii of sparse random matrices
    Benaych-Georges, Florent
    Bordenave, Charles
    Knowles, Antti
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2020, 56 (03): : 2141 - 2161
  • [8] LARGEST EIGENVALUES OF SPARSE INHOMOGENEOUS ERDOS-RENYI GRAPHS
    Benaych-Georges, Florent
    Bordenave, Charles
    Knowles, Antti
    [J]. ANNALS OF PROBABILITY, 2019, 47 (03) : 1653 - 1676
  • [9] Beyer K, 1999, LECT NOTES COMPUT SC, V1540, P217
  • [10] Bhamidi S., 2014, arXiv