{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T16:47:04Z","timestamp":1769014024765,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2014,9,29]],"date-time":"2014-09-29T00:00:00Z","timestamp":1411948800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s00493-014-3027-1","type":"journal-article","created":{"date-parts":[[2014,9,30]],"date-time":"2014-09-30T03:46:15Z","timestamp":1412048775000},"page":"573-618","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A quasi-stability result for dictatorships in S n"],"prefix":"10.1007","volume":"35","author":[{"given":"David","family":"Ellis","sequence":"first","affiliation":[]},{"given":"Yuval","family":"Filmus","sequence":"additional","affiliation":[]},{"given":"Ehud","family":"Friedgut","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,9,29]]},"reference":[{"key":"3027_CR1","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1007\/s00039-004-0478-3","volume":"14","author":"N. Alon","year":"2004","unstructured":"N. Alon, I. Dinur, E. Friedgut and B. Sudakov: Graph products, Fourier analysis and spectral techniques\u2019, Geometric and Functional Analysis 14 (2004), 913\u2013940.","journal-title":"Geometric and Functional Analysis"},{"key":"3027_CR2","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0095-8956(85)90092-9","volume":"38","author":"N. Alon","year":"1985","unstructured":"N. Alon and V. D. Milman: \u03bb1, isoperimetric inequalities for graphs, and superconcentrators\u2019, Journal of Combinatorial Theory, Series B 38 (1985), 73\u201388.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"3027_CR3","unstructured":"L. Ben Efraim: personal communication."},{"key":"3027_CR4","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1137\/0115129","volume":"15","author":"A. J. Bernstein","year":"1967","unstructured":"A. J. Bernstein: Maximally connected arrays on the n-cube\u2019, SIAM Journal on Applied Mathematics 15 (1967), 1485\u20131489.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"3027_CR5","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF02785861","volume":"131","author":"J. Bourgain","year":"2002","unstructured":"J. Bourgain: On the distribution of the Fourier spectrum of boolean functions\u2019, Israel Journal of Mathematics 131 (2002), 269\u2013276.","journal-title":"Israel Journal of Mathematics"},{"key":"3027_CR6","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1016\/S0195-6698(03)00078-7","volume":"24","author":"P. J. Cameron","year":"2003","unstructured":"P. J. Cameron and C. Y. Ku: Intersecting Families of Permutations\u2019, European Journal of Combinatorics 24 (2003), 881\u2013890.","journal-title":"European Journal of Combinatorics"},{"key":"3027_CR7","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/0097-3165(77)90009-7","volume":"22","author":"M. Deza","year":"1977","unstructured":"M. Deza and P. Frankl: On the maximum number of permutations with given maximal or minimal distance\u2019, Journal of Combinatorial Theory, Series A 22 (1977), 352\u2013360.","journal-title":"Journal of Combinatorial Theory, Series A"},{"issue":"2","key":"3027_CR8","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF00535487","volume":"57","author":"P. Diaconis","year":"1981","unstructured":"P. Diaconis and M. Shahshahani: Generating a random permutation with random transpositions\u2019, Z. Wahrsch. Verw. Gebeite, Volume 57, Issue 2 (1981), 159\u2013179.","journal-title":"Z. Wahrsch. Verw. Gebeite"},{"key":"3027_CR9","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1090\/S0002-9947-1984-0743744-X","volume":"284","author":"J. Dodziuk","year":"1984","unstructured":"J. Dodziuk: Difference equations, isoperimetric inequality and transience of certain random walks\u2019, Transactions of the American Mathematical Society 284 (1984), 787\u2013794.","journal-title":"Transactions of the American Mathematical Society"},{"key":"3027_CR10","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1112\/jlms\/jdr035","volume":"85","author":"D. Ellis","year":"2012","unstructured":"D. Ellis: A Proof of the Cameron-Ku Conjecture\u2019, Journal of the London Mathematical Society 85 (2012), 165\u2013190.","journal-title":"Journal of the London Mathematical Society"},{"key":"3027_CR11","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.jcta.2010.04.005","volume":"118","author":"D. Ellis","year":"2011","unstructured":"D. Ellis: Stability for t-intersecting families of permutations, Journal of Combinatorial Theory, Series A 118 (2011), 208\u2013227.","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"3027_CR12","doi-asserted-by":"crossref","first-page":"841","DOI":"10.4171\/JEMS\/320","volume":"14","author":"D. Ellis","year":"2012","unstructured":"D. Ellis, Y. Filmus and E. Friedgut: Triangle-intersecting families of graphs\u2019, Journal of the European Mathematical Society 14 (2012), 841\u2013885.","journal-title":"Journal of the European Mathematical Society"},{"key":"3027_CR13","volume-title":"Random Structures & Algorithms","author":"D. Ellis","year":"2013","unstructured":"D. Ellis, Y. Filmus and E. Friedgut: A stability result for balanced dictatorships in S n\u2019, Random Structures & Algorithms (2013). To appear. DOI: 10.1002\/rsa.20515"},{"key":"3027_CR14","unstructured":"D. Ellis, Y. Filmus and E. Friedgut: A quasi-stability result for low-degree Boolean functions on S n\u2019, manuscript."},{"key":"3027_CR15","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1090\/S0894-0347-2011-00690-5","volume":"24","author":"D. Ellis","year":"2011","unstructured":"D. Ellis, E. Friedgut and H. Pilpel: Intersecting Families of Permutations\u2019, Journal of the American Mathematical Society 24 (2011), 649\u2013682.","journal-title":"Journal of the American Mathematical Society"},{"key":"3027_CR16","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1093\/qmath\/12.1.313","volume":"12","author":"P. Erd\u0151s","year":"1961","unstructured":"P. Erd\u0151s, C. Ko and R. Rado: An Intersection Theorem for Systems of Finite Sets\u2019, Quart. J. Math. Oxford, Ser. 2, Volume 12, (1961), 313\u2013320.","journal-title":"Quart. J. Math. Oxford"},{"key":"3027_CR17","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/PL00009809","volume":"18","author":"E. Friedgut","year":"1998","unstructured":"E. Friedgut: Boolean Functions with Low Average Sensitivity Depend on Few Coordinates\u2019, Combinatorica 18 (1998), 27\u201336.","journal-title":"Combinatorica"},{"key":"3027_CR18","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1016\/S0196-8858(02)00024-6","volume":"29","author":"E. Friedgut","year":"2002","unstructured":"E. Friedgut, G. Kalai and A. Naor: Boolean functions whose Fourier transform is concentrated on the first two levels\u2019, Advances in Applied Mathematics 29 (2002), 427\u2013437.","journal-title":"Advances in Applied Mathematics"},{"key":"3027_CR19","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1016\/j.ejc.2008.05.006","volume":"30","author":"C. Godsil","year":"2009","unstructured":"C. Godsil and K. Meagher: A new proof of the Erd\u0151s-Ko-Rado theorem for intersecting families of permutations\u2019, European Journal of Combinatorics 30 (2009), 404\u2013414.","journal-title":"European Journal of Combinatorics"},{"key":"3027_CR20","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1137\/0112012","volume":"12","author":"L. H. Harper","year":"1964","unstructured":"L. H. Harper: Optimal assignments of numbers to vertices\u2019, SIAM Journal on Applied Mathematics 12 (1964), 131\u2013135.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"3027_CR21","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0012-365X(76)90058-3","volume":"14","author":"S. Hart","year":"1976","unstructured":"S. Hart: A note on the edges of the n-cube\u2019, Discrete Mathematics 14 (1976), 157\u2013163.","journal-title":"Discrete Mathematics"},{"key":"3027_CR22","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.jctb.2007.06.003","volume":"98","author":"H. Hatami","year":"2008","unstructured":"H. Hatami and M. Ghandehari: Fourier analysis and large independent sets in powers of complete graphs\u2019, Journal of Combinatorial Theory, Series B 98 (2008), 164\u2013172.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"3027_CR23","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1093\/qmath\/18.1.369","volume":"18","author":"A. J. W. Hilton","year":"1967","unstructured":"A. J. W. Hilton and E. C. Milner: Some intersection theorems for systems of finite sets\u2019, Quart. J. Math. Oxford Series 2 18 (1967), 369\u2013384.","journal-title":"Quart. J. Math. Oxford Series 2"},{"key":"3027_CR24","volume-title":"Graph Theory and its Applications","author":"A. J. Hoffman","year":"1969","unstructured":"A. J. Hoffman: On eigenvalues and colourings of graphs\u2019, Graph Theory and its Applications, 1969."},{"key":"3027_CR25","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1016\/S0196-8858(02)00023-4","volume":"29","author":"G. Kalai","year":"2002","unstructured":"G. Kalai: A Fourier-Theoretic Perspective for the Condorcet Paradox and Arrow\u2019s theorem\u2019, Advances in Applied Mathematics 29 (2002), 412\u2013426.","journal-title":"Advances in Applied Mathematics"},{"key":"3027_CR26","volume-title":"27th Annual Conference on Computational Complexity","author":"G. Kindler","year":"2012","unstructured":"G. Kindler and R. O\u2019Donnell: Gaussian noise sensitivity and Fourier tails\u2019, 27th Annual Conference on Computational Complexity, 2012."},{"key":"3027_CR27","unstructured":"G. Kindler and S. Safra: Noise resistant Boolean functions are juntas\u2019, online manuscript, available at http:\/\/www.cs.huji.ac.il\/~gkindler\/papers\/noise-stable-r-juntas.ps."},{"key":"3027_CR28","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/j.ejc.2003.10.006","volume":"25","author":"B. Larose","year":"2004","unstructured":"B. Larose and C. Malvenuto: Stable sets of maximal size in Kneser-type graphs\u2019, European Journal of Combinatorics 25 (2004), 657\u2013673.","journal-title":"European Journal of Combinatorics"},{"key":"3027_CR29","doi-asserted-by":"crossref","first-page":"508","DOI":"10.2307\/2312587","volume":"71","author":"J. H. Lindsey","year":"1964","unstructured":"J. H. Lindsey: Assignment of numbers to vertices\u2019, American Mathematical Monthly 71 (1964), 508\u2013516.","journal-title":"American Mathematical Monthly"},{"key":"3027_CR30","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01263419","volume":"4","author":"N. Nisan","year":"1994","unstructured":"Noam Nisan and Mario Szegedy: On the degree of boolean functions as real polynomials\u2019, Computational Complexity 4 (1994), 301\u2013313.","journal-title":"Computational Complexity"},{"key":"3027_CR31","doi-asserted-by":"crossref","first-page":"82","DOI":"10.37236\/1000","volume":"14","author":"P. Renteln","year":"2007","unstructured":"P. Renteln: On the Spectrum of the Derangement Graph\u2019, Electronic Journal of Combinatorics 14 (2007), R82.","journal-title":"Electronic Journal of Combinatorics"},{"key":"3027_CR32","unstructured":"J.-P. Serre: Linear Representations of Finite Groups, Graduate Texts in Mathematics, Volume 42, Springer-Verlag."},{"key":"3027_CR33","volume-title":"The Symmetric Group: Representations, Combinatorial Algorithms and Symmetric Functions","author":"B. E. Sagan","year":"1991","unstructured":"B. E. Sagan: The Symmetric Group: Representations, Combinatorial Algorithms and Symmetric Functions, Springer-Verlag, New York, 1991. [2nd revised printing, 2001.]"},{"key":"3027_CR34","first-page":"1111","volume":"29","author":"J. Wang","year":"2008","unstructured":"J. Wang and S. J. Zhang: An Erd\u0151s-Ko-Rado type theorem in Coxeter groups\u2019, European Journal of Combinatorics 29 (2008), 1111\u20131115.","journal-title":"European Journal of Combinatorics"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-3027-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-014-3027-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-3027-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,25]],"date-time":"2020-08-25T04:39:02Z","timestamp":1598330342000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-014-3027-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,29]]},"references-count":34,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["3027"],"URL":"https:\/\/doi.org\/10.1007\/s00493-014-3027-1","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,29]]}}}