BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Manjunath Krishnapur

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

ResearcherUnclaimed source record
math.PRmath-phmath.MPcond-mat.stat-mechDiscrete MathematicsInformation Theorymath.CVmath.GRmath.GTmath.ITmath.MGmath.NTmath.OAmath.SP

Catalog footprint

What is connected

15works
14topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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

15 published item(s)

preprint2022arXiv

Random words in free groups, non-crossing matchings and RNA secondary structures

Consider a random word $X^n=(X_1,\ldots ,X_n)$ in an alphabet consisting of $4$ letters, with the letters viewed either as $A$, $U$, $G$ and $C$ (i.e., nucleotides in an RNA sequence) or $α$, $\barα$, $β$ and $\barβ$ (i.e., generators of the free group $\langleα,β\rangle$ and their inverses). We show that the expected fraction $ρ(n)$ of unpaired bases in an optimal RNA secondary structure (with only Watson-Crick bonds and no pseudo-knots) converges to a constant $λ_2$ with $0<λ_2<1$ as $n\to\infty$. Thus, a positive proportion of the bases of a random RNA string do not form hydrogen bonds. We do not know the exact value of $λ_2$, but we derive upper and lower bounds for it. In terms of free groups, $ρ(n)$ is the ratio of the length of the shortest word representing $X$ in the generating set consisting of conjugates of generators and their inverses to the word length of $X$ with respect to the standard generators and their inverses. Thus for a typical word the word length in the (infinite) generating set consisting of the conjugates of standard generators grows linearly with the word length in the standard generators. In fact, we show that a similar result holds for all non-abelian finitely generated free groups $\langleα_1,\dots,α_k\rangle$, $k\geq 2$.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Rigidity hierarchy in random point fields: random polynomials and determinantal processes

In certain point processes, the configuration of points outside a bounded domain determines, with probability 1, certain statistical features of the points within the domain. This notion, called rigidity, was introduced in a work of Ghosh and Peres. In this paper, rigidity and the related notion of tolerance are examined systematically and point processes with rigidity of various degrees are introduced. Natural classes of point processes such as determinantal point processes, zero sets of Gaussian entire functions and perturbed lattices are examined from the point of view of rigidity, and general conditions are provided for them to exhibit specified nature of spatially rigid behaviour. In particular, we examine the rigidity of determinantal point processes in terms of their kernel, and demonstrate that a necessary condition for determinantal processes to exhibit rigidity is that their kernel must be a projection. We introduce a one parameter family of point processes which exhibit arbitrarily high levels of rigidity (depending on the choice of parameter value), answering a natural question on point processes with higher levels of rigidity (beyond the known examples of rigidity of local mass and center of mass). Our one parameter family is also related to a natural extension of the standard planar Gaussian analytic function process and their zero sets.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The number of limit cycles bifurcating from a randomly perturbed center

We consider the average number of limit cycles that bifurcate from a randomly perturbed linear center where the perturbation consists of random (bivariate) polynomials with independent coefficients. This problem reduces, by way of classical perturbation theory of the Poincaré first return map, to a problem on the real zeros of a random \emph{univariate} polynomial $\displaystyle f_n(x) = \sum_{m=0}^n c_m ξ_m x^m$ with independent coefficients $ξ_m$ having mean zero, variance 1 and $c_m \sim m^{-1/2}$. This polynomial belongs to the class of {\it generalized Kac polynomials} at the critical regime. We provide asymptotics for the average number of real zeros and answer the question on bifurcating limit cycles. Additionally, we provide the correct order of the mean number of real roots in the subcritical regime.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

One idea and two proofs of the KMT theorems

Two proofs of the Komlós-Major-Tusnády embedding theorems, one for the uniform empirical process and one for the simple symmetric random walk, are given. More precisely, what are proved are the univariate coupling results needed in the proofs, such as Tusnády's lemma. These proofs are modifications of existing proof architectures, one combinatorial (the original proof with many modifications, due to Csörgõ, Révész, Bretagnolle, Massart, Dudley, Carter, Pollard etc.) and one analytical (due to Sourav Chatterjee). There is one common idea to both proofs: we compare binomial and hypergeometric distributions among themselves, rather than with the Gaussian distribution. In the combinatorial approach, this involves comparing Binomial(n,1/2) distribution with the Binomial(4n,1/2) distribution, which mainly involves comparison between the corresponding binomial coefficients. In the analytical approach, this reduces Chatterjee's method to coupling nearest neighbour Markov chains on integers so that they stay close.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Persistence probabilities in centered, stationary, Gaussian processes in discrete time

Lower bounds for persistence probabilities of stationary Gaussian processes in discrete time are obtained under various conditions on the spectral measure of the process. Examples are given to show that the persistence probability can decay faster than exponentially. It is shown that if the spectral measure is not singular, then the exponent in the persistence probability cannot grow faster than quadratically. An example that appears (from numerical evidence) to achieve this lower bound is presented.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Phase Transitions for the Uniform Distribution in the PML Problem and its Bethe Approximation

The pattern maximum likelihood (PML) estimate, introduced by Orlitsky et al., is an estimate of the multiset of probabilities in an unknown probability distribution $\mathbf{p}$, the estimate being obtained from $n$ i.i.d. samples drawn from $\mathbf{p}$. The PML estimate involves solving a difficult optimization problem over the set of all probability mass functions (pmfs) of finite support. In this paper, we describe an interesting phase transition phenomenon in the PML estimate: at a certain sharp threshold, the uniform distribution goes from being a local maximum to being a local minimum for the optimization problem in the estimate. We go on to consider the question of whether a similar phase transition phenomenon also exists in the Bethe approximation of the PML estimate, the latter being an approximation method with origins in statistical physics. We show that the answer to this question is a qualified "Yes". Our analysis involves the computation of the mean and variance of the $(i,j)$th entry, $a_{i,j}$, in a random $k \times k$ non-negative integer matrix $A$ with row and column sums all equal to $M$, drawn according to a distribution that assigns to $A$ a probability proportional to $\prod_{i,j} \frac{(M-a_{i,j})!}{a_{i,j}!}$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Universality of the Stochastic Airy Operator

We introduce a new method for studying universality of random matrices. Let T_n be the Jacobi matrix associated to the Dyson beta ensemble with uniformly convex polynomial potential. We show that after scaling, T_n converges to the Stochastic Airy operator. In particular, the top edge of the Dyson beta ensemble and the corresponding eigenvectors are universal. As a byproduct, our work leads to conjectured operator limits for the entire family of soft edge distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Continuum Percolation for Gaussian zeroes and Ginibre eigenvalues

We study continuum percolation on certain negatively dependent point processes on \R^2. Specifically, we study the Ginibre ensemble and the planar Gaussian zero process, which are the two main natural models of translation invariant point processes on the plane exhibiting local repulsion. For the Ginibre ensemble, we establish the uniqueness of infinite cluster in the supercritical phase. For the Gaussian zero process, we establish that a non-trivial critical radius exists, and we prove the uniqueness of infinite cluster in the supercritical regime.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Nodal length fluctuations for arithmetic random waves

Using the spectral multiplicities of the standard torus, we endow the Laplace eigenspaces with Gaussian probability measures. This induces a notion of random Gaussian Laplace eigenfunctions on the torus ("arithmetic random waves"). We study the distribution of the nodal length of random eigenfunctions for large eigenvalues, and our primary result is that the asymptotics for the variance is non-universal, and is intimately related to the arithmetic of lattice points lying on a circle with radius corresponding to the energy.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Lipschitz correspondence between metric measure spaces and random distance matrices

Given a metric space with a Borel probability measure, for each integer $N$ we obtain a probability distribution on $N\times N$ distance matrices by considering the distances between pairs of points in a sample consisting of $N$ points chosen indepenedently from the metric space with respect to the given measure. We show that this gives an asymptotically bi-Lipschitz relation between metric measure spaces and the corresponding distance matrices. This is an effective version of a result of Vershik that metric measure spaces are determined by associated distributions on infinite random matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The Ginibre ensemble and Gaussian analytic functions

We show that as $n$ changes, the characteristic polynomial of the $n\times n$ random matrix with i.i.d. complex Gaussian entries can be described recursively through a process analogous to Pólya's urn scheme. As a result, we get a random analytic function in the limit, which is given by a mixture of Gaussian analytic functions. This gives another reason why the zeros of Gaussian analytic functions and the Ginibre ensemble exhibit similar local repulsion, but different global behavior. Our approach gives new explicit formulas for the limiting analytic function.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The single ring theorem

We study the empirical measure $L_{A_n}$ of the eigenvalues of non-normal square matrices of the form $A_n=U_nD_nV_n$ with $U_n,V_n$ independent Haar distributed on the unitary group and $D_n$ real diagonal. We show that when the empirical measure of the eigenvalues of $D_n$ converges, and $D_n$ satisfies some technical conditions, $L_{A_n}$ converges towards a rotationally invariant measure on the complex plan whose support is a single ring. In particular, we provide a complete proof of Feinberg-Zee single ring theorem \cite{FZ}. We also consider the case where $U_n,V_n$ are independent Haar distributed on the orthogonal group.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Derivation of an eigenvalue probability density function relating to the Poincare disk

A result of Zyczkowski and Sommers [J.Phys.A, 33, 2045--2057 (2000)] gives the eigenvalue probability density function for the top N x N sub-block of a Haar distributed matrix from U(N+n). In the case n \ge N, we rederive this result, starting from knowledge of the distribution of the sub-blocks, introducing the Schur decomposition, and integrating over all variables except the eigenvalues. The integration is done by identifying a recursive structure which reduces the dimension. This approach is inspired by an analogous approach which has been recently applied to determine the eigenvalue probability density function for random matrices A^{-1} B, where A and B are random matrices with entries standard complex normals. We relate the eigenvalue distribution of the sub-blocks to a many body quantum state, and to the one-component plasma, on the pseudosphere.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Determinantal Processes and Independence

We give a probabilistic introduction to determinantal and permanental point processes. Determinantal processes arise in physics (fermions, eigenvalues of random matrices) and in combinatorics (nonintersecting paths, random spanning trees). They have the striking property that the number of points in a region $D$ is a sum of independent Bernoulli random variables, with parameters which are eigenvalues of the relevant operator on $L^2(D)$. Moreover, any determinantal process can be represented as a mixture of determinantal projection processes. We give a simple explanation for these known facts, and establish analogous representations for permanental processes, with geometric variables replacing the Bernoulli variables. These representations lead to simple proofs of existence criteria and central limit theorems, and unify known results on the distribution of absolute values in certain processes with radially symmetric distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Overcrowding estimates for zeroes of Planar and Hyperbolic Gaussian analytic functions

We consider the point process of zeroes of certain Gaussian analytic functions and find the asymptotics for the probability that there are more than m points of the process in a fixed disk of radius r, as m-->infinity. For the Planar Gaussian analytic function, sum_n a_n z^n/sqrt(n!), we show that this probability is asymptotic to exp(-0.5 m^2 log(m)). For the Hyperbolic Gaussian analytic functions, sum_n sqrt({-rho choose n}) a_n z^n, rho>0, we show that this probability decays like exp(-cm^2). In the planar case, we also consider the problem posed by Mikhail Sodin on moderate and very large deviations in a disk of radius r as r --> infinity. We partly solve the problem by showing that there is a qualitative change in the asymptotics of the probability as we move from the large deviation regime to the moderate.

0 citations0 reviewsNo code linkedOpen access