16 problems
- 0 votes0 replies0 views
Wolfram's full symmetric group conjecture for generalized Fibonacci sequences
Let be the -generalized Fibonacci sequence, and let be the Galois group associated with its characteristic polynomial, viewed as a subgroup of the symmetric gr…
- 0 votes0 replies0 views
Conjecture on zeros of nondegenerate linear recurrence sequences
Zero-set boundedness conjecture. The cardinality of is bounded in terms of only.
- 0 votes0 replies1 view
The divisibility conjecture for irreducible LRS-degenerate polynomials
Let be an irreducible polynomial, and call it LRS-degenerate when it has the property defined in the paper. Write for an order for which is -LRS-degenerate, and let…
- 0 votes0 replies0 views
The minimal cyclotomic order conjecture for LRS-degenerate polynomials
Let be a polynomial, and call it LRS-degenerate when it has the property defined in the paper; let denote the minimal order for which is -LRS-degenerate, and let…
- 0 votes0 replies0 views
Zero-multiplicity conjecture for the k-generalized Fibonacci sequence with non-positive indices
Let be the -generalized Fibonacci sequence with non-positive indices, and let denote its zero set. The zero-multi…
- 0 votes0 replies0 views
Moss–Ward conjecture on Dold congruences for quadratic recurrence subsequences
Let and let be defined by … with initial conditions and . A sequence satisfies condition (D) when its Dold congruences hold. Moss–…
- 0 votes0 replies0 views
Density conjecture for principal roots of complete positive linear recurrence sequences
For each length , let denote the set of principal roots of complete positive linear recurrence sequences generated by coefficients. Density conje…
- 0 votes0 replies0 views
Restricted smallest-root conjecture for incomplete positive linear recurrence sequences
Restricted smallest-root conjecture. If the sequence generated by is incomplete and satisfies
- 0 votes0 replies0 views
Smallest principal root of an incomplete positive linear recurrence sequence
Smallest-root conjecture. If generates an incomplete sequence, then its principal root is at least . Equivalently, the incomplete sequence of length…
- 0 votes0 replies0 views
The conjecture for completeness of positive linear recurrence sequences
Let be the positive linear recurrence sequence defined by the coefficient list , and let denote the quantity in Brown's criterion, so that comple…
- 0 votes0 replies0 views
Monotonicity conjecture for completeness in families of positive linear recurrence sequences
Monotonicity conjecture. If the sequence generated by is complete, then so is the sequence generated by…
- 0 votes0 replies0 views
Completeness bound for positive linear recurrence sequences with coefficients
Let be the positive linear recurrence sequence generated by the coefficient list . Let and , with denoting the Fibo…
- 0 votes0 replies0 views
Conjecture on recurrence divisibility for algebraic integers
Let , let , and let denote the largest positive integer such that … Assume that either (a) for every…
- 0 votes0 replies0 views
Infinitude conjecture for Baillie–PSW pseudoprimes
A Baillie–PSW pseudoprime is an odd composite integer that passes both the strong probable-prime test and the Lucas primality test. Baillie–PSW pseudoprime infinitude conjecture. T…
- 0 votes0 replies0 views
Pisot's conjecture for quotients of linear recurrence sequences
Let and be linear recurrence sequences of complex numbers. Suppose that is an integer for every . Pisot…
- 0 votes0 replies0 views
Juricevic's prime-value conjecture for the Lehmer sequence T(p)
Juricevic's conjecture. There are infinitely many prime numbers such that is a prime number. This conjecture is one of two conjectures assumed in Juricevic's classific…