English
Related papers

Related papers: Invariance principle on the slice

200 papers

The influence of the $k$'th coordinate on a Boolean function $f:\{0,1\}^n \rightarrow \{0,1\}$ is the probability that flipping $x_k$ changes the value $f(x)$. The total influence $I(f)$ is the sum of influences of the coordinates. The…

Combinatorics · Mathematics 2018-06-06 Nathan Keller , Noam Lifshitz

We prove that any stable method for resolving the Gibbs phenomenon - that is, recovering high-order accuracy from the first $m$ Fourier coefficients of an analytic and nonperiodic function - can converge at best root-exponentially fast in…

Numerical Analysis · Mathematics 2013-02-04 Ben Adcock , Anders C. Hansen , Alexei Shadrin

The Fourier Entropy-Influence (FEI) conjecture of Friedgut and Kalai [FK96] seeks to relate two fundamental measures of Boolean function complexity: it states that $H[f] \leq C Inf[f]$ holds for every Boolean function $f$, where $H[f]$…

Computational Complexity · Computer Science 2013-04-05 Ryan O'Donnell , Li-Yang Tan

We show how the Fourier transform for distributional sections of vector bundles over symmetric spaces of non-compact type $G/K$ can be used for questions of solvability of systems of invariant differential equations in analogy to…

Analysis of PDEs · Mathematics 2024-05-31 Guendalina Palmirotta , Martin Olbrich

We investigate various forms of (model-theoretic) stability for hypergraphs and their corresponding strengthenings of the hypergraph regularity lemma with respect to partitions of vertices. On the one hand, we provide a complete…

Combinatorics · Mathematics 2024-02-13 Artem Chernikov , Henry Towsner

When a $4D$ supersymmetric theory is placed on $S^3 \times \mathbb{R}$, the supersymmetric algebra is necessarily modified to $su(2|1)$ and we are dealing with a weak supersymmetric system. For such systems, the excited states of the…

High Energy Physics - Theory · Physics 2024-06-14 Andrei Smilga

We study stability theory in Hilbert spaces quantitatively. We prove that the inner product on the unit ball is $(k,\epsilon)$-stable for all $k\ge \exp(\pi/\epsilon)$, and it is not $(k,\epsilon)$-stable for $k\le \exp(\log 2/\epsilon)$,…

Logic · Mathematics 2026-04-30 Yifan Jing

Luna's etale slice theorem is a useful theorem for the local study of quotients by reductive algebraic groups. In this article, we show that the slice theorem can also be used to study local structures of invariant Hilbert schemes. By using…

Algebraic Geometry · Mathematics 2026-02-10 Yohsuke Matsuzawa

We consider harmonic sections of a bundle over the complement of a codimension 2 submanifold in a Riemannian manifold, which can be thought of as multivalued harmonic functions. We prove a result to the effect that these are stable under…

Differential Geometry · Mathematics 2019-12-19 Simon Donaldson

We show that a generalized version of the holographic principle can be derived from the Hamiltonian description of information flow within a quantum system that maintains a separable state. We then show that this generalized holographic…

General Relativity and Quantum Cosmology · Physics 2020-04-30 Andrea Addazi , Pisin Chen , Filippo Fabrocini , Chris Fields , Enrico Greco , Matteo Lulli , Antonino Marciano , Roman Pasechnik

The celebrated 100-year old Phragmen-Lindelof principle is a far reaching extension of the maximum modulus theorem for holomorphic functions of one complex variable. In some recent papers there has been a resurgence of interest in…

Complex Variables · Mathematics 2022-09-07 G. Gentili , C. Stoppato , D. C. Struppa

We investigate ergodic-theoretical quantities and large deviation properties of one-dimensional intermittent maps, that have not only an indifferent fixed point but also a singular structure such that the uniform measure is invariant under…

Chaotic Dynamics · Physics 2015-06-18 Soya Shinkai , Yoji Aizawa

We prove a sequence of limiting results about weakly dependent stationary and regularly varying stochastic processes in discrete time. After deducing the limiting distribution for individual clusters of extremes, we present a new type of…

Probability · Mathematics 2017-12-05 Bojan Basrak , Hrvoje Planinic , Philippe Soulier

Items in a test are often used as a basis for making decisions and such tests are therefore required to have good psychometric properties, like unidimensionality. In many cases the sum score is used in combination with a threshold to decide…

Methodology · Statistics 2020-07-14 Lourens Waldorp , Maarten Marsman , Denny Borsboom

We pursue a systematic study of the following problem. Let f:{0,1}^n -> {0,1} be a (usually monotone) Boolean function whose behaviour is well understood when the input bits are identically independently distributed. What can be said about…

Probability · Mathematics 2012-01-17 Itai Benjamini , Ori Gurel-Gurevich , Ron Peled

We study the probability of Boolean functions with small max influence to become constant under random restrictions. Let $f$ be a Boolean function such that the variance of $f$ is $\Omega(1)$ and all its individual influences are bounded by…

Computational Complexity · Computer Science 2022-08-19 Ronen Eldan , Avi Wigderson , Pei Wu

A Boolean function $f:\{0,1\}^n \to \{0,1\}$ is said to be noise sensitive if inserting a small random error in its argument makes the value of the function almost unpredictable. Benjamini, Kalai and Schramm showed that if the sum of…

Combinatorics · Mathematics 2010-03-10 Nathan Keller , Guy Kindler

Hilbert famously showed that polynomials in n variables are not too complicated, in various senses. For example, the Hilbert Syzygy Theorem shows that the process of resolving a module by free modules terminates in finitely many (in fact,…

Commutative Algebra · Mathematics 2019-05-14 Daniel Erman , Steven V Sam , Andrew Snowden

In 1987, the $\alpha$-invariant theorem gave a fundamental criterion for existence of Kahler-Einstein metrics on smooth Fano manifolds. In 2012, Odaka-Sano extended the framework to $\mathbb{Q}$-Fano varieties in terms of K-stability, and…

Differential Geometry · Mathematics 2025-01-31 Chenzi Jin , Yanir A. Rubinstein , Gang Tian

We prove the following extension of the Wiener--Wintner Theorem in Ergodic Theor and the Carleson Theorem on pointwise convergence of Fourier series: For all measure preserving flows $ (X,\mu , T_t)$ and $ f\in L^p (X,\mu)$, there is a set…

Classical Analysis and ODEs · Mathematics 2007-05-23 Michael Lacey , Erin Terwilleger