Guillet, Alain
[UCL]
Leblet, Jimmy
[Université Jean Moulin Lyon 3]
Rampon, Jean-Xavier
[Université de Nantes]
In the particular case of finite orders, we investigate the notion of faithful extension among relations introduced in 1971 by R. Fraïssé: an order Q admits a faithful extension relative to an order P if P does not embed into Q and there exists a strict extension of Q into which P still does not embed. For most of the known order classes, we prove that if P and Q belong to a class then Q admits a faithful extension in this class. For the class of distributive lattices, we give an infinite family of orders P and Q such that P does not embed into Q and embeds in every strict extension of Q.
Bibliographic reference |
Guillet, Alain ; Leblet, Jimmy ; Rampon, Jean-Xavier. Faithful extension on finite order classes. In: The Australasian Journal of Combinatorics, Vol. 69 Part 1, no.1, p. 1 (2017) |
Permanent URL |
http://hdl.handle.net/2078.1/187367 |