2,159,274 research outputs found

    Relating broadcast independence and independence

    Full text link
    An independent broadcast on a connected graph GG is a function f:V(G)N0f:V(G)\to \mathbb{N}_0 such that, for every vertex xx of GG, the value f(x)f(x) is at most the eccentricity of xx in GG, and f(x)>0f(x)>0 implies that f(y)=0f(y)=0 for every vertex yy of GG within distance at most f(x)f(x) from xx. The broadcast independence number αb(G)\alpha_b(G) of GG is the largest weight xV(G)f(x)\sum\limits_{x\in V(G)}f(x) of an independent broadcast ff on GG. Clearly, αb(G)\alpha_b(G) is at least the independence number α(G)\alpha(G) for every connected graph GG. Our main result implies αb(G)4α(G)\alpha_b(G)\leq 4\alpha(G). We prove a tight inequality and characterize all extremal graphs

    Background-Independence

    Get PDF
    Intuitively speaking, a classical field theory is background-independent if the structure required to make sense of its equations is itself subject to dynamical evolution, rather than being imposed ab initio. The aim of this paper is to provide an explication of this intuitive notion. Background-independence is not a not formal property of theories: the question whether a theory is background-independent depends upon how the theory is interpreted. Under the approach proposed here, a theory is fully background-independent relative to an interpretation if each physical possibility corresponds to a distinct spacetime geometry; and it falls short of full background-independence to the extent that this condition fails.Comment: Forthcoming in General Relativity and Gravitatio

    Around \ell-independence

    Get PDF
    In this article we study various forms of \ell-independence (including the case =p\ell=p) for the cohomology and fundamental groups of varieties over finite fields and equicharacteristic local fields. Our first result is a strong form of \ell-independence for the unipotent fundamental group of smooth and projective varieties over finite fields, by then proving a certain `spreading out' result we are able to deduce a much weaker form of \ell-independence for unipotent fundamental groups over equicharacteristic local fields, at least in the semistable case. In a similar vein, we can also use this to deduce \ell-independence results for the cohomology of semistable varieties from the well-known results on \ell-independence for smooth and proper varieties over finite fields. As another consequence of this `spreading out' result we are able to deduce the existence of a Clemens--Schmid exact sequence for formal semistable families. Finally, by deforming to characteristic pp we show a similar weak version of \ell-independence for the unipotent fundamental group of a semistable curve in mixed characteristic.Comment: 23 pages, comments welcom

    Independence Rally Speech

    Get PDF
    Speech for campaign rally at Truman High School, Independence, MO, September 6, 1984.https://ir.lawnet.fordham.edu/vice_presidential_campaign_speeches_1984/1117/thumbnail.jp

    Symmetry implies independence

    Get PDF
    Given a quantum system consisting of many parts, we show that symmetry of the system's state, i.e., invariance under swappings of the subsystems, implies that almost all of its parts are virtually identical and independent of each other. This result generalises de Finetti's classical representation theorem for infinitely exchangeable sequences of random variables as well as its quantum-mechanical analogue. It has applications in various areas of physics as well as information theory and cryptography. For example, in experimental physics, one typically collects data by running a certain experiment many times, assuming that the individual runs are mutually independent. Our result can be used to justify this assumption.Comment: LaTeX, contains 4 figure
    corecore