首页/论文/1012.3654

arXiv 1012.36542010-12-16math.CO

自然数的广义复合

Generalized Compositions of Natural Numbers

Milan Janjic

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

当每个自然数有不同的类型时，我们考虑自然数的合成。导出了几个递推式和几个复合数的闭公式。我们还发现它与一些已知的整数类，如Fibonacci，Catalan，Pell，Pell-Lucas和Jacobsthal数的关系。

英文摘要：

We consider compositions of natural numbers when there are different types of each natural number. Several recursions as well as some closed formulas for the number of compositions is derived. We also find its relationships with some known classes of integers such as Fibonacci, Catalan, Pell, Pell-Lucas, and Jacobsthal numbers.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

广义复合与加权斐波那契数

Generalized Compositions and Weighted Fibonacci Numbers

本文考虑了自然数具有给定个数部分的特殊广义复合。它的数目是一个加权多项式系数。一个自然数的所有广义复合数是一个加权的$r$ -广义Fibonacci数。将导出这两个数字之间的关系。因此，我们将得到一个将斐波那契数与二项式系数联系起来的著名公式的推广。

2010-09-16math.CO

部分数固定的广义合成

Generalized compositions with a fixed number of parts

研究了当每个自然数都有几种类型时，由固定个数的部分构成的正整数的合成。这些组合产生新的关系之间的二项式系数，加泰罗尼亚数，和加泰罗尼亚三角形的数字。

2010-12-17math.CO

提升广义置换面与复合多项式

Lifted generalized permutahedra and composition polynomials

广义置换面体是从置换面体通过改变边的长度同时保持边的方向而获得的多面体，可能沿着路径标识顶点。我们引入了一个“提升”的结构来构造这些多面体，它将$n$维的广义置换面体转化为$(n+1)$维的广义置换面体。我们证明，这种建设引起了Stasheff的multiplihedron同伦理论，更一般的“nestommultiplihedra”，回答两个问题的Devadoss和Forcey。我们构造一个细分的任何解除广义置换面体的作品索引的组成。每一块的体积是由一个多项式的组合性质，我们调查。我们展示了如何自然产生的“复合多项式”的多项式插值的指数函数。我们证明了它的系数是正整数，并提出证据表明，他们也可能是单峰的。

2013-02-22math.CO

关于自然数的合成数

On Number of Compositions of Natural Numbers

首先给出切比雪夫多项式系数的组合解释，使我们能够将它们与自然数的组合联系起来。然后，我们描述了一个自然数的某些部分为p-1，其他部分不小于p的合成数与所有部分不小于p的合成数之间的关系，然后我们发现了一类Hessenberg矩阵的主子式与自然数的合成数之间的关系.

2010-04-22math.CO

部分有序模式和组合

Partially ordered patterns and compositions

偏序（广义）模式（POP）是一种广义模式，其中一些字母是不可比较的，是Babson和Steingrimsson引入的广义置换模式的扩展。POP由Kitaev引入到对称群中[Partially ordered generalized patterns，Discrete Math.298（2005），212-229; Introduction to partially ordered patterns，Discrete Appl. Math.，出现]，并在Kitaev和Mansour [Partially ordered generalized patterns and $k$-ary words，Annals of Combinatorics 7（2003）191-200]的$k$-ary words集中进行了研究。Kitaev et al. [S.基塔耶夫McAllister和K. Petersen，Enumerating segmented patterns in compositions and encoding with restricted permutations，预印本]介绍了组合中的分段POP。本文研究了在作文中避免使用持久性有机污染物的问题，总结了在排列和单词中避免使用持久性有机污染物的结果。具体来说，我们获得了避免洗牌模式和多模式的组合数量的生成函数的结果。此外，…

2006-10-01math.CO

自然数的行列式与合成

Determinants and Compositions of Natural Numbers

考虑一类特殊的矩阵，它同时属于Hessenberg矩阵和Toeplitz矩阵类，并且它的行列式等于一类自然数复合的个数.我们证明了一个公式，在该公式中，具有固定数量的零的弱组合物的数量表示为没有零的组合物的数量。然后，我们找到了弱复合与适当矩阵的特征多项式的系数之间的关系。最后，我们证明了一种特殊类型的弱复合的三个显式公式。

2010-07-04math.CO

更多相关论文收起更多论文

Woon树与合成求和

Woon's tree and sums over compositions

本文研究整数的所有合成的和。我们导出了这个量的生成函数，并将其应用于几个特殊函数，包括各种广义伯努利数。我们将合成和与S. G. Woon提出并由P.Fuchs以“通用PI树”的名称进行扩展，其中通过对从$\{g_n\}$构建的树的每一行求和，将输出序列$\{x_n\}$与输入序列$\{g_n\}$相关联。我们的链接与组合物的概念允许引入修改富克斯的树，考虑到非线性变换的生成函数的输入序列。我们还介绍了\textit{generalized sums over compositions}的概念，在那里我们看看组成的每一部分组成的总和。

2017-06-01math.CO

关于合成的一个推广的FKG-不等式

A generalized FKG-inequality for compositions

证明了整数n的至多r个部分的合成格的Fortuin-Kasteleyn-Ginibre型不等式。作为直接的应用，我们得到了广泛的推广经典Alexandrov-Fenchel不等式的混合体积和Teissier不等式的混合covolums。

2017-05-22math.ACmath.COmath.MG

位置彩色组合的组合学

Combinatorics of positional colored compositions

该研究针对位置彩色组合，通过生成函数获取计数序列，讨论其与其他组合对象的联系并提供组合论证及推广，探索该类组合的核心性质与关联。

2025-11-11math.CO

图的多项式和谱因子分解：通过迭代广义图组合的运算得到的图

Polynomial and spectra factorization of graphs obtained by iteration the operad of generalized graph composition

本文基于广义图组合运算的迭代，利用Schroder树和边着色，推广了图的邻接谱、拉普拉斯矩阵以及通用邻接矩阵的因子分解方法。

2026-04-29math.ACmath.COmath.CT

整数组合中的初始游程：Lambert级数与广义除数求和

Initial Runs in Integer Compositions: Lambert Series and Generalized Divisor Sums

Holon Institute of Technology（霍隆理工学院）

本文研究整数组合中初始游程的联合参数(P,K,S)，给出精确有限公式、极限分布及广义除数求和形式的矩生成函数，并推广到受限部分集合。

2026-09-28math.CO

关于某些幂级数的幂

On Powers of Some Power Series

本文证明了任意交换环上正整数的合成可以用某些幂级数的幂来表示。作为结果，导出了几个闭公式的组成，以及与固定部分数的广义组成。最近一些文献中关于合成的结果就是这些公式的结果。

2010-11-02math.CO

满足某些互质条件的n的合成

Compositions of n Satisfying Some Coprimality Conditions

n的k-复合是一个长度为k的正整数序列，其和为n。本文研究了满足两个自然互素条件的n的k-复合的个数。也就是说，我们首先给出了第一被加数与其它被加数互质的k-复合数的一个精确渐近公式。然后，我们估计了其和项都是两两互质的k-复合的个数。

2012-02-08math.COmath.NT

关于Fibonacci数列的Enumeration和渐近分析

On the Enumeration and Asymptotic Analysis of Fibonacci Compositions

我们研究斐波那契组合，这是自然数的组合，只使用斐波那契数，在两个不同的情况下。我们首先证明不平等的Fibonacci成分的数量比较经常的成分，summands有一个最大可能的值。然后，我们考虑斐波那契组合的渐近性质，比较它们的组成，其条款来自正线性递归序列。最后，我们考虑类似的这些结果，我们不允许使用一定数量的连续斐波那契数从$F_2 = 1$。

2022-11-26math.COmath.NT

n-同态的组合

Compositions of $n$-homomorphisms

本文研究了广义的n-同态，证明了n-同态与m-同态的和为(n+m)-同态，其 composition 为nm-同态，所有证明均为组合方法。

2026-04-15math.COmath.RA