The Antimedian Function on Paths

An antimedian of a sequence  of elements of a finite metric space  is an element  for which  is a maximum. The function with domain the set of all finite sequences on , and defined by {: is an antimedian of } is called the antimedian function on . In this note, the antimedian function on finite paths is axiomatically characterized.

KEYWORDS

Cite this paper

Ortega, O. and Wang, Y. (2014) The Antimedian Function on Paths. Open Journal of Discrete Mathematics, 4, 77-88. doi: 10.4236/ojdm.2014.43011.

 [1] Church, R.L. and Garinkel, R.S. (1978) Locating an Obnoxious Facility on a Network. Transportation Science, 12, 107-118. http://dx.doi.org/10.1287/trsc.12.2.107 [2] Minieka, E. (1983) Anti-Centers and Anti-Medians of a Network. Networks, 13, 359-365. http://dx.doi.org/10.1002/net.1027 [3] Ting, S.S. (1984) A Linear-Time Algorithm for Maxisum Facility Location on Tree Networks. Transportation Science, 18, 76-84. http://dx.doi.org/10.1287/trsc.18.1.76 [4] Zelinka, B. (1968) Medians and Peripherians of Trees. Archiv der Mathematik, 4, 87-95. [5] Burkard, R.E., Dollani, H., Lin, Y. and Rote, G. (2001) The Obnoxious Center Problem on a Tree. SIAM Journal on Discrete Mathematics, 14, 498-509. http://dx.doi.org/10.1137/S0895480198340967 [6] Drezner, Z. and Wesolowsky, G.O. (1985) Location of Multiple Obnoxious Facilities. Transportation Science, 19, 193-202. http://dx.doi.org/10.1287/trsc.19.3.193 [7] Labbé, M. (1990) Location of an Obnoxious Facility on a Network: A Voting Approach. Networks, 20, 197-207. http://dx.doi.org/10.1002/net.3230200206 [8] Holzman, R. (1990) An Axiomatic Approach to Location on Networks. Mathematics of Operations Research, 15, 553-563. [9] Vohra, R. (1996) An Axiomatic Characterization of Some Location in Trees. European Journal of Operational Research, 90, 78-84. http://dx.doi.org/10.1016/0377-2217(94)00330-0 [10] Foster, D.P. and Vohra, R. (1998) An Axiomatic Characterization of a Class of Location in Tree Networks. Operational Research, 46, 347-354. http://dx.doi.org/10.1287/opre.46.3.347 [11] Barthélemy, J.P. and McMorris, F.R. (1986) The Median Procedure for N-Trees. Journal of Classification, 3, 329-334. http://dx.doi.org/10.1007/BF01894194 [12] Barthélemy, J.P. and Monjardet, B. (1981) The Median Procedure in Cluster Analysis and Social Choice Theory. Mathematical Social Sciences, 1, 235-268. http://dx.doi.org/10.1016/0165-4896(81)90041-X [13] Kriston, G. and Ortega, O. (2013) The Median Function on Trees. Discrete Mathematics, Algorithms and Applications, 4. [14] McMorris, F.R., Mulder, H.M. and Ortega, O. (2010) Axiomatic Characterization of the Mean Function on Trees. Discrete Mathematics, Algorithms and Applications, 2, 313-329. [15] McMorris, F.R., Mulder, H.M. and Ortega, O. (2012) The lp-Function on Trees. Networks, 60, 94-102. [16] McMorris, F.R., Mulder, H.M. and Powers, R.C. (2003) The Median Function on Distributive Semilattices. Discrete Applied Mathematics, 127, 319-324. http://dx.doi.org/10.1016/S0166-218X(02)00213-5 [17] McMorris, F.R., Mulder, H.M. and Roberts, F.S. (1998) The Median Procedure on Median Graphs. Discrete Applied Mathematics, 84, 165-181. http://dx.doi.org/10.1016/S0166-218X(98)00003-1 [18] McMorris, F.R., Roberts, F.S. and Wang, C. (2001) The Center Function on Trees. Networks, 38, 84-87. http://dx.doi.org/10.1002/net.1027 [19] Mulder, H.M., Pelsmajer, M. and Reid, K.B. (2008) Axiomization of the Center Function on Trees. The Australasian Journal of Combinatorics, 41, 223-226. [20] Ortega, O. (2008) Concensus and Location: The Mean Function. Ph.D. Disertation, Illinois Institute of Technology, Chicago. [21] Balakrishnan, K., Changat, M., Mulder, H.H. and Subhamathi, A.R. (2012) Axiomatic Characterization of the Antimedian Function on Paths and Hypercubes. Discrete Mathematics, Algorithms and Applications, 4. [22] Arrow, K.J., Sen, A.K. and Suzumura, K. (2002) Handbook of Social Choice and Welfare, Volumes 1, North Holland, Amsterdam. [23] Arrow, K.J., Sen, A.K. and Suzumura, K. (2005) Handbook of Social Choice and Welfare, Volumes 2, North Holland, Amsterdam. [24] Barthélemy, J.P. and Janowitz, M.F. (1991) A Formal Theory of Consensus. SIAM Journal on Discrete Mathematics, 4, 305-322. http://dx.doi.org/10.1137/0404028 [25] Day, W.H.E. and McMorris, F.R. (2003) Axiomatic Consensus Theory in Group Choice and Biomathematics. Frontiers in Applied Mathematics, SIAM, Philadelphia. http://dx.doi.org/10.1137/1.9780898717501 [26] Axiomatic Characterization of Loaction Functions. In: Kaul, H. and Mulder, H., Eds., Advances in Interdisciplinary Applied Discrete Mathematics, Interdisciplinary Mathematical Sciences, Vol. 11 (World Scientific Publishing, Singapure), 2010, 71-91. [27] Mirchandani, P.B. and Francis, R.L. (1990) Discrete Location Theory. Wiley, New York.