On the log-concavity of sequences arising from integer bases.

DOI10.1016/S0166-218X(03)00292-0MaRDI QIDQ1428563zbMATH OpenFDO

Authors Philippe Pitteloud

Publication date 29 March 2004

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(03)00292-0

zbMATH Keywords

binomial coefficientscompressionelementary symmetric polynomialsf-vectorsinteger baseslog-concavityprofilesStirling numbers of the first kindunimodality

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Exact enumeration problems, generating functions (05A15) Combinatorial inequalities (05A20) Combinatorics of partially ordered sets (06A07) Other number representations (11A67)

Review text

An {integer basis} is a strictly increasing sequence \((b_i)_{i\geq 0}\) of positive integers, if there exists a sequence \((c_i)_{i\geq 0}\) of positive integers, such that every positive integer \(n\) can be represented uniquely in the form \(n=\sum_{i=0}^k a_ib_i\) with \(0\leq a_i \leq c_i\) and \(a_k\not= 0\). (Georg Cantor characterized integer bases.) Let us be given an integer basis \({\mathcal B}= (b_i)_{i\geq 0}\). Let \(\Theta_{\mathcal B}(m,l)\) denote the number of integers in the interval \([0,m-1]\), which has exactly \(l\) nonzero digits in its \({\mathcal B}\)-representation. The main result of the paper is that for every integer basis \({\mathcal B}\) and every \(m\), \(\Theta_{\mathcal B}(m,l)\) is a strongly log-concave sequence for \(l=0,1,2,\dots\). The main result implies the log-concavity of weighted sums of several important combinatorial sequences. Technically, the proof of the theorem boils down to proving inequalites for quotients of elementary symmetric polynomials. The paper proposes a general log-concavity conjecture in terms of compression operators on partially ordered sets, as a natural generalization for the present result.

Recommendations

• Log-concave sequences of bi\(^{\text{s}}\)nomial coefficients with their analogs and symmetric functions
• Log Concave Sequences of Symmetric Functions and Analogs of the Jacobi-Trudi Determinants
• On log concave sequences
• scientific article; zbMATH DE number 7659989
• Infinite log-concavity: developments and conjectures

Cites work

• A q-analog of the exponential formula
• A property of colored complexes and their duals
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 718851 (Why is no real title available?)
• scientific article; zbMATH DE number 1016362 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• Log-concavity and compressed ideals in certain Macaulay posets

Cited in

(1)

• Convex hulls of superincreasing knapsacks and lexicographic orderings

This page was built for publication: On the log-concavity of sequences arising from integer bases.

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