×

对数凸性的七条(格)路径。 (英语) Zbl 1225.05018号

摘要:提出了三种证明组合序列对数凸性的新方法。本文演示了它们的实现,并将其性能与四种更常见的方法进行了比较,这四种方法是在枚举各类格路径的序列的上下文中使用的。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
11B83号 特殊序列和多项式
11立方厘米 定期
05年5月50日 波利米诺群岛
33立方厘米 超几何型正交多项式和函数(Jacobi、Laguerre、Hermite、Askey格式等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aigner,M.:莫茨金数。Eur.J.库姆。19, 663–675 (1998) ·Zbl 0915.05004号 ·doi:10.1006/eujc.1998.0235
[2] 安德烈(André,D.):问题解决方案直接由M.贝特朗(M.Bertrand)负责。C.R.数学。阿卡德。科学。巴黎105,436–437(1887)
[3] Angulo,J.C.,Dehesa,J.S.:原子电荷对数凸度和径向期望值。《物理学杂志》。B 24,L299–L306(1991)·doi:10.1088/0953-4075/24/13/001
[4] Artin,E.:伽马函数。霍尔特、莱茵哈特和温斯顿,纽约(1964年)·Zbl 0144.06802号
[5] Asai,N.,Kubo,I.,Kuo,H.-H.:贝尔数,对数压缩性和对数凸性。《应用学报》。数学。63, 79–87 (2000) ·兹比尔0978.60076 ·doi:10.1023/A:1010738827855
[6] Asai,N.,Kubo,I.,Kuo,H.-H.:对数共扼性、对数凸性和增长次序在白噪声分析中的作用。英芬。尺寸。分析。量子概率。相关。顶部。4, 59–84 (2001) ·Zbl 1106.46306号 ·doi:10.1142/S0219025701000498
[7] Banderier,C.,Flajolet,P.:有向格路径的基本分析组合学。西奥。计算。科学。281, 37–80 (2002) ·Zbl 0996.68126号 ·doi:10.1016/S0304-3975(02)00007-5
[8] Banderier,C.,Schwer,S.:为什么是Delannoy数字。J.统计计划。推论135,40-54(2005)·Zbl 1074.01012号 ·doi:10.1016/j.jspi.2005.02.004
[9] Barcucci,E.,Pinzani,R.,Sprugnoli,R.:莫茨金家族。纯数学。申请。序列号。A 2249–279(1991)·Zbl 0756.05003号
[10] 于巴里什尼科夫:IT安全投资和Gordon-Loeb的1/e规则。预打印
[11] Bender,E.A.,Canfield,E.R.:循环指数多项式的对数压缩性和相关性质。J.库姆。理论A 74,56–70(1996)·Zbl 0853.05013号 ·doi:10.1006/jcta.1996.0037
[12] Boche,H.,Stanczak,S.:保证一定服务质量的CDMA系统中最小总功率的对数凸性。IEEE传输。《Inf.Theory》51,374–381(2005)·Zbl 1285.94007号 ·doi:10.1109/TIT.2004.839530
[13] Bohr,H.,Mollerup,J.:《马特马提斯克分析》,第三卷,7月,盖勒鲁普斯·福拉格,哥本哈根(1922)
[14] Bóna,M.,Ehrenborg,R.:排列数具有k次循环的对数压缩性的组合证明。J.库姆。理论A 90,293–303(2000)·Zbl 0951.05002号 ·doi:10.1006/jcta.1999.3040
[15] Brenti,F.:组合数学中的单峰、对数凹和Pólya频率序列。美国数学。普罗维登斯学会(1989)·Zbl 0697.05011号
[16] Callan,D.:关于Motzkin和Schröder数的注释。预印本(2000年)
[17] 加泰罗尼亚语,E.:请注意,存在差异。数学杂志。Pures应用程序。3, 508–516 (1838)
[18] 加泰罗尼亚语,E.:塞格纳地名。伦德。循环。马特·巴勒莫1190-201(1887)·doi:10.1007/BF03020089
[19] Deutsch,E.:Dyck路径枚举。离散数学。204167–202(1999年)·Zbl 0932.05006号 ·doi:10.1016/S0012-365X(98)00371-9
[20] Došlić,T.:对数平衡组合序列。国际数学杂志。数学。科学。2005(4), 507–522 (2005) ·兹比尔1073.05005 ·doi:10.1155/IJMMS.2005.507
[21] Došlić,T.,Veljan,D.:一些组合不等式的微积分证明。数学。不平等。申请。6, 197–210 (2003) ·Zbl 1029.05009号
[22] Došlić,T.,Veljan,D.:一些组合序列的对数行为。离散数学。308, 2182–2212 (2008) ·Zbl 1147.05012号 ·doi:10.1016/j.disc.2007.04.066
[23] Došlić,T.,Svrtan,D.,Veljan,D.:次级结构的枚举方面。离散数学。285, 67–82 (2004) ·Zbl 1044.05008号 ·doi:10.1016/j.disc.2004.04.001
[24] Dulucq,S.,Penaud,J.-G.:解释莫茨金命名的双射词d'une récurrence des nombres de Motzkin。离散数学。256, 671–676 (2002) ·Zbl 1033.05004号 ·doi:10.1016/S0012-365X(02)00342-4
[25] Klauder,J.R.,Penson,K.A.,Sixdeniers,J.M.:通过Stieltjes和Hausdorff矩问题的解构造相干态。物理学。版本A 64,013817–013835(2001)·doi:10.1103/PhysRevA.64.013817
[26] Koshy,T.:加泰罗尼亚数字及其应用。牛津大学出版社,牛津(2008)·Zbl 1159.05001号
[27] Kuo,H.H.:白噪声分布理论。概率与随机级数。CRC出版社,博卡拉顿(1996)·兹比尔0853.60001
[28] Kurtz,D.C.:关于三角形数字数组凹度特性的注释。J.库姆。理论A 13,135–159(1972)·Zbl 0263.05029号 ·doi:10.1016/0097-3165(72)90017-9
[29] Liu,L.L.,Wang,Y.:关于组合序列的对数凸性。高级申请。数学。39, 453–476 (2007) ·兹比尔1131.05010 ·doi:10.1016/j.aam.2006.11.002
[30] Milenkovic,O.,Compton,K.J.:组合urn模型的概率变换。梳子。普罗巴伯。计算。13, 645–675 (2004) ·Zbl 1079.60017号 ·doi:10.1017/S0963548304006285
[31] Mohanty,S.G.:格路径计数及其应用。圣地亚哥学术出版社(1979)·Zbl 0455.60013号
[32] Motzkin,T.:超曲面交比之间的关系,以及多边形分割、永久优势和非结合乘积的组合公式。牛市。美国数学。《社会学杂志》54、352–360(1948)·Zbl 0032.24607号 ·doi:10.1090/S0002-9904-1948-09002-4
[33] Munarini,E.,Zagaglia Salvi,N.:无锯齿的二进制字符串。收录于:Seminaire Lotharingien de Combinatoire,B49h(2004),15页·Zbl 1186.05015号
[34] Narayana,T.V.:格路组合与统计应用。多伦多大学出版社,多伦多(1979)·Zbl 0437.05001号
[35] Netto,E.:康比纳托克。收录:Encyklopädie der mathematischen Wissenschaften mit Einschlus-ihrer Anwendungen。莱比锡,图布纳(1898)
[36] Penson,K.A.,Solomon,A.I.:组合序列的相干态。摘自:《量子理论与对称》(克拉科夫,2001年),第527-530页。《世界科学》,新加坡(2002年)·Zbl 1068.81557号
[37] Prelec,D.:减少不耐烦:非平稳时间偏好和“双曲线”折扣的标准。扫描。经济学杂志。106, 511–532 (2004) ·doi:10.1111/j.0347-0520.2004.00375.x
[38] Riordan,J.:珀西·亚历山大·麦克马洪:论文集,书评。牛市。美国数学。Soc.新序列。2, 239–241 (1980) ·doi:10.1090/S0273-079-1980-14737-0
[39] 萨根,B.:对数压缩结果的归纳和内射证明。离散数学。68, 281–292 (1988) ·Zbl 0658.05003号 ·doi:10.1016/0012-365X(88)90120-3
[40] Schröder,E.:Vier kombinatorische Probleme。Z.数学。物理学。15, 361–376 (1870)
[41] Schuster,P.,Stadler,P.F.:生物聚合物的离散模型。摘自:Crabbe,J.、Konopka,A.、Drew,M.(编辑)《计算化学和生物手册》,第187-221页。Dekker,纽约(2004)
[42] Schwer,S.R.,Autebert,J.-M.:Henri-Auguste Delannoy,une传记。数学。社会科学。43, 25–67 (2006) ·兹比尔1127.01312
[43] Shapiro,L.W.,Sulanke,R.A.:Schröder数的双投影。数学。Mag.73,369–376(2000)·数字对象标识代码:10.2307/2690814
[44] 斯隆,N.J.A.:整数序列的在线百科全书。电子发布于http://www.research.att.com/\(\sim\)njas/sequences/index.html·Zbl 1274.11001号
[45] Stanley,R.P.:代数、组合学和几何中的对数压缩和单峰序列。纽约学院安。科学。576, 500–535 (1989) ·Zbl 0792.05008号 ·doi:10.1111/j.1749-6632.1989。tb16434.x
[46] 斯坦利(Stanley,R.P.):希帕克斯(Hipparchus)、普鲁塔克(Plutarch)、施罗德(Schröder)和霍夫(Hough)。美国数学。周一。104, 344–350 (1997) ·Zbl 0873.01002号 ·doi:10.2307/2974582
[47] Stanley,R.P.:枚举组合数学,第2卷。剑桥大学出版社,剑桥(1999)·Zbl 0928.05001号
[48] Stanley,R.P.:加泰罗尼亚补遗。可在网址:http://www-math.mit.edu/\(\sim\)rstan/ec/catadd.pdf
[49] Stein,P.R.,Waterman,M.S.:关于推广加泰罗尼亚数和莫茨金数的一些新序列。离散数学。26, 261–272 (1979) ·Zbl 0405.10009号 ·doi:10.1016/0012-365X(79)90033-5
[50] 苏兰克,R.A.:由中部德拉诺数字计算的物体。J.整数序列。3, 00.2.1 (2000)
[51] Szegö,G.:正交多项式。AMS,纽约(1959年)·Zbl 0089.27501号
[52] Takacs,L.:关于投票定理。收录于:Balakrishnan,N.(编辑)《组合方法的进展及其在概率统计中的应用》,第98–114页。Birkhäuser,波士顿(1979年)
[53] Warde,W.D.,Katti,S.K.:离散分布的无限可除性II。安。数学。《美国联邦法律大全》第42卷,第1088–1090页(1964年)·Zbl 0216.46202号 ·doi:10.1214/aoms/1177693337
[54] Weiss,M.:药物和示踪剂动力学中对数凸配置曲线的定理。J.西奥。生物学116,355–368(1985)·doi:10.1016/S0022-5193(85)80274-5
[55] Weiss,M.:利用某些停留时间分布类别的特性对线性药代动力学进行推广。I.对数-凸药物配置曲线。《药代动力学杂志》。生物医药。14, 635–657 (1986) ·doi:10.1007/BF01067968
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。