منابع مشابه
Simple MAP Inference via Low-Rank Relaxations
We focus on the problem of maximum a posteriori (MAP) inference in Markov random fields with binary variables and pairwise interactions. For this common subclass of inference tasks, we consider low-rank relaxations that interpolate between the discrete problem and its full-rank semidefinite relaxation. We develop new theoretical bounds studying the effect of rank, showing that as the rank grows...
متن کاملGroup Actions on Spheres with Rank One Prime Power Isotropy
We show that a rank two finite group G admits a finite G-CW-complex X ' S with rank one prime power isotropy if and only if G does not p′-involve Qd(p) for any odd prime p. This follows from a more general theorem which allows us to construct a finite G-CW-complex by gluing together a given G-invariant family of representations defined on the Sylow subgroups of G.
متن کاملA Class of Simple C-algebras with Stable Rank One
Abstract. We study the limits of inductive sequences (Ai, φi) where each Ai is a direct sum of full matrix algebras over compact metric spaces and each partial map of φi is diagonal. We give a new characterisation of simplicity for such algebras, and apply it to prove that the said algebras have stable rank one whenever they are simple and unital. Significantly, our results do not require any d...
متن کاملUnitaries in a Simple C-algebra of Tracial Rank One
Let A be a unital separable simple infinite dimensional C∗-algebra with tracial rank no more than one and with the tracial state space T (A) and let U(A) be the unitary group of A. Suppose that u ∈ U0(A), the connected component of U(A) containing the identity. We show that, for any ǫ > 0, there exists a selfadjoint element h ∈ As.a such that ‖u− exp(ih)‖ < ǫ. We also study the problem when u c...
متن کاملA Simple Prime-generating Recurrence
We provide a proof of the conjecture that the sequence of first differences of the solution to f(n) = f(n− 1)+ gcd(n, f(n − 1)) with f(1) = 7 consists only of 1s and primes. The limiting behavior of f(n)/n is also studied.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ergodic Theory and Dynamical Systems
سال: 1987
ISSN: 0143-3857,1469-4417
DOI: 10.1017/s0143385700003977