Displaying 1881 – 1900 of 2016

Showing per page

Transitivity and partial order

Jiří Klaška (1997)

Mathematica Bohemica

In this paper we find a one-to-one correspondence between transitive relations and partial orders. On the basis of this correspondence we deduce the recurrence formula for enumeration of their numbers. We also determine the number of all transitive relations on an arbitrary n -element set up to n = 14 .

Two sided Sand Piles Model and unimodal sequences

Thi Ha Duong Phan (2008)

RAIRO - Theoretical Informatics and Applications

We introduce natural generalizations of two well-known dynamical systems, the Sand Piles Model and the Brylawski's model. We describe their order structure, their reachable configuration's characterization, their fixed points and their maximal and minimal length's chains. Finally, we present an induced model generating the set of unimodal sequences which amongst other corollaries, implies that this set is equipped with a lattice structure.

Currently displaying 1881 – 1900 of 2016