On order-preserving extensions to regressive isols.
نویسندگان
چکیده
منابع مشابه
Linear extensions and order-preserving poset partitions
We examine the lattice of all order congruences of a finite poset from the viewpoint of combinatorial algebraic topology. We will prove that the order complex of the lattice of all nontrivial order congruences (or order-preserving partitions) of a finite n-element poset P with n ≥ 3 is homotopy equivalent to a wedge of spheres of dimension n − 3. If P is connected, then the number of spheres is...
متن کاملCongruence-preserving Extensions of Finite Lattices to Semimodular Lattices
We prove that every finite lattice has a congruence-preserving extension to a finite semimodular lattice.
متن کاملCongruence-preserving Extensions of Finite Lattices to Sectionally Complemented Lattices
In 1962, the authors proved that every finite distributive lattice can be represented as the congruence lattice of a finite sectionally complemented lattice. In 1992, M. Tischendorf verified that every finite lattice has a congruence-preserving extension to an atomistic lattice. In this paper, we bring these two results together. We prove that every finite lattice has a congruence-preserving ex...
متن کاملOrder-Preserving Incomplete Suffix Trees and Order-Preserving Indexes
Recently Kubica et al. (Inf. Process. Let., 2013) and Kim et al. (submitted to Theor. Comp. Sci.) introduced order-preserving pattern matching: for a given text the goal is to find its factors having the same “shape” as a given pattern. The known results include a linear-time algorithm for this problem (in case of polynomially-bounded alphabet) and a generalization to multiple patterns. We exte...
متن کاملNorm Preserving Extensions of Linear Transformations on Hilbert Spaces
Introduction. Let 77 be a Hubert space and let D be a closed proper subspace of 77. Let 70 be a linear contraction on D to 77. The problem of characterizing the contractions on all of 77 which extend J0 is directly related to the extension problems for unbounded transformations posed and treated by M. G. Krein [2] and R. S. Phillips [3]. In §1 of this paper we establish the following solution o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Michigan Mathematical Journal
سال: 1966
ISSN: 0026-2285
DOI: 10.1307/mmj/1031732786