Source author record

Rajat Subhra Hazra

Rajat Subhra Hazra appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

27works
8topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

27 published item(s)

preprint2026arXiv

Outlier eigenvalues and eigenvectors of generalized Wigner matrices with finite-rank perturbations

A generalized Wigner matrix perturbed by a finite-rank deterministic matrix is considered. The fluctuations of the largest eigenvalues, which emerge outside the bulk of the spectrum, and the corresponding eigenvectors, are studied. Under certain assumptions on the perturbation and the matrix structure, we derive the first-order behavior of these eigenvalues and show that they are well separated from the bulk. The fluctuations of these eigenvalues are shown to follow a multivariate Gaussian distribution, and the asymptotic behavior of the associated eigenvectors is also studied. We prove central limit theorems that describe the asymptotic alignment of these eigenvectors with the perturbation's eigenvectors, as well as their Gaussian fluctuations around the origin for non-aligned components. Furthermore, we discuss the convergence of the eigenvector process in a Sobolev space framework.

preprint2026arXiv

The Generalized Friendship Paradox for Spectral Centralities

We revisit the classical friendship paradox which states that on an average ones friends have at least as many friends as oneself and generalize it to a variety of network centrality indices. For a broad class of spectral centralities on connected undirected graphs degree, eigenvector centrality, walk counts, Katz centrality and PageRank, we show that the average centrality of a nodes neighbours always exceeds the global average centrality.

preprint2026arXiv

The multi-level friendship paradox for sparse random graphs

In Hazra, den Hollander and Parvaneh (2025) we analysed the friendship paradox for sparse random graphs. For four classes of random graphs we characterised the empirical distribution of the friendship biases between vertices and their neighbours at distance $1$, proving convergence as $n\to\infty$ to a limiting distribution, with $n$ the number of vertices, and identifying moments and tail exponents of the limiting distribution. In the present paper we look at the multi-level friendship bias between vertices and their neighbours at distance $k \in \mathbb{N}$ obtained via a $k$-step exploration according to a backtracking or a non-backtracking random walk. We identify the limit of empirical distribution of the multi-level friendship biases as $n\to\infty$ and/or $k\to\infty$. We show that for non-backtracking exploration the two limits commute for a large class of sparse random graphs, including those that locally converge to a rooted Galton-Watson tree. In particular, we show that the same limit arises when $k$ depends on $n$, i.e., $k=k_n$, provided $\lim_{n\to\infty} k_n = \infty$ under some mild conditions. We exhibit cases where the two limits do not commute and show the relevance of the mixing time of the exploration.

preprint2022arXiv

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

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$.

preprint2020arXiv

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

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.

preprint2020arXiv

Scaling limit of semiflexible polymers: a phase transition

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.

preprint2020arXiv

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

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.

preprint2016arXiv

Branching Random Walks, Stable Point Processes and Regular Variation

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.

preprint2016arXiv

Extremes of some Gaussian random interfaces

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.

preprint2016arXiv

Extremes of the supercritical Gaussian Free Field

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).

preprint2016arXiv

From random matrices to long range dependence

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.

preprint2016arXiv

Point process convergence for branching random walks with regularly varying steps

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.

preprint2016arXiv

The divisible sandpile with heavy-tailed variables

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.

preprint2015arXiv

Thick points for Gaussian free fields with different cut-offs

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.

preprint2014arXiv

Inhomogeneous Long-Range Percolation for Real-Life Network Modeling

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.

preprint2014arXiv

Maximum eigenvalue of symmetric random matrices with dependent heavy tailed entries

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.

preprint2014arXiv

Thick points for a Gaussian Free Field in 4 dimensions

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.

preprint2013arXiv

Free subexponentiality

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.

preprint2013arXiv

Limiting spectral distribution for Wigner matrices with dependent entries

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.

preprint2012arXiv

Convergence of joint moments for independent random patterned matrices

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.

preprint2012arXiv

Joint convergence of several copies of different patterned random matrices

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.

preprint2012arXiv

Spectral properties of random triangular matrices

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.

preprint2011arXiv

Essays on regular variations in classical and free setup

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.

preprint2011arXiv

Limiting Spectral Distribution of Block Matrices with Toeplitz Block Structure

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).

preprint2011arXiv

Products in Conditional Extreme Value Model

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.