Showing 1–47 of 47 results for author: Hazra, R S

Functional Central Limit Theorem for the principal eigenvalue of dynamic Erdős-Rényi random graphs

Authors: Rajat Subhra Hazra, Nikolai Kriukov, Michel Mandjes

Abstract: In this paper we consider a dynamic version of the Erdős-Rényi random graph, in which edges independently appear and disappear in time, with the on- and off times being exponentially distributed. The focus lies on the evolution of the principle eigenvalue of the adjacency matrix in the regime that the number of vertices grows large. The main result is a functional central limit theorem, which disp… ▽ More In this paper we consider a dynamic version of the Erdős-Rényi random graph, in which edges independently appear and disappear in time, with the on- and off times being exponentially distributed. The focus lies on the evolution of the principle eigenvalue of the adjacency matrix in the regime that the number of vertices grows large. The main result is a functional central limit theorem, which displays that the principal eigenvalue essentially inherits the characteristics of the dynamics of the individual edges. △ Less

Submitted 2 July, 2024; originally announced July 2024.

MSC Class: 05C80; 15B52; 60B20

The friendship paradox for sparse random graphs

Authors: Rajat Subhra Hazra, Frank den Hollander, Azadeh Parvaneh

Abstract: Let $G_n$ be an undirected finite graph on $n\in\mathbb{N}$ vertices labelled by $[n] = \{1,\ldots,n\}$. For $i \in [n]$, let $Δ_{i,n}$ be the friendship bias of vertex $i$, defined as the difference between the average degree of the neighbours of vertex $i$ and the degree of vertex $i$ itself when $i$ is not isolated, and zero when $i$ is isolated. Let $μ_n$ denote the friendship-bias empirical d… ▽ More Let $G_n$ be an undirected finite graph on $n\in\mathbb{N}$ vertices labelled by $[n] = \{1,\ldots,n\}$. For $i \in [n]$, let $Δ_{i,n}$ be the friendship bias of vertex $i$, defined as the difference between the average degree of the neighbours of vertex $i$ and the degree of vertex $i$ itself when $i$ is not isolated, and zero when $i$ is isolated. Let $μ_n$ denote the friendship-bias empirical distribution, i.e., the measure that puts mass $\frac{1}{n}$ at each $Δ_{i,n}$, $i \in [n]$. The friendship paradox says that if $G_n$ has no self-loops, then $\int_{\mathbb{R}} xμ_n(\mathrm{d}x) \geq 0$, with equality if and only if in each connected component of $G_n$ all the degrees are the same. We show that if $(G_n)_{n\in\mathbb{N}}$ is a sequence of sparse random graphs that converges to a rooted random tree in the sense of convergence locally in probability, then $μ_n$ converges weakly to a limiting measure $μ$ that is expressible in terms of the law of the rooted random tree. We study $μ$ for four classes of sparse random graphs: the homogeneous Erdős-Rényi random graph, the inhomogeneous Erdős-Rényi random graph, the configuration model and the preferential attachment model. In particular, we compute the first two moments of $μ$, identify the right tail of $μ$, and argue that $μ([0,\infty))\geq\tfrac{1}{2}$, a property we refer to as friendship-paradox significance. △ Less

Submitted 10 May, 2024; v1 submitted 22 December, 2023; originally announced December 2023.

Percolation on preferential attachment models

Authors: Rajat Subhra Hazra, Remco van der Hofstad, Rounak Ray

Abstract: We study the percolation phase transition on preferential attachment models, in which vertices enter with $m$ edges and attach proportionally to their degree plus $δ$. We identify the critical percolation threshold as $$π_c=\fracδ{2\big(m(m+δ)+\sqrt{m(m-1)(m+δ)(m+1+δ)}\big)}$$ for $δ$ positive and $π_c=0$ for non-positive values of $δ$. Therefore the giant component is robust for $δ\in(-m,0]$, whi… ▽ More We study the percolation phase transition on preferential attachment models, in which vertices enter with $m$ edges and attach proportionally to their degree plus $δ$. We identify the critical percolation threshold as $$π_c=\fracδ{2\big(m(m+δ)+\sqrt{m(m-1)(m+δ)(m+1+δ)}\big)}$$ for $δ$ positive and $π_c=0$ for non-positive values of $δ$. Therefore the giant component is robust for $δ\in(-m,0]$, while it is not for $δ>0$. Our proof for the critical percolation threshold consists of three main steps. First, we show that preferential attachment graphs are large-set expanders, enabling us to verify the conditions outlined by Alimohammadi, Borgs, and Saberi (2023). Within their conditions, the proportion of vertices in the largest connected component in a sequence converges to the survival probability of percolation on the local limit. In particular, the critical percolation threshold for both the graph and its local limit are identical. Second, we identify $1/π_c$ as the spectral radius of the mean offspring operator of the Pólya point tree, the local limit of preferential attachment models. Lastly, we prove that the critical percolation threshold for the Pólya point tree is the inverse of the spectral radius of the mean offspring operator. For positive $δ$, we use sub-martingales to prove sub-criticality and apply spine decomposition theory to demonstrate super-criticality, completing the third step of the proof. For $δ\leq 0$ and any $π>0$ instead, we prove that the percolated Pólya point tree dominates a supercritical branching process, proving that the critical percolation threshold equals $0$. △ Less

Submitted 21 December, 2023; originally announced December 2023.

MSC Class: 05C80

Largest Eigenvalue of the Configuration Model and Breaking of Ensemble Equivalence

Authors: Pierfrancesco Dionigi, Diego Garlaschelli, Rajat Subhra Hazra, Frank den Hollander

Abstract: We analyse the largest eigenvalue of the adjacency matrix of the configuration model with large degrees, where the latter are treated as hard constraints. In particular, we compute the expectation of the largest eigenvalue for degrees that diverge as the number of vertices $n$ tends to infinity, uniformly on a scale between $1$ and $\sqrt{n}$, and show that a weak law of large numbers holds. We co… ▽ More We analyse the largest eigenvalue of the adjacency matrix of the configuration model with large degrees, where the latter are treated as hard constraints. In particular, we compute the expectation of the largest eigenvalue for degrees that diverge as the number of vertices $n$ tends to infinity, uniformly on a scale between $1$ and $\sqrt{n}$, and show that a weak law of large numbers holds. We compare with what was derived in our earlier paper "Central limit theorem for the principal eigenvalue and eigenvector of Chung-Lu random graphs" for the Chung-Lu model, which in the regime considered represents the corresponding configuration model with soft constraints, and show that the expectation is shifted down by $1$ asymptotically. This shift is a signature of breaking of ensemble equivalence between the hard and soft (also known as micro-canonical and canonical) versions of the configuration model. The latter result generalizes a previous finding in "A spectral signature of breaking of ensemble equivalence for constrained random graphs" obtained in the case when all degrees are equal. △ Less

Submitted 12 December, 2023; originally announced December 2023.

Comments: 21 pages, 3 figures

Limiting Spectra of inhomogeneous random graphs

Authors: Luca Avena, Rajat Subhra Hazra, Nandan Malhotra

Abstract: We consider sparse inhomogeneous Erdős-Rényi random graph ensembles where edges are connected independently with probability $p_{ij}$. We assume that $p_{ij}= \varepsilon_N f(w_i, w_j)$ where $(w_i)_{i\ge 1}$ is a sequence of deterministic weights, $f$ is a bounded function and $N\varepsilon_N\to λ\in (0,\infty)$. We characterise the limiting moments in terms of graph homomorphisms and also classi… ▽ More We consider sparse inhomogeneous Erdős-Rényi random graph ensembles where edges are connected independently with probability $p_{ij}$. We assume that $p_{ij}= \varepsilon_N f(w_i, w_j)$ where $(w_i)_{i\ge 1}$ is a sequence of deterministic weights, $f$ is a bounded function and $N\varepsilon_N\to λ\in (0,\infty)$. We characterise the limiting moments in terms of graph homomorphisms and also classify the contributing partitions. We present an analytic way to determine the Stieltjes transform of the limiting measure. The convergence of the empirical distribution function follows from the theory of local weak convergence in many examples but we do not rely on this theory and exploit combinatorial and analytic techniques to derive some interesting properties of the limit. We extend the methods of Khorunzhy et al. (2004) and show that a fixed point equation determines the limiting measure. The limiting measure crucially depends on $λ$ and it is known that in the homogeneous case, if $λ\to\infty$, the measure converges weakly to the semicircular law (Jung and Lee (2018)). We extend this result of interpolating between the sparse and dense regimes to the inhomogeneous setting and show that as $λ\to \infty$, the measure converges weakly to a measure which is known as the operator-valued semicircular law. △ Less

Submitted 5 December, 2023; originally announced December 2023.

Comments: 43 pages, 13 figures

Meeting, coalescence and consensus time on random directed graphs

Authors: Luca Avena, Federico Capannoli, Rajat Subhra Hazra, Matteo Quattropani

Abstract: We consider Markovian dynamics on a typical realization of the so-called Directed Configuration Model (DCM), that is, a random directed graph with prescribed in- and out-degrees. In this random geometry, we study the meeting time of two random walks on a typical realization of the graph starting at stationarity, the coalescence time for a system of coalescent random walks, and the consensus time o… ▽ More We consider Markovian dynamics on a typical realization of the so-called Directed Configuration Model (DCM), that is, a random directed graph with prescribed in- and out-degrees. In this random geometry, we study the meeting time of two random walks on a typical realization of the graph starting at stationarity, the coalescence time for a system of coalescent random walks, and the consensus time of the voter model. Indeed, it is known that the latter three quantities are related to each other when the underlying sequence of graphs satisfies certain mean field conditions. Such conditions can be summarized by requiring a fast mixing time of the random walk and some anti-concentration of its stationary distribution: properties that a typical random directed graph is known to have under natural assumptions on the degree sequence. In this paper we show that, for a typical large graph from the DCM ensemble, the distribution of the meeting time is well-approximated by an exponential random variable and we provide the first-order approximation of its expectation, showing that the latter is linear in the size of the graph, and the preconstant depends on some easy statistics of the degree sequence. As a byproduct, we are able to analyze the effect of the degree sequence in changing the meeting, coalescence and consensus time. Our approach follows the classical idea of converting meeting into hitting times of a proper collapsed chain, which we control by the so-called First Visit Time Lemma. △ Less

Submitted 24 June, 2024; v1 submitted 3 August, 2023; originally announced August 2023.

Comments: Final version to appear in The Annals of Applied Probability

Large deviation principle for the norm of the Laplacian matrix of inhomogeneous Erdős-Rényi random graphs

Authors: Rajat Subhra Hazra, Frank den Hollander, Maarten Markering

Abstract: We consider an inhomogeneous Erdős-Rényi random graph $G_N$ with vertex set $[N] = \{1,\dots,N\}$ for which the pair of vertices $i,j \in [N]$, $i\neq j$, is connected by an edge with probability $r_N(\tfrac{i}{N},\tfrac{j}{N})$, independently of other pairs of vertices. Here, $r_N\colon\,[0,1]^2 \to (0,1)$ is a symmetric function that plays the role of a reference graphon. Let $λ_N$ be the maxima… ▽ More We consider an inhomogeneous Erdős-Rényi random graph $G_N$ with vertex set $[N] = \{1,\dots,N\}$ for which the pair of vertices $i,j \in [N]$, $i\neq j$, is connected by an edge with probability $r_N(\tfrac{i}{N},\tfrac{j}{N})$, independently of other pairs of vertices. Here, $r_N\colon\,[0,1]^2 \to (0,1)$ is a symmetric function that plays the role of a reference graphon. Let $λ_N$ be the maximal eigenvalue of the Laplacian matrix of $G_N$. We show that if $\lim_{N\to\infty} \|r_N-r\|_\infty = 0$ for some limiting graphon $r\colon\,[0,1]^2 \to (0,1)$, then $λ_N/N$ satisfies a downward LDP with rate $\binom{N}{2}$ and an upward LDP with rate $N$. We identify the associated rate functions $ψ_r$ and $\widehatψ_r$, and derive their basic properties. △ Less

Submitted 5 July, 2023; originally announced July 2023.

Comments: 22 pages

Inhomogeneous random graphs with infinite-mean fitness variables

Authors: Luca Avena, Diego Garlaschelli, Rajat Subhra Hazra, Margherita Lalli

Abstract: We consider an inhomogeneous Erdős-Rényi random graph ensemble with exponentially decaying random disconnection probabilities determined by an i.i.d. field of variables with heavy tails and infinite mean associated to the vertices of the graph. This model was recently investigated in the physics literature in Garuccio et al. (2020) as a scale-invariant random graph within the context of network re… ▽ More We consider an inhomogeneous Erdős-Rényi random graph ensemble with exponentially decaying random disconnection probabilities determined by an i.i.d. field of variables with heavy tails and infinite mean associated to the vertices of the graph. This model was recently investigated in the physics literature in Garuccio et al. (2020) as a scale-invariant random graph within the context of network renormalization. From a mathematical perspective, the model fits in the class of scale-free inhomogeneous random graphs whose asymptotic geometrical features have been recently attracting interest. While for this type of graphs several results are known when the underlying vertex variables have finite mean and variance, here instead we consider the case of one-sided stable variables with necessarily infinite mean. To simplify our analysis, we assume that the variables are sampled from a Pareto distribution with parameter $α\in(0,1)$. We start by characterizing the asymptotic distributions of the typical degrees and some related observables. In particular, we show that the degree of a vertex converges in distribution, after proper scaling, to a mixed Poisson law. We then show that correlations among degrees of different vertices are asymptotically non-vanishing, but at the same time a form of asymptotic tail independence is found when looking at the behavior of the joint Laplace transform around zero. Moreover, we present some findings concerning the asymptotic density of wedges and triangles, show a cross-over for the existence of dust (i.e. disconnected nodes), and identify a strongly connected regime in the ensemble. △ Less

Submitted 7 March, 2023; v1 submitted 16 December, 2022; originally announced December 2022.

Comments: Some typos and inconsistencies corrected, a new result on connectedness added

Universality of the local limit of preferential attachment models

Authors: Alessandro Garavaglia, Rajat Subhra Hazra, Remco van der Hofstad, Rounak Ray

Abstract: We study preferential attachment models where vertices enter the network with i.i.d. random numbers of edges that we call the out-degree. We identify the local limit of such models, substantially extending the work of Berger et al.(2014). The degree distribution of this limiting random graph, which we call the random Pólya point tree, has a surprising size-biasing phenomenon. Many of the existing… ▽ More We study preferential attachment models where vertices enter the network with i.i.d. random numbers of edges that we call the out-degree. We identify the local limit of such models, substantially extending the work of Berger et al.(2014). The degree distribution of this limiting random graph, which we call the random Pólya point tree, has a surprising size-biasing phenomenon. Many of the existing preferential attachment models can be viewed as special cases of our preferential attachment model with i.i.d. out-degrees. Additionally, our models incorporate negative values of the preferential attachment fitness parameter, which allows us to consider preferential attachment models with infinite-variance degrees. Our proof of local convergence consists of two main steps: a Pólya urn description of our graphs, and an explicit identification of the neighbourhoods in them. We provide a novel and explicit proof to establish a coupling between the preferential attachment model and the Pólya urn graph. Our result proves a density convergence result, for fixed ages of vertices in the local limit. △ Less

Submitted 6 February, 2023; v1 submitted 11 December, 2022; originally announced December 2022.

Discordant edges for the voter model on regular random graphs

Authors: Luca Avena, Rangel Baldasso, Rajat Subhra Hazra, Frank den Hollander, Matteo Quattropani

Abstract: We consider the two-opinion voter model on a regular random graph with n vertices and degree $d \geq 3$. It is known that consensus is reached on time scale n and that on this time scale the volume of the set of vertices with one opinion evolves as a Fisher-Wright diffusion. We are interested in the evolution of the number of discordant edges (i.e., edges linking vertices with different opinions),… ▽ More We consider the two-opinion voter model on a regular random graph with n vertices and degree $d \geq 3$. It is known that consensus is reached on time scale n and that on this time scale the volume of the set of vertices with one opinion evolves as a Fisher-Wright diffusion. We are interested in the evolution of the number of discordant edges (i.e., edges linking vertices with different opinions), which can be thought as the perimeter of the set of vertices with one opinion, and is the key observable capturing how consensus is reached. We show that if initially the two opinions are drawn independently from a Bernoulli distribution with parameter $u \in (0, 1)$, then on time scale 1 the fraction of discordant edges decreases and stabilises to a value that depends on d and u, and is related to the meeting time of two random walks on an infinite tree of degree d starting from two neighbouring vertices. Moreover, we show that on time scale n the fraction of discordant edges moves away from the constant plateau and converges to zero in an exponential fashion. Our proofs exploit the classical dual system of coalescing random walks and use ideas from Cooper et al. (2010) built on the so-called First Visit Time Lemma. We further introduce a novel technique to derive concentration properties from weak-dependence of coalescing random walks on moderate time scales. △ Less

Submitted 10 April, 2024; v1 submitted 2 September, 2022; originally announced September 2022.

Comments: Manuscript matching published version

Report number: ALEA, 21, 431-464 MSC Class: 05C81; 60K35

Properties of the gradient squared of the discrete Gaussian free field

Authors: Alessandra Cipriani, Rajat S. Hazra, Alan Rapoport, Wioletta M. Ruszel

Abstract: In this paper we study the properties of the centered (norm of the) gradient squared of the discrete Gaussian free field in $U_ε=U/ε\cap \mathbb{Z}^d$, $U\subset \mathbb{R}^d$ and $d\geq 2$. The covariance structure of the field is a function of the transfer current matrix and this relates the model to a class of systems (e.g. height-one field of the Abelian sandpile model or pattern fields in dim… ▽ More In this paper we study the properties of the centered (norm of the) gradient squared of the discrete Gaussian free field in $U_ε=U/ε\cap \mathbb{Z}^d$, $U\subset \mathbb{R}^d$ and $d\geq 2$. The covariance structure of the field is a function of the transfer current matrix and this relates the model to a class of systems (e.g. height-one field of the Abelian sandpile model or pattern fields in dimer models) that have a Gaussian limit due to the rapid decay of the transfer current. Indeed, we prove that the properly rescaled field converges to white noise in an appropriate local Besov-Hölder space. Moreover, under a different rescaling, we determine the $k$-point correlation function and cumulants on $U_ε$ and in the continuum limit as $ε\to 0$. This result is related to the analogue limit for the height-one field of the Abelian sandpile (\citet{durre}), with the same conformally covariant property in $d=2$. △ Less

Submitted 7 November, 2023; v1 submitted 19 July, 2022; originally announced July 2022.

Comments: 32 pages, 1 figure

MSC Class: 60G60; 60K35; 82B20; 82B41

Journal ref: J Stat Phys 190, 171 (2023)

Central limit theorem for the principal eigenvalue and eigenvector of Chung-Lu random graphs

Authors: Pierfrancesco Dionigi, Diego Garlaschelli, Rajat Subhra Hazra, Frank den Hollander, Michel Mandjes

Abstract: A Chung-Lu random graph is an inhomogeneous Erdős-Rényi random graph in which vertices are assigned average degrees, and pairs of vertices are connected by an edge with a probability that is proportional to the product of their average degrees, independently for different edges. We derive a central limit theorem for the principal eigenvalue and the components of the principal eigenvector of the ad… ▽ More A Chung-Lu random graph is an inhomogeneous Erdős-Rényi random graph in which vertices are assigned average degrees, and pairs of vertices are connected by an edge with a probability that is proportional to the product of their average degrees, independently for different edges. We derive a central limit theorem for the principal eigenvalue and the components of the principal eigenvector of the adjacency matrix of a Chung-Lu random graph. Our derivation requires certain assumptions on the average degrees that guarantee connectivity, sparsity and bounded inhomogeneity of the graph. △ Less

Submitted 7 July, 2022; originally announced July 2022.

MSC Class: 60B20; 60C05; 60K35

Maximum of the membrane model on regular trees

Authors: Alessandra Cipriani, Biltu Dan, Rajat Subhra Hazra, Rounak Ray

Abstract: The discrete membrane model is a Gaussian random interface whose inverse covariance is given by the discrete biharmonic operator on a graph. In literature almost all works have considered the field as indexed over $\mathbb{Z}^d$, and this enabled one to study the model using methods from partial differential equations. In this article we would like to investigate the dependence of the membrane mod… ▽ More The discrete membrane model is a Gaussian random interface whose inverse covariance is given by the discrete biharmonic operator on a graph. In literature almost all works have considered the field as indexed over $\mathbb{Z}^d$, and this enabled one to study the model using methods from partial differential equations. In this article we would like to investigate the dependence of the membrane model on a different geometry, namely trees. The covariance is expressed via a random walk representation which was first determined by Vanderbei (1984). We exploit this representation on $m$-regular trees and show that the infinite volume limit on the infinite tree exists when $m\ge 3$. Further we determine the behavior of the maximum under the infinite and finite volume measures. △ Less

Submitted 19 October, 2022; v1 submitted 26 July, 2021; originally announced July 2021.

Comments: 32 pages, 1 figure. Explicit bounds on admissible m inserted, added Appendix with alternative proof for error bounds, removed typos and added improvements in exposition

MSC Class: 60G15; 82B20; 82B41; 60G70

Spectral properties of the Laplacian of a generalized Wigner matrix

Authors: Anirban Chatterjee, Rajat Subhra Hazra

Abstract: In this article we consider the spectrum of a Laplacian matrix, also known as the Markov matrix, under the independence assumption. We assume that the entries have a variance profile. Motivated by recent works on generalized Wigner matrices we assume that variance profile gives rise to a sequence of graphons. Under the assumption that these graphons converge, we show that the limiting spectral dis… ▽ More In this article we consider the spectrum of a Laplacian matrix, also known as the Markov matrix, under the independence assumption. We assume that the entries have a variance profile. Motivated by recent works on generalized Wigner matrices we assume that variance profile gives rise to a sequence of graphons. Under the assumption that these graphons converge, we show that the limiting spectral distribution of the scaled Laplacian converge. We give an expression for the moments of the limiting measure in terms of graph homomorphisms. In some special cases we identify the limit explicitly. We also study the spectral norm and derive the order of the maximum eigenvalue. We show that our results cover Laplacian of various random graphs include inhomogeneous Erdős- R\' enyi random graph, sparse W-random graphs, stochastic block matrices and constrained random graphs. △ Less

Submitted 12 July, 2021; v1 submitted 16 November, 2020; originally announced November 2020.

Comments: 49 pages, 9 figures. Minor typos corrected. A correction to Proposition 3.3 is added

Large deviation principle for the maximal eigenvalue of inhomogeneous Erdős-Rényi random graphs

Authors: Arijit Chakrabarty, Rajat Subhra Hazra, Frank den Hollander, Matteo Sfragara

Abstract: We consider an inhomogeneous Erdős-Rényi random graph $G_N$ with vertex set $[N] = \{1,\dots,N\}$ for which the pair of vertices $i,j \in [N]$, $i\neq j$, is connected by an edge with probability $r(\tfrac{i}{N},\tfrac{j}{N})$, independently of other pairs of vertices. Here, $r\colon\,[0,1]^2 \to (0,1)$ is a symmetric function that plays the role of a reference graphon. Let $λ_N$ be the maximal ei… ▽ More We consider an inhomogeneous Erdős-Rényi random graph $G_N$ with vertex set $[N] = \{1,\dots,N\}$ for which the pair of vertices $i,j \in [N]$, $i\neq j$, is connected by an edge with probability $r(\tfrac{i}{N},\tfrac{j}{N})$, independently of other pairs of vertices. Here, $r\colon\,[0,1]^2 \to (0,1)$ is a symmetric function that plays the role of a reference graphon. Let $λ_N$ be the maximal eigenvalue of the adjacency matrix of $G_N$. It is known that $λ_N/N$ satisfies a large deviation principle as $N \to \infty$. The associated rate function $ψ_r$ is given by a variational formula that involves the rate function $I_r$ of a large deviation principle on graphon space. We analyse this variational formula in order to identify the properties of $ψ_r$, specially when the reference graphon is of rank 1. △ Less

Submitted 19 August, 2020; originally announced August 2020.

Comments: 21 pages

Eigenvalues outside the bulk of inhomogeneous Erdős-Rënyi random graphs

Authors: Arijit Chakrabarty, Sukrit Chakraborty, Rajat Subhra Hazra

Abstract: The article considers an inhomogeneous Erdős-Rënyi random graph on $\{1,\ldots, N\}$, where an edge is placed between vertices $i$ and $j$ with probability $\varepsilon_N f(i/N,j/N)$, for $i\le j$, the choice being made independent for each pair. The function $f$ is assumed to be non-negative definite, symmetric, bounded and of finite rank $k$. We study the edge of the spectrum of the adjacency ma… ▽ More The article considers an inhomogeneous Erdős-Rënyi random graph on $\{1,\ldots, N\}$, where an edge is placed between vertices $i$ and $j$ with probability $\varepsilon_N f(i/N,j/N)$, for $i\le j$, the choice being made independent for each pair. The function $f$ is assumed to be non-negative definite, symmetric, bounded and of finite rank $k$. We study the edge of the spectrum of the adjacency matrix of such an inhomogeneous Erdős-Rényi random graph under the assumption that $N\varepsilon_N\to \infty$ sufficiently fast. Although the bulk of the spectrum of the adjacency matrix, scaled by $\sqrt{N\varepsilon_N}$, is compactly supported, the $k$-th largest eigenvalue goes to infinity. It turns out that the largest eigenvalue after appropriate scaling and centering converge to a Gaussian law, if the largest eigenvalue of $f$ has multiplicity $1$. If $f$ has $k$ distinct non-zero eigenvalues, then the joint distribution of the $k$ largest eigenvalues converge jointly to a multivariate Gaussian law. The first order behaviour of the eigenvectors is derived as a by-product of the above results. The results complement the homogeneous case derived by Erdős et al.(2013). △ Less

Submitted 27 February, 2024; v1 submitted 19 November, 2019; originally announced November 2019.

Comments: An assumption in Theorem 2.5 was missing. The same has now been added

Journal ref: Journal of Statistical Physics (2020) 181: 1746-1780

Scaling limit of semiflexible polymers: a phase transition

Authors: Alessandra Cipriani, Biltu Dan, Rajat Subhra Hazra

Abstract: We consider a semiflexible polymer in $\mathbb Z^d$ which is a random interface model with a mixed gradient and Laplacian interaction. The strength of the two operators is governed by two parameters called lateral tension and bending rigidity, which might depend on the size of the graph. In this article we show a phase transition in the scaling limit according to the strength of these parameters:… ▽ More We consider a semiflexible polymer in $\mathbb Z^d$ which is a random interface model with a mixed gradient and Laplacian interaction. The strength of the two operators is governed by two parameters called lateral tension and bending rigidity, which might depend on the size of the graph. In this article we show a phase transition in the scaling limit according to the strength of these parameters: we prove that the scaling limit is, respectively, the Gaussian free field, a "mixed" random distribution and the continuum membrane model in three different regimes. △ Less

Submitted 17 March, 2020; v1 submitted 23 September, 2019; originally announced September 2019.

Comments: The restrictions on the main result removed now

Branching random walk with infinite progeny mean: a tale of two tails

Authors: Souvik Ray, Rajat Subhra Hazra, Parthanil Roy, Philippe Soulier

Abstract: We study the extremes of branching random walks under the assumption that the underlying Galton-Watson tree has infinite progeny mean. It is assumed that the displacements are either regularly varying or they have lighter tails. In the regularly varying case, it is shown that the point process sequence of normalized extremes converges to a Poisson random measure. We study the asymptotics of the sc… ▽ More We study the extremes of branching random walks under the assumption that the underlying Galton-Watson tree has infinite progeny mean. It is assumed that the displacements are either regularly varying or they have lighter tails. In the regularly varying case, it is shown that the point process sequence of normalized extremes converges to a Poisson random measure. We study the asymptotics of the scaled position of the rightmost particle in the $n$-th generation when the tail of the displacement behaves like $\exp(-K(x))$, where either $K$ is a regularly varying function of index $r> 0$, or $K$ has an exponential growth. We identify the exact scaling of the maxima in all cases and show the existence of a non-trivial limit when $r> 1$. △ Less

Submitted 4 July, 2022; v1 submitted 19 September, 2019; originally announced September 2019.

Comments: 33 pages. Improved version and contains many new results. Section 5 and section 6 added on very rapidly varying tails and cloudspeed respectively. The proofs are streamlined and many new arguments added

Extremal process of the zero-average Gaussian Free Field for $d\ge 3$

Authors: Sayan Das, Rajat Subhra Hazra

Abstract: We consider the Gaussian free field on the torus whose covariance kernel is given by the zero-average Green's function. We show that for dimension $d\ge 3$, the extremal point process associated with this field converges weakly to a Poisson random measure. As an immediate corollary, the maxima of the field converges after appropriate centering and scaling to the Gumbel distribution. We consider the Gaussian free field on the torus whose covariance kernel is given by the zero-average Green's function. We show that for dimension $d\ge 3$, the extremal point process associated with this field converges weakly to a Poisson random measure. As an immediate corollary, the maxima of the field converges after appropriate centering and scaling to the Gumbel distribution. △ Less

Submitted 10 August, 2018; originally announced August 2018.

Comments: 12 pages

Journal ref: Statistics & Probability Letters 146 (2019): 42-49

The scaling limit of the $(\nabla+Δ)$-model

Authors: Alessandra Cipriani, Biltu Dan, Rajat Subhra Hazra

Abstract: In this article we study the scaling limit of the interface model on $\mathbb{Z}^d$ where the Hamiltonian is given by a mixed gradient and Laplacian interaction. We show that in any dimension the scaling limit is given by the Gaussian free field. We discuss the appropriate spaces in which the convergence takes place. While in infinite volume the proof is based on Fourier analytic methods, in finit… ▽ More In this article we study the scaling limit of the interface model on $\mathbb{Z}^d$ where the Hamiltonian is given by a mixed gradient and Laplacian interaction. We show that in any dimension the scaling limit is given by the Gaussian free field. We discuss the appropriate spaces in which the convergence takes place. While in infinite volume the proof is based on Fourier analytic methods, in finite volume we rely on some discrete PDE techniques involving finite-difference approximation of elliptic boundary value problems. △ Less

Submitted 4 May, 2020; v1 submitted 8 August, 2018; originally announced August 2018.

Comments: Significantly revised version. Convergence for infinite volume now shown in Besov-Hölder spaces. Finite volume convergence extended to cover interactions by higher powers of Laplacian

Spectra of Adjacency and Laplacian Matrices of Inhomogeneous Erdős-Rényi Random Graphs

Authors: Arijit Chakrabarty, Rajat Subhra Hazra, Frank den Hollander, Matteo Sfragara

Abstract: Inhomogeneous Erdős-Rényi random graphs $\mathbb G_N$ on $N$ vertices in the non-dense regime are considered in this paper. The edge between the pair of vertices $\{i,j\}$ is retained with probability $\varepsilon_N\,f(\frac{i}{N},\frac{j}{N})$, $1 \leq i \neq j \leq N$, independently of other edges, where $f\colon\,[0,1] \times [0,1] \to [0,\infty)$ is a continuous function such that… ▽ More Inhomogeneous Erdős-Rényi random graphs $\mathbb G_N$ on $N$ vertices in the non-dense regime are considered in this paper. The edge between the pair of vertices $\{i,j\}$ is retained with probability $\varepsilon_N\,f(\frac{i}{N},\frac{j}{N})$, $1 \leq i \neq j \leq N$, independently of other edges, where $f\colon\,[0,1] \times [0,1] \to [0,\infty)$ is a continuous function such that $f(x,y)=f(y,x)$ for all $x,y \in [0,1]$. We study the empirical distribution of both the adjacency matrix $A_N$ and the Laplacian matrix $Δ_N$ associated with $\mathbb G_N$ in the limit as $N \to \infty$ when $\lim_{N\to\infty} \varepsilon_N = 0$ and $\lim_{N\to\infty} N\varepsilon_N = \infty$. In particular, it is shown that the empirical spectral distributions of $A_N$ and $Δ_N$, after appropriate scaling and centering, converge to deterministic limits weakly in probability. For the special case where $f(x,y) = r(x)r(y)$ with $r\colon\,[0,1] \to [0,\infty)$ a continuous function, we give an explicit characterization of the limiting distributions. Furthermore, applications of the results to constrained random graphs, Chung-Lu random graphs and social networks are shown. △ Less

Submitted 15 October, 2019; v1 submitted 26 July, 2018; originally announced July 2018.

Comments: Revised version. To appear in Random Matrices: theory and applications

Regular variation and free regular infinitely divisible laws

Authors: Arijit Chakrabarty, Sukrit Chakraborty, Rajat Subhra Hazra

Abstract: In this article the relation between the tail behaviours of a free regular infinitely divisible (positively supported) probability measure and its Lévy measure is studied. An important example of such a measure is the compound free Poisson distribution, which often occurs as a limiting spectral distribution of certain sequences of random matrices. We also describe a connection between an analogous… ▽ More In this article the relation between the tail behaviours of a free regular infinitely divisible (positively supported) probability measure and its Lévy measure is studied. An important example of such a measure is the compound free Poisson distribution, which often occurs as a limiting spectral distribution of certain sequences of random matrices. We also describe a connection between an analogous classical result of Embrechts et al. [1979] and our result using the Bercovici-Pata bijection. △ Less

Submitted 3 October, 2018; v1 submitted 19 April, 2018; originally announced April 2018.

Comments: Revised version, sections re-structured, new applications added and typos corrected

A note on the folklore of free independence

Authors: Arijit Chakrabarty, Sukrit Chakraborty, Rajat Subhra Hazra

Abstract: It is shown that a Wishart matrix of standard complex normal random variables is asymptotically freely independent of an independent random matrix, under minimal conditions, in two different sense of asymptotic free independence. It is shown that a Wishart matrix of standard complex normal random variables is asymptotically freely independent of an independent random matrix, under minimal conditions, in two different sense of asymptotic free independence. △ Less

Submitted 3 February, 2018; originally announced February 2018.

The scaling limit of the membrane model

Authors: Alessandra Cipriani, Biltu Dan, Rajat Subhra Hazra

Abstract: On the integer lattice we consider the discrete membrane model, a random interface in which the field has Laplacian interaction. We prove that, under appropriate rescaling, the discrete membrane model converges to the continuum membrane model in $d\ge 2$. Namely, it is shown that the scaling limit in $d=2,\,3$ is a Hölder continuous random field, while in $d\ge 4$ the membrane model converges to a… ▽ More On the integer lattice we consider the discrete membrane model, a random interface in which the field has Laplacian interaction. We prove that, under appropriate rescaling, the discrete membrane model converges to the continuum membrane model in $d\ge 2$. Namely, it is shown that the scaling limit in $d=2,\,3$ is a Hölder continuous random field, while in $d\ge 4$ the membrane model converges to a random distribution. As a by-product of the proof in $d=2,\,3$, we obtain the scaling limit of the maximum. This work complements the analogous results of Caravenna and Deuschel (2009) in $d=1$. △ Less

Submitted 4 March, 2019; v1 submitted 17 January, 2018; originally announced January 2018.

Comments: 35 pages, 1 figure. Appendix B added to provide a proof of Proposition A.2. To appear in Ann. Prob

Boolean convolutions and regular variation

Authors: Sukrit Chakraborty, Rajat Subhra Hazra

Abstract: In this article we study the influence of regularly varying probability measures on additive and multiplicative Boolean convolutions. We introduce the notion of Boolean subexponentiality (for additive Boolean convolution), which extends the notion of classical and free subexponentiality. We show that the distributions with regularly varying tails belong to the class of Boolean subexponential distr… ▽ More In this article we study the influence of regularly varying probability measures on additive and multiplicative Boolean convolutions. We introduce the notion of Boolean subexponentiality (for additive Boolean convolution), which extends the notion of classical and free subexponentiality. We show that the distributions with regularly varying tails belong to the class of Boolean subexponential distributions. As an application we also study the behaviour of the Belinschi-Nica map. Breiman's theorem study the classical product convolution between regularly varying measures. We derive an analogous result to Breiman's theorem in case of multiplicative Boolean convolution. In proving these results we exploit the relationship of regular variation with different transforms and their Taylor series expansion. △ Less

Submitted 10 August, 2018; v1 submitted 31 October, 2017; originally announced October 2017.

Comments: To appear in ALEA

The divisible sandpile with heavy-tailed variables

Authors: Alessandra Cipriani, Rajat Subhra Hazra, Wioletta M. Ruszel

Abstract: This work deals with the divisible sandpile model when an initial configuration sampled from a heavy-tailed distribution. Extending results of Levine et al. (2015) and Cipriani et al. (2016) we determine sufficient conditions for stabilization and non-stabilization on infinite graphs. We determine furthermore that the scaling limit of the odometer on the torus is an $α$-stable random distribution. This work deals with the divisible sandpile model when an initial configuration sampled from a heavy-tailed distribution. Extending results of Levine et al. (2015) and Cipriani et al. (2016) we determine sufficient conditions for stabilization and non-stabilization on infinite graphs. We determine furthermore that the scaling limit of the odometer on the torus is an $α$-stable random distribution. △ Less

Submitted 31 October, 2016; originally announced October 2016.

Comments: preliminary version, comments are welcome

Scaling limit of the odometer in divisible sandpiles

Authors: Alessandra Cipriani, Rajat Subhra Hazra, Wioletta M. Ruszel

Abstract: In a recent work Levine et al. (2015) prove that the odometer function of a divisible sandpile model on a finite graph can be expressed as a shifted discrete bilaplacian Gaussian field. For the discrete torus, they suggest the possibility that the scaling limit of the odometer may be related to the continuum bilaplacian field. In this work we show that in any dimension the rescaled odometer conver… ▽ More In a recent work Levine et al. (2015) prove that the odometer function of a divisible sandpile model on a finite graph can be expressed as a shifted discrete bilaplacian Gaussian field. For the discrete torus, they suggest the possibility that the scaling limit of the odometer may be related to the continuum bilaplacian field. In this work we show that in any dimension the rescaled odometer converges to the continuum bilaplacian field on the unit torus. △ Less

Submitted 28 November, 2017; v1 submitted 13 April, 2016; originally announced April 2016.

Comments: 29 pages. Minor corrections in the proof of the scaling limit for general weights made

Branching Random Walks, Stable Point Processes and Regular Variation

Authors: Ayan Bhattacharya, Rajat Subhra Hazra, Parthanil Roy

Abstract: Using the language of regular variation, we give a sufficient condition for a point process to be in the superposition domain of attraction of a strictly stable point process. This sufficient condition is then used to obtain an explicit representation of the weak limit of a sequence of point processes induced by a branching random walk with jointly regularly varying displacements. As a consequence… ▽ More Using the language of regular variation, we give a sufficient condition for a point process to be in the superposition domain of attraction of a strictly stable point process. This sufficient condition is then used to obtain an explicit representation of the weak limit of a sequence of point processes induced by a branching random walk with jointly regularly varying displacements. As a consequence, we extend the main result of Durrett (1983) and verify that two related predictions of Brunet and Derrida (2011) remain valid for this model. △ Less

Submitted 26 January, 2016; v1 submitted 7 January, 2016; originally announced January 2016.

Comments: 30 pages. 2 figures. Typos fixed thanks to a detailed and careful reading by Frank den Hollander

MSC Class: 60J70; 60G55 (Primary); 60J80 (Secondary)

Extremes of some Gaussian random interfaces

Authors: Alberto Chiarini, Alessandra Cipriani, Rajat Subhra Hazra

Abstract: In this article we give a general criterion for some dependent Gaussian models to belong to maximal domain of attraction of Gumbel, following an application of the Stein-Chen method studied in Arratia et al(1989). We also show the convergence of the associated point process. As an application, we show the conditions are satisfied by some of the well-known supercritical Gaussian interface models, n… ▽ More In this article we give a general criterion for some dependent Gaussian models to belong to maximal domain of attraction of Gumbel, following an application of the Stein-Chen method studied in Arratia et al(1989). We also show the convergence of the associated point process. As an application, we show the conditions are satisfied by some of the well-known supercritical Gaussian interface models, namely, membrane model, massive and massless discrete Gaussian free field, fractional Gaussian free field. △ Less

Submitted 14 October, 2016; v1 submitted 29 September, 2015; originally announced September 2015.

Comments: To appear in Journal of Statistical Physics

A note on the extremal process of the supercritical Gaussian Free Field

Authors: Alberto Chiarini, Alessandra Cipriani, Rajat Subhra Hazra

Abstract: We consider both the infinite-volume discrete Gaussian Free Field (DGFF) and the DGFF with zero boundary conditions outside a finite box in dimension larger or equal to 3. We show that the associated extremal process converges to a Poisson point process. The result follows from an application of the Stein-Chen method from Arratia et al. (1989). We consider both the infinite-volume discrete Gaussian Free Field (DGFF) and the DGFF with zero boundary conditions outside a finite box in dimension larger or equal to 3. We show that the associated extremal process converges to a Poisson point process. The result follows from an application of the Stein-Chen method from Arratia et al. (1989). △ Less

Submitted 20 May, 2015; originally announced May 2015.

Comments: 14 pages, 1 figure

MSC Class: 60G15; 60G30; 60G55; 60G57; 60G70; 82B41

Extremes of the supercritical Gaussian Free Field

Authors: Alberto Chiarini, Alessandra Cipriani, Rajat Subhra Hazra

Abstract: We show that the rescaled maximum of the discrete Gaussian Free Field (DGFF) in dimension larger or equal to 3 is in the maximal domain of attraction of the Gumbel distribution. The result holds both for the infinite-volume field as well as the field with zero boundary conditions. We show that these results follow from an interesting application of the Stein-Chen method from Arratia et al. (1989). We show that the rescaled maximum of the discrete Gaussian Free Field (DGFF) in dimension larger or equal to 3 is in the maximal domain of attraction of the Gumbel distribution. The result holds both for the infinite-volume field as well as the field with zero boundary conditions. We show that these results follow from an interesting application of the Stein-Chen method from Arratia et al. (1989). △ Less

Submitted 4 April, 2016; v1 submitted 29 April, 2015; originally announced April 2015.

Comments: 15 pages, 2 figures. Minor typos corrected, changed the proof of Theorem 2 (upper bound)

MSC Class: 60K35; 60G15; 60G60; 60G70

Point process convergence for branching random walks with regularly varying steps

Authors: Ayan Bhattacharya, Rajat Subhra Hazra, Parthanil Roy

Abstract: We consider the limiting behaviour of the point processes associated with a branching random walk with supercritical branching mechanism and balanced regularly varying step size. Assuming that the underlying branching process satisfies Kesten-Stigum condition, it is shown that the point process sequence of properly scaled displacements coming from the n-th generation converges weakly to a Cox clus… ▽ More We consider the limiting behaviour of the point processes associated with a branching random walk with supercritical branching mechanism and balanced regularly varying step size. Assuming that the underlying branching process satisfies Kesten-Stigum condition, it is shown that the point process sequence of properly scaled displacements coming from the n-th generation converges weakly to a Cox cluster process. In particular, we establish that a conjecture of Brunet and Derrida (2011) remains valid in this setup, investigate various other issues mentioned in their paper and recover the main result of Durrett (1983) in our framework. △ Less

Submitted 4 January, 2016; v1 submitted 20 November, 2014; originally announced November 2014.

Comments: 22 pages, 2 figures, To appear in Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques, Proof of Lemma 3.4 differs from previous version

MSC Class: Primary 60J70; 60G55; Secondary 60J80

Remarks on absolute continuity in the context of free probability and random matrices

Authors: Arijit Chakrabarty, Rajat Subhra Hazra

Abstract: In this note, we show that the limiting spectral distribution of symmetric random matrices with stationary entries is absolutely continuous under some sufficient conditions. This result is applied to obtain sufficient conditions on a probability measure for its free multiplicative convolution with the semicircle law to be absolutely continuous. In this note, we show that the limiting spectral distribution of symmetric random matrices with stationary entries is absolutely continuous under some sufficient conditions. This result is applied to obtain sufficient conditions on a probability measure for its free multiplicative convolution with the semicircle law to be absolutely continuous. △ Less

Submitted 8 February, 2015; v1 submitted 8 September, 2014; originally announced September 2014.

Comments: 8 pages, to appear in the Proceedings of the American Mathematical Society

Thick points for Gaussian free fields with different cut-offs

Authors: Alessandra Cipriani, Rajat Subhra Hazra

Abstract: Massive and massless Gaussian free fields can be described as generalized Gaussian processes indexed by an appropriate space of functions. In this article we study various approaches to approximate these fields and look at the fractal properties of the thick points of their cut-offs. Under some sufficient conditions for a centered Gaussian process with logarithmic variance we study the set of thic… ▽ More Massive and massless Gaussian free fields can be described as generalized Gaussian processes indexed by an appropriate space of functions. In this article we study various approaches to approximate these fields and look at the fractal properties of the thick points of their cut-offs. Under some sufficient conditions for a centered Gaussian process with logarithmic variance we study the set of thick points and derive their Hausdorff dimension. We prove that various cut-offs for Gaussian free fields satisfy these assumptions. We also give sufficient conditions for comparing thick points of different cut-offs. △ Less

Submitted 10 February, 2015; v1 submitted 22 July, 2014; originally announced July 2014.

Comments: 23 pages. Major changes done in the lower bound result and some other inconsistencies corrected

From random matrices to long range dependence

Authors: Arijit Chakrabarty, Rajat Subhra Hazra, Deepayan Sarkar

Abstract: Random matrices whose entries come from a stationary Gaussian process are studied. The limiting behavior of the eigenvalues as the size of the matrix goes to infinity is the main subject of interest in this work. It is shown that the limiting spectral distribution is determined by the absolutely continuous component of the spectral measure of the stationary process, a phenomenon resembling that in… ▽ More Random matrices whose entries come from a stationary Gaussian process are studied. The limiting behavior of the eigenvalues as the size of the matrix goes to infinity is the main subject of interest in this work. It is shown that the limiting spectral distribution is determined by the absolutely continuous component of the spectral measure of the stationary process, a phenomenon resembling that in the situation where the entries of the matrix are i.i.d. On the other hand, the discrete component contributes to the limiting behavior of the eigenvalues in a completely different way. Therefore, this helps to define a boundary between short and long range dependence of a stationary Gaussian process in the context of random matrices. △ Less

Submitted 21 April, 2016; v1 submitted 4 January, 2014; originally announced January 2014.

Comments: 50 pages. The current article generalises the results in http://arxiv.longhoe.net/abs/1304.3394 and gives a new perspective and elegant proofs of some of the results there. It is to appear in Random Matrices: Theory and Applications

Inhomogeneous Long-Range Percolation for Real-Life Network Modeling

Authors: Philippe Deprez, Rajat Subhra Hazra, Mario V. Wüthrich

Abstract: The study of random graphs has become very popular for real-life network modeling such as social networks or financial networks. Inhomogeneous long-range percolation (or scale-free percolation) on the lattice $\mathbb Z^d$, $d\ge1$, is a particular attractive example of a random graph model because it fulfills several stylized facts of real-life networks. For this model various geometric propertie… ▽ More The study of random graphs has become very popular for real-life network modeling such as social networks or financial networks. Inhomogeneous long-range percolation (or scale-free percolation) on the lattice $\mathbb Z^d$, $d\ge1$, is a particular attractive example of a random graph model because it fulfills several stylized facts of real-life networks. For this model various geometric properties such as the percolation behavior, the degree distribution and graph distances have been analyzed. In the present paper we complement the picture about graph distances. Moreover, we prove continuity of the percolation probability in the phase transition point. △ Less

Submitted 26 September, 2014; v1 submitted 2 January, 2014; originally announced January 2014.

Comments: 19 pages, new version. Substantially modified version

Maximum eigenvalue of symmetric random matrices with dependent heavy tailed entries

Authors: Arijit Chakrabarty, Rajat Subhra Hazra, Parthanil Roy

Abstract: This paper deals with symmetric random matrices whose upper diagonal entries are obtained from a linear random field with heavy tailed noise. It is shown that the maximum eigenvalue and the spectral radius of such a random matrix with dependent entries converge to the Frechét distribution after appropriate scaling. This extends a seminal result of Soshnikov(2004) when the tail index is strictly le… ▽ More This paper deals with symmetric random matrices whose upper diagonal entries are obtained from a linear random field with heavy tailed noise. It is shown that the maximum eigenvalue and the spectral radius of such a random matrix with dependent entries converge to the Frechét distribution after appropriate scaling. This extends a seminal result of Soshnikov(2004) when the tail index is strictly less than one. △ Less

Submitted 11 June, 2014; v1 submitted 5 September, 2013; originally announced September 2013.

Comments: This article is withdrawn due to a gap in Step 4 of the proof of Theorem 1.1

Thick points for a Gaussian Free Field in 4 dimensions

Authors: Alessandra Cipriani, Rajat Subhra Hazra

Abstract: This article is concerned with the study of the fractal dimension of thick points for a 4-dimensional Gaussian Free Field. We adopt the definition of Gaussian Free Field on $\R^4$ introduced by Chen and Jakobson (2012) viewed as an abstract Wiener space with underlying Hilbert space $H^2(\R^4)$. We can prove that for $0\leq a \leq 4$ the Hausdorff dimension of the set of $a$-high points is $4-a$.… ▽ More This article is concerned with the study of the fractal dimension of thick points for a 4-dimensional Gaussian Free Field. We adopt the definition of Gaussian Free Field on $\R^4$ introduced by Chen and Jakobson (2012) viewed as an abstract Wiener space with underlying Hilbert space $H^2(\R^4)$. We can prove that for $0\leq a \leq 4$ the Hausdorff dimension of the set of $a$-high points is $4-a$. We also show that the set of thick points gives full mass to the 4-dimensional Liouville Quantum Gravity measure. △ Less

Submitted 7 May, 2014; v1 submitted 2 July, 2013; originally announced July 2013.

Comments: 17 pages. Proof on the support of the Liouville Quantum Gravity added

Limiting spectral distribution for Wigner matrices with dependent entries

Authors: Arijit Chakrabarty, Rajat Subhra Hazra, Deepayan Sarkar

Abstract: In this article we show the existence of limiting spectral distribution of a symmetric random matrix whose entries come from a stationary Gaussian process with covariances satisfying a summability condition. We provide an explicit description of the moments of the limiting measure. We also show that in some special cases the Gaussian assumption can be relaxed. The description of the limiting measu… ▽ More In this article we show the existence of limiting spectral distribution of a symmetric random matrix whose entries come from a stationary Gaussian process with covariances satisfying a summability condition. We provide an explicit description of the moments of the limiting measure. We also show that in some special cases the Gaussian assumption can be relaxed. The description of the limiting measure can also be made via its Stieltjes transform which is characterized as the solution of a functional equation. In two special cases, we get a description of the limiting measure - one as a free product convolution of two distributions, and the other one as a dilation of the Wigner semicircular law. △ Less

Submitted 13 May, 2013; v1 submitted 11 April, 2013; originally announced April 2013.

Comments: A minor error in Section 5 corrected. A new section (section 8) is added which generalizes Theorem 7.1. Few other minor changes incorporated

Convergence of joint moments for independent random patterned matrices

Authors: Arup Bose, Rajat Subhra Hazra, Koushik Saha

Abstract: It is known that the joint limit distribution of independent Wigner matrices satisfies a very special asymptotic independence, called freeness. We study the joint convergence of a few other patterned matrices, providing a framework to accommodate other joint laws. In particular, the matricial limits of symmetric circulants and reverse circulants satisfy, respectively, the classical independence an… ▽ More It is known that the joint limit distribution of independent Wigner matrices satisfies a very special asymptotic independence, called freeness. We study the joint convergence of a few other patterned matrices, providing a framework to accommodate other joint laws. In particular, the matricial limits of symmetric circulants and reverse circulants satisfy, respectively, the classical independence and the half independence. The matricial limits of Toeplitz and Hankel matrices do not seem to submit to any easy or explicit independence/dependence notions. Their limits are not independent, free or half independent. △ Less

Submitted 16 November, 2012; originally announced November 2012.

Comments: Published in at http://dx.doi.org/10.1214/10-AOP597 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP597

Journal ref: Annals of Probability 2011, Vol. 39, No. 4, 1607-1620

Limiting Spectral Distribution of Block Matrices with Toeplitz Block Structure

Authors: Riddhipratim Basu, Arup Bose, Shirshendu Ganguly, Rajat Subhra Hazra

Abstract: We study two specific symmetric random block Toeplitz (of dimension $k \times k$) matrices: where the blocks (of size $n \times n$) are (i) matrices with i.i.d. entries, and (ii) asymmetric Toeplitz matrices. Under suitable assumptions on the entries, their limiting spectral distributions (LSDs) exist (after scaling by $\sqrt{nk}$) when (a) $k$ is fixed and $n \to\infty$ (b) $n$ is fixed and… ▽ More We study two specific symmetric random block Toeplitz (of dimension $k \times k$) matrices: where the blocks (of size $n \times n$) are (i) matrices with i.i.d. entries, and (ii) asymmetric Toeplitz matrices. Under suitable assumptions on the entries, their limiting spectral distributions (LSDs) exist (after scaling by $\sqrt{nk}$) when (a) $k$ is fixed and $n \to\infty$ (b) $n$ is fixed and $k\rightarrow \infty$ (c) $n$ and $k$ go to $\infty$ simultaneously. Further the LSD's obtained in (a) and (b) coincide with those in (c) when $n$ or respectively $k$ tends to infinity. This limit in (c) is the semicircle law in case (i). In Case (ii) the limit is related to the limit of the random symmetric Toepiltz matrix as obtained by Bryc et al.(2006) and Hammond and Miller(2005). △ Less

Submitted 8 November, 2011; originally announced November 2011.

Comments: 12 pages

Spectral properties of random triangular matrices

Authors: Riddhipratim Basu, Arup Bose, Shirshendu Ganguly, Rajat Subhra Hazra

Abstract: We prove the existence of the limiting spectral distribution (LSD) of symmetric triangular patterned matrices and also establish the joint convergence of sequences of such matrices. For the particular case of the symmetric triangular Wigner matrix, we derive expression for the moments of the LSD using properties of Catalan words. The problem of deriving explicit formulae for the moments of the LSD… ▽ More We prove the existence of the limiting spectral distribution (LSD) of symmetric triangular patterned matrices and also establish the joint convergence of sequences of such matrices. For the particular case of the symmetric triangular Wigner matrix, we derive expression for the moments of the LSD using properties of Catalan words. The problem of deriving explicit formulae for the moments of the LSD does not seem to be easy to solve for other patterned matrices. The LSD of the non-symmetric triangular Wigner matrix also does not seem to be easy to establish. △ Less

Submitted 11 April, 2012; v1 submitted 5 October, 2011; originally announced October 2011.

Comments: 25 pages, 5 figures, Typos corrected. Expanded version. New result about support of LSD added

Essays on regular variations in classical and free setup

Authors: Rajat Subhra Hazra

Abstract: This is a thesis on some applications of regularly varying functions. Three problems are considered. The first problem is about the randomly weighted sums, the second is on the behavior of the product under conditional extreme value model and the final problem studies heavy tailed measures under free convolution. The first chapter gives a brief overview of the heavy tailed distributions. This is a thesis on some applications of regularly varying functions. Three problems are considered. The first problem is about the randomly weighted sums, the second is on the behavior of the product under conditional extreme value model and the final problem studies heavy tailed measures under free convolution. The first chapter gives a brief overview of the heavy tailed distributions. △ Less

Submitted 27 September, 2011; originally announced September 2011.

Comments: Thesis

Joint convergence of several copies of different patterned random matrices

Authors: Riddhipratim Basu, Arup Bose, Shirshendu Ganguly, Rajat Subhra Hazra

Abstract: We study the joint convergence of independent copies of several patterned matrices in the noncommutative probability setup. In particular, joint convergence holds for the well known Wigner, Toeplitz, Hankel, reverse circulant and symmetric circulant matrices. We also study some properties of the limits. In particular, we show that copies of Wigner becomes asymptotically free with copies of any of… ▽ More We study the joint convergence of independent copies of several patterned matrices in the noncommutative probability setup. In particular, joint convergence holds for the well known Wigner, Toeplitz, Hankel, reverse circulant and symmetric circulant matrices. We also study some properties of the limits. In particular, we show that copies of Wigner becomes asymptotically free with copies of any of the above other matrices. △ Less

Submitted 18 April, 2012; v1 submitted 20 August, 2011; originally announced August 2011.

Comments: 31 pages, 4 figures. Substantial change in the introduction. Typos corrected

MSC Class: Primary 60B20; Secondary 60B10; 46L53; 46L54

Products in Conditional Extreme Value Model

Authors: Rajat Subhra Hazra, Krishanu Maulik

Abstract: The classical multivariate extreme value theory tries to capture the extremal dependence between the components under a multivariate domain of attraction condition and it requires each of the components to be in the domain of attraction of a univariate extreme value distribution as well. The multivariate extreme value (MEV) model has a rich theory but has some limitations as it fails to capture th… ▽ More The classical multivariate extreme value theory tries to capture the extremal dependence between the components under a multivariate domain of attraction condition and it requires each of the components to be in the domain of attraction of a univariate extreme value distribution as well. The multivariate extreme value (MEV) model has a rich theory but has some limitations as it fails to capture the dependence structure in presence of asymptotic independence. A different approach to MEV was given by Heffernan and Tawn (2004), where they examined MEV distributions by conditioning on one of the components to be extreme. Here we assume one of the components to be in Frechét or Weibull domain of attraction and study the behavior of the product of the components under this conditional extreme value model. △ Less

Submitted 12 April, 2011; v1 submitted 9 April, 2011; originally announced April 2011.

Comments: Typos corrected

MSC Class: 60G70; 62G32

Tail Behavior of Randomly Weighted Sums

Authors: Rajat Subhra Hazra, Krishanu Maulik

Abstract: Let $\{X_t, t \geq 1\}$ be a sequence of identically distributed and pairwise asymptotically independent random variables with regularly varying tails and $\{ Θ_t, t\geq1 \}$ be a sequence of positive random variables independent of the sequence $\{X_t, t \geq 1\}$. We shall discuss the tail probabilities and almost sure convergence of $\xinf=\sum_{t=1}^{\infty}Θ_t X_t^{+}$ (where… ▽ More Let $\{X_t, t \geq 1\}$ be a sequence of identically distributed and pairwise asymptotically independent random variables with regularly varying tails and $\{ Θ_t, t\geq1 \}$ be a sequence of positive random variables independent of the sequence $\{X_t, t \geq 1\}$. We shall discuss the tail probabilities and almost sure convergence of $\xinf=\sum_{t=1}^{\infty}Θ_t X_t^{+}$ (where $X^+=\max\{0,X\}$) and $\max_{1\leq k<\infty} \sum_{t=1}^{k}Θ_t X_t$ and provide some sufficient conditions motivated by Denisov and Zwart (2007) as alternatives to the usual moment conditions. In particular, we illustrate how the conditions on the slowly varying function involved in the tail probability of $X_1$ helps to control the tail behavior of the randomly weighted sums. Note that, the above results allow us to choose $X_1, X_2,...$ as independent and identically distributed positive random variables. If $X_1$ has regularly varying tail of index $-α$, where $α>0$, and if $\{Θ_t,t\geq1\}$ is a positive sequence of random variables independent of $\{X_t\}$, then it is known, which can also be obtained from the sufficient conditions above, that under some appropriate moment conditions on $\{Θ_t,t\geq1\}$, $\xinf=\sum_{t=1}^{\infty}Θ_t X_t$ converges with probability 1 and has regularly varying tail of index $-α$. Motivated by the converse problems in Jacobsen et al. (2009) we ask the question that, if $\xinf$ has regularly varying tail, then does $X_1$ have regularly varying tail under some appropriate conditions? We obtain appropriate sufficient moment conditions, including nonvanishing Mellin transform of $\sum_{t=1}^\infty Θ_t$ along some vertical line in the complex plane, so that the above is true. We also show that the condition on the Mellin transform cannot be dropped. △ Less

Submitted 19 November, 2010; originally announced November 2010.

MSC Class: Primary 60G70; Secondary 62G32

Journal ref: Advances in Applied Probability, 44, no. 3, 794-814, 2012

Free subexponentiality

Authors: Rajat Subhra Hazra, Krishanu Maulik

Abstract: In this article, we introduce the notion of free subexponentiality, which extends the notion of subexponentiality in the classical probability setup to the noncommutative probability spaces under freeness. We show that distributions with regularly varying tails belong to the class of free subexponential distributions. This also shows that the partial sums of free random elements having distributio… ▽ More In this article, we introduce the notion of free subexponentiality, which extends the notion of subexponentiality in the classical probability setup to the noncommutative probability spaces under freeness. We show that distributions with regularly varying tails belong to the class of free subexponential distributions. This also shows that the partial sums of free random elements having distributions with regularly varying tails are tail equivalent to their maximum in the sense of Ben Arous and Voiculescu [Ann. Probab. 34 (2006) 2037-2059]. The analysis is based on the asymptotic relationship between the tail of the distribution and the real and the imaginary parts of the remainder terms in Laurent series expansion of Cauchy transform, as well as the relationship between the remainder terms in Laurent series expansions of Cauchy and Voiculescu transforms, when the distribution has regularly varying tails. △ Less

Submitted 18 March, 2013; v1 submitted 24 September, 2010; originally announced September 2010.

Comments: Published in at http://dx.doi.org/10.1214/11-AOP706 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP706

Journal ref: Annals of Probability 2013, Vol. 41, No. 2, 961-988