Monomorphic and bimorphic partial orders - Institut de Mathématiques de Marseille 2014-
Article Dans Une Revue The Australasian Journal of Combinatorics Année : 2024

Monomorphic and bimorphic partial orders

Résumé

A (finite) partial order P is monomorphic if for all v, w ∈ V (P ), Pv ≃ P -w. Moreover, a partial order P is bimorphic if there exist x, y ∈ V (P ) such that Px ≃ Py, and for every v ∈ V (P ), we have Pv ≃ Px or Pv ≃ Py. Using the modular decomposition, we characterize the monomorphic partial orders and the bimorphic partial orders. Their reconstruction follows from these characterizations.

Fichier principal
Vignette du fichier
ajc_v89_p179.pdf (179.91 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
licence

Dates et versions

hal-04766238 , version 1 (04-11-2024)

Licence

Identifiants

  • HAL Id : hal-04766238 , version 1

Citer

Pierre Ille, Jean-Xavier Rampon. Monomorphic and bimorphic partial orders. The Australasian Journal of Combinatorics, 2024, 89 (2), pp.179-195. ⟨hal-04766238⟩
0 Consultations
0 Téléchargements

Partager

More