-
Top eigenvalue statistics of diluted Wishart matrices
Authors:
Barak Budnick,
Preben Forer,
Pierpaolo Vivo,
Sabrina Aufiero,
Silvia Bartolucci,
Fabio Caccioli
Abstract:
Using the replica method, we compute analytically the average largest eigenvalue of diluted covariance matrices of the form $\mathbf{J} = \mathbf{X}^T \mathbf{X}$, where $\mathbf{X}$ is a $N\times M$ sparse data matrix, in the limit of large $N,M$ with fixed ratio. We allow for random non-zero weights, provided they lead to an isolated largest eigenvalue. By formulating the problem as the optimisa…
▽ More
Using the replica method, we compute analytically the average largest eigenvalue of diluted covariance matrices of the form $\mathbf{J} = \mathbf{X}^T \mathbf{X}$, where $\mathbf{X}$ is a $N\times M$ sparse data matrix, in the limit of large $N,M$ with fixed ratio. We allow for random non-zero weights, provided they lead to an isolated largest eigenvalue. By formulating the problem as the optimisation of a quadratic Hamiltonian constrained to the $N$-sphere at low temperatures, we derive a set of recursive distributional equations for auxiliary probability density functions, which can be efficiently solved using a population dynamics algorithm. The average largest eigenvalue is identified with a Lagrange parameter that governs the convergence of the algorithm. We find excellent agreement between our analytical results and numerical results obtained from direct diagonalisation.
△ Less
Submitted 31 January, 2025;
originally announced January 2025.
-
Financial instability transition under heterogeneous investments and portfolio diversification
Authors:
Preben Forer,
Barak Budnick,
Pierpaolo Vivo,
Sabrina Aufiero,
Silvia Bartolucci,
Fabio Caccioli
Abstract:
We analyze the stability of financial investment networks, where financial institutions hold overlapping portfolios of assets. We consider the effect of portfolio diversification and heterogeneous investments using a random matrix dynamical model driven by portfolio rebalancing. While heterogeneity generally correlates with heightened volatility, increasing diversification may have a stabilizing o…
▽ More
We analyze the stability of financial investment networks, where financial institutions hold overlapping portfolios of assets. We consider the effect of portfolio diversification and heterogeneous investments using a random matrix dynamical model driven by portfolio rebalancing. While heterogeneity generally correlates with heightened volatility, increasing diversification may have a stabilizing or destabilizing effect depending on the connectivity level of the network. The stability/instability transition is dictated by the largest eigenvalue of the random matrix governing the time evolution of the endogenous components of the returns, for which different approximation schemes are proposed and tested against numerical diagonalization.
△ Less
Submitted 31 January, 2025;
originally announced January 2025.
-
CompLex: legal systems through the lens of complexity science
Authors:
Pierpaolo Vivo,
Daniel M. Katz,
J. B. Ruhl
Abstract:
While "complexity science" has achieved significant successes in several interdisciplinary fields such as economics and biology, it is only a very recent observation that legal systems -- from the way legal texts are drafted and connected to the rest of the corpus, up to the level of how judges and courts reach decisions under a variety of conflicting inputs -- share several features with standard…
▽ More
While "complexity science" has achieved significant successes in several interdisciplinary fields such as economics and biology, it is only a very recent observation that legal systems -- from the way legal texts are drafted and connected to the rest of the corpus, up to the level of how judges and courts reach decisions under a variety of conflicting inputs -- share several features with standard Complex Adaptive Systems. This review is meant as a gentle introduction to the use of quantitative tools and techniques of complexity science to describe, analyse, and tame the complex web of human interactions that the Law is supposed to regulate. We offer an overview of the main directions of research undertaken so far as well as an outlook for future research, and we argue that statistical physicists and complexity scientists should not ignore the opportunities offered by the cross-fertilisation between legal scholarship and complex-systems modelling.
△ Less
Submitted 2 October, 2024;
originally announced October 2024.
-
Phase transitions in debt recycling
Authors:
Sabrina Aufiero,
Preben Forer,
Pierpaolo Vivo,
Fabio Caccioli,
Silvia Bartolucci
Abstract:
Debt recycling is an aggressive equity extraction strategy that potentially permits faster repayment of a mortgage. While equity progressively builds up as the mortgage is repaid monthly, mortgage holders may obtain another loan they could use to invest on a risky asset. The wealth produced by a successful investment is then used to repay the mortgage faster. The strategy is riskier than a standar…
▽ More
Debt recycling is an aggressive equity extraction strategy that potentially permits faster repayment of a mortgage. While equity progressively builds up as the mortgage is repaid monthly, mortgage holders may obtain another loan they could use to invest on a risky asset. The wealth produced by a successful investment is then used to repay the mortgage faster. The strategy is riskier than a standard repayment plan since fluctuations in the house market and investment's volatility may also lead to a fast default, as both the mortgage and the liquidity loan are secured against the same good. The general conditions of the mortgage holder and the outside market under which debt recycling may be recommended or discouraged have not been fully investigated. In this paper, to evaluate the effectiveness of traditional monthly mortgage repayment versus debt recycling strategies, we build a dynamical model of debt recycling and study the time evolution of equity and mortgage balance as a function of loan-to-value ratio, house market performance, and return of the risky investment. We find that the model has a rich behavior as a function of its main parameters, showing strongly and weakly successful phases - where the mortgage is eventually repaid faster and slower than the standard monthly repayment strategy, respectively - a default phase where the equity locked in the house vanishes before the mortgage is repaid, signalling a failure of the debt recycling strategy, and a permanent re-mortgaging phase - where further investment funds from the lender are continuously secured, but the mortgage is never fully repaid. The strategy's effectiveness is found to be highly sensitive to the initial mortgage-to-equity ratio, the monthly amount of scheduled repayments, and the economic parameters at the outset. The analytical results are corroborated with numerical simulations with excellent agreement.
△ Less
Submitted 26 January, 2025; v1 submitted 29 May, 2024;
originally announced May 2024.
-
Cost of excursions until first crossing of the origin for random walks and Lévy flights: an exact general formula
Authors:
Francesco Mori,
Satya N. Majumdar,
Pierpaolo Vivo
Abstract:
We consider a discrete-time random walk on a line starting at $x_0\geq 0$ where a cost is incurred at each jump. We obtain an exact analytical formula for the distribution of the total cost of a trajectory until the process crosses the origin for the first time. The formula is valid for arbitrary jump distribution and cost function (heavy- and light-tailed alike), provided they are symmetric and c…
▽ More
We consider a discrete-time random walk on a line starting at $x_0\geq 0$ where a cost is incurred at each jump. We obtain an exact analytical formula for the distribution of the total cost of a trajectory until the process crosses the origin for the first time. The formula is valid for arbitrary jump distribution and cost function (heavy- and light-tailed alike), provided they are symmetric and continuous. We analyze the formula in different scaling regimes, and find a high degree of universality with respect to the details of the jump distribution and the cost function. Applications are given to the motion of an active run-and-tumble particle in one dimension and extensions to multiple cost variables are considered. The analytical results are in perfect agreement with numerical simulations.
△ Less
Submitted 20 May, 2024; v1 submitted 24 March, 2024;
originally announced March 2024.
-
Distribution of centrality measures on undirected random networks via cavity method
Authors:
Silvia Bartolucci,
Francesco Caravelli,
Fabio Caccioli,
Pierpaolo Vivo
Abstract:
The Katz centrality of a node in a complex network is a measure of the node's importance as far as the flow of information across the network is concerned. For ensembles of locally tree-like and undirected random graphs, this observable is a random variable. Its full probability distribution is of interest but difficult to handle analytically because of its "global" character and its definition in…
▽ More
The Katz centrality of a node in a complex network is a measure of the node's importance as far as the flow of information across the network is concerned. For ensembles of locally tree-like and undirected random graphs, this observable is a random variable. Its full probability distribution is of interest but difficult to handle analytically because of its "global" character and its definition in terms of a matrix inverse. Leveraging a fast Gaussian Belief Propagation-cavity algorithm to solve linear systems on a tree-like structure, we show that (i) the Katz centrality of a single instance can be computed recursively in a very fast way, and (ii) the probability $P(K)$ that a random node in the ensemble of undirected random graphs has centrality $K$ satisfies a set of recursive distributional equations, which can be analytically characterized and efficiently solved using a population dynamics algorithm. We test our solution on ensembles of Erdős-Rényi and scale-free networks in the locally tree-like regime, with excellent agreement. The distributions display a crossover between multimodality and unimodality as the mean degree increases, where distinct peaks correspond to the contribution to the centrality coming from nodes of different degrees. We also provide an approximate formula based on a rank-$1$ projection that works well if the network is not too sparse, and we argue that an extension of our method could be efficiently extended to tackle analytical distributions of other centrality measures such as PageRank for directed networks in a transparent and user-friendly way.
△ Less
Submitted 16 February, 2024;
originally announced February 2024.
-
Random Linear Systems with Quadratic Constraints: from Random Matrix Theory to replicas and back
Authors:
Pierpaolo Vivo
Abstract:
I present here a pedagogical introduction to the works by Rashel Tublin and Yan V. Fyodorov on random linear systems with quadratic constraints, using tools from Random Matrix Theory and replicas. These notes illustrate and complement the material presented at the Summer School organised within the Puglia Summer Trimester 2023 in Bari (Italy). Consider a system of $M$ linear equations in $N$ unkno…
▽ More
I present here a pedagogical introduction to the works by Rashel Tublin and Yan V. Fyodorov on random linear systems with quadratic constraints, using tools from Random Matrix Theory and replicas. These notes illustrate and complement the material presented at the Summer School organised within the Puglia Summer Trimester 2023 in Bari (Italy). Consider a system of $M$ linear equations in $N$ unknowns, $\sum_{j=1}^N A_{kj}x_j=b_k$ for $k=1,\ldots,M$, subject to the constraint that the solutions live on the $N$-sphere, $x_1^2+\ldots + x_N^2=N$. Assume that both the coefficients $A_{ij}$ and the parameters $b_i$ be independent Gaussian random variables with zero mean. Using two different approaches -- based on Random Matrix Theory and on a replica calculation -- it is possible to compute whether a large linear system subject to a quadratic constraint is typically solvable or not, as a function of the ratio $α=M/N$ and the variance $σ^2$ of the $b_i$'s. This is done by defining a quadratic loss function $H({\bf x})=\frac{1}{2}\sum_{k=1}^M\left[\sum_{j=1}^NA_{kj} x_j-b_k\right]^2$ and computing the statistics of its minimal value on the sphere, $E_{min}=\min_{||\bf x||^2=N}H({\bf x})$, which is zero if the system is compatible, and larger than zero if it is incompatible. One finds that there exists a compatibility threshold $0<α_c<1$, such that systems with $α>α_c$ are typically incompatible. This means that even weakly under-complete linear systems could become typically incompatible if forced to additionally obey a quadratic constraint.
△ Less
Submitted 20 March, 2024; v1 submitted 6 January, 2024;
originally announced January 2024.
-
Price of information in games of chance: a statistical physics approach
Authors:
Luca Gamberi,
Alessia Annibale,
Pierpaolo Vivo
Abstract:
Information in the form of data, which can be stored and transferred between users, can be viewed as an intangible commodity, which can be traded in exchange for money. Determining the fair price at which a string of data should be traded is an important and open problem in many settings. In this work we develop a statistical physics framework that allows to determine analytically the fair price o…
▽ More
Information in the form of data, which can be stored and transferred between users, can be viewed as an intangible commodity, which can be traded in exchange for money. Determining the fair price at which a string of data should be traded is an important and open problem in many settings. In this work we develop a statistical physics framework that allows to determine analytically the fair price of information exchanged between players in a game of chance. For definiteness, we consider a game where $N$ players bet on the binary outcome of a stochastic process and share the entry fees pot if successful. We assume that one player holds information about past outcomes of the game, which they may either use exclusively to improve their betting strategy or offer to sell to another player. We find a sharp transition as the number of players $N$ is tuned across a critical value, between a phase where the transaction is always profitable for the seller and one where it may not be. In both phases, different regimes are possible, depending on the "quality" of information being put up for sale: we observe symbiotic regimes, where both parties collude effectively to rig the game in their favor, competitive regimes, where the transaction is unappealing to the data holder as it overly favors a competitor for scarce resources, and even prey-predator regimes, where an exploitative data holder could be giving away bad-quality data to undercut a competitor. Our analytical framework can be generalized to more complex settings and constitutes a flexible tool to address the rich and timely problem of pricing information in games of chance.
△ Less
Submitted 21 July, 2024; v1 submitted 26 October, 2023;
originally announced October 2023.
-
Nonlinear-Cost Random Walk: exact statistics of the distance covered for fixed budget
Authors:
Satya N. Majumdar,
Francesco Mori,
Pierpaolo Vivo
Abstract:
We consider the Nonlinear-Cost Random Walk model in discrete time introduced in [Phys. Rev. Lett. 130, 237102 (2023)], where a fee is charged for each jump of the walker. The nonlinear cost function is such that slow/short jumps incur a flat fee, while for fast/long jumps the cost is proportional to the distance covered. In this paper we compute analytically the average and variance of the distanc…
▽ More
We consider the Nonlinear-Cost Random Walk model in discrete time introduced in [Phys. Rev. Lett. 130, 237102 (2023)], where a fee is charged for each jump of the walker. The nonlinear cost function is such that slow/short jumps incur a flat fee, while for fast/long jumps the cost is proportional to the distance covered. In this paper we compute analytically the average and variance of the distance covered in $n$ steps when the total budget $C$ is fixed, as well as the statistics of the number of long/short jumps in a trajectory of length $n$, for the exponential jump distribution. These observables exhibit a very rich and non-monotonic scaling behavior as a function of the variable $C/n$, which is traced back to the makeup of a typical trajectory in terms of long/short jumps, and the resulting "entropy" thereof. As a byproduct, we compute the asymptotic behavior of ratios of Kummer hypergeometric functions when both the first and last arguments are large. All our analytical results are corroborated by numerical simulations.
△ Less
Submitted 13 October, 2023;
originally announced October 2023.
-
Screening Mixed-Metal Sn$_2$M(III)Ch$_2$X$_3$ Chalcohalides for Photovoltaic Applications
Authors:
Pascal Henkel,
Jingrui Li,
G. Krishnamurthy Grandhi,
Paola Vivo,
Patrick Rinke
Abstract:
Quaternary mixed-metal chalcohalides (Sn$_2$BCh$_2$X$_3$) are emerging as promising lead-free perovskite-inspired photovoltaic absorbers. Motivated by recent developments of a first Sn$_2$BCh$_2$X$_3$-based device, we used density functional theory to identify lead-free Sn$_2$BCh$_2$X$_3$ materials that are structurally and energetically stable within Cmcm, Cmc2$_1$ and P2$_1$/c space groups and h…
▽ More
Quaternary mixed-metal chalcohalides (Sn$_2$BCh$_2$X$_3$) are emerging as promising lead-free perovskite-inspired photovoltaic absorbers. Motivated by recent developments of a first Sn$_2$BCh$_2$X$_3$-based device, we used density functional theory to identify lead-free Sn$_2$BCh$_2$X$_3$ materials that are structurally and energetically stable within Cmcm, Cmc2$_1$ and P2$_1$/c space groups and have a band gap in the range of 0.7 to 2.0 eV to cover out- and indoor photovoltaic applications. A total of 27 Sn$_2$BCh$_2$X$_3$ materials were studied, including Sb, Bi, In for B-site, S, Se, Te for Ch-site and Cl, Br, I for X-site. We identified 12 materials with a direct band gap that meet our requirements, namely: Sn$_2$InS$_2$Br$_3$, Sn$_2$InS$_2$I$_3$, Sn$_2$InSe$_2$Cl$_3$, Sn$_2$InSe$_2$Br$_3$, Sn$_2$InTe$_2$Br$_3$, Sn$_2$InTe$_2$Cl$_3$, Sn$_2$SbS$_2$I$_3$, Sn$_2$SbSe$_2$Cl$_3$, Sn$_2$SbSe$_2$I$_3$, Sn$_2$SbTe$_2$Cl$_3$, Sn$_2$BiS$_2$I$_3$ and Sn$_2$BiTe$_2$Cl$_3$. A database scan reveals that 9 out of 12 are new compositions. For all 27 materials, P2$_1$/c is the thermodynamically preferred structure, followed by Cmc2$_1$. In Cmcm and Cmc2$_1$ mainly direct gaps occur, whereas mostly indirects in P2$_1$/c. To open up the possibility of band gap tuning in the future, we identified 12 promising Sn$_2$B$_{1-{a}}$B$'_{a}$Ch$_{2-{b}}$Ch$'_{b}$X$_{3-{c}}$X$_{c}$ alloys which fulfill our requirements and additional 69 materials by combining direct and indirect band gap compounds.
△ Less
Submitted 12 September, 2023; v1 submitted 30 June, 2023;
originally announced June 2023.
-
Classification of Heavy-tailed Features in High Dimensions: a Superstatistical Approach
Authors:
Urte Adomaityte,
Gabriele Sicuro,
Pierpaolo Vivo
Abstract:
We characterise the learning of a mixture of two clouds of data points with generic centroids via empirical risk minimisation in the high dimensional regime, under the assumptions of generic convex loss and convex regularisation. Each cloud of data points is obtained via a double-stochastic process, where the sample is obtained from a Gaussian distribution whose variance is itself a random paramet…
▽ More
We characterise the learning of a mixture of two clouds of data points with generic centroids via empirical risk minimisation in the high dimensional regime, under the assumptions of generic convex loss and convex regularisation. Each cloud of data points is obtained via a double-stochastic process, where the sample is obtained from a Gaussian distribution whose variance is itself a random parameter sampled from a scalar distribution $\varrho$. As a result, our analysis covers a large family of data distributions, including the case of power-law-tailed distributions with no covariance, and allows us to test recent "Gaussian universality" claims. We study the generalisation performance of the obtained estimator, we analyse the role of regularisation, and we analytically characterise the separability transition.
△ Less
Submitted 31 October, 2023; v1 submitted 6 April, 2023;
originally announced April 2023.
-
Correlation between upstreamness and downstreamness in random global value chains
Authors:
Silvia Bartolucci,
Fabio Caccioli,
Francesco Caravelli,
Pierpaolo Vivo
Abstract:
This paper is concerned with upstreamness and downstreamness of industries and countries. Upstreamness and downstreamness measure respectively the average distance of an industrial sector from final consumption and from primary inputs. Recently, Antràs and Chor reported a puzzling and counter-intuitive finding in data from the period 1995-2011, namely that (at country level) upstreamness appears t…
▽ More
This paper is concerned with upstreamness and downstreamness of industries and countries. Upstreamness and downstreamness measure respectively the average distance of an industrial sector from final consumption and from primary inputs. Recently, Antràs and Chor reported a puzzling and counter-intuitive finding in data from the period 1995-2011, namely that (at country level) upstreamness appears to be positively correlated with downstreamness, with a correlation slope close to $+1$. We first analyze a simple model of random Input/Output tables, and we show that, under minimal and realistic structural assumptions, there is a natural positive correlation emerging between upstreamness and downstreamness of the same industrial sector/country, with correlation slope equal to $+1$. This effect is robust against changes in the randomness of the entries of the I/O table and different aggregation protocols. Secondly, we perform experiments by randomly reshuffling the entries of the empirical I/O table where these puzzling correlations are detected, in such a way that the global structural constraints are preserved. Again, we find that the upstreamness and downstreamness of the same industrial sector/country are positively correlated with slope close to $+1$. Our results strongly suggest that (i) extra care is needed when interpreting these measures as simple representations of each sector's positioning along the value chain, as the ``curse of the input-output identities'' and labor effects effectively force the value chain to acquire additional links from primary factors of production, and (ii) the empirically observed puzzling correlation may rather be a necessary consequence of the few structural constraints (positive entries, and sub-stochasticity) that Input/Output tables and their surrogates must meet.
△ Less
Submitted 18 February, 2025; v1 submitted 12 March, 2023;
originally announced March 2023.
-
Cost of diffusion: nonlinearity and giant fluctuations
Authors:
Satya N. Majumdar,
Francesco Mori,
Pierpaolo Vivo
Abstract:
We introduce a simple model of diffusive jump process where a fee is charged for each jump. The nonlinear cost function is such that slow jumps incur a flat fee, while for fast jumps the cost is proportional to the velocity of the jump. The model -- inspired by the way taxi meters work -- exhibits a very rich behavior. The cost for trajectories of equal length and equal duration exhibits giant flu…
▽ More
We introduce a simple model of diffusive jump process where a fee is charged for each jump. The nonlinear cost function is such that slow jumps incur a flat fee, while for fast jumps the cost is proportional to the velocity of the jump. The model -- inspired by the way taxi meters work -- exhibits a very rich behavior. The cost for trajectories of equal length and equal duration exhibits giant fluctuations at a critical value of the scaled distance travelled. Furthermore, the full distribution of the cost until the target is reached exhibits an interesting ``freezing'' transition in the large-deviation regime. All the analytical results are corroborated by numerical simulations. Our results also apply to elastic systems near the depinning transition, when driven by a random force.
△ Less
Submitted 13 June, 2023; v1 submitted 6 February, 2023;
originally announced February 2023.
-
Statistics of the non-zero eigenvalues and singular values of low-rank random matrices with non-negative entries
Authors:
Mark J. Crumpton,
Yan V. Fyodorov,
Pierpaolo Vivo
Abstract:
We compute analytically the probability distribution and moments of the sum and product of the non-zero eigenvalues and singular values of random matrices with (i) non-negative entries, (ii) fixed rank, and (iii) prescribed sums of the entries in each row. Applications of such matrices are discussed in the context of Markov chains, economics and social networks to name a few. All results are valid…
▽ More
We compute analytically the probability distribution and moments of the sum and product of the non-zero eigenvalues and singular values of random matrices with (i) non-negative entries, (ii) fixed rank, and (iii) prescribed sums of the entries in each row. Applications of such matrices are discussed in the context of Markov chains, economics and social networks to name a few. All results are valid at finite matrix size and are given in terms of the statistics of vectors of general Dirichlet random variables. Analytical results are corroborated by numerical simulations throughout with excellent agreement.
△ Less
Submitted 16 January, 2025; v1 submitted 19 August, 2022;
originally announced August 2022.
-
Rationalizing systematic discrepancies between election outcomes and opinion polls
Authors:
Luca Gamberi,
Pierpaolo Vivo,
Yanik-Pascal Förster,
Evan Tzanis,
Alessia Annibale
Abstract:
The Bradley effect concerns the discrepancy between opinion polls and actual election outcomes that emerges when candidates do not exhibit ideological, sexual or racial mainstream features. This effect was first observed during the 1982 election for the Governor of California that resulted in a significant loss for the black Democratic candidate, Tom Bradley, despite him being ahead in polls. It h…
▽ More
The Bradley effect concerns the discrepancy between opinion polls and actual election outcomes that emerges when candidates do not exhibit ideological, sexual or racial mainstream features. This effect was first observed during the 1982 election for the Governor of California that resulted in a significant loss for the black Democratic candidate, Tom Bradley, despite him being ahead in polls. It has been argued that poll respondents may tend to mask their true political preference in favour of what is generally considered more socially acceptable. We propose an exactly solvable statistical mechanical model, which allows for a quantitative exploration of this phenomenon. The model includes three main ingredients: (i) the tendency of individuals to align their real preference to the declared (public) opinions of others, (ii) a term accounting for an individual integrity factor, which induces voters to be consistent between their public and private opinions, and (iii) a self-monitoring component, which tunes the strength by which an individual is affected by and wishes to publicly conform to social norms. We observe the emergence of order in a wide range of parameters of the model and discuss the effect of noise on the correlation between hidden and public preference. Finally, we present an application of this model to the prediction of election outcomes.
△ Less
Submitted 17 July, 2022;
originally announced July 2022.
-
Delocalization-localization dynamical phase transition of random walks on graphs
Authors:
Giorgio Carugno,
Pierpaolo Vivo,
Francesco Coghi
Abstract:
We consider random walks evolving on two models of connected and undirected graphs and study the exact large deviations of a local dynamical observable. We prove, in the thermodynamic limit, that this observable undergoes a first-order dynamical phase transition (DPT). This is interpreted as a `co-existence' of paths in the fluctuations that visit the highly connected bulk of the graph (delocaliza…
▽ More
We consider random walks evolving on two models of connected and undirected graphs and study the exact large deviations of a local dynamical observable. We prove, in the thermodynamic limit, that this observable undergoes a first-order dynamical phase transition (DPT). This is interpreted as a `co-existence' of paths in the fluctuations that visit the highly connected bulk of the graph (delocalization) and paths that visit the boundary (localization). The methods we used also allow us to characterize analytically the scaling function that describes the finite size crossover between the localized and delocalized regimes. Remarkably, we also show that the DPT is robust with respect to a change in the graph topology, which only plays a role in the crossover regime. All results support the view that a first-order DPT may also appear in random walks on infinite-size random graphs.
△ Less
Submitted 20 June, 2022;
originally announced June 2022.
-
Information retrieval and structural complexity of legal trees
Authors:
Yanik-Pascal Förster,
Alessia Annibale,
Luca Gamberi,
Evan Tzanis,
Pierpaolo Vivo
Abstract:
We introduce a model for the retrieval of information hidden in legal texts. These are typically organised in a hierarchical (tree) structure, which a reader interested in a given provision needs to explore down to the "deepest" level (articles, clauses,...). We assess the structural complexity of legal trees by computing the mean first-passage time a random reader takes to retrieve information pl…
▽ More
We introduce a model for the retrieval of information hidden in legal texts. These are typically organised in a hierarchical (tree) structure, which a reader interested in a given provision needs to explore down to the "deepest" level (articles, clauses,...). We assess the structural complexity of legal trees by computing the mean first-passage time a random reader takes to retrieve information planted in the leaves. The reader is assumed to skim through the content of a legal text based on their interests/keywords, and be drawn towards the sought information based on keywords affinity, i.e. how well the Chapters/Section headers of the hierarchy seem to match the informational content of the leaves. Using randomly generated keyword patterns, we investigate the effect of two main features of the text -- the horizontal and vertical coherence -- on the searching time, and consider ways to validate our results using real legal texts. We obtain numerical and analytical results, the latter based on a mean-field approximation on the level of patterns, which lead to an explicit expression for the complexity of legal trees as a function of the structural parameters of the model. Policy implications of our results are briefly discussed.
△ Less
Submitted 4 March, 2022;
originally announced March 2022.
-
Graph-combinatorial approach for large deviations of Markov chains
Authors:
Giorgio Carugno,
Pierpaolo Vivo,
Francesco Coghi
Abstract:
We consider discrete-time Markov chains and study large deviations of the pair empirical occupation measure, which is useful to compute fluctuations of pure-additive and jump-type observables. We provide an exact expression for the finite-time moment generating function, which is split in cycles and paths contributions, and scaled cumulant generating function of the pair empirical occupation measu…
▽ More
We consider discrete-time Markov chains and study large deviations of the pair empirical occupation measure, which is useful to compute fluctuations of pure-additive and jump-type observables. We provide an exact expression for the finite-time moment generating function, which is split in cycles and paths contributions, and scaled cumulant generating function of the pair empirical occupation measure via a graph-combinatorial approach. The expression obtained allows us to give a physical interpretation of interaction and entropic terms, and of the Lagrange multipliers, and may serve as a starting point for sub-leading asymptotics. We illustrate the use of the method for a simple two-state Markov chain.
△ Less
Submitted 2 June, 2022; v1 submitted 3 January, 2022;
originally announced January 2022.
-
Exact and Approximate Mean First Passage Times on Trees and other Necklace Structures: a Local Equilibrium Approach
Authors:
Yanik-Pascal Förster,
Luca Gamberi,
Evan Tzanis,
Pierpaolo Vivo,
Alessia Annibale
Abstract:
In this work we propose a novel method to calculate mean first-passage times (MFPTs) for random walks on graphs, based on a dimensionality reduction technique for Markov State Models, known as local-equilibrium (LE). We show that for a broad class of graphs, which includes trees, LE coarse-graining preserves the MFPTs between certain nodes, upon making a suitable choice of the coarse-grained state…
▽ More
In this work we propose a novel method to calculate mean first-passage times (MFPTs) for random walks on graphs, based on a dimensionality reduction technique for Markov State Models, known as local-equilibrium (LE). We show that for a broad class of graphs, which includes trees, LE coarse-graining preserves the MFPTs between certain nodes, upon making a suitable choice of the coarse-grained states (or clusters). We prove that this relation is exact for graphs that can be coarse-grained into a one-dimensional lattice where each cluster connects to the lattice only through a single node of the original graph. A side result of the proof generalises the well-known essential edge lemma (EEL), which is valid for reversible random walks, to irreversible walkers. Such a generalised EEL leads to explicit formulae for the MFPTs between certain nodes in this class of graphs. For graphs that do not fall in this class, the generalised EEL provides useful approximations if the graph allows a one-dimensional coarse-grained representation and the clusters are sparsely interconnected.
We first demonstrate our method for the simple random walk on the $c$-ary tree, then we consider other graph structures and more general random walks, including irreversible random walks.
△ Less
Submitted 15 February, 2022; v1 submitted 5 October, 2021;
originally announced October 2021.
-
Instabilities of complex fluids with partially structured and partially random interactions
Authors:
Giorgio Carugno,
Izaak Neri,
Pierpaolo Vivo
Abstract:
We develop a theory for thermodynamic instabilities of complex fluids composed of many interacting chemical species organised in families. This model includes partially structured and partially random interactions and can be solved exactly using tools from random matrix theory. The model exhibits three kinds of fluid instabilities: one in which the species form a condensate with a local density th…
▽ More
We develop a theory for thermodynamic instabilities of complex fluids composed of many interacting chemical species organised in families. This model includes partially structured and partially random interactions and can be solved exactly using tools from random matrix theory. The model exhibits three kinds of fluid instabilities: one in which the species form a condensate with a local density that depends on their family (family condensation); one in which species demix in two phases depending on their family (family demixing); and one in which species demix in a random manner irrespective of their family (random demixing). We determine the critical spinodal density of the three types of instabilities and find that the critical spinodal density is finite for both family condensation and family demixing, while for random demixing the critical spinodal density grows as the square root of the number of species. We use the developed framework to describe phase-separation instability of the cytoplasm induced by a change in pH.
△ Less
Submitted 21 February, 2022; v1 submitted 7 September, 2021;
originally announced September 2021.
-
"Spectrally gapped" random walks on networks: a Mean First Passage Time formula
Authors:
Silvia Bartolucci,
Fabio Caccioli,
Francesco Caravelli,
Pierpaolo Vivo
Abstract:
We derive an approximate but explicit formula for the Mean First Passage Time of a random walker between a source and a target node of a directed and weighted network. The formula does not require any matrix inversion, and it takes as only input the transition probabilities into the target node. It is derived from the calculation of the average resolvent of a deformed ensemble of random sub-stocha…
▽ More
We derive an approximate but explicit formula for the Mean First Passage Time of a random walker between a source and a target node of a directed and weighted network. The formula does not require any matrix inversion, and it takes as only input the transition probabilities into the target node. It is derived from the calculation of the average resolvent of a deformed ensemble of random sub-stochastic matrices $H=\langle H\rangle +δH$, with $\langle H\rangle$ rank-$1$ and non-negative. The accuracy of the formula depends on the spectral gap of the reduced transition matrix, and it is tested numerically on several instances of (weighted) networks away from the high sparsity regime, with an excellent agreement.
△ Less
Submitted 17 August, 2021; v1 submitted 4 June, 2021;
originally announced June 2021.
-
Cavity and replica methods for the spectral density of sparse symmetric random matrices
Authors:
Vito A R Susca,
Pierpaolo Vivo,
Reimer Kühn
Abstract:
We review the problem of how to compute the spectral density of sparse symmetric random matrices, i.e. weighted adjacency matrices of undirected graphs. Starting from the Edwards-Jones formula, we illustrate the milestones of this line of research, including the pioneering work of Bray and Rodgers using replicas. We focus first on the cavity method, showing that it quickly provides the correct rec…
▽ More
We review the problem of how to compute the spectral density of sparse symmetric random matrices, i.e. weighted adjacency matrices of undirected graphs. Starting from the Edwards-Jones formula, we illustrate the milestones of this line of research, including the pioneering work of Bray and Rodgers using replicas. We focus first on the cavity method, showing that it quickly provides the correct recursion equations both for single instances and at the ensemble level. We also describe an alternative replica solution that proves to be equivalent to the cavity method. Both the cavity and the replica derivations allow us to obtain the spectral density via the solution of an integral equation for an auxiliary probability density function. We show that this equation can be solved using a stochastic population dynamics algorithm, and we provide its implementation. In this formalism, the spectral density is naturally written in terms of a superposition of local contributions from nodes of given degree, whose role is thoroughly elucidated. This paper does not contain original material, but rather gives a pedagogical overview of the topic. It is indeed addressed to students and researchers who consider entering the field. Both the theoretical tools and the numerical algorithms are discussed in detail, highlighting conceptual subtleties and practical aspects.
△ Less
Submitted 7 July, 2021; v1 submitted 20 January, 2021;
originally announced January 2021.
-
Maximal modularity and the optimal size of parliaments
Authors:
Luca Gamberi,
Yanik-Pascal Förster,
Evan Tzanis,
Alessia Annibale,
Pierpaolo Vivo
Abstract:
An important question in representative democracies is how to determine the optimal parliament size of a given country. According to an old conjecture, known as the cubic root law, there is a fairly universal power-law relation, with an exponent close to 1/3, between the size of an elected parliament and the country's population. Empirical data in modern European countries support such universalit…
▽ More
An important question in representative democracies is how to determine the optimal parliament size of a given country. According to an old conjecture, known as the cubic root law, there is a fairly universal power-law relation, with an exponent close to 1/3, between the size of an elected parliament and the country's population. Empirical data in modern European countries support such universality but are consistent with a larger exponent. In this work, we analyze this intriguing regularity using tools from complex networks theory. We model the population of a democratic country as a random network, drawn from a growth model, where each node is assigned a constituency membership sampled from an available set of size $D$. We calculate analytically the modularity of the population and find that its functional relation with the number of constituencies is strongly non-monotonic, exhibiting a maximum that depends on the population size. The criterion of maximal modularity allows us to predict that the number of representatives should scale as a power-law in the size of the population, a finding that is qualitatively confirmed by the empirical analysis of real-world data.
△ Less
Submitted 22 December, 2020;
originally announced December 2020.
-
Index of a matrix, complex logarithms, and multidimensional Fresnel integrals
Authors:
Pierpaolo Vivo
Abstract:
We critically discuss the problem of finding the $λ$-index $\mathcal{N}(λ)\in [0,1,\ldots,N]$ of a real symmetric matrix $\mathbf{M}$, defined as the number of eigenvalues smaller than $λ$, using the entries of $\mathbf{M}$ as only input. We show that a widely used formula…
▽ More
We critically discuss the problem of finding the $λ$-index $\mathcal{N}(λ)\in [0,1,\ldots,N]$ of a real symmetric matrix $\mathbf{M}$, defined as the number of eigenvalues smaller than $λ$, using the entries of $\mathbf{M}$ as only input. We show that a widely used formula $$ \mathcal{N}(λ)=\lim_{ε\to 0^+}\frac{1}{2π\mathrm{i}}\left[\log\det(\mathbf{M}-λ+\mathrm{i}ε)-\log\det(\mathbf{M}-λ-\mathrm{i}ε)\right] $$ based on the branch-cut structure of the complex logarithm should be handled with care, as it generically fails to produce the correct result if the same branch is chosen for the two logarithms.
We improve the formula using multidimensional Fresnel integrals, showing that even the new version provides at most a self-consistency equation for $\mathcal{N}(λ)$, whose solution is not guaranteed to be unique. Our results are corroborated by explicit examples and numerical evaluations.
△ Less
Submitted 24 November, 2020;
originally announced November 2020.
-
Out of equilibrium Phase Diagram of the Quantum Random Energy Model
Authors:
Giulio Biroli,
Davide Facoetti,
Marco Schiró,
Marco Tarzia,
Pierpaolo Vivo
Abstract:
In this paper we study the out-of-equilibrium phase diagram of the quantum version of Derrida's Random Energy Model, which is the simplest model of mean-field spin glasses. We interpret its corresponding quantum dynamics in Fock space as a one-particle problem in very high dimension to which we apply different theoretical methods tailored for high-dimensional lattices: the Forward-Scattering Appro…
▽ More
In this paper we study the out-of-equilibrium phase diagram of the quantum version of Derrida's Random Energy Model, which is the simplest model of mean-field spin glasses. We interpret its corresponding quantum dynamics in Fock space as a one-particle problem in very high dimension to which we apply different theoretical methods tailored for high-dimensional lattices: the Forward-Scattering Approximation, a mapping to the Rosenzweig-Porter model, and the cavity method. Our results indicate the existence of two transition lines and three distinct dynamical phases: a completely many-body localized phase at low energy, a fully ergodic phase at high energy, and a multifractal "bad metal" phase at intermediate energy. In the latter, eigenfunctions occupy a diverging volume, yet an exponentially vanishing fraction of the total Hilbert space. We discuss the limitations of our approximations and the relationship with previous studies.
△ Less
Submitted 11 March, 2021; v1 submitted 21 September, 2020;
originally announced September 2020.
-
Upstreamness and downstreamness in input-output analysis from local and aggregate information
Authors:
Silvia Bartolucci,
Fabio Caccioli,
Francesco Caravelli,
Pierpaolo Vivo
Abstract:
Ranking sectors and countries within global value chains is of paramount importance to estimate risks and forecast growth in large economies. However, this task is often non-trivial due to the lack of complete and accurate information on the flows of money and goods between sectors and countries, which are encoded in Input-Output (I-O) tables. In this work, we show that an accurate estimation of t…
▽ More
Ranking sectors and countries within global value chains is of paramount importance to estimate risks and forecast growth in large economies. However, this task is often non-trivial due to the lack of complete and accurate information on the flows of money and goods between sectors and countries, which are encoded in Input-Output (I-O) tables. In this work, we show that an accurate estimation of the role played by sectors and countries in supply chain networks can be achieved without full knowledge of the I-O tables, but only relying on local and aggregate information, e.g., the total intermediate demand per sector. Our method, based on a rank-$1$ approximation to the I-O table, shows consistently good performance in reconstructing rankings (i.e., upstreamness and downstreamness measures for countries and sectors) when tested on empirical data from the World Input-Output Database. Moreover, we connect the accuracy of our approximate framework with the spectral properties of the I-O tables, which ordinarily exhibit relatively large spectral gaps. Our approach provides a fast and analytical tractable framework to rank constituents of a complex economy without the need of matrix inversions and the knowledge of finer intersectorial details.
△ Less
Submitted 6 February, 2024; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Ranking influential nodes in networks from partial information
Authors:
Silvia Bartolucci,
Fabio Caccioli,
Francesco Caravelli,
Pierpaolo Vivo
Abstract:
Many complex systems exhibit a natural hierarchy in which elements can be ranked according to a notion of "influence". While the complete and accurate knowledge of the interactions between constituents is ordinarily required for the computation of nodes' influence, using a low-rank approximation we show that in a variety of contexts local information about the neighborhoods of nodes is enough to r…
▽ More
Many complex systems exhibit a natural hierarchy in which elements can be ranked according to a notion of "influence". While the complete and accurate knowledge of the interactions between constituents is ordinarily required for the computation of nodes' influence, using a low-rank approximation we show that in a variety of contexts local information about the neighborhoods of nodes is enough to reliably estimate how influential they are, without the need to infer or reconstruct the whole map of interactions. Our framework is successful in approximating with high accuracy different incarnations of influence in systems as diverse as the WWW PageRank, trophic levels of ecosystems, upstreamness of industrial sectors in complex economies, and centrality measures of social networks, as long as the underlying network is not exceedingly sparse. We also discuss the implications of this "emerging locality" on the approximate calculation of non-linear network observables.
△ Less
Submitted 8 November, 2022; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Second largest Eigenpair Statistics for Sparse Graphs
Authors:
Vito A R Susca,
Pierpaolo Vivo,
Reimer Kühn
Abstract:
We develop a formalism to compute the statistics of the second largest eigenpair of weighted sparse graphs with $N\gg 1$ nodes, finite mean connectivity and bounded maximal degree, in cases where the top eigenpair statistics is known. The problem can be cast in terms of optimisation of a quadratic form on the sphere with a fictitious temperature, after a suitable deflation of the original matrix m…
▽ More
We develop a formalism to compute the statistics of the second largest eigenpair of weighted sparse graphs with $N\gg 1$ nodes, finite mean connectivity and bounded maximal degree, in cases where the top eigenpair statistics is known. The problem can be cast in terms of optimisation of a quadratic form on the sphere with a fictitious temperature, after a suitable deflation of the original matrix model. We use the cavity and replica methods to find the solution in terms of self-consistent equations for auxiliary probability density functions, which can be solved by an improved population dynamics algorithm enforcing eigenvector orthogonality on-the-fly. The analytical results are in perfect agreement with numerical diagonalisation of large (weighted) adjacency matrices, focussing on the cases of random regular and Erdős-Rényi graphs. We further analyse the case of sparse Markov transition matrices for unbiased random walks, whose second largest eigenpair describes the non-equilibrium mode with the largest relaxation time. We also show that the population dynamics algorithm with population size $N_P$ does not actually capture the thermodynamic limit $N\to\infty$ as commonly assumed: the accuracy of the population dynamics algorithm has a strongly non-monotonic behaviour as a function of $N_P$, thus implying that an optimal size $N_P^\star=N_P^\star(N)$ must be chosen to best reproduce the results from numerical diagonalisation of graphs of finite size $N$.
△ Less
Submitted 19 April, 2021; v1 submitted 9 May, 2020;
originally announced May 2020.
-
Universal transient behavior in large dynamical systems on networks
Authors:
Wojciech Tarnowski,
Izaak Neri,
Pierpaolo Vivo
Abstract:
We analyze how the transient dynamics of large dynamical systems in the vicinity of a stationary point, modeled by a set of randomly coupled linear differential equations, depends on the network topology. We characterize the transient response of a system through the evolution in time of the squared norm of the state vector, which is averaged over different realizations of the initial perturbation…
▽ More
We analyze how the transient dynamics of large dynamical systems in the vicinity of a stationary point, modeled by a set of randomly coupled linear differential equations, depends on the network topology. We characterize the transient response of a system through the evolution in time of the squared norm of the state vector, which is averaged over different realizations of the initial perturbation. We develop a mathematical formalism that computes this quantity for graphs that are locally tree-like. We show that for unidirectional networks the theory simplifies and general analytical results can be derived. For example, we derive analytical expressions for the average squared norm for random directed graphs with a prescribed degree distribution. These analytical results reveal that unidirectional systems exhibit a high degree of universality in the sense that the average squared norm only depends on a single parameter encoding the average interaction strength between the individual constituents. In addition, we derive analytical expressions for the average squared norm for unidirectional systems with fixed diagonal disorder and with bimodal diagonal disorder. We illustrate these results with numerical experiments on large random graphs and on real-world networks.
△ Less
Submitted 14 January, 2024; v1 submitted 14 June, 2019;
originally announced June 2019.
-
Top Eigenpair Statistics for Weighted Sparse Graphs
Authors:
Vito Antonio Rocco Susca,
Pierpaolo Vivo,
Reimer Kuehn
Abstract:
We develop a formalism to compute the statistics of the top eigenpair of weighted sparse graphs with finite mean connectivity and bounded maximal degree. Framing the problem in terms of optimisation of a quadratic form on the sphere and introducing a fictitious temperature, we employ the cavity and replica methods to find the solution in terms of self-consistent equations for auxiliary probability…
▽ More
We develop a formalism to compute the statistics of the top eigenpair of weighted sparse graphs with finite mean connectivity and bounded maximal degree. Framing the problem in terms of optimisation of a quadratic form on the sphere and introducing a fictitious temperature, we employ the cavity and replica methods to find the solution in terms of self-consistent equations for auxiliary probability density functions, which can be solved by population dynamics. This derivation allows us to identify and unpack the individual contributions to the top eigenvector's components coming from nodes of degree $k$. The analytical results are in perfect agreement with numerical diagonalisation of large (weighted) adjacency matrices, and are further cross-checked on the cases of random regular graphs and sparse Markov transition matrices for unbiased random walks.
△ Less
Submitted 25 October, 2019; v1 submitted 23 March, 2019;
originally announced March 2019.
-
Exact Distributions of Currents and Frenesy for Markov Bridges
Authors:
Édgar Roldán,
Pierpaolo Vivo
Abstract:
We consider discrete-time Markov bridges, chains whose initial and final states coincide. We derive exact finite-time formulae for the joint probability distributions of additive functionals of trajectories. We apply our theory to time-integrated currents and frenesy of enzymatic reactions, which may include absolutely irreversible transitions. We discuss the information that frenesy carries about…
▽ More
We consider discrete-time Markov bridges, chains whose initial and final states coincide. We derive exact finite-time formulae for the joint probability distributions of additive functionals of trajectories. We apply our theory to time-integrated currents and frenesy of enzymatic reactions, which may include absolutely irreversible transitions. We discuss the information that frenesy carries about the currents and show that bridges may violate known uncertainty relations in certain cases. Numerical simulations are in perfect agreement with our theory.
△ Less
Submitted 19 September, 2019; v1 submitted 19 March, 2019;
originally announced March 2019.
-
Third-order phase transition: random matrices and screened Coulomb gas with hard walls
Authors:
Fabio Deelan Cunden,
Paolo Facchi,
Marilena Ligabò,
Pierpaolo Vivo
Abstract:
Consider the free energy of a $d$-dimensional gas in canonical equilibrium under pairwise repulsive interaction and global confinement, in presence of a volume constraint. When the volume of the gas is forced away from its typical value, the system undergoes a phase transition of the third order separating two phases (pulled and pushed). We prove this result i) for the eigenvalues of one-cut, off-…
▽ More
Consider the free energy of a $d$-dimensional gas in canonical equilibrium under pairwise repulsive interaction and global confinement, in presence of a volume constraint. When the volume of the gas is forced away from its typical value, the system undergoes a phase transition of the third order separating two phases (pulled and pushed). We prove this result i) for the eigenvalues of one-cut, off-critical random matrices (log-gas in dimension $d=1$) with hard walls; ii) in arbitrary dimension $d\geq1$ for a gas with Yukawa interaction (aka screened Coulomb gas) in a generic confining potential. The latter class includes systems with Coulomb (long range) and delta (zero range) repulsion as limiting cases. In both cases, we obtain an exact formula for the free energy of the constrained gas which explicitly exhibits a jump in the third derivative, and we identify the 'electrostatic pressure' as the order parameter of the transition. Part of these results were announced in [F. D. Cunden, P. Facchi, M. Ligabò and P. Vivo, J. Phys. A: Math. Theor. 51, 35LT01 (2018)].
△ Less
Submitted 10 April, 2019; v1 submitted 30 October, 2018;
originally announced October 2018.
-
Introduction to Random Matrices - Theory and Practice
Authors:
Giacomo Livan,
Marcel Novaes,
Pierpaolo Vivo
Abstract:
This is a book for absolute beginners. If you have heard about random matrix theory, commonly denoted RMT, but you do not know what that is, then welcome!, this is the place for you. Our aim is to provide a truly accessible introductory account of RMT for physicists and mathematicians at the beginning of their research career. We tried to write the sort of text we would have loved to read when we…
▽ More
This is a book for absolute beginners. If you have heard about random matrix theory, commonly denoted RMT, but you do not know what that is, then welcome!, this is the place for you. Our aim is to provide a truly accessible introductory account of RMT for physicists and mathematicians at the beginning of their research career. We tried to write the sort of text we would have loved to read when we were beginning Ph.D. students ourselves. Our book is structured with light and short chapters, and the style is informal. The calculations we found most instructive are spelt out in full. Particular attention is paid to the numerical verification of most analytical results. Our book covers standard material - classical ensembles, orthogonal polynomial techniques, spectral densities and spacings - but also more advanced and modern topics - replica approach and free probability - that are not normally included in elementary accounts on RMT. This book is dedicated to the fond memory of Oriol Bohigas.
△ Less
Submitted 21 December, 2017;
originally announced December 2017.
-
Universality of the weak pushed-to-pulled transition in systems with repulsive interactions
Authors:
Fabio Deelan Cunden,
Paolo Facchi,
Marilena Ligabò,
Pierpaolo Vivo
Abstract:
We consider a $d$-dimensional gas in canonical equilibrium under pairwise screened Coulomb repulsion and external confinement, and subject to a volume constraint. We show that its excess free energy displays a generic third-order singularity separating the pushed and pulled phases, irrespective of range of the pairwise interaction, dimension and details of the confining potential. The explicit exp…
▽ More
We consider a $d$-dimensional gas in canonical equilibrium under pairwise screened Coulomb repulsion and external confinement, and subject to a volume constraint. We show that its excess free energy displays a generic third-order singularity separating the pushed and pulled phases, irrespective of range of the pairwise interaction, dimension and details of the confining potential. The explicit expression of the excess free energy is universal and interpolates between the Coulomb (long-range) and the delta (zero-range) interaction. The order parameter of this transition - the electrostatic pressure generated by the surface excess charge - is determined by invoking a fundamental energy conservation argument.
△ Less
Submitted 4 July, 2018; v1 submitted 21 November, 2017;
originally announced November 2017.
-
Universality of the third-order phase transition in the constrained Coulomb gas
Authors:
Fabio Deelan Cunden,
Paolo Facchi,
Marilena Ligabò,
Pierpaolo Vivo
Abstract:
The free energy at zero temperature of Coulomb gas systems in generic dimension is considered as a function of a volume constraint. The transition between the 'pulled' and the 'pushed' phases is characterised as a third-order phase transition, in all dimensions and for a rather large class of isotropic potentials. This suggests that the critical behaviour of the free energy at the 'pulled-to-pushe…
▽ More
The free energy at zero temperature of Coulomb gas systems in generic dimension is considered as a function of a volume constraint. The transition between the 'pulled' and the 'pushed' phases is characterised as a third-order phase transition, in all dimensions and for a rather large class of isotropic potentials. This suggests that the critical behaviour of the free energy at the 'pulled-to-pushed' transition may be universal, i.e., to some extent independent of the dimension and the details of the pairwise interaction.
△ Less
Submitted 27 March, 2017; v1 submitted 16 February, 2017;
originally announced February 2017.
-
Eigenvector statistics of the product of Ginibre matrices
Authors:
Zdzisław Burda,
Bartłomiej J. Spisak,
Pierpaolo Vivo
Abstract:
We develop a method to calculate left-right eigenvector correlations of the product of $m$ independent $N\times N$ complex Ginibre matrices. For illustration, we present explicit analytical results for the vector overlap for a couple of examples for small $m$ and $N$. We conjecture that the integrated overlap between left and right eigenvectors is given by the formula $O = 1 + (m/2)(N-1)$ and supp…
▽ More
We develop a method to calculate left-right eigenvector correlations of the product of $m$ independent $N\times N$ complex Ginibre matrices. For illustration, we present explicit analytical results for the vector overlap for a couple of examples for small $m$ and $N$. We conjecture that the integrated overlap between left and right eigenvectors is given by the formula $O = 1 + (m/2)(N-1)$ and support this conjecture by analytical and numerical calculations. We derive an analytical expression for the limiting correlation density as $N\rightarrow \infty$ for the product of Ginibre matrices as well as for the product of elliptic matrices. In the latter case, we find that the correlation function is independent of the eccentricities of the elliptic laws.
△ Less
Submitted 1 February, 2017; v1 submitted 28 October, 2016;
originally announced October 2016.
-
From non-ergodic eigenvectors to local resolvent statistics and back: a random matrix perspective
Authors:
Davide Facoetti,
Pierpaolo Vivo,
Giulio Biroli
Abstract:
We study the statistics of the local resolvent and non-ergodic properties of eigenvectors for a generalised Rosenzweig-Porter $N\times N$ random matrix model, undergoing two transitions separated by a delocalised non-ergodic phase. Interpreting the model as the combination of on-site random energies $\{a_i\}$ and a structurally disordered hopping, we found that each eigenstate is delocalised over…
▽ More
We study the statistics of the local resolvent and non-ergodic properties of eigenvectors for a generalised Rosenzweig-Porter $N\times N$ random matrix model, undergoing two transitions separated by a delocalised non-ergodic phase. Interpreting the model as the combination of on-site random energies $\{a_i\}$ and a structurally disordered hopping, we found that each eigenstate is delocalised over $N^{2-γ}$ sites close in energy $|a_j-a_i|\leq N^{1-γ}$ in agreement with Kravtsov \emph{et al}, arXiv:1508.01714. Our other main result, obtained combining a recurrence relation for the resolvent matrix with insights from Dyson's Brownian motion, is to show that the properties of the non-ergodic delocalised phase can be probed studying the statistics of the local resolvent in a non-standard scaling limit.
△ Less
Submitted 27 September, 2016; v1 submitted 20 July, 2016;
originally announced July 2016.
-
Large-$N$ expansion for the time-delay matrix of ballistic chaotic cavities
Authors:
Fabio Deelan Cunden,
Francesco Mezzadri,
Nick Simm,
Pierpaolo Vivo
Abstract:
We consider the $1/N$-expansion of the moments of the proper delay times for a ballistic chaotic cavity supporting $N$ scattering channels. In the random matrix approach, these moments correspond to traces of negative powers of Wishart matrices. For systems with and without broken time reversal symmetry (Dyson indices $β=1$ and $β=2$) we obtain a recursion relation, which efficiently generates the…
▽ More
We consider the $1/N$-expansion of the moments of the proper delay times for a ballistic chaotic cavity supporting $N$ scattering channels. In the random matrix approach, these moments correspond to traces of negative powers of Wishart matrices. For systems with and without broken time reversal symmetry (Dyson indices $β=1$ and $β=2$) we obtain a recursion relation, which efficiently generates the coefficients of the $1/N$-expansion of the moments. The integrality of these coefficients and their possible diagrammatic interpretation is discussed.
△ Less
Submitted 27 October, 2016; v1 submitted 1 July, 2016;
originally announced July 2016.
-
Large deviations of radial statistics in the two-dimensional one-component plasma
Authors:
Fabio Deelan Cunden,
Francesco Mezzadri,
Pierpaolo Vivo
Abstract:
The two-dimensional one-component plasma is an ubiquitous model for several vortex systems. For special values of the coupling constant $βq^2$ (where $q$ is the particles charge and $β$ the inverse temperature), the model also corresponds to the eigenvalues distribution of normal matrix models. Several features of the system are discussed in the limit of large number $N$ of particles for generic v…
▽ More
The two-dimensional one-component plasma is an ubiquitous model for several vortex systems. For special values of the coupling constant $βq^2$ (where $q$ is the particles charge and $β$ the inverse temperature), the model also corresponds to the eigenvalues distribution of normal matrix models. Several features of the system are discussed in the limit of large number $N$ of particles for generic values of the coupling constant. We show that the statistics of a class of radial observables produces a rich phase diagram, and their asymptotic behaviour in terms of large deviation functions is calculated explicitly, including next-to-leading terms up to order 1/N. We demonstrate a split-off phenomenon associated to atypical fluctuations of the edge density profile. We also show explicitly that a failure of the fluid phase assumption of the plasma can break a genuine $1/N$-expansion of the free energy. Our findings are corroborated by numerical comparisons with exact finite-N formulae valid for $βq^2=2$.
△ Less
Submitted 10 July, 2016; v1 submitted 20 March, 2016;
originally announced March 2016.
-
Random pure states: quantifying bipartite entanglement beyond the linear statistics
Authors:
Pierpaolo Vivo,
Mauricio P. Pato,
Gleb Oshanin
Abstract:
We analyze the properties of entangled random pure states of a quantum system partitioned into two smaller subsystems of dimensions $N$ and $M$. Framing the problem in terms of random matrices with a fixed-trace constraint, we establish, for arbitrary $N \leq M$, a general relation between the $n$-point densities and the cross-moments of the eigenvalues of the reduced density matrix, i.e. the so-c…
▽ More
We analyze the properties of entangled random pure states of a quantum system partitioned into two smaller subsystems of dimensions $N$ and $M$. Framing the problem in terms of random matrices with a fixed-trace constraint, we establish, for arbitrary $N \leq M$, a general relation between the $n$-point densities and the cross-moments of the eigenvalues of the reduced density matrix, i.e. the so-called Schmidt eigenvalues, and the analogous functionals of the eigenvalues of the Wishart-Laguerre ensemble of the random matrix theory. This allows us to derive explicit expressions for two-level densities, and also an exact expression for the variance of von Neumann entropy at finite $N,M$. Then we focus on the moments $\mathbb{E}\{K^a\}$ of the Schmidt number $K$, the reciprocal of the purity. This is a random variable supported on $[1,N]$, which quantifies the number of degrees of freedom effectively contributing to the entanglement. We derive a wealth of analytical results for $\mathbb{E}\{K^a\}$ for $N = 2$ and $N=3$ and arbitrary $M$, and also for square $N = M$ systems by spotting for the latter a connection with the probability $P(x_{min}^{GUE} \geq \sqrt{2N}ξ)$ that the smallest eigenvalue $x_{min}^{GUE}$ of a $N\times N$ matrix belonging to the Gaussian Unitary Ensemble is larger than $\sqrt{2N}ξ$. As a byproduct, we present an exact asymptotic expansion for $P(x_{min}^{GUE} \geq \sqrt{2N}ξ)$ for finite $N$ as $ξ\to \infty$. Our results are corroborated by numerical simulations whenever possible, with excellent agreement.
△ Less
Submitted 15 April, 2016; v1 submitted 3 February, 2016;
originally announced February 2016.
-
Correlators for the Wigner-Smith time-delay matrix of chaotic cavities
Authors:
Fabio Deelan Cunden,
Francesco Mezzadri,
Nick Simm,
Pierpaolo Vivo
Abstract:
We study the Wigner-Smith time-delay matrix $Q$ of a ballistic quantum dot supporting $N$ scattering channels. We compute the $v$-point correlators of the power traces $\mathrm{Tr} Q^κ$ for arbitrary $v\geq1$ at leading order for large $N$ using techniques from the random matrix theory approach to quantum chromodynamics. We conjecture that the cumulants of the $\mathrm{Tr} Q^κ$'s are integer-value…
▽ More
We study the Wigner-Smith time-delay matrix $Q$ of a ballistic quantum dot supporting $N$ scattering channels. We compute the $v$-point correlators of the power traces $\mathrm{Tr} Q^κ$ for arbitrary $v\geq1$ at leading order for large $N$ using techniques from the random matrix theory approach to quantum chromodynamics. We conjecture that the cumulants of the $\mathrm{Tr} Q^κ$'s are integer-valued at leading order in $N$ and include a MATHEMATICA code that computes their generating functions recursively.
△ Less
Submitted 20 March, 2016; v1 submitted 25 January, 2016;
originally announced January 2016.
-
Number statistics for $β$-ensembles of random matrices: applications to trapped fermions at zero temperature
Authors:
Ricardo Marino,
Satya N. Majumdar,
Gregory Schehr,
Pierpaolo Vivo
Abstract:
Let $\mathcal{P}_β^{(V)} (N_{\cal I})$ be the probability that a $N\times N$ $β$-ensemble of random matrices with confining potential $V(x)$ has $N_{\cal I}$ eigenvalues inside an interval ${\cal I}=[a,b]$ of the real line. We introduce a general formalism, based on the Coulomb gas technique and the resolvent method, to compute analytically $\mathcal{P}_β^{(V)} (N_{\cal I})$ for large $N$. We show…
▽ More
Let $\mathcal{P}_β^{(V)} (N_{\cal I})$ be the probability that a $N\times N$ $β$-ensemble of random matrices with confining potential $V(x)$ has $N_{\cal I}$ eigenvalues inside an interval ${\cal I}=[a,b]$ of the real line. We introduce a general formalism, based on the Coulomb gas technique and the resolvent method, to compute analytically $\mathcal{P}_β^{(V)} (N_{\cal I})$ for large $N$. We show that this probability scales for large $N$ as $\mathcal{P}_β^{(V)} (N_{\cal I})\approx \exp\left(-βN^2 ψ^{(V)}(N_{\cal I} /N)\right)$, where $β$ is the Dyson index of the ensemble. The rate function $ψ^{(V)}(k_{\cal I})$, independent of $β$, is computed in terms of single integrals that can be easily evaluated numerically. The general formalism is then applied to the classical $β$-Gaussian (${\cal I}=[-L,L]$), $β$-Wishart (${\cal I}=[1,L]$) and $β$-Cauchy (${\cal I}=[-L,L]$) ensembles. Expanding the rate function around its minimum, we find that generically the number variance ${\rm Var}(N_{\cal I})$ exhibits a non-monotonic behavior as a function of the size of the interval, with a maximum that can be precisely characterized. These analytical results, corroborated by numerical simulations, provide the full counting statistics of many systems where random matrix models apply. In particular, we present results for the full counting statistics of zero temperature one-dimensional spinless fermions in a harmonic trap.
△ Less
Submitted 13 January, 2016;
originally announced January 2016.
-
A shortcut through the Coulomb gas method for spectral linear statistics on random matrices
Authors:
Fabio Deelan Cunden,
Paolo Facchi,
Pierpaolo Vivo
Abstract:
In the last decade, spectral linear statistics on large dimensional random matrices have attracted significant attention. Within the physics community, a privileged role has been played by invariant matrix ensembles for which a two dimensional Coulomb gas analogy is available. We present a critical revision of the Coulomb gas method in Random Matrix Theory (RMT) borrowing language and tools from L…
▽ More
In the last decade, spectral linear statistics on large dimensional random matrices have attracted significant attention. Within the physics community, a privileged role has been played by invariant matrix ensembles for which a two dimensional Coulomb gas analogy is available. We present a critical revision of the Coulomb gas method in Random Matrix Theory (RMT) borrowing language and tools from Large Deviations Theory. This allows us to formalize an equivalent, but more effective and quicker route toward RMT free energy calculations. Moreover, we argue that this more modern viewpoint is likely to shed further light on the interesting issues of weak phase transitions and evaporation phenomena recently observed in RMT.
△ Less
Submitted 17 February, 2016; v1 submitted 19 October, 2015;
originally announced October 2015.
-
Large deviations of the maximum of independent and identically distributed random variables
Authors:
Pierpaolo Vivo
Abstract:
A pedagogical account of some aspects of Extreme Value Statistics (EVS) is presented from the somewhat non-standard viewpoint of Large Deviation Theory. We address the following problem: given a set of $N$ i.i.d. random variables $\{X_1,\ldots,X_N\}$ drawn from a parent probability density function (pdf) $p(x)$, what is the probability that the maximum value of the set…
▽ More
A pedagogical account of some aspects of Extreme Value Statistics (EVS) is presented from the somewhat non-standard viewpoint of Large Deviation Theory. We address the following problem: given a set of $N$ i.i.d. random variables $\{X_1,\ldots,X_N\}$ drawn from a parent probability density function (pdf) $p(x)$, what is the probability that the maximum value of the set $X_{\mathrm{max}}=\max_i X_i$ is "atypically larger" than expected? The cases of exponential and Gaussian distributed variables are worked out in detail, and the right rate function for a general pdf in the Gumbel basin of attraction is derived. The Gaussian case convincingly demonstrates that the full rate function cannot be determined from the knowledge of the limiting distribution (Gumbel) alone, thus implying that it indeed carries additional information. Given the simplicity and richness of the result and its derivation, its absence from textbooks, tutorials and lecture notes on EVS for physicists appears inexplicable.
△ Less
Submitted 20 July, 2015;
originally announced July 2015.
-
A unified fluctuation formula for one-cut $β$-ensembles of random matrices
Authors:
Fabio Deelan Cunden,
Francesco Mezzadri,
Pierpaolo Vivo
Abstract:
Using a Coulomb gas approach, we compute the generating function of the covariances of power traces for one-cut $β$-ensembles of random matrices in the limit of large matrix size. This formula depends only on the support of the spectral density, and is therefore universal for a large class of models. This allows us to derive a closed-form expression for the limiting covariances of an arbitrary one…
▽ More
Using a Coulomb gas approach, we compute the generating function of the covariances of power traces for one-cut $β$-ensembles of random matrices in the limit of large matrix size. This formula depends only on the support of the spectral density, and is therefore universal for a large class of models. This allows us to derive a closed-form expression for the limiting covariances of an arbitrary one-cut $β$-ensemble. As particular cases of the main result we consider the classical $β$-Gaussian, $β$-Wishart and $β$-Jacobi ensembles, for which we derive previously available results as well as new ones within a unified simple framework. We also discuss the connections between the problem of trace fluctuations for the Gaussian Unitary Ensemble and the enumeration of planar maps.
△ Less
Submitted 18 June, 2015; v1 submitted 14 April, 2015;
originally announced April 2015.
-
Joint statistics of quantum transport in chaotic cavities
Authors:
Fabio Deelan Cunden,
Paolo Facchi,
Pierpaolo Vivo
Abstract:
We study the joint statistics of conductance $G$ and shot noise $P$ in chaotic cavities supporting a large number $N$ of open electronic channels in the two attached leads. We determine the full phase diagram in the $(G,P)$ plane, employing a Coulomb gas technique on the joint density of transmission eigenvalues, as dictated by Random Matrix Theory. We find that in the region of typical fluctuatio…
▽ More
We study the joint statistics of conductance $G$ and shot noise $P$ in chaotic cavities supporting a large number $N$ of open electronic channels in the two attached leads. We determine the full phase diagram in the $(G,P)$ plane, employing a Coulomb gas technique on the joint density of transmission eigenvalues, as dictated by Random Matrix Theory. We find that in the region of typical fluctuations, conductance and shot noise are uncorrelated and jointly Gaussian, and away from it they fluctuate according to a different joint rate function in each phase of the $(G,P)$ plane. Different functional forms of the rate function in different regions emerge as a direct consequence of third order phase transitions in the associated Coulomb gas problem.
△ Less
Submitted 19 June, 2015; v1 submitted 23 February, 2015;
originally announced February 2015.
-
Invariant sums of random matrices and the onset of level repulsion
Authors:
Zdzisław Burda,
Giacomo Livan,
Pierpaolo Vivo
Abstract:
We compute analytically the joint probability density of eigenvalues and the level spacing statistics for an ensemble of random matrices with interesting features. It is invariant under the standard symmetry groups (orthogonal and unitary) and yet the interaction between eigenvalues is not Vandermondian. The ensemble contains real symmetric or complex hermitian matrices $\mathbf{S}$ of the form…
▽ More
We compute analytically the joint probability density of eigenvalues and the level spacing statistics for an ensemble of random matrices with interesting features. It is invariant under the standard symmetry groups (orthogonal and unitary) and yet the interaction between eigenvalues is not Vandermondian. The ensemble contains real symmetric or complex hermitian matrices $\mathbf{S}$ of the form $\mathbf{S}=\sum_{i=1}^M \langle \mathbf{O}_i \mathbf{D}_i\mathbf{O}_i^{\mathrm{T}}\rangle$ or $\mathbf{S}=\sum_{i=1}^M \langle \mathbf{U}_i \mathbf{D}_i\mathbf{U}_i^\dagger\rangle$ respectively. The diagonal matrices $\mathbf{D}_i=\mathrm{diag}\{λ_1^{(i)},\ldots,λ_N^{(i)}\}$ are constructed from real eigenvalues drawn \emph{independently} from distributions $p^{(i)}(x)$, while the matrices $\mathbf{O}_i$ and $\mathbf{U}_i$ are all orthogonal or unitary. The average $\langle\cdot\rangle$ is simultaneously performed over the symmetry group and the joint distribution of $\{λ_j^{(i)}\}$. We focus on the limits i.) $N\to\infty$ and ii.) $M\to\infty$, with $N=2$. In the limit i.), the resulting sum $\mathbf{S}$ develops level repulsion even though the original matrices do not feature it, and classical RMT universality is restored asymptotically. In the limit ii.) the spacing distribution attains scaling forms that are computed exactly: for the orthogonal case, we recover the $β=1$ Wigner's surmise, while for the unitary case an entirely new universal distribution is obtained. Our results allow to probe analytically the microscopic statistics of the sum of random matrices that become asymptotically free. We also give an interpretation of this model in terms of radial random walks in a matrix space. The analytical results are corroborated by numerical simulations.
△ Less
Submitted 20 July, 2015; v1 submitted 25 August, 2014;
originally announced August 2014.
-
Universal covariance formula for linear statistics on random matrices
Authors:
Fabio Deelan Cunden,
Pierpaolo Vivo
Abstract:
We derive an analytical formula for the covariance $\mathrm{Cov}(A,B)$ of two smooth linear statistics $A=\sum_i a(λ_i)$ and $B=\sum_i b(λ_i)$ to leading order for $N\to\infty$, where $\{λ_i\}$ are the $N$ real eigenvalues of a general one-cut random-matrix model with Dyson index $β$. The formula, carrying the universal $1/β$ prefactor, depends on the random-matrix ensemble only through the edge p…
▽ More
We derive an analytical formula for the covariance $\mathrm{Cov}(A,B)$ of two smooth linear statistics $A=\sum_i a(λ_i)$ and $B=\sum_i b(λ_i)$ to leading order for $N\to\infty$, where $\{λ_i\}$ are the $N$ real eigenvalues of a general one-cut random-matrix model with Dyson index $β$. The formula, carrying the universal $1/β$ prefactor, depends on the random-matrix ensemble only through the edge points $[λ_-,λ_+]$ of the limiting spectral density. For $A=B$, we recover in some special cases the classical variance formulas by Beenakker and Dyson-Mehta, clarifying the respective ranges of applicability. Some choices of $a(x)$ and $b(x)$ lead to a striking \emph{decorrelation} of the corresponding linear statistics. We provide two applications - the joint statistics of conductance and shot noise in ideal chaotic cavities, and some new fluctuation relations for traces of powers of random matrices.
△ Less
Submitted 29 February, 2016; v1 submitted 19 May, 2014;
originally announced May 2014.
-
Phase transitions and edge scaling of number variance in Gaussian random matrices
Authors:
Ricardo Marino,
Satya N. Majumdar,
Grégory Schehr,
Pierpaolo Vivo
Abstract:
We consider $N\times N$ Gaussian random matrices, whose average density of eigenvalues has the Wigner semi-circle form over $[-\sqrt{2},\sqrt{2}]$. For such matrices, using a Coulomb gas technique, we compute the large $N$ behavior of the probability $\mathcal{P}_{\scriptscriptstyle N,L}(N_L)$ that $N_L$ eigenvalues lie within the box $[-L,L]$. This probability scales as…
▽ More
We consider $N\times N$ Gaussian random matrices, whose average density of eigenvalues has the Wigner semi-circle form over $[-\sqrt{2},\sqrt{2}]$. For such matrices, using a Coulomb gas technique, we compute the large $N$ behavior of the probability $\mathcal{P}_{\scriptscriptstyle N,L}(N_L)$ that $N_L$ eigenvalues lie within the box $[-L,L]$. This probability scales as $\mathcal{P}_{\scriptscriptstyle N,L}(N_L=κ_L N)\approx\exp\left(-β N^2 ψ_L(κ_L)\right)$, where $β$ is the Dyson index of the ensemble and $ψ_L(κ_L)$ is a $β$-independent rate function that we compute exactly. We identify three regimes as $L$ is varied: (i) $\, N^{-1}\ll L<\sqrt{2}$ (bulk), (ii) $\ L\sim\sqrt{2}$ on a scale of $\mathcal{O}(N^{-{2}/{3}})$ (edge) and (iii) $\ L > \sqrt{2}$ (tail). We find a dramatic non-monotonic behavior of the number variance $V_N(L)$ as a function of $L$: after a logarithmic growth $\propto \ln (N L)$ in the bulk (when $L \sim {\cal O}(1/N)$), $V_N(L)$ decreases abruptly as $L$ approaches the edge of the semi-circle before it decays as a stretched exponential for $L > \sqrt{2}$. This "drop-off" of $V_N(L)$ at the edge is described by a scaling function $\tilde V_β$ which smoothly interpolates between the bulk (i) and the tail (iii). For $β= 2$ we compute $\tilde V_2$ explicitly in terms of the Airy kernel. These analytical results, verified by numerical simulations, directly provide for $β=2$ the full statistics of particle-number fluctuations at zero temperature of 1d spinless fermions in a harmonic trap.
△ Less
Submitted 27 June, 2014; v1 submitted 2 April, 2014;
originally announced April 2014.
-
Large deviations of spread measures for Gaussian matrices
Authors:
Fabio Deelan Cunden,
Pierpaolo Vivo
Abstract:
For a large $n\times m$ Gaussian matrix, we compute the joint statistics, including large deviation tails, of generalized and total variance - the scaled log-determinant $H$ and trace $T$ of the corresponding $n\times n$ covariance matrix. Using a Coulomb gas technique, we find that the Laplace transform of their joint distribution $\mathcal{P}_n(h,t)$ decays for large $n,m$ (with $c=m/n\geq 1$ fi…
▽ More
For a large $n\times m$ Gaussian matrix, we compute the joint statistics, including large deviation tails, of generalized and total variance - the scaled log-determinant $H$ and trace $T$ of the corresponding $n\times n$ covariance matrix. Using a Coulomb gas technique, we find that the Laplace transform of their joint distribution $\mathcal{P}_n(h,t)$ decays for large $n,m$ (with $c=m/n\geq 1$ fixed) as $\hat{\mathcal{P}}_n(s,w)\approx \exp\left(-βn^2 J(s,w)\right)$, where $β$ is the Dyson index of the ensemble and $J(s,w)$ is a $β$-independent large deviation function, which we compute exactly for any $c$. The corresponding large deviation functions in real space are worked out and checked with extensive numerical simulations. The results are complemented with a finite $n,m$ treatment based on the Laguerre-Selberg integral. The statistics of atypically small log-determinants is shown to be driven by the split-off of the smallest eigenvalue, leading to an abrupt change in the large deviation speed.
△ Less
Submitted 11 April, 2016; v1 submitted 18 March, 2014;
originally announced March 2014.
