arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1911.02124math.RA
收藏

中位数在宽度为2的半模格中的连接点之下

Medians are below joins in semimodular lattices of breadth 2

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

摘要:

设$L$是一个有限长格,$d$表示$L$覆盖图上的最小路长度量.对于任何$ξ=(x_1,\dots,x_k)\in L^k$,如果和$d(y,x_1)+\cdots+d(y,x_k)$最小,则属于$L$的元素$y$称为$ξ$的中值。格点$L$满足$c_1$ -中值性质,如果对任何$ξ=(x_1,\dots,x_k)\in L^k$和$ξ$的任何中值$y$,有$y\leq x_1\vee\dots\vee x_k$ .我们的主要定理是:如果$L$是有限长的上半模格,且$L$的宽度小于等于$2$,则$L$满足$c_1$ -中值性质.此外,我们给出了一个结构,产生半模格,我们使用这种结构的一个特殊情况下,证明我们的定理是尖锐的意义上说,$2$不能取代$3$。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑