Axiomatic Characterization of the mean Function on Trees

A mean of a sequence π = (x1, x2, . . . , xk) of elements of a finite metric space (X, d) is an element x for which is minimum. The function Mean whose domain is the set of all finite sequences on X and is defined by Mean(π) = { x | x is a mean of π } is called the mean function on X. In this paper the mean function on finite trees is characterized axiomatically.

[1]  Dean P. Foster,et al.  An Axiomatic Characterization of a Class of Locations in Tree Networks , 1998, Oper. Res..

[2]  Fred R. McMorris,et al.  Axiomatic Concensus Theory in Group Choice and Biomathematics (Frontiers in Applied Mathematics, 29) , 2003 .

[3]  Bernard Monjardet,et al.  The median procedure in cluster analysis and social choice theory , 1981, Math. Soc. Sci..

[4]  Rakesh V. Vohra,et al.  An axiomatic characterization of some locations in trees , 1996 .

[5]  Fred S. Roberts,et al.  The Median Procedure on Median Graphs , 1998, Discret. Appl. Math..

[6]  Jean-Pierre Barthélemy,et al.  A Formal Theory of Consensus , 1991, SIAM J. Discret. Math..

[7]  Fred R. McMorris,et al.  The median function on distributive semilattices , 1999, Electron. Notes Discret. Math..

[8]  Said Salhi,et al.  Discrete Location Theory , 1991 .

[9]  Henry Martyn Mulder,et al.  Axiomization of the center function on trees , 2008, Australas. J Comb..

[10]  Kotaro Suzumura,et al.  Introduction, Handbook of Social Choice and Welfare, Edited by Kenneth Arrow, Amartya Sen and Kotaro Suzumura, Amsterdam: Elsevier/North-Holland , 2001 .

[11]  Ron Holzman,et al.  An Axiomatic Approach to Location on Networks , 1990, Math. Oper. Res..

[12]  Fred S. Roberts,et al.  The center function on trees , 2000, Networks.

[13]  Fred R. McMorris,et al.  Axiomatic Consensus Theory in Group Choice and Biomathematics , 2003 .

[14]  K. Arrow,et al.  Handbook of Social Choice and Welfare , 2011 .