Enumeration and asymptotics of restricted compositions having the same number of parts

Cyril Banderier; Pawel Hitczenko

doi:10.1016/j.dam.2011.12.011

第三条Dans Une Revue 离散应用数学 Anneée:2012年

具有相同部件数的受限组合的枚举和渐近性

(1)，(2)

1
2

西里尔·班德利尔

功能：奥特尔
人员ID:6144
伊达尔：西里尔·班德勒
ID参考号：083753265

法国北部信息实验室

帕维尔·希琴科

功能：奥特尔

数学和计算机科学系

Résumé

我们研究了部分受限于正整数子集P的正整数n的组合对和m元组。对于具有相同部件数的此类组合的元组数，我们获得了一些精确的枚举结果。在均匀概率模型下，我们获得了两个或更一般地说，m个随机且独立选择的n个成分具有相同部分数的概率的渐近性。对于一大类合成，我们展示了复杂分析和概率论之间的良好相互作用如何使此概率具有完全渐近性。我们的结果扩展了Bóna和Knopfmacher早期的工作。虽然我们将注意力局限于组合，但我们的方法也对具有相同部分数的其他组合结构元组感兴趣。

Mots clés公司

整数组成组合结构对局部极限定理 D-有限序列的渐近性代数生成函数的对角线

与葡萄园

组合电线[math.CO] données算法与结构[cs.DS] 数学解题[cs.DM] 计算公式[cs.SC] 概率[math.PR]

费歇尔校长

BaHi.pdf（478.08 Ko）

起源：菲奇尔斯制片人par l’（les）auteur（s）

西里尔·班德利尔 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-00664192

Soumis le:lundi 30 janvier 2012年3月49日23分

Dernière修改le:samedi 6 avril 2024-03:24:23

长期档案：mercredi 14 décembre 2016-02:32:45

日期和版本

hal-00664192，版本1 (30-01-2012)

身份证明人

HAL Id： hal-00664192，版本1
第十四条： 1201.6116
内政部： 2016年10月10日/j.dam.2011.12.011

Citer公司

西里尔·班德利尔，帕维尔·希琴科。具有相同零件数的受限成分的枚举和渐近性。离散应用数学，2012年，第1-13页。⟨2016年10月10日/j.dam，2011年12月11日⟩.⟨哈尔-00664192⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

UNIV-PARIS13大学中国科学院利本 TDS-MACS系统厨房索邦-帕里斯-诺德澳大利亚国家铁路公司 ACT-R公司

250 磋商

342 Télé收费