Source author record

Matan Harel

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math-ph math.MP Computer Science and Game Theory cond-mat.stat-mech econ.TH math.CO

Catalog footprint

Research overview

6works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Depinning in integer-restricted Gaussian Fields and BKT phases of two-component spin models

For a family of integer-valued height functions defined over the faces of planar graphs, we establish a relation between the probability of connection by level sets and the spin-spin correlations of the dual $O(2)$ symmetric spin models formulated over the graphs' vertices. The relation is used to show that in two dimensions the Villain spin model exhibits non-summable decay of correlations at any temperature at which the dual integer-restricted Gaussian field exhibits depinning. For the latter, we devise a new monotonicity argument through which the recent alternative proof by Lammers of the existence of a depinning transition in two-dimensional graphs of degree three, is extended to all doubly-periodic graphs, in particular to $\mathbb{Z}^2$ . Essential use is made of the inequality of Regev and Stephens-Davidowitz, which allows also an alternative (to absolute-value FKG) proof of convergence of the height-function's distribution in the infinite-volume limit. Similar results are established for the $XY$ spin model and its dual Bessel random height function. Taken together these statements yield a new perspective on the Berezinskii-Kosterlitz-Thouless phase transition in $O(2)$ spin models, and complete a new proof of depinning in two-dimensional integer-valued height functions.

preprint2022arXiv

Finitary codings for the random-cluster model and other infinite-range monotone models

A random field $X = (X_v)_{v \in G}$ on a quasi-transitive graph $G$ is a factor of i.i.d. if it can be written as $X=φ(Y)$ for some i.i.d. process $Y= (Y_v)_{v \in G}$ and equivariant map $φ$ . Such a map, also called a coding, is finitary if, for every vertex $v \in G$ , there exists a finite (but random) set $U \subset G$ such that $X_v$ is determined by $\{Y_u\}_{u \in U}$ . We construct a coding for the random-cluster model on $G$ , and show that the coding is finitary whenever the free and wired measures coincide. This strengthens a result of Häggström--Jonasson--Lyons. We also prove that the coding radius has exponential tails in the subcritical regime. As a corollary, we obtain a similar coding for the subcritical Potts model. Our methods are probabilistic in nature, and at their heart lies the use of coupling-from-the-past for the Glauber dynamics. These methods apply to any monotone model satisfying mild technical (but natural) requirements. Beyond the random-cluster and Potts models, we describe two further applications -- the loop $O(n)$ model and long-range Ising models. In the case of $G = \mathbb{Z}^d$ , we also construct finitary, translation-equivariant codings using a finite-valued i.i.d. process $Y$ . To do this, we extend a mixing-time result of Martinelli--Olivieri to infinite-range monotone models on quasi-transitive graphs of sub-exponential growth.

preprint2022arXiv

Logarithmic variance for the height function of square-ice

In this article, we prove that the height function associated with the square-ice model (i.e.~the six-vertex model with $a=b=c=1$ on the square lattice), or, equivalently, of the uniform random homomorphisms from $\mathbb Z^2$ to $\mathbb Z$ , has logarithmic variance. This establishes a strong form of roughness of this height function.

preprint2020arXiv

Rational Groupthink

We study how long-lived rational agents learn from repeatedly observing a private signal and each others' actions. With normal signals, a group of any size learns more slowly than just four agents who directly observe each others' private signals in each period. Similar results apply to general signal structures. We identify rational groupthink---in which agents ignore their private signals and choose the same action for long periods of time---as the cause of this failure of information aggregation.

preprint2019arXiv

Exponential decay of correlations in the 2D random field Ising model

An extension of the Ising spin configurations to continuous functions is used for an exact representation of the Random Field Ising Model's order parameter in terms of disagreement percolation. This facilitates an extension of the recent analyses of the decay of correlations to positive temperatures, at homogeneous but arbitrarily weak disorder.

preprint2011arXiv

Affine and Projective Tree Metric Theorems

The tree metric theorem provides a combinatorial four point condition that characterizes dissimilarity maps derived from pairwise compatible split systems. A similar (but weaker) four point condition characterizes dissimilarity maps derived from circular split systems (Kalmanson metrics). The tree metric theorem was first discovered in the context of phylogenetics and forms the basis of many tree reconstruction algorithms, whereas Kalmanson metrics were first considered by computer scientists, and are notable in that they are a non-trivial class of metrics for which the traveling salesman problem is tractable. We present a unifying framework for these theorems based on combinatorial structures that are used for graph planarity testing. These are (projective) PC-trees, and their affine analogs, PQ-trees. In the projective case, we generalize a number of concepts from clustering theory, including hierarchies, pyramids, ultrametrics and Robinsonian matrices, and the theorems that relate them. As with tree metrics and ultrametrics, the link between PC-trees and PQ-trees is established via the Gromov product.

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.

Matan Harel

Research overview

Is this your work?

6 publications

Depinning in integer-restricted Gaussian Fields and BKT phases of two-component spin models

Finitary codings for the random-cluster model and other infinite-range monotone models

Logarithmic variance for the height function of square-ice

Rational Groupthink

Exponential decay of correlations in the 2D random field Ising model

Affine and Projective Tree Metric Theorems

See the researcher in context

Building this map preview