BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Partha S. Dey

Partha S. Dey contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRcond-mat.dis-nnmath-phmath.APmath.MPmath.STphysics.soc-phSocial and Information NetworksStatistics Theory

Trust snapshot

Quick read

Trust 21 - Emerging
8works
0followers
9topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

8 published item(s)

preprint2023arXiv

Phase Transition for Discrete Non Linear Schrödinger Equation in Three and Higher Dimensions

We analyze the thermodynamics of the focusing discrete nonlinear Schrödinger equation in dimensions $d\ge 3$ with general nonlinearity $p>1$ and under a model with two parameters, representing inverse temperature and strength of the nonlinearity, respectively. We prove the existence of limiting free energy and analyze the phase diagram for general $d,p$. We also prove the existence of a continuous phase transition curve that divides the parametric plane into two regions involving the appearance or non-appearance of solitons. Appropriate upper and lower bounds for the curve are constructed. We also look at the typical behavior of a function chosen from the Gibbs measure for certain parts of the phase diagram.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

High temperature limits for $(1+1)$-dimensional directed polymer with heavy-tailed disorder

The directed polymer model at intermediate disorder regime was introduced by Alberts-Khanin-Quastel~\cite{AKQ12}. It was proved that at inverse temperature $βn^{-γ}$ with $γ=1/4$ the partition function, centered appropriately, converges in distribution and the limit is given in terms of the solution of the stochastic heat equation. This result was obtained under the assumption that the disorder variables posses exponential moments, but its universality was also conjectured under the assumption of six moments. We show that this conjecture is valid and we further extend it by exhibiting classes of different universal limiting behaviors in the case of less than six moments. We also explain the behavior of the scaling exponent for the log-partition function under different moment assumptions and values of $γ$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Jigsaw percolation: What social networks can collaboratively solve a puzzle?

We introduce a new kind of percolation on finite graphs called jigsaw percolation. This model attempts to capture networks of people who innovate by merging ideas and who solve problems by piecing together solutions. Each person in a social network has a unique piece of a jigsaw puzzle. Acquainted people with compatible puzzle pieces merge their puzzle pieces. More generally, groups of people with merged puzzle pieces merge if the groups know one another and have a pair of compatible puzzle pieces. The social network solves the puzzle if it eventually merges all the puzzle pieces. For an Erdős-Rényi social network with $n$ vertices and edge probability $p_n$, we define the critical value $p_c(n)$ for a connected puzzle graph to be the $p_n$ for which the chance of solving the puzzle equals $1/2$. We prove that for the $n$-cycle (ring) puzzle, $p_c(n)=Θ(1/\log n)$, and for an arbitrary connected puzzle graph with bounded maximum degree, $p_c(n)=O(1/\log n)$ and $ω(1/n^b)$ for any $b>0$. Surprisingly, with probability tending to 1 as the network size increases to infinity, social networks with a power-law degree distribution cannot solve any bounded-degree puzzle. This model suggests a mechanism for recent empirical claims that innovation increases with social density, and it might begin to show what social networks stifle creativity and what networks collectively innovate.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Multiple phase transitions in long-range first-passage percolation on square lattices

We consider a model of long-range first-passage percolation on the $d$ dimensional square lattice $Z^d$ in which any two distinct vertices $x, y \in Z^d$ are connected by an edge having exponentially distributed passage time with mean $||x-y||^{α+o(1)}$, where $α>0$ is a fixed parameter and $||\cdot||$ is the $\ell_1$-norm on $Z^d$. We analyze the asymptotic growth rate of the set $B_t$, which consists of all $x \in Z^d$ such that the first-passage time between the origin 0 and $x$ is at most $t$, as $t\to\infty$. We show that depending on the values of $α$ there are four growth regimes: (i) instantaneous growth for $α<d$, (ii) stretched exponential growth for $α\in (d,2d)$, (iii) superlinear growth for $α\in (2d,2d+1)$ and finally (iv) linear growth for $α>2d+1$ like the nearest-neighbor first-passage percolation model corresponding to $α=\infty$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On Normalized Multiplicative Cascades under Strong Disorder

Multiplicative cascades, under weak or strong disorder, refer to sequences of positive random measures $μ_{n,β}, n = 1,2,\dots$, parameterized by a positive disorder parameter $β$, and defined on the Borel $σ$-field ${\mathcal B}$ of $\partial T = \{0,1,\dots b-1\}^\infty$ for the product topology. The normalized cascade is defined by the corresponding sequence of random probability measures $prob_{n,β}:= Z_{n,β}^{-1}μ_{n,β}, n = 1,2\dots,$ normalized to a probability by the partition function $Z_{n,β}$. In this note, a recent result of Madaule (2011) is used to explicitly construct a family of tree indexed probability measures $prob_{\infty,β}$ for strong disorder parameters $β> β_c$, almost surely defined on a common probability space. Moreover, viewing $\{prob_{n,β}: β> β_c\}_{n=1}^\infty$ as a sequence of probability measure valued stochastic process leads to finite dimensional weak convergence in distribution to a probability measure valued process $\{prob_{\infty,β}: β> β_c\}$. The limit process is constructed from the tree-indexed random field of derivative martingales, and the Brunet-Derrida-Madaule decorated Poisson process. A number of corollaries are provided to illustrate the utility of this construction.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Energy Landscape for large average submatrix detection problems in Gaussian random matrices

The problem of finding large average submatrices of a real-valued matrix arises in the exploratory analysis of data from a variety of disciplines, ranging from genomics to social sciences. In this paper we provide a detailed asymptotic analysis of large average submatrices of an $n \times n$ Gaussian random matrix. The first part of the paper addresses global maxima. For fixed $k$ we identify the average and the joint distribution of the $k \times k$ submatrix having largest average value. As a dual result, we establish that the size of the largest square sub-matrix with average bigger than a fixed positive constant is, with high probability, equal to one of two consecutive integers that depend on the threshold and the matrix dimension $n$. The second part of the paper addresses local maxima. Specifically we consider submatrices with dominant row and column sums that arise as the local optima of iterative search procedures for large average submatrices. For fixed $k$, we identify the limiting average value and joint distribution of a $k \times k$ submatrix conditioned to be a local maxima. In order to understand the density of such local optima and explain the quick convergence of such iterative procedures, we analyze the number $L_n(k)$ of local maxima, beginning with exact asymptotic expressions for the mean and fluctuation behavior of $L_n(k)$. For fixed $k$, the mean of $L_{n}(k)$ is $Θ(n^{k}/(\log{n})^{(k-1)/2})$ while the standard deviation is $Θ(n^{2k^2/(k+1)}/(\log{n})^{k^2/(k+1)})$. Our principal result is a Gaussian central limit theorem for $L_n(k)$ that is based on a new variant of Stein&#39;s method.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Central limit theorem for first-passage percolation time across thin cylinders

We prove that first-passage percolation times across thin cylinders of the form $[0,n]\times [-h_n,h_n]^{d-1}$ obey Gaussian central limit theorems as long as $h_n$ grows slower than $n^{1/(d+1)}$. It is an open question as to what is the fastest that $h_n$ can grow so that a Gaussian CLT still holds. Under the natural but unproven assumption about existence of fluctuation and transversal exponents, and strict convexity of the limiting shape in the direction of $(1,0,...,0)$, we prove that in dimensions 2 and 3 the CLT holds all the way up to the height of the unrestricted geodesic. We also provide some numerical evidence in support of the conjecture in dimension 2.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Applications of Stein&#39;s method for concentration inequalities

Stein&#39;s method for concentration inequalities was introduced to prove concentration of measure in problems involving complex dependencies such as random permutations and Gibbs measures. In this paper, we provide some extensions of the theory and three applications: (1) We obtain a concentration inequality for the magnetization in the Curie--Weiss model at critical temperature (where it obeys a nonstandard normalization and super-Gaussian concentration). (2) We derive exact large deviation asymptotics for the number of triangles in the Erdős--Rényi random graph $G(n,p)$ when $p\ge0.31$. Similar results are derived also for general subgraph counts. (3) We obtain some interesting concentration inequalities for the Ising model on lattices that hold at all temperatures.

0 citations0 reviewsNo code linkedOpen access