The Antimedian Function on Paths

Oscar Ortega, Yue Wang

Department of Mathematics, Harold Washington College, Chicago, IL, USA.

DOI: 10.4236/ojdm.2014.43011                

Abstract

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

Status, Location Function, Antimedian, Antimedian Function

Conflicts of Interest

The authors declare no conflicts of interest.

References

[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.