On quotients of posets, with an application to the q-analog of the hypercube

نویسنده

  • Murali K. Srinivasan
چکیده

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

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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