Related papers: Multipliers and Disjointness from Mixing

Universal Cycles, or U-cycles, as originally defined by de Bruijn, are an efficient method to exhibit a large class of combinatorial objects in a compressed fashion, and with no repeats. de Bruijn's theorem states that U-cycles for $n$…

The problem of identifiability of finite mixtures of finite product measures is studied. A mixture model with $K$ mixture components and $L$ observed variables is considered, where each variable takes its value in a finite set with…

We investigate Sarnak's M\"obius Disjointness Conjecture through asymptotically periodic functions. It is shown that Sarnak's conjecture for rigid dynamical systems is equivalent to the disjointness of M\"obius from asymptotically periodic…

Joint alignment of a collection of functions is the process of independently transforming the functions so that they appear more similar to each other. Typically, such unsupervised alignment algorithms fail when presented with complex data…

On a finite graph, we prove that trace of holonomies determine an intertwining relation between merge-and-split generators on collections of geodesic loops ensembles and Casimir operators on unitary connections. By adding a deformation part…

Checking whether a system of linear equations is consistent is a basic computational problem with ubiquitous applications. When dealing with inconsistent systems, one may seek an assignment that minimizes the number of unsatisfied…

We compare self-joining- and embeddability properties. In particular, we prove that a measure preserving flow $(T_t)_{t\in\mathbb{R}}$ with $T_1$ ergodic is 2-fold quasi-simple (2-fold distally simple) if and only if $T_1$ is 2-fold…

This paper investigates the existence of inseparable disjoint pairs of NP languages and related strong hypotheses in computational complexity. Our main theorem says that, if NP does not have measure 0 in EXP, then there exist disjoint pairs…

A digraph $D=(V, A)$ has a good pair at a vertex $r$ if $D$ has a pair of arc-disjoint in- and out-branchings rooted at $r$. Let $T$ be a digraph with $t$ vertices $u_1,\dots , u_t$ and let $H_1,\dots H_t$ be digraphs such that $H_i$ has…

Let M be a (possibly non-orientable) compact 3-manifold with (possibly empty) boundary consisting of tori and Klein bottles. Let $X\subset\partial M$ be a trivalent graph such that $\partial M\setminus X$ is a union of one disc for each…

A joint measure-preserving system is $(X, \mathcal{B}, \mu_{1}, \dots, \mu_{k}, T_{1}, \dots, T_{k})$, where each $(X, \mathcal{B}, \mu_{i}, T_{i})$ is a measure-preserving system and any $\mu_{i}$ and $\mu_{j}$ are mutually absolutely…

A propositional proof system $P$ has the strong feasible disjunction property iff there is a constant $c \geq 1$ such that whenever $P$ admits a size $s$ proof of $\bigvee_i \alpha_i$ with no two $\alpha_i$ sharing an atom then one of…

We propose a "decomposition method" to prove non-asymptotic bound for the convergence of empirical measures in various dual norms. The main point is to show that if one measures convergence in duality with sufficiently regular observables,…

A simple construction of Euclidean invariant and reflection positive measures on the cylindrical compactification is performed under a weaker hypothesis than has recently been obtained. Moreover, the results are extended to the case when…

The problem of the survival of superconductivity in a small super-conducting grain placed in a metal substrate is addressed. For this aim the pair correlations and super-conducting gap around and inside a negative-U impurity in one and two…

Let G be a finite simple group. We show that the commutator map $a : G \times G \to G$ is almost equidistributed as the order of G goes to infinity. This somewhat surprising result has many applications. It shows that for a subset X of G we…

The mechanism of irreversible dynamics in the systems with mixing is analyzed. The procedure of splitting of system on equilibrium subsystems and studying of dynamics of one of them under condition of its interaction with other subsystems…

According to the Furstenberg-Zimmer structure theorem, every measure-preserving system has a maximal distal factor, and is weak mixing relative to that factor. Furstenberg and Katznelson used this structural analysis of measure-preserving…

Irrespective of whether n is prime, prime power with exponent >1, or composite, the group U_n of units of Z_n can sometimes be obtained as the direct product of cyclic groups generated by x, x+k and x+2k, for x, k in Z_n. Indeed, for many…

We show that typical extensions of ergodic systems inherit the triviality of pairwise independent self-joinings. This property (introduced by A. del Junco and D. Rudolph) is related with Rokhlin's famous multiple mixing problem and several…