Page 1 Next

Displaying 1 – 20 of 146

Showing per page

A finite word poset.

Erdős, Péter L., Sziklai, Péter, Torney, David C. (2001)

The Electronic Journal of Combinatorics [electronic only]

A metric on a system of ordered sets

Alfonz Haviar, Pavel Klenovčan (1996)

Mathematica Bohemica

In [3] a metric on a system of isomorphism classes of ordered sets was defined. In this paper we define another metric on the same system and investigate some of its properties. Our approach is motivated by a problem from practice.

A note on Möbius inversion over power set lattices

Klaus Dohmen (1997)

Commentationes Mathematicae Universitatis Carolinae

In this paper, we establish a theorem on Möbius inversion over power set lattices which strongly generalizes an early result of Whitney on graph colouring.

Antichains in the homomorphism order of graphs

Dwight Duffus, Peter, L. Erdös, Jaroslav Nešetřil, Lajos Soukup (2007)

Commentationes Mathematicae Universitatis Carolinae

Let 𝔾 and 𝔻 , respectively, denote the partially ordered sets of homomorphism classes of finite undirected and directed graphs, respectively, both ordered by the homomorphism relation. Order theoretic properties of both have been studied extensively, and have interesting connections to familiar graph properties and parameters. In particular, the notion of a duality is closely related to the idea of splitting a maximal antichain. We construct both splitting and non-splitting infinite maximal antichains...

Bound quivers of three-separate stratified posets, their Galois coverings and socle projective representations

Stanisław Kasjan (1993)

Fundamenta Mathematicae

A class of stratified posets I * ϱ is investigated and their incidence algebras K I * ϱ are studied in connection with a class of non-shurian vector space categories. Under some assumptions on I * ϱ we associate with I * ϱ a bound quiver (Q, Ω) in such a way that K I * ϱ K ( Q , Ω ) . We show that the fundamental group of (Q, Ω) is the free group with two free generators if I * ϱ is rib-convex. In this case the universal Galois covering of (Q, Ω) is described. If in addition I ϱ is three-partite a fundamental domain I * + × of this covering is...

Cambrian fans

Nathan Reading, David E. Speyer (2009)

Journal of the European Mathematical Society

For a finite Coxeter group W and a Coxeter element c of W ; the c -Cambrian fan is a coarsening of the fan defined by the reflecting hyperplanes of W . Its maximal cones are naturally indexed by the c -sortable elements of W . The main result of this paper is that the known bijection cl c between c -sortable elements and c -clusters induces a combinatorial isomorphism of fans. In particular, the c -Cambrian fan is combinatorially isomorphic to the normal fan of the generalized associahedron for W . The rays...

Currently displaying 1 – 20 of 146

Page 1 Next