Showing 1–3 of 3 results for author: Powers, R C

Medians are below joins in semimodular lattices of breadth 2

Authors: Gábor Czédli, Robert C. Powers, Jeremy M. White

Abstract: Let $L$ be a lattice of finite length and let $d$ denote the minimum path length metric on the covering graph of $L$. For any $ξ=(x_1,\dots,x_k)\in L^k$, an element $y$ belonging to $L$ is called a median of $ξ$ if the sum $d(y,x_1)+\cdots+d(y,x_k)$ is minimum. The lattice $L$ satisfies the $c_1$-median property if, for any $ξ=(x_1,\dots,x_k)\in L^k$ and for any median $y$ of $ξ$,… ▽ More Let $L$ be a lattice of finite length and let $d$ denote the minimum path length metric on the covering graph of $L$. For any $ξ=(x_1,\dots,x_k)\in L^k$, an element $y$ belonging to $L$ is called a median of $ξ$ if the sum $d(y,x_1)+\cdots+d(y,x_k)$ is minimum. The lattice $L$ satisfies the $c_1$-median property if, for any $ξ=(x_1,\dots,x_k)\in L^k$ and for any median $y$ of $ξ$, $y\leq x_1\vee\dots\vee x_k$. Our main theorem asserts that if $L$ is an upper semimodular lattice of finite length and the breadth of $L$ is less than or equal to $2$, then $L$ satisfies the $c_1$-median property. Also, we give a construction that yields semimodular lattices, and we use a particular case of this construction to prove that our theorem is sharp in the sense that $2$ cannot be replaced by $3$. △ Less

Submitted 5 November, 2019; originally announced November 2019.

Comments: 12 pages, 1 figure

MSC Class: 06C10

Axioms for consensus functions on the n-cube

Authors: C. Garcia-Martinez, F. R. McMorris, O. Ortega, R. C. Powers

Abstract: An elementary general result is proved that allows for simple characterizations of well-known location/consensus functions (median, mean and center) on the n-cube. In addition, alternate new characterizations are given for the median and anti-median functions on the n-cube. An elementary general result is proved that allows for simple characterizations of well-known location/consensus functions (median, mean and center) on the n-cube. In addition, alternate new characterizations are given for the median and anti-median functions on the n-cube. △ Less

Submitted 13 June, 2016; originally announced June 2016.

Comments: 12 pages

MSC Class: 05C90 (Primary); 90B80 (Secondary)

A strong triangle inequality in hyperbolic geometry

Authors: Csaba Biró, Robert C. Powers

Abstract: For a triangle in the hyperbolic plane, let $α,β,γ$ denote the angles opposite the sides $a,b,c$, respectively. Also, let $h$ be the height of the altitude to side $c$. Under the assumption that $α,β, γ$ can be chosen uniformly in the interval $(0,π)$ and it is given that $α+β+γ<π$, we show that the strong triangle inequality $a + b > c + h$ holds approximately 79\% of the time. To accomplish this… ▽ More For a triangle in the hyperbolic plane, let $α,β,γ$ denote the angles opposite the sides $a,b,c$, respectively. Also, let $h$ be the height of the altitude to side $c$. Under the assumption that $α,β, γ$ can be chosen uniformly in the interval $(0,π)$ and it is given that $α+β+γ<π$, we show that the strong triangle inequality $a + b > c + h$ holds approximately 79\% of the time. To accomplish this, we prove a number of theoretical results to make sure that the probability can be computed to an arbitrary precision, and the error can be bounded. △ Less

Submitted 14 July, 2015; originally announced July 2015.

MSC Class: Primary 51M16; Secondary 51M09