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/log⁡n→+∞, for every A in B(n,δ) we have log⁡lcm(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/log⁡n→+∞, for every A in B(n,δ) we have log⁡lcm(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 in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2818859