摘要
引入并研究了由凸多边形三角剖分导出的特殊整数序列。在给出一些基本结果之后,我们将关注与三角剖分相关的禁止(或不正确)整数值。可以理解,禁止的序列与任何三角剖分都不对应。给出了它们的一些性质。这些属性用于计算禁止值,最后,在陈述加泰罗尼亚数的另一个分解时利用了这些属性。
关键词
多边形三角剖分;反向波兰符号;后缀表达式;加泰罗尼亚数字
工具书类
bibitem{Abate2010年}
J.Abate,W.Whitt,
textit{排队论中的整数序列},
整数序列杂志,{bf 13}(2010),21p。
bibitem{Abate2011年}
J.Abate,W.Whitt,
textit{布朗运动和广义加泰罗尼亚数},
整数序列杂志,{bf 14}(2011),15p。
bibitem{查泽尔94}
B.Chazelle、L.Palios、,
textit{几何中的分解算法},
《代数几何及其应用》(ed.Ch.L.Bajaj){bf 27},(1994),419-447。
分目{Hurtado96}
F.Hurtado,M.Noy,《三角剖分和加泰罗尼亚数字的耳朵》,《离散数学》,{bf 149}(1996),
--324.
主题{Hurtado99}
F.Hurtado,M.Noy,{it三角剖分图
凸多边形和三角树,}计算。地理。,{高炉
} (1999), 179--188.
围兜
科西,{it加泰罗尼亚数字及其应用,}
牛津大学出版社,牛津,纽约,2009年。
bibitem{克罗斯}
M.Kross,A.Lentin,语法概念
formelles,}Gauthier-Villars,1967年。
双条目{Krtolica99}
P.V.Krtolica,P.S.Stanimirovi'c,{关于一些
《反波兰符号的性质》,}FILOMAT,{bf 13}(1999),
--172.
双项目{Krtolica01a}
P.V.Krtolica、P.S.Stanimirovi'c、R。
Stanojevi'c,{it在构造
多边形三角剖分算法,}FILOMAT,{bf 15}(2001),
--33.
圣经条目{Krtolica03}
P.V.Krtolica,P.S.Stanimirovi'c,{反面
波兰符号法,}国际计算杂志。数学。,{bf 81}(3)
(2004), 273--284.
bibitem{Kumar 2012年}
D.Sravana Kumar,CH.Suneetha,A.Chandrasekhar,{it基于加泰罗尼亚数字的新型加密方案,}国际工程杂志
研究与应用(IJERA),{bf 2}(2)(2012),161-166。
bibitem{斯隆}
{it整数序列在线百科全书™
(OEIS™).}http://oeis.org/Seis.html。
bibitem{Stanimirovic}
S.Stanimirovi'c、P.Stanimorovi'c、M。
Miladinovi'c,A.Ili'c,{it加泰罗尼亚矩阵及相关
组合恒等式}应用。数学。计算。,{bf 215}(2009),796–-805。
bibitem{斯坦利}
R.P.Stanley,{it枚举组合数学},第2卷,剑桥大学出版社,剑桥,1999年。