Abstract Let ℳ 0 n {\mathcal{M}_{0}^{n}} be the class of closed, simply connected, non-negatively curved Riemannian n -manifolds admitting an isometric, effective, isotropy-maximal torus action. We prove that if M ∈ ℳ 0 n {M\in\mathcal{M}_{0}^{n}} , then M is equivariantly diffeomorphic to the free, linear quotient by a torus of a product of spheres of dimensions greater than or equal to 3. As a special case, we then prove the Maximal Symmetry Rank Conjecture for all M ∈ ℳ 0 n {M\in\mathcal{M}_{0}^{n}} . Finally, we showthe Maximal Symmetry Rank Conjecture for simply connected, non-negatively curved manifolds holds for dimensions less than or equal to 9 without additional assumptions on the torus action.
more »
« less
Three candidate plurality is stablest for small correlations
Abstract Using the calculus of variations, we prove the following structure theorem for noise-stable partitions: a partition of n -dimensional Euclidean space into m disjoint sets of fixed Gaussian volumes that maximise their noise stability must be $(m-1)$ -dimensional, if $$m-1\leq n$$ . In particular, the maximum noise stability of a partition of m sets in $$\mathbb {R}^{n}$$ of fixed Gaussian volumes is constant for all n satisfying $$n\geq m-1$$ . From this result, we obtain: (i) A proof of the plurality is stablest conjecture for three candidate elections, for all correlation parameters $$\rho $$ satisfying $$0<\rho <\rho _{0}$$ , where $$\rho _{0}>0$$ is a fixed constant (that does not depend on the dimension n ), when each candidate has an equal chance of winning. (ii) A variational proof of Borell’s inequality (corresponding to the case $m=2$ ). The structure theorem answers a question of De–Mossel–Neeman and of Ghazi–Kamath–Raghavendra. Item (i) is the first proof of any case of the plurality is stablest conjecture of Khot-Kindler-Mossel-O’Donnell for fixed $$\rho $$ , with the case $$\rho \to L1^{-}$$ being solved recently. Item (i) is also the first evidence for the optimality of the Frieze–Jerrum semidefinite program for solving MAX-3-CUT, assuming the unique games conjecture. Without the assumption that each candidate has an equal chance of winning in (i), the plurality is stablest conjecture is known to be false.
more »
« less
- Award ID(s):
- 1911216
- PAR ID:
- 10359024
- Date Published:
- Journal Name:
- Forum of Mathematics, Sigma
- Volume:
- 9
- ISSN:
- 2050-5094
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
For a pair of paths of continuous-time stochastic processes, the notion of Pearson correlation $$\rho(T)$$, over a time interval $[0,T]$, is an easy extension of the same notion of empirical correlation for two time series of fixed length $$n$$, and indeed they are explicitly tied to each other when observing the stochastic processes at a fixed time frequency (time step $=T/n$). When the processes are self-similar, such as with standard Brownian motion, or fractional Brownian motion (fBm), a simple observation leads to showing that the univariate distribution of $$\rho(T)$$ is constant as $$T$$ changes. Therefore, such highly non-stationary processes cannot be treated the same way that i.i.d. data or stationary time series are treated, where in many cases, $$\rho(T)$$ is known to converge to 0 as $$T$$ tends to infinity if the stationary time series are independent. The statistician G. Udny Yule had noticed this phenomenon empirically in 1926, giving rise to the notion of ``nonsense correlation’’ for the behavior of $$\rho(T)$$ which is frequently far from 0, and ``highly dispersed’’ as a distribution, irrespective of the value of $$T$$. In this paper, using $T=1$ without loss of generality, we show that a notion of convergence does hold, can be analyzed in detail, and even gives rise to procedures for testing the independence of two paths of standard or fractional Brownian motions. This is the convergence to $$\rho = \rho(1)$$ of its discrete-observation version $$\rho_n$$, as the observation frequency $$n$$ tends to infinity. Using explicit computations based on characteristic functions of the trivariate elements that enter the expressions for the ratios defining $$\rho$$ and $$\rho_n$$, we show that $$\rho_n - \rho$$ converges to 0 at the rate $1/n$, and that the fluctuations of $$n(\rho_n - \rho)$$ are asymptotically non-normal. Based on a fully explicit representation, we show that the limit in distribution of $$n(\rho_n-\rho)$$, conditionally on the paths, is a normal distribution with mean and variance being non-linear functionals of the paths. Because of this, the testing procedure which arises from our limit theorem can be understood as a procedure based on ordinary Gaussian quantiles, where the asymptotic mean is non-zero and is explicitly computable from the data, and where the asymptotic covariance is also explicitly computable from the data. Perhaps most notably from an applicability perspective, the rate of scaling in the conditionally normal convergence is $$n^{-1}$$ rather than the usual $$n^{-1/2}$$, opening a path to significantly greater power in testing procedures compared to those based on ordinary central limit theorems.more » « less
-
Abstract We consider a conjecture that identifies two types of base point free divisors on $$\overline {\text {M}}_{0,n}$$ M ¯ 0 , n . The first arises from Gromov-Witten theory of a Grassmannian. The second comes from first Chern classes of vector bundles associated with simple Lie algebras in type A. Here we reduce this conjecture on $$\overline {\text {M}}_{0,n}$$ M ¯ 0 , n to the same statement for n = 4. A reinterpretation leads to a proof of the conjecture on $$\overline {\text {M}}_{0,n}$$ M ¯ 0 , n for a large class, and we give sufficient conditions for the non-vanishing of these divisors.more » « less
-
We introduce a new technique for reducing the dimension of the ambient space of low-degree polynomials in the Gaussian space while preserving their relative correlation structure. As an application, we obtain an explicit upper bound on the dimension of an epsilon-optimal noise-stable Gaussian partition. In fact, we address the more general problem of upper bounding the number of samples needed to epsilon-approximate any joint distribution that can be non-interactively simulated from a correlated Gaussian source. Our results significantly improve (from Ackermann-like to "merely" exponential) the upper bounds recently proved on the above problems by De, Mossel & Neeman [CCC 2017, SODA 2018 resp.] and imply decidability of the larger alphabet case of the gap non-interactive simulation problem posed by Ghazi, Kamath & Sudan [FOCS 2016]. Our technique of dimension reduction for low-degree polynomials is simple and can be seen as a generalization of the Johnson-Lindenstrauss lemma and could be of independent interest.more » « less
-
We introduce a new technique for reducing the dimension of the ambient space of low-degree polynomials in the Gaussian space while preserving their relative correlation structure. As an application, we obtain an explicit upper bound on the dimension of an epsilon-optimal noise-stable Gaussian partition. In fact, we address the more general problem of upper bounding the number of samples needed to epsilon-approximate any joint distribution that can be non-interactively simulated from a correlated Gaussian source. Our results significantly improve (from Ackermann-like to "merely" exponential) the upper bounds recently proved on the above problems by De, Mossel & Neeman [CCC 2017, SODA 2018 resp.] and imply decidability of the larger alphabet case of the gap non-interactive simulation problem posed by Ghazi, Kamath & Sudan [FOCS 2016]. Our technique of dimension reduction for low-degree polynomials is simple and can be seen as a generalization of the Johnson-Lindenstrauss lemma and could be of independent interest.more » « less
An official website of the United States government

