For every positive integer n and every δ∈[0,1], let B(n,δ) denote the probabilistic model in which a random set A⊆1,…,n is constructed by choosing independently every element of 1,…,n with probability δ. Moreover, let (uk)k≥0 be an integer sequence satisfying uk=a1uk−1+a2uk−2, for every integer k≥2, where u0=0, u1≠0, and a1,a2 are fixed nonzero integers; and let α and β, with |α|≥|β|, be the two roots of the polynomial X2−a1X−a2. Also, assume that α/β is not a root of unity. We prove that, as δn/logn→+∞, for every A in B(n,δ) we have loglcm(ua:a∈A)∼[Formula presented]⋅n2 with probability 1−o(1), where lcm denotes the lowest common multiple, Li2 is the dilogarithm, and the factor involving δ is meant to be equal to 1 when δ=1. This extends previous results of Akiyama, Tropak, Matiyasevich, Guy, Kiss and Mátyás, who studied the deterministic case δ=1, and is motivated by an asymptotic formula for lcm(A) due to Cilleruelo, Rué, Šarka, and Zumalacárregui.
On the l.c.m. of random terms of binary recurrence sequences / Sanna, C.. - In: JOURNAL OF NUMBER THEORY. - ISSN 0022-314X. - STAMPA. - 213:(2020), pp. 221-231. [10.1016/j.jnt.2019.12.004]
On the l.c.m. of random terms of binary recurrence sequences
Sanna C.
2020
Abstract
For every positive integer n and every δ∈[0,1], let B(n,δ) denote the probabilistic model in which a random set A⊆1,…,n is constructed by choosing independently every element of 1,…,n with probability δ. Moreover, let (uk)k≥0 be an integer sequence satisfying uk=a1uk−1+a2uk−2, for every integer k≥2, where u0=0, u1≠0, and a1,a2 are fixed nonzero integers; and let α and β, with |α|≥|β|, be the two roots of the polynomial X2−a1X−a2. Also, assume that α/β is not a root of unity. We prove that, as δn/logn→+∞, for every A in B(n,δ) we have loglcm(ua:a∈A)∼[Formula presented]⋅n2 with probability 1−o(1), where lcm denotes the lowest common multiple, Li2 is the dilogarithm, and the factor involving δ is meant to be equal to 1 when δ=1. This extends previous results of Akiyama, Tropak, Matiyasevich, Guy, Kiss and Mátyás, who studied the deterministic case δ=1, and is motivated by an asymptotic formula for lcm(A) due to Cilleruelo, Rué, Šarka, and Zumalacárregui.File | Dimensione | Formato | |
---|---|---|---|
temp.pdf
Open Access dal 21/01/2022
Tipologia:
2. Post-print / Author's Accepted Manuscript
Licenza:
Creative commons
Dimensione
307.6 kB
Formato
Adobe PDF
|
307.6 kB | Adobe PDF | Visualizza/Apri |
On the l.c.m. of random terms of binary recurrence sequences_2020.pdf
accesso riservato
Tipologia:
2a Post-print versione editoriale / Version of Record
Licenza:
Non Pubblico - Accesso privato/ristretto
Dimensione
299.59 kB
Formato
Adobe PDF
|
299.59 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2818859