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

Zhongyang Li

Zhongyang Li contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRmath-phmath.MPMachine Learningmath.COArtificial IntelligenceComputation and LanguageData Structures and Algorithmsmath.CAmath.DSmath.STSocial and Information NetworksStatistics Theory

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
15works
0followers
13topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

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

15 published item(s)

preprint2022arXiv

Asymptotics of pure dimer coverings on rail-yard graphs

We study asymptotic limit of random pure dimer coverings on rail yardgraphs when the mesh sizes of the graphs go to 0. Each pure dimer covering correspondsto a sequence of interlacing partitions starting with an empty partition and ending inan empty partition. Under the assumption that the probability of each dimer covering isproportional to the product of weights of present edges, we obtain the limit shape (Law ofLarge Numbers) of the rescaled height function and the convergence of unrescaled heightfluctuation to a diffeomorphic image of Gaussian Free Field (Central Limit Theorem); an-swering a question in [6]. Applications include the limit shape and height fluctuations forpure steep tilings ([8]) and pyramid partitions ([20, 35, 36, 37]). The technique to obtainthese results is to analyze a class of Mcdonald processes which involve dual partitions as well.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Brownian snails with removal: epidemics in diffusing populations

Two stochastic models of susceptible/infected/removed (SIR) type are introduced for the spread of infection through a spatially-distributed population. Individuals are initially distributed at random in space, and they move continuously according to independent diffusion processes. The disease may pass from an infected individual to an uninfected individual when they are sufficiently close. Infected individuals are permanently removed at some given rate $α$. Such processes are reminiscent of so-called frog models, but differ through the action of removal, as well as the fact that frogs jump whereas snails slither. Two models are studied here, termed the `delayed diffusion' and the `diffusion' models. In the first, individuals are stationary until they are infected, at which time they begin to move; in the second, all individuals start to move at the initial time $0$. Using a perturbative argument, conditions are established under which the disease infects a.s. only finitely many individuals. It is proved for the delayed diffusion model that there exists a critical value $α_c\in(0,\infty)$ for the survival of the epidemic.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Limit shape of perfect matchings on rail-yard graphs

We obtain limit shape of perfect matchings on a large class of rail-yard graphs with right boundary condition given by the empty partition, and left boundary condition given by either by a staircase partition with constant density or a piecewise partition with densities either 1 or 0. We prove the parametric equations for the frozen boundary, and find conditions under which the frozen boundary is a cloud curve, or a union of disjoint cloud curves.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Site Percolation on Planar Graphs

We prove that for a non-amenable, locally finite, connected, transitive, planar graph with one end, any automorphism invariant site percolation on the graph does not have exactly 1 infinite 1-cluster and exactly 1 infinite 0-cluster a.s. If we further assume that the site percolation is insertion-tolerant and a.s.~there exists a unique infinite 0-cluster, then a.s.~there are no infinite 1-clusters. The proof is based on the analysis of a class of delicately constructed interfaces between clusters and contours. Applied to the case of i.i.d.~Bernoulli site percolation on infinite, connected, locally finite, transitive, planar graphs, these results solve two conjectures of Benjamini and Schramm (Conjectures 7 and 8 in \cite{bs96}) in 1996.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Limit shape of perfect matchings on contracting bipartite graphs

We consider random perfect matchings on a general class of contracting bipartite graphs by letting certain edge weights be 0 on the contracting square-hexagon lattice in a periodic way. We obtain a deterministic limit shape in the scaling limit. The results can also be applied to prove the existence of multiple disconnected liquid regions for all the contracting square-hexagon lattices with certain edge weights, extending the results proved in [13] for contracting square-hexagon lattices where the number of square rows in each period is either 0 or 1.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Asymptotics of Schur functions on almost staircase partitions

We study the asymptotics of Schur polynomials with partitions $λ$ which are almost staircase; more precisely, partitions that differ from $((m-1)(N-1),(m-1)(N-2),\ldots,(m-1),0)$ by at most one component at the beginning as $N\rightarrow \infty$, for a positive integer $m\ge 1$ independent of $N$. By applying either determinant formulas or integral representations for Schur functions, we show that $\frac{1}{N}\log \frac{s_λ(u_1,\ldots,u_k, x_{k+1},\ldots,x_N)}{s_λ(x_1,\ldots,x_N)}$ converges to a sum of $k$ single-variable holomorphic functions, each of which depends on the variable $u_i$ for $1\leq i\leq k$, when there are only finitely many distinct $x_i$'s and each $u_i$ is in a neighborhood of $x_i$, as $N\rightarrow\infty$. The results are related to the law of large numbers and central limit theorem for the dimer configurations on contracting square-hexagon lattices with certain boundary conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Conformal invariance of dimer heights on isoradial double graphs

An isoradial graph is a planar graph in which each face is inscribable into a circle of common radius. We study the 2-dimensional perfect matchings on a bipartite isoradial graph, obtained from the union of an isoradial graph and its interior dual graph. Using the isoradial graph to approximate a simply-connected domain bounded by a simple closed curve, by letting the mesh size go to zero, we prove that in the scaling limit, the distribution of height is conformally invariant and converges to a Gaussian free field.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Constrained percolation, Ising model and XOR Ising model on planar lattices

We study constrained percolation models on planar lattices including the $[m,4,n,4]$ lattice and the square tilings of the hyperbolic plane, satisfying certain local constraints on faces of degree 4, and investigate the existence of infinite clusters. The constrained percolation models on these lattices are closely related to Ising models and XOR Ising models on regular tilings of the Euclidean plane or the hyperbolic plane. In particular, we obtain a complete picture of the number of infinite "$+$" and "$-$" clusters of the ferromagnetic Ising model with the free boundary condition on a vertex-transitive triangular tiling of the hyperbolic plane with all the possible values of coupling constants. Our results show that for the Ising model on a vertex-transitive triangular tiling of the hyperbolic plane, it is possible that its random cluster representation has no infinite open clusters, while the Ising model has infinitely many infinite "$+$"-clusters and infinitely many infinite "$-$"-clusters. We also study different behaviors the infinite "$+$" and "$-$" clusters of XOR Ising models on regular tilings of the Euclidean plane and the hyperbolic plane for different coupling constants. A by-product we prove is the result that the critical random cluster model with $q\geq 1$ and the wired boundary condition on a quasi-transitive, non-amenable, unimodular graph almost surely has no infinite open clusters.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Event Representation Learning Enhanced with External Commonsense Knowledge

Prior work has proposed effective methods to learn event representations that can capture syntactic and semantic information over text corpus, demonstrating their effectiveness for downstream tasks such as script event prediction. On the other hand, events extracted from raw texts lacks of commonsense knowledge, such as the intents and emotions of the event participants, which are useful for distinguishing event pairs when there are only subtle differences in their surface realizations. To address this issue, this paper proposes to leverage external commonsense knowledge about the intent and sentiment of the event. Experiments on three event-related tasks, i.e., event similarity, script event prediction and stock market prediction, show that our model obtains much better event embeddings for the tasks, achieving 78% improvements on hard similarity task, yielding more precise inferences on subsequent events under given contexts, and better accuracies in predicting the volatilities of the stock market.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Exact Recovery of Community Detection in k-Community Gaussian Mixture Model

We study the community detection problem on a Gaussian mixture model, in which vertices are divided into $k\geq 2$ distinct communities. The major difference in our model is that the intensities for Gaussian perturbations are different for different entries in the observation matrix, and we do not assume that every community has the same number of vertices. We explicitly find the threshold for the exact recovery of the maximum likelihood estimation. Applications include the community detection on hypergraphs.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Exact Recovery of Community Detection in k-partite Graph Models

We study the vertex classification problem on a graph whose vertices are in $k\ (k\geq 2)$ different communities, edges are only allowed between distinct communities, and the number of vertices in different communities are not necessarily equal. The observation is a weighted adjacency matrix, perturbed by a scalar multiple of the Gaussian Orthogonal Ensemble (GOE), or Gaussian Unitary Ensemble (GUE) matrix. For the exact recovery of the maximum likelihood estimation (MLE) with various weighted adjacency matrices, we prove sharp thresholds of the intensity $σ$ of the Gaussian perturbation. These weighted adjacency matrices may be considered as natural models for the electric network. Surprisingly, these thresholds of $σ$ do not depend on whether the sample space for MLE is restricted to such classifications that the number of vertices in each group is equal to the true value. In contrast to the $\ZZ_2$-synchronization, a new complex version of the semi-definite programming (SDP) is designed to efficiently implement the community detection problem when the number of communities $k$ is greater than 2, and a common region (independent of $k$) for $σ$ such that SDP exactly recovers the true classification is obtained.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Ising Percolation on Nonamenable Planar Graphs

We study infinite ``$+$'' or ``$-$'' clusters for an Ising model on an connected, transitive, non-amenable, planar, one-ended graph $G$ with finite vertex degree. If the critical percolation probability $p_c^{site}$ for the i.i.d.~Bernoulli site percolation on $G$ is less than $\frac{1}{2}$, we find an explicit region for the coupling constant of the Ising model such that there are infinitely many infinite ``$+$''-clusters and infinitely many infinite ``$-$''-clusters, while the random cluster representation of the Ising model has no infinite 1-clusters. If $p_c^{site}>\frac{1}{2}$, we obtain a lower bound for the critical probability in the random cluster representation of the Ising model in terms of $p_c^{site}$.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Limit shape and height fluctuations of random perfect matchings on square-hexagon lattices

We study asymptotics of perfect matchings on a large class of graphs called the contracting square-hexagon lattice, which is constructed row by row from either a row of a square grid or a row of a hexagonal lattice. We assign the graph periodic edge weights with period $1\times n$, and consider the probability measure of perfect matchings in which the probability of each configuration is proportional to the product of edge weights. We show that the partition function of perfect matchings on such a graph can be computed explicitly by a Schur function depending on the edge weights. By analyzing the asymptotics of the Schur function, we then prove the Law of Large Numbers (limit shape) and the Central Limit Theorem (convergence to the Gaussian free field) for the corresponding height functions. We also show that the distribution of certain type of dimers near the turning corner is the same as the eigenvalues of Gaussian Unitary Ensemble, and that in the scaling limit under the boundary condition that each segment of the bottom boundary grows linearly with respect the dimension of the graph, the frozen boundary is a cloud curve whose number of tangent points to the bottom boundary of the domain depends on the size of the period, as well as the number of segments along the bottom boundary.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On the identifiability of interaction functions in systems of interacting particles

We address a fundamental issue in the nonparametric inference for systems of interacting particles: the identifiability of the interaction functions. We prove that the interaction functions are identifiable for a class of first-order stochastic systems, including linear systems with general initial laws and nonlinear systems with stationary distributions. We show that a coercivity condition is sufficient for identifiability and becomes necessary when the number of particles approaches infinity. The coercivity is equivalent to the strict positivity of related integral operators, which we prove by showing that their integral kernels are strictly positive definite by using Müntz type theorems.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Positive speed self-avoiding walks on graphs with more than one end

A self-avoiding walk (SAW) is a path on a graph that visits each vertex at most once. The mean square displacement of an $n$-step SAW is the expected value of the square of the distance between the ending point and the starting point of an $n$-step SAW, where the expectation is taken with respect to the uniform measure on $n$-step SAWs starting from a fixed vertex. It is conjectured that the mean square displacement of an $n$-step SAW is asymptotically $n^{2ν}$, where $ν$ is a constant. Computing the exact values of the exponent $ν$ on various graphs has been a challenging problem in mathematical and scientific research for long. In this paper we show that on any locally finite Cayley graph of an infinite, finitely-generated group with more than two ends, the number of SAWs whose end-to-end distances are linear in lengths has the same exponential growth rate as the number of all the SAWs. We also prove that for any infinite, finitely-generated group with more than one end, there exists a locally finite Cayley graph on which SAWs have positive speed - this implies that the mean square displacement exponent $ν=1$ on such graphs. These results are obtained by proving more general theorems for SAWs on quasi-transitive graphs with more than one end, which make use of a variation of Kesten's pattern theorem in a surprising way, as well as the Stalling's splitting theorem. Applications include proving that SAWs have positive speed on the square grid in an infinite cylinder, and on the infinite free product graph of two connected, quasi-transitive graphs.

0 citations0 reviewsNo code linkedOpen access