# zbMATH — the first resource for mathematics

On a conjecture of McIntosh regarding LP-sequences. (English) Zbl 1165.11021
An LP sequence is a sequence $$(a_n)_{n\geq 0}$$ over $$\mathbb{Z}$$, such that for any prime $$p$$ and any natural integer $$n$$, if $$n= \sum n_ip^i$$ is the base $$p$$ expansion of $$n$$, then $$a_n\equiv\prod a_{n_i}\pmod p$$. The conjecture of R. J. McIntosh [Am. Math. Mon. 99, No. 3, 231–238 (1992; Zbl 0755.11001)] reads: if $$(a_n)$$ is a nonnegative LP sequence with $$a_n= O(b^n)$$ for some $$b< e$$, then $$(a_n)$$ is one of the four sequences $$(000\dots)$$, $$(100\dots)$$, $$(111\dots)$$, $$(1248\dots)$$.
The author of the paper under review formulates a modified conjecture after proving that the sequence $$(1\,0{2\choose 1}\,0{4\choose 2}\,0{6\choose 3}\dots)$$ obtained from the middle binomial coefficients should be added to the four sequences above. Furthermore, he proves that the modified conjecture is true if the generating function $$\sum a_n x^n$$ is supposed to be algebraic over $$\mathbb{Q}(x)$$. Finally, the set of LP sequence $$(a_n)_{n\geq 0}$$ with $$a_n= O(b^n)$$ for some $$b< e$$ is proved to be countable, while for any $$b\geq e$$ the set of LP sequences $$(a_n)_{n\geq 0}$$ with $$\lim(a_n)^{1/n}= b$$ is proved to have the power of continuum.
##### MSC:
 11B50 Sequences (mod $$m$$) 11B65 Binomial coefficients; factorials; $$q$$-identities 05A10 Factorials, binomial coefficients, combinatorial functions
Full Text:
##### References:
  DOI: 10.1016/S0304-3975(98)00256-4 · Zbl 0916.68123  DOI: 10.1006/jabr.1998.7606 · Zbl 0980.11030  DOI: 10.1017/CBO9780511546563 · Zbl 1086.11015  DOI: 10.1016/S0012-365X(99)00195-8 · Zbl 0976.33005  DOI: 10.1016/0019-3577(96)85084-1 · Zbl 0863.11009  Berend D., Acta Arith. 84 pp 31–  DOI: 10.1016/S0012-365X(02)00760-4 · Zbl 1015.05003  DOI: 10.1016/0304-3975(79)90011-2 · Zbl 0402.68044  Christol G., Bull. Soc. Math. France 108 pp 401–  DOI: 10.2307/2304500 · Zbl 0030.11102  DOI: 10.1016/0022-314X(92)90078-4 · Zbl 0765.11008  DOI: 10.1007/978-1-4419-9060-0_10  Lucas É., Bull. Soc. Math. France 6 pp 49–  DOI: 10.2307/2325058 · Zbl 0755.11001  DOI: 10.1016/0022-314X(73)90053-X · Zbl 0252.10033  Razpet M., Ars Combin. 30 pp 308–
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.