Abstract
In 2012, Zhi-Wei Sun posed many conjectures about the monotonicity of sequences of form \(\{ \sqrt[n]{{z_n }}\} \), where {z n } is a familiar number-theoretic or combinatorial sequence. We show that if the sequence {z n+1/z n } is increasing (resp., decreasing), then the sequence \(\{ \sqrt[n]{{z_n }}\} \) is strictly increasing (resp., decreasing) subject to a certain initial condition. We also give some sufficient conditions when {z n+1/z n } is increasing, which is equivalent to the log-convexity of {z n }. As consequences, a series of conjectures of Zhi-Wei Sun are verified in a unified approach.
Similar content being viewed by others
References
Amdeberhan T, Moll V H, Vignat C. A probabilistic interpretation of a sequence related to Narayana polynomials. Online J Anal Comb, 2013, 8: 25pp
Brenti F. Log-concave and unimodal sequences in algebra, combinatorics, and geometry: An update. Contemp Math, 1994, 178: 71–89
Chen W Y C. Recent developments of log-concavity and q-log-concavity of combinatorial polynomials. San Francisco, CA: A talk given at the 22nd Inter Confer on Formal Power Series and Algebraic Combin, 2010, http://www.billchen.org/talks/Index.html
Chen W Y C, Guo J J F, Wang L X W. Zeta functions and the log-behavior of combinatorial sequences. Proc Edinburgh Math Soc (2), in press
Chen W Y C, Guo J J F, Wang L X W. Infinitely logarithmically monotonic combinatorial sequences. Adv Appl Math, 2014, 52: 99–120
Chen W Y C, Tang R L, Wang L X W, et al. The q-log-convexity of Narayana polynomials of type B. Adv Appl Math, 2010, 44: 85–110
Davenport H, Pólya G. On the product of two power serie. Canad J Math, 1949, 1: 1–5
Došlić T. Seven (lattice) paths to log-convexity. Acta Appl Math, 2010, 110: 1373–1392
Engel K. On the average rank of an element in a filter of the partition lattice. J Combin Theory Ser A, 1994, 65: 67–78
Graham R L, Knuth D E, Patashnik O. Concrete Mathematics: A Foundation for Computer Science, 2nd ed. Reading, Massachusetts: Addison-Wesley, 1994
Hou Q H, Sun Z-W, Wen H M. On monotonicity of some combinatorial sequences. Publ Math Debrecen, in press
Janoski J E. A collection of problems in combinatorics. PhD. Dissertation Clemson. South Carolina: Clemson University, 2012
Lassalle M. Two integer sequences related to Catalan numbers. J Combin Theory Ser A, 2012, 119: 923–935
Liu L L, Wang Y. A unified approach to polynomial sequences with only real zeros. Adv Appl Math, 2007, 38: 542–560
Liu L L, Wang Y. On the log-convexity of combinatorial sequences. Adv Appl Math, 2007, 39: 453–476
Luca F, Stănică P. On some conjectures on the monotonicity of some arithematical sequences. J Combin Number Theory, 2012, 4: 115–123
Sloane N J A. The On-Line Encyclopedia of Integer Sequences. http://oeis.org/
Stanley R P. Log-concave and unimodal sequences in algebra, combinatorics, and geometry. Ann New York Acad Sci, 1989, 576: 500–534
Sun Z-W. On a sequence involving sums of primes. Bull Aust Math Soc, 2013, 88: 197–205
Sun Z-W. Conjectures involving arithmetical sequences. In: Kanemitsu S, Li H, Liu J, eds. Numbers Theory: Arithmetic in Shangri-La, Proceedings 6th China-Japan Seminar. Singapore: World Scientific, 2013, 244–258
Wang Y, Yeh Y N. Polynomials with real zeros and Pólya frequency sequences. J Combin Theory Ser A, 2005, 109: 63–74
Wang Y, Yeh Y N. Log-concavity and LC-positivity. J Combin Theory Ser A, 2007, 114: 195–210
Zhu B X. Log-convexity and strong q-log-convexity for some triangular arrays. Adv Appl Math, 2013, 50: 595–606
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Y., Zhu, B. Proofs of some conjectures on monotonicity of number-theoretic and combinatorial sequences. Sci. China Math. 57, 2429–2435 (2014). https://doi.org/10.1007/s11425-014-4851-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-014-4851-x