Scientific Research

An Academic Publisher

The Antimedian Function on Paths

**Author(s)**Leave a comment

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

### Sponsors, Associates, and Links >>

Copyright © 2016 by authors and Scientific Research Publishing Inc.

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.