On a combinatorial problem of Erdos, Kleitman and Lemke

Benjamin Girard

doi:10.1016/j.aim.2012.06.025

第三条Dans Une Revue 数学进展安妮：2012

关于鄂尔多斯、克莱特曼和莱姆克的一个组合问题

(1)

本杰明·吉拉德

功能：Auteur对应
人员ID:182361
伊达尔：比拉德
ORCID代码：0000-0003-2128-4383

连接ez-vous浇注接触器l'auteur

装备组合以进行et优化

Résumé

本文研究了一个源于以下Erdos和Lemke猜想的组合问题：给定n个除数的任意序列，只要允许重复，就存在一个子序列，其元素求和为n。这个猜想由Kleitman和Lemke，然后，他将原来的问题扩展到有限Abelian群框架中关于零和不变量的问题。在Alon和Dubiner以及作者早期工作的基础上，我们的主要定理给出了一般情况下此不变量的新上界，并提供了其正确的数量级。

Mots clés公司

极值组合学零和序列交叉编号有限阿贝尔群

与葡萄园

组合项[math.CO] 名义值（Théorie des nombres）[math.NT] 分组数[数学.GR]

菲奇尔校长

Erdos_Kleitman_and_Lemke_bis.pdf（174.29 Ko）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

本杰明·吉拉德 : 连接您的联系人和贡献者

https://hal.science/hal-00529045

Soumis le：迪曼奇12 aoót 2012-18:23:17

Dernière修改le:vendredi 26 avril 2024-13:38:04

长期档案馆：马尔迪2012年11月13日-02:21:37

日期和版本

hal-00529045，版本1 (24-10-2010)

hal-00529045，版本2 (12-08-2012)

身份证明人

HAL Id： hal-00529045，版本2
第十四条： 1010.5042
内政部： 2016年10月10日/j.aim.2012.06.025

Citer公司

本杰明·吉拉德。关于Erdos、Kleitman和Lemke的一个组合问题。数学进展，2012年，231（3-4），第1843-1857页。⟨10.1016/j.aim.2012.06.025⟩.⟨hal-00529045v2⟩

出口商

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

UNIV-PARIS7大学 UPMC公司中国科学院 INSMI公司 IMJ公司索邦大学 SU-MEDECINE公司 SU-SCIENCES公司 UP-SCIENCES公司

107 磋商

196 交易费用