首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
A poset Q is called n-normal, if its every prime ideal contains at most n minimal prime ideals. In this paper, using the prime ideal theorem for finite ideal distributive posets, some properties and characterizations of n-normal posets are obtained.  相似文献   

2.
In this paper, some classical results of uniquely complemented lattices are extended to uniquely complemented posets (with 0 and 1) like Peirce's Theorem, the Birkhoff–von Neumann Theorem, the Birkhoff–Ward Theorem. Further, it is shown that a section semi-complemented pseudocomplemented poset is a Boolean poset. Mathematics Subject Classification (2001) 06A06, 06A11, 06C15, 06C20, 06D15  相似文献   

3.
The concept of a semiprime ideal in a poset is introduced. The relations between the semiprime (prime) ideals of a poset and the ideals of the set of all ideals of the poset are established. A result analogous to Separation Theorem is obtained in respect of semiprime ideals. Further, a generalization of Stone’s Separation Theorem for posets is obtained in respect of prime ideals. Some counterexamples are also given.   相似文献   

4.
A posetX is isomorphic to the poset of all prime ideals of a (distributive) lattice with zero and unit if, and only if,X is the projective limit of an inverse system of finite posets.  相似文献   

5.
尚云  赵彬 《数学学报》2004,47(6):1141-114
本文引入了Z-连通集系统的概念,讨论了Z-连通连续偏序集的一系列性 质,证明了Z-连通连续偏序集范畴对偶等价于完全分配格范畴的一个满子范畴.  相似文献   

6.
In this paper, it is proved that if B is a Boolean poset and S is a bounded pseudocomplemented poset such that S\Z(S) = {1}, then Γ(B) ≌ Γ(S) if and only if BS. Further, we characterize the graphs which can be realized as zero divisor graphs of Boolean posets.  相似文献   

7.
本文提出伪补 M S 代数(简称 P M S 代数)中正则理想、正则同余关系的概念,研究正则理想与核理想、0 理想之间的关系,讨论正则同余关系的性质,得到若干结果  相似文献   

8.
The involutory dimension, if it exists, of an involution poset P:=(P,,) is the minimum cardinality of a family of linear extensions of , involutory with respect to , whose intersection is the ordering . We show that the involutory dimension of an involution poset exists iff any pair of isotropic elements are orthogonal. Some characterizations of the involutory dimension of such posets are given. We study prime order ideals in involution posets and use them to generate involutory linear extensions of the partial ordering on orthoposets. We prove several of the standard results in the theory of the order dimension of posets for the involutory dimension of involution posets. For example, we show that the involutory dimension of a finite orthoposet does not exceed the cardinality of an antichain of maximal cardinality. We illustrate the fact that the order dimension of an orthoposet may be different from the involutory dimension.  相似文献   

9.
In this paper we first study what changes occur in the posets of irreducible elements when one goes from an arbitrary Moore family (respectively, a convex geometry) to one of its lower covers in the lattice of all Moore families (respectively, in the semilattice of all convex geometries) defined on a finite set. Then we study the set of all convex geometries which have the same poset of join-irreducible elements. We show that this set—ordered by set inclusion—is a ranked join-semilattice and we characterize its cover relation. We prove that the lattice of all ideals of a given poset P is the only convex geometry having a poset of join-irreducible elements isomorphic to P if and only if the width of P is less than 3. Finally, we give an algorithm for computing all convex geometries having the same poset of join-irreducible elements.   相似文献   

10.
In this paper, we study toric ideals associated with multichains of posets. It is shown that the comparability graph of a poset is chordal if and only if there exists a quadratic Gröbner basis of the toric ideal of the poset. Strong perfect elimination orderings of strongly chordal graphs play an important role.  相似文献   

11.
Within the theory of ideals in partially ordered sets, several difficulties set in which do not occur in the special case of lattices (or bidirected posets). For example, a finite product of ideals in the factor posets need not be an ideal in the product poset. The notion ofstrict ideals is introduced in order to remedy some deficiencies occurring in the general case of an arbitrary product of posets. Besides other results, we show the following main theorem: The ideal topology (cf. [2]) of a product of non-trivial posets coincides with the product topology if and only if the number of factors is finite (4.19.). Presented by L. Fuchs  相似文献   

12.
《Discrete Mathematics》2022,345(1):112629
Upper homogeneous finite type (upho) posets are a large class of partially ordered sets with the property that the principal order filter at every vertex is isomorphic to the whole poset. Well-known examples include k-ary trees, the grid graphs, and the Stern poset. Very little is known about upho posets in general. In this paper, we construct upho posets with Schur-positive Ehrenborg quasisymmetric functions, whose rank-generating functions have rational poles and zeros. We also categorize the rank-generating functions of all planar upho posets. Finally, we prove the existence of an upho poset with an uncomputable rank-generating function.  相似文献   

13.
We study complementation in bounded posets. It is known and easy to see that every complemented distributive poset is uniquely complemented. The converse statement is not valid, even for lattices. In the present paper we provide conditions that force a uniquely complemented poset to be distributive. For atomistic resp. atomic posets as well as for posets satisfying the descending chain condition we find sufficient conditions in the form of so-called LU-identities. It turns out that for finite posets these conditions are necessary and sufficient.  相似文献   

14.
Tim Hsu 《Discrete Mathematics》2009,309(3):521-531
Anderson and Griggs proved independently that a rank-symmetric-unimodal normalized matching (NM) poset possesses a nested chain decomposition (or nesting), and Griggs later conjectured that this result still holds if we remove the condition of rank-symmetry. We give several methods for constructing nestings of rank-unimodal NM posets of rank 3, which together produce substantial progress towards the rank 3 case of the Griggs nesting conjecture. In particular, we show that certain nearly symmetric posets are nested; we show that certain highly asymmetric rank 3 NM posets are nested; and we use results on minimal rank 1 NM posets to show that certain other rank 3 NM posets are nested.  相似文献   

15.
László Zádori 《Order》1991,8(4):341-348
In a 1981 paper, Duffus and Rival define an order variety as a class of posets that is closed under the formation of products and retracts. They also introduce the notion of an irreducible poset. In the present paper we define nonextendible colored posets and certain minimal nonextendible colored posets that we call zigzags. We characterize via nonextendible colored posets the order varieties generated by a set of posets. If the generating set contains only finite posets our characterization is via zigzags. By using these theorems we give a characterization of finite irreducible posets.As an application we show that two different finite irreducible posets generate two different order varieties. We also show that there is a poset which has two different representations by irreducible posets. We thereby settle two open problems listed in the Duffus and Rival paper.  相似文献   

16.
The purpose of this paper is to study stable representations of partially ordered sets (posets) and compare it to the well known theory for quivers. In particular, we prove that every indecomposable representation of a poset of finite type is stable with respect to some weight and construct that weight explicitly in terms of the dimension vector. We show that if a poset is primitive then Coxeter transformations preserve stable representations. When the base field is the field of complex numbers we establish the connection between the polystable representations and the unitary χ-representations of posets. This connection explains the similarity of the results obtained in the series of papers.  相似文献   

17.
We study Beck-like coloring of partially ordered sets (posets) with a least element 0. To any poset P with 0 we assign a graph (called a zero-divisor graph) whose vertices are labelled by the elements of P with two vertices x,y adjacent if 0 is the only element lying below x and y. We prove that for such graphs, the chromatic number and the clique number coincide. Also, we give a condition under which posets are not finitely colorable.  相似文献   

18.
In this paper, some properties of prime elements, pseudoprime elements, irreducible elements and coatoms in posets are investigated. We show that the four kinds of elements are equivalent to each other in finite Boolean posets. Furthermore, we demonstrate that every element of a finite Boolean poset can be represented by one kind of them. The example presented in this paper indicates that this result may not hold in every finite poset, but all the irreducible elements are proved to be contained in each order generating set. Finally, the multiplicative auxiliary relation on posets and the notion of arithmetic poset are introduced, and some properties about them are generalized to posets.  相似文献   

19.
We consider path ideals associated to special classes of posets such as tree posets and cycles. We express their property of being sequentially Cohen–Macaulay in terms of the underlying poset. Moreover, monomial ideals, which arise in algebraic statistics from the Luce-decomposable model and the ascending model, can be viewed as path ideals of certain posets. We study invariants of these so-called Luce-decomposable monomial ideals and ascending ideals for diamond posets and products of chains. In particular, for these classes of posets, we explicitly compute their Krull dimension, their projective dimension, their Castelnuovo–Mumford regularity and their Betti numbers.  相似文献   

20.
This paper studies topological properties of the lattices of non-crossing partitions of types A and B and of the poset of injective words. Specifically, it is shown that after the removal of the bottom and top elements (if existent) these posets are doubly Cohen-Macaulay. This strengthens the well-known facts that these posets are Cohen-Macaulay. Our results rely on a new poset fiber theorem which turns out to be a useful tool to prove double (homotopy) Cohen- Macaulayness of a poset. Applications to complexes of injective words are also included.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号