Electronic Journal of Probability

Monotonicity properties of exclusion sensitivity

Malin Palö Forsström

Full-text: Open access

Enhanced PDF (248 KB)

Abstract

In [3], exclusion sensitivity and exclusion stability for symmetric exclusion processes on graphs were defined as natural analogues 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, and in particular, if some graphs are in some sense more stable or sensitive than others. The main purpose of this paper is to answer one such question which was stated explicitly in [3]. In addition, we get results about the eigenvectors and eigenvalues of symmetric exclusion processes on complete graphs.

Article information

Source
Electron. J. Probab., Volume 21 (2016), paper no. 45, 22 pp.

Dates
Received: 5 February 2015
Accepted: 11 July 2016
First available in Project Euclid: 26 July 2016

Permanent link to this document
https://projecteuclid.org/euclid.ejp/1469557138

Digital Object Identifier
doi:10.1214/16-EJP4092

Mathematical Reviews number (MathSciNet)
MR3530322

Zentralblatt MATH identifier
1345.60114

Subjects
Primary: 60J27: Continuous-time Markov processes on discrete state spaces 05C81: Random walks on graphs

Keywords
exclusion sensitivity noise sensitivity exclusion process

Rights
Creative Commons Attribution 4.0 International License.

Citation

Palö Forsström, Malin. Monotonicity properties of exclusion sensitivity. Electron. J. Probab. 21 (2016), paper no. 45, 22 pp. doi:10.1214/16-EJP4092. https://projecteuclid.org/euclid.ejp/1469557138


Export citation

References

  • [1] Ahlberg, D. and Broman, E. and Griffiths, S. and Morris, R.: Noise sensitivity in continuum percolation. Israel J. Math. 201, (2014), no. 2, 847–899.
    Zentralblatt MATH: 1305.60100
    Digital Object Identifier: doi:10.1007/s11856-014-1038-y
  • [2] Benjamini, I. and Kalai, G. and Schramm, O.: Noise sensitivity of Boolean functions and applications to percolation. Inst. Hautes Études Sci. Publ. Math. 90, (1999), 5–43.
    Zentralblatt MATH: 0986.60002
    Digital Object Identifier: doi:10.1007/BF02698830
  • [3] Broman, E. and Garban, C. and Steif, J.: Exclusion sensitivity of Boolean functions. Probab. Theory Related Fields 155, (2013), 621–663.
    Zentralblatt MATH: 1280.60055
    Digital Object Identifier: doi:10.1007/s00440-011-0409-9
  • [4] Brouwer, A. and Haemers, W.: Spectra of graphs. Springer, New York, 2012. xiv+250 pp.
    Zentralblatt MATH: 1231.05001
  • [5] Caputo, P. and Liggett, T. and Richthammer, T.: Proof of Aldous’ spectral gap conjecture. J. Amer. Math. Soc. 23, (2010), no. 3, 831–851.
    Mathematical Reviews (MathSciNet): MR2629990
    Zentralblatt MATH: 1203.60145
    Digital Object Identifier: doi:10.1090/S0894-0347-10-00659-4
  • [6] Chung, F.: Spectral graph theory. American Mathematical Society, 1997. xii+207 pp.
    Zentralblatt MATH: 0867.05046
  • [7] Filmus, Y.: Orthogonal basis for functions over a slice of the Boolean hypercube. Electron. J. Combin. 23, (2016), no. 1.
    Zentralblatt MATH: 1330.05163
  • [8] Garban, C. and Steif, J.: Noise sensitivity of Boolean functions and percolation. Cambridge University Press, New York, 2014.
    Zentralblatt MATH: 1355.06001
  • [9] Kindler, G. and O’Donnell, R.: Gaussian noise sensitivity and Fourier tails. 2012 IEEE 27th Conference on Computational Complexity, 2012.
  • [10] Mossel, E. and O’Donnel, R.: Coin flipping from a cosmic source: On error correction of truly random bits. Random Structures Algorithms 26, (2005), no. 4, 418–436.
    Zentralblatt MATH: 1076.60012
    Digital Object Identifier: doi:10.1002/rsa.20062
  • [11] Schramm, O. and Tsirelson, B.: Trees, not cubes: Hypercontractivity, cosiness and noise stability. Electron. Comm. Probab. 4, (1999), 39–49.
    Zentralblatt MATH: 0933.60060
    Digital Object Identifier: doi:10.1214/ECP.v4-1004

The Institute of Mathematical Statistics and the Bernoulli Society

Electronic Journal of Probability

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more