Related papers: On Approximability of Satisfiable k-CSPs: IV

We prove that there is $x_{\phi}\in X$ for which (*)$\frac{d u(t)}{dt}= A u(t) + \phi (t) $, $u(0)=x$ has on $\r$ a mild solution $u\in C_{ub} (\r,X)$ (that is bounded and uniformly continuous) with $u(0)=x_{\phi}$, where $A$ is the…

We study the complexity of approximate counting Constraint Satisfaction Problems (#CSPs) in a bounded degree setting. Specifically, given a Boolean constraint language $\Gamma$ and a degree bound $\Delta$, we study the complexity of…

We show that for any abelian topological group $G$ and arbitrary diffused submeasure $\mu$, every continuous action of $L_0(\mu,G)$ on a compact space has a fixed point. This generalizes earlier results of Herer and Christensen, Glasner,…

Let $k$ be an algebraically closed field of characteristic $p>0$, let $R$ be a commutative ring and let $\mathcal{F}$ be an algebraically closed field of characteristic $0$. We introduce the category $\overline{\mathcal{F}_{Rpp_k}}$ of…

Let $\Pi$ be the fundamental group of a smooth variety X over $F_p$. Given a non-Archimedean place $\lambda$ of the field of algebraic numbers which is prime to p, consider the $\lambda$-adic pro-semisimple completion of $\Pi$ as an object…

In this paper, we classify connected amply regular graphs with diameter $d \geq 4$ and parameters $(v, k, \lambda, \mu)$ satisfying $\mu = \frac{k-1}{2}$, where $k\geq 5$ is odd. We prove that such a graph must be exactly one of the…

We show that $k$-ary functions giving the measure of the intersection of multi-parametric families of sets in probability spaces, e.g. $(x,y,z) \in X \times Y \times Z \mapsto \mu(P_{x,y} \cap Q_{x,z} \cap R_{y,z})$, satisfy a particularly…

Let G be a simple, simply connected algebraic group defined over an algebraically closed field k of positive characteristic p. Let \sigma:G->G be a strict endomorphism (i. e., the subgroup G(\sigma) of \sigma-fixed points is finite). Also,…

We prove stochastic stability of absolutely continuous invariant measures (ACIMs) for piecewise expanding $C^{1+\varepsilon}$ maps of the interval. For maps $\tau$ in the class $\mathcal{T}([0,1]; s, \varepsilon)$, we consider perturbed…

Consider a 2-dimensional soft random geometric graph $G(\lambda,s,\phi)$, obtained by placing a Poisson($\lambda s^2$) number of vertices uniformly at random in a square of side $s$, with edges placed between each pair $x,y$ of vertices…

Here is the simplest particular case of our main result: let $f:{\bf R}\to {\bf R}$ be a function of class $C^1$, with $\sup_{\bf R}f'>0$, such that $$\lim_{|\xi|\to +\infty}{{f(\xi)}\over {\xi}}=0\ .$$ Then, for each $\lambda>{{\pi^2}\over…

We prove that the family of largest cuts in the binomial random graph exhibits the following stability property: If $1/n \ll p = 1-\Omega(1)$, then, with high probability, there is a set of $n - o(n)$ vertices that is partitioned in the…

For an ergodic Brownian diffusion with invariant measure $\nu$, we consider a sequence of empirical distributions ($\nu$n) n$\ge$1 associated with an approximation scheme with decreasing time step ($\gamma$n) n$\ge$1 along an adapted…

Let $(\Omega,\mathcal{F})$ be a standard Borel space and $\mathcal{P}(\mathcal{F})$ the collection of all probability measures on $\mathcal{F}$. Let $E\subset\Omega\times\Omega$ be a measurable equivalence relation, that is,…

Let $\mathbf{P} \subset [H_0,H]$ be a set of primes, where $\log H_0 \geq (\log H)^{2/3 + \epsilon}$. Let $\mathscr{L} = \sum_{p \in \mathbf{P}} 1/p$. Let $N$ be such that $\log H \leq (\log N)^{1/2-\epsilon}$. We show there exists a subset…

Let $F,E\subseteq \mathbb{R}^2$ be two self similar sets. First, assuming $F$ is generated by an IFS $\Phi$ with strong separation, we characterize the affine maps $g:\mathbb{R}^2 \rightarrow \mathbb{R}^2$ such that $g(F)\subseteq F$. Our…

We give a "regularity lemma" for degree-d polynomial threshold functions (PTFs) over the Boolean cube {-1,1}^n. This result shows that every degree-d PTF can be decomposed into a constant number of subfunctions such that almost all of the…

We study solutions to $Lu=f$ in $\Omega\subset\mathbb R^n$, being $L$ the generator of any, possibly non-symmetric, stable L\'evy process. On the one hand, we study the regularity of solutions to $Lu=f$ in $\Omega$, $u=0$ in $\Omega^c$, in…

The normal covering number $\gamma(G)$ of a finite, non-cyclic group $G$ is the least number of proper subgroups such that each element of $G$ lies in some conjugate of one of these subgroups. We prove that there is a positive constant $c$…

We define eventually symmetric functions to be those power series of bounded degree in infinitely many variables that are invariant under interchanging all the variables with large enough indices. We show how this ring $\tilde{\Lambda}$ is…