On quotients of posets, with an application to the q-analog of the hypercube
نویسنده
چکیده
Let G be a finite group having an order preserving and rank preserving action on a finite ranked poset P. Let P/G denote the quotient poset. A well known result in algebraic Sperner theory asserts that an order raising G-linear map on V (P) (the complex vector space with P as basis) satisfying the full rank property induces an order raising linear map on V (P/G), also satisfying the full rank property. In this paper we prove a kind of converse result that has applications to Boolean algebras and their cubical and q-analogs. For a finite ranked poset P, let L denote the Lefschetz order raising map taking an element to the sum of the elements covering it and let Pi , 0 ≤ i ≤ n, where n = rank(P), denote the set of elements of rank i . We say that P is unitary Peck (respectively, unitary semi-Peck) if the map Ln−2i : V (Pi ) → V (Pn−i ), i < n/2 is bijective (respectively, injective). We show that the q-analog of the n-cube is unitary semi-Peck. © 2003 Elsevier Ltd. All rights reserved. MSC (2000): Primary 05E25; Secondary 06A07, 06A11
منابع مشابه
Left I-quotients of band of right cancellative monoids
Let $Q$ be an inverse semigroup. A subsemigroup $S$ of $Q$ is a left I-order in $Q$ and $Q$ is a semigroup of left I-quotients of $S$ if every element $qin Q$ can be written as $q=a^{-1}b$ for some $a,bin S$. If we insist on $a$ and $b$ being $er$-related in $Q$, then we say that $S$ is straight in $Q$. We characterize semigroups which are left I-quotients of left regular bands of right cancell...
متن کاملProperties of products for flatness in the category of $S$-posets
This paper is devoted to the study of products of classes of right $S$-posets possessing one of the flatness properties and preservation of such properties under products. Specifically, we characterize a pomonoid $S$ over which its nonempty products as right $S$-posets satisfy some known flatness properties. Generalizing this results, we investigate products of right $S$-posets satisfying Condi...
متن کاملOrder dense injectivity of $S$-posets
In this paper, the notion of injectivity with respect to order dense embeddings in the category of $S$-posets, posets with a monotone action of a pomonoid $S$ on them, is studied. We give a criterion, like the Baer condition for injectivity of modules, or Skornjakov criterion for injectivity of $S$-sets, for the order dense injectivity. Also, we consider such injectivit...
متن کاملA New Parallel Matrix Multiplication Method Adapted on Fibonacci Hypercube Structure
The objective of this study was to develop a new optimal parallel algorithm for matrix multiplication which could run on a Fibonacci Hypercube structure. Most of the popular algorithms for parallel matrix multiplication can not run on Fibonacci Hypercube structure, therefore giving a method that can be run on all structures especially Fibonacci Hypercube structure is necessary for parallel matr...
متن کاملQuotients of strongly Proper Forcings and Guessing Models
We prove that a wide class of strongly proper forcing posets have quotients with strong properties. Specifically, we prove that quotients of forcing posets which have universal strongly generic conditions on a stationary set of models by certain nice regular suborders satisfy the ω1-approximation property. We prove that the existence of stationarily many ω1-guessing models in Pω2 (H(θ)), for su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 25 شماره
صفحات -
تاریخ انتشار 2004