On the coefficients of the distinct monomials in the expansion of x₁(x₁+x₂)\cdots(x₁+x₂+\cdots+x_n)

MaRDI QIDQ5080348zbMATH OpenFDO

Authors Sela Fried

Publication date 31 May 2022

Full work available at URL https://arxiv.org/abs/2111.07331, https://cs.uwaterloo.ca/journals/JIS/VOL25/Fried/fried3.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Catalan numberinteger partitionmultivariate polynomialcombinatorial optimization problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

Abstract: We initiate the study of the coefficients of the distinct monomials in the expansion of the multivariate polynomials $x_1(x_1+x_2)cdots(x_1+x_2+cdots+x_n),ninN$. In particular we obtain several results regarding their maximal coefficients.

Recommendations

• scientific article; zbMATH DE number 3540875
• Solving \(X^{2^{3n} + 2^{2n} + 2^n - 1} + (X + 1)^{2^{3n} + 2^{2n} + 2^n - 1} = b\) in \(\mathbb{F}_{2^{4 n}}\) and an alternative proof of a conjecture on the differential spectrum of the related monomial functions
• Maximal coefficient of the multinomial \((x_ 1 + x_ 2 + \cdots{} + x_ k)^ n\)
• scientific article; zbMATH DE number 4075168
• On the number of polynomials with coefficients in \([n]\)
• scientific article; zbMATH DE number 562305
• On the \(m\)-ary expansion of a multiple of \((m^k-1)/(m-1)\)

Cites work

• scientific article; zbMATH DE number 4068961 (Why is no real title available?)
• Analytic combinatorics
• Catalan Numbers
• Combinatorial reasoning. An introduction to the art of counting
• Introduction to algorithms.
• On the Partition Function p (n )
• On the restrictiveness of the usual stochastic order and the likelihood ratio order

Cited in

(2)

• Polynomial expansions via embedded Pascal's triangles
• Polynomial and multinomial coefficients in terms of number of shortest paths

This page was built for publication: On the coefficients of the distinct monomials in the expansion of $x_1(x_1+x_2)\cdots(x_1+x_2+\cdots+x_n)$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5080348)