1,312 research outputs found

    On 1-factorizations of Bipartite Kneser Graphs

    Full text link
    It is a challenging open problem to construct an explicit 1-factorization of the bipartite Kneser graph H(v,t)H(v,t), which contains as vertices all tt-element and (v−t)(v-t)-element subsets of [v]:={1,…,v}[v]:=\{1,\ldots,v\} and an edge between any two vertices when one is a subset of the other. In this paper, we propose a new framework for designing such 1-factorizations, by which we solve a nontrivial case where t=2t=2 and vv is an odd prime power. We also revisit two classic constructions for the case v=2t+1v=2t+1 --- the \emph{lexical factorization} and \emph{modular factorization}. We provide their simplified definitions and study their inner structures. As a result, an optimal algorithm is designed for computing the lexical factorizations. (An analogous algorithm for the modular factorization is trivial.)Comment: We design the first explicit 1-factorization of H(2,q), where q is a odd prime powe

    Fock factorizations, and decompositions of the L2L^2 spaces over general Levy processes

    Full text link
    We explicitly construct and study an isometry between the spaces of square integrable functionals of an arbitrary Levy process and a vector-valued Gaussian white noise. In particular, we obtain explicit formulas for this isometry at the level of multiplicative functionals and at the level of orthogonal decompositions, as well as find its kernel. We consider in detail the central special case: the isometry between the L2L^2 spaces over a Poisson process and the corresponding white noise. The key role in our considerations is played by the notion of measure and Hilbert factorizations and related notions of multiplicative and additive functionals and logarithm. The obtained results allow us to introduce a canonical Fock structure (an analogue of the Wiener--Ito decomposition) in the L2L^2 space over an arbitrary Levy process. An application to the representation theory of current groups is considered. An example of a non-Fock factorization is given.Comment: 35 pages; LaTeX; to appear in Russian Math. Survey

    The Contextual Character of Modal Interpretations of Quantum Mechanics

    Get PDF
    In this article we discuss the contextual character of quantum mechanics in the framework of modal interpretations. We investigate its historical origin and relate contemporary modal interpretations to those proposed by M. Born and W. Heisenberg. We present then a general characterization of what we consider to be a modal interpretation. Following previous papers in which we have introduced modalities in the Kochen-Specker theorem, we investigate the consequences of these theorems in relation to the modal interpretations of quantum mechanics.Comment: 21 pages, no figures, preprint submitted to SHPM
    • …
    corecore