BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Given a sequence of Boolean functions (fn)n≥1, fn:{0,1}n→{0,1}, and a sequence (X(n))n≥1 of continuous time pn-biased random walks X(n)=(Xt(n))t≥0 on {0,1}n, let Cn be the (random) number of times in (0,1) at which the process (fn(Xt))t≥0 changes its value. In \cite{js2006}, the authors conjectured that if (fn)n≥1 is non-degenerate, transitive and satisfies limn→∞E[Cn]=∞, then (Cn)n≥1 is not tight. We give an explicit example of a sequence of Boolean functions which disproves this conjecture.
We study the natural linear operators associated to divide and color (DC) models. The degree of nonuniqueness of the random partition yielding a DC model is directly related to the dimension of the kernel of these linear operators. We determine exactly the dimension of these kernels as well as analyze a permutation-invariant version. We also obtain properties of the solution set for certain parameter values which will be important in (1) showing that large threshold discrete Gaussian free fields are DC models and in (2) analyzing when the Ising model with a positive external field is a DC model, both in future work. However, even here, we give an application to the Ising model on a triangle.
We study the question of when a (\{0,1\})-valued threshold process associated to a mean zero Gaussian or a symmetric stable vector corresponds to a {\it divide and color (DC) process}. This means that the process corresponding to fixing a threshold level h and letting a 1 correspond to the variable being larger than h arises from a random partition of the index set followed by coloring {\it all} elements in each partition element 1 or 0 with probabilities p and 1−p, independently for different partition elements. While it turns out that all discrete Gaussian free fields yield a DC process when the threshold is zero, for general n-dimensional mean zero, variance one Gaussian vectors with nonnegative covariances, this is true in general when n=3 but is false for n=4. The behavior is quite different depending on whether the threshold level h is zero or not and we show that there is no general monotonicity in h in either direction. We also show that all constant variance discrete Gaussian free fields with a finite number of variables yield DC processes for large thresholds. In the stable case, for the simplest nontrivial symmetric stable vector with three variables, we obtain a phase transition in the stability exponent α at the surprising value of 1/2; if the index of stability is larger than 1/2, then the process yields a DC process for large h while if the index of stability is smaller than 1/2, then this is not the case.
Using formulas for certain quantities involving stable vectors, due to I. Molchanov, and in some cases utilizing the so-called divide and color model, we prove that certain families of integrals which, ostensibly, depend on a parameter are in fact independent of this parameter.
In a recent paper by Jonasson and Steif, definitions to describe the volatility of sequences of Boolean functions, fn:{−1,1}n→{−1,1} were introduced. We continue their study of how these definitions relate to noise stability and noise sensitivity. Our main results are that the set of volatile sequences of Boolean functions is a natural way "dense" in the set of all sequences of Boolean functions, and that the set of non-volatile Boolean sequences is not "dense" in the set of noise stable sequences of Boolean functions.
In~\cite{bgs2013}, exclusion sensitivity and exclusion stability for symmetric exclusion processes on graphs were defined as a natural analogue of noise sensitivity and noise stability in this setting. As these concepts were defined for any sequence of connected graphs, it is natural to study the monotonicity properties of these definitions with respect to adding edges to the graphs, and in particular, whether some graphs are more stable or sensitive than others. The main purpose of this paper is to answer some such question from~\cite{bgs2013}. The main tool used is included results about the eigenvectors and eigenvalues of the generator of symmetric exclusion processes on complete graphs.
During the past 15 years, several extensions of the concept of noise sensitivity first coined in~\cite{schramm2000}, has been studied. One such extension was studied in ??, where the definition of noise sensitivity was extended to noise corresponding to any sequence of irreducible and reversible Markov chains. In this paper we focus on the case where the Markov chain is a random walk on a Schreier graph, and show that the Benjamini-Kalai-Schramm theorem, connecting influences to noise sensitivity, holds in this setting. We then apply this result to give an alternative proof of one of the main results from a recent paper on exclusion sensitivity by Broman, Garban and Steif.
During the past 15 years, several extensions of the concepts noise sensitivity and noise stability, first coined in~\cite{schramm2000}, has been studied. The purpose in this paper is to give definitions of this concepts in the setting of continuous time Markov chains, which then unifies many of the previously considered generalizations. In addition, a considerable amount of time is spent on proving the existence of sequences of noise stable and nondegenerate functions with respect to various classes of Markov chains, a problem which interestingly will appear to have close connections to the so called localization of eigenvectors, a problem which in the setting of random graphs has recently been given a lot of attention.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.