ar X iv : 1 21 0 . 39 89 v 3 [ m at h . C O ] 2 5 M ay 2 01 3 A stability result for balanced
نویسندگان
چکیده
We prove that a balanced Boolean function on Sn whose Fourier transform is highly concentrated on the first two irreducible representations of Sn, is close in structure to a dictatorship, a function which is determined by the image or pre-image of a single element. As a corollary, we obtain a stability result concerning extremal isoperimetric sets in the Cayley graph on Sn generated by the transpositions. Our proof works in the case where the expectation of the function is bounded away from 0 and 1. In contrast, [6] deals with Boolean functions of expectation O(1/n) whose Fourier transform is highly concentrated on the first two irreducible representations of Sn. These need not be close to dictatorships; rather, they must be close to a union of a constant number of cosets of point-stabilizers.
منابع مشابه
ar X iv : h ep - p h / 02 05 01 6 v 1 2 M ay 2 00 2 Scalar a 0 ( 980 ) meson in φ → π 0 ηγ decay
متن کامل
ar X iv : m at h / 04 11 14 0 v 2 [ m at h . N T ] 4 M ay 2 00 5 THE 3 x + 1 SEMIGROUP
The 3x + 1 semigroup is the multiplicative semigroup S of positive rational numbers generated by { 2k+1 3k+2 : k ≥ 0} together with {2}. This semigroup encodes backwards iteration under the 3x + 1 map, and the 3x + 1 conjecture implies that it contains every positive integer. This semigroup is proved to be the set of positive rationals a b in lowest terms with b 6≡ 0( mod 3), and so contains al...
متن کاملar X iv : h ep - p h / 07 01 08 5 v 3 1 5 M ay 2 00 7 Light - cone sum rules for the Nγ ∆ transitions for real photons
We examine the radiative ∆ → γN transition at the real photon point Q 2 = 0 using the framework of light-cone QCD sum rules. In particular, the sum rules for the transition form factors G M (0) and R EM are determined up to twist 4. The result for G M (0) agrees with experiment within 10% accuracy. The agreement for R EM is also reasonable. In addition, we derive new light-cone sum rules for th...
متن کاملar X iv : h ep - p h / 01 05 15 0 v 1 1 5 M ay 2 00 1 SUNY - NTG - 01 - 07 High Density Quark Matter under Stress
We study the effect of SU (3) flavor breaking on high density quark matter. We discuss, in particular, the effect a non-zero electron chemical potential and a finite strange quark mass. We argue that these perturbations trigger pion or kaon condensation. The critical chemical potential behaves as µ e ∼ √ mm s ∆/p F and the critical strange quark mass as m s ∼ m 1/3 ∆ 2/3 , where m is the light ...
متن کاملar X iv : h ep - t h / 06 03 01 4 v 2 3 1 M ay
Radion stabilization is analyzed in 5–dimensional models with branes in the presence of Gauss–Bonnet interactions. The Goldberger–Wise mechanism is considered for static and inflating backgrounds. The necessary and sufficient conditions for stability are given for the static case. The influence of the Gauss–Bonnet term on the radion mass and the inter–brane distance is analyzed and illustrated ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013