Reconstructible and Half-Reconstructible Tournaments: Application to Their Groups of Hemimorphisms

Mathematical Logic Quarterly 45 (3):421-431 (1999)
  Copy   BIBTEX

Abstract

Let T and T1 be tournaments with n elements, E a basis for T, E′ a basis for T′, and k ≥ 3 an integer. The dual of T is the tournament T” of basis E defined by T = T for all x, y ε E. A hemimorphism from T onto T′ is an isomorphism from T onto T” or onto T. A k-hemimorphism from T onto T′ is a bijection f from E to E′ such that for any subset X of E of order k the restrictions T/X and T1/f are hemimorphic. The set of hemimorphisms of T onto itself has group structure, this group is called the group of hemimorphisms of T. In this work, we study the restrictions to n – 2 elements of a tournament with n elements. In particular, we prove: Let k ≥ 3 be an integer, T a tournament with n elements, where n ≥ k + 5. Then the following statements are equivalent: All restrictions of T to subsets with n – 2 elements are k-hemimorphic. All restrictions of T to subsets with n – 2 elements are 3-hemimorphic. All restrictions of T to subsets with n – 2 elements are hemimorphic. All restrictions of T to subsets with n – 2 elements are isomorphic, Either T is a strict total order, or the group of hemimorphisms of T is 2-homogeneous

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,349

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Finitely constrained classes of homogeneous directed graphs.Brenda J. Latka - 1994 - Journal of Symbolic Logic 59 (1):124-139.
La reconstruction Des tournois sans diamant.Cyprien Gnanvo & Pierre Ille - 1992 - Mathematical Logic Quarterly 38 (1):283-291.
Performance, promotion and information.Zajac Jaroslav - 2004 - Journal of Business Ethics 50 (2):187-198.
Tournament Incentives and Pension Fund Manager Holdings of Socially Performing Stocks.Paul Cox - 2005 - Proceedings of the International Association for Business and Society 16:93-98.
La relation différence et l'anti‐isomorphie.Youssef Boudabbous & Gérard Lopez - 1995 - Mathematical Logic Quarterly 41 (2):268-280.
Echelons in Incomplete Relations.Robert Delver & Herman Monsuur - 1998 - Theory and Decision 44 (3):279-292.

Analytics

Added to PP
2014-01-16

Downloads
17 (#843,162)

6 months
5 (#652,053)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

L'Indeformabilite des Relations et Multirelations Binaires.Gérard Lopez - 1978 - Mathematical Logic Quarterly 24 (19‐24):303-317.
Reconstruction of binary relations from their restrictions of cardinality 2, 3, 4 and II.Gérard Lopez & Claire Rauzy - 1992 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 38 (1):157-168.
L'Indeformabilite des Relations et Multirelations Binaires.Gérard Lopez - 1978 - Mathematical Logic Quarterly 24 (19-24):303-317.
Reconstruction of binary relations from their restrictions of cardinality 2, 3, 4 and I.Gérard Lopez & Claire Rauzy - 1992 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 38 (1):27-37.

View all 7 references / Add more references