A geometric proof of the Kochen-Specker no-go theorem

We give a short geometric proof of the KochenSpecker nogo theorem for noncontextual hidden variables model

New coins from old, smoothly

Given a (known) function $f:[0,1] \to (0,1)$, we consider the problem of simulating a coin with probability of heads $f(p)$ by tossing a coin with unknown heads probability $p$, as well as a fair coin, $N$ times each, where $N$ may be random. The work of Keane and O'Brien (1994) implies that such a simulation scheme with the probability $\P_p(N<\infty)$ equal to 1 exists iff $f$ is continuous. Nacu and Peres (2005) proved that $f$ is real analytic in an open set $S \subset (0,1)$ iff such a simulation scheme exists with the probability $\P_p(N>n)$ decaying exponentially in $n$ for every $p \in S$. We prove that for $\alpha>0$ non-integer, $f$ is in the space $C^\alpha [0,1]$ if and only if a simulation scheme as above exists with $\P_p(N>n) \le C (\Delta_n(p))^\alpha$, where \Delta_n(x)\eqbd \max \{\sqrt{x(1-x)/n},1/n \}. The key to the proof is a new result in approximation theory: Let \B_n be the cone of univariate polynomials with nonnegative Bernstein coefficients of degree $n$. We show that a function $f:[0,1] \to (0,1)$ is in $C^\alpha [0,1]$ if and only if $f$ has a series representation $\sum_{n=1}^\infty F_n$ with F_n \in \B_n and $\sum_{k>n} F_k(x) \le C(\Delta_n(x))^\alpha$ for all $x \in [0,1]$ and $n \ge 1$. We also provide a counterexample to a theorem stated without proof by Lorentz (1963), who claimed that if some \phi_n \in \B_n satisfy $|f(x)-\phi_n(x)| \le C (\Delta_n(x))^\alpha$ for all $x \in [0,1]$ and $n \ge 1$, then $f \in C^\alpha [0,1]$.Comment: 29 pages; final version; to appear in Constructive Approximatio

The random disc thrower problem

We describe a number of approaches to a question posed by Philips Research, described as the "random disc thrower" problem. Given a square grid of points in the plane, we cover the points by equal-sized planar discs according to the following random process. At each step, a random point of the grid is chosen from the set of uncovered points as the centre of a new disc. This is an abstract model of spatial reuse in wireless networks. A question of Philips Research asks what, as a function of the grid length, is the expected number of discs chosen before the process can no longer continue? Our main results concern the one-dimensional variant of this problem, which can be solved reasonably well, though we also provide a number of approaches towards an approximate solution of the original two-dimensional problem. The two-dimensional problem is related to an old, unresolved conjecture ([6]) that has been the object of close study in both probability theory and statistical physics. Keywords: generating functions, Markov random fields, random sequential adsorption, Rényi’s parking problem, wireless network

The First Magnetic Fields

We review current ideas on the origin of galactic and extragalactic magnetic fields. We begin by summarizing observations of magnetic fields at cosmological redshifts and on cosmological scales. These observations translate into constraints on the strength and scale magnetic fields must have during the early stages of galaxy formation in order to seed the galactic dynamo. We examine mechanisms for the generation of magnetic fields that operate prior during inflation and during subsequent phase transitions such as electroweak symmetry breaking and the quark-hadron phase transition. The implications of strong primordial magnetic fields for the reionization epoch as well as the first generation of stars is discussed in detail. The exotic, early-Universe mechanisms are contrasted with astrophysical processes that generate fields after recombination. For example, a Biermann-type battery can operate in a proto-galaxy during the early stages of structure formation. Moreover, magnetic fields in either an early generation of stars or active galactic nuclei can be dispersed into the intergalactic medium.Comment: Accepted for publication in Space Science Reviews. Pdf can be also downloaded from http://canopus.cnu.ac.kr/ryu/cosmic-mag1.pd