Divisibility properties of random samples of integers

DOI10.1007/S13398-020-00960-XzbMATH Open1458.11127OpenAlexW3106700732MaRDI QIDQ2220962FDOQ2220962

Authors: J. L. Fernández, Pablo Fernández 

Publication date: 25 January 2021

Published in: Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13398-020-00960-x

zbMATH Keywords

asymptotic normalityrandom walkdivisibilitywaiting timesvisible pointscoprimality and pairwise coprimalitydistribution and moments of gcd and lcmrandom samples of integers

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Arithmetic functions; related numbers; inversion formulas (11A25) Asymptotic results on arithmetic functions (11N37) Arithmetic functions in probabilistic number theory (11K65)

Cites Work

• Title not available (Why is that?)
• A course in combinatorics.
• Normal convergence by higher semi-invariants with applications to sums of dependent random variables and random graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Counting tuples restricted by pairwise coprimality conditions
• The probability of two \(\mathbb F_q\)-polynomials to be coprime
• Title not available (Why is that?)
• Distribution of lattice points visible from the origin
• Counting \(r\)-tuples of positive integers with \(k\)-wise relatively prime components
• The probability that \(k\) positive integers are pairwise relatively prime
• The probability that random positive integers are \(k\)-wise relatively prime
• Asymptotic normality and greatest common divisors
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multiplicative arithmetic functions of several variables: a survey
• Asymptotic normality of some Graph-Related statistics
• Lattice point visibility on generalized lines of sight
• Lattice point visibility on power functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• The probability that random algebraic integers are relatively \(r\)-prime
• The probability that \(k\) positive integers are relatively \(r\)-prime
• On the probability that two random integers are coprime
• On the probability that \(k\) positive integers are relatively prime
• Patterns of Visible and Nonvisible Lattice Points
• Birthday paradox, coupon collectors, caching algorithms and self- organizing search
• Title not available (Why is that?)
• The probability of two integers to be co-prime, revisited -- on the behavior of CLT-scaling limit
• On normal approximations of distributions in terms of dependency graphs
• The coupon-collector problem revisited — a survey of engineering problems and computational methods
• The least common multiple of random sets of positive integers
• The Asymptotic Density of Some k-Dimensional Sets
• On the distribution of the greatest common divisor of Gaussian integers
• Diffraction from visible lattice points and \(k\)th power free integers
• Visible lattice points in random walks
• Entropy and diffraction of the \(k\)-free points in \(n\)-dimensional lattices
• Ergodic properties of visible lattice points
• Visible lattice points and the chromatic zeta function of a graph
• Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields
• A pentagonal number sieve
• On an involution concerning pairs of polynomials over \(\mathbb{F}_2\)
• The Probability of Relatively Prime Polynomials
• Degree distribution of the greatest common divisor of polynomials over 𝔽_q
• Visibility in the plane
• Short distances, flat triangles and Poisson limits
• Arithmetical Functions of a Greatest Common Divisor. I
• On the distribution of the greatest common divisor
• On the average value of the least common multiple of \(k\) positive integers
• Number theory in science and communication. With applications in cryptography, physics, digital information, computing, and self- similarity.
• Seeing Dots: Visibility of Lattice Points
• General asymptotic estimates for the coupon collector problem
• The density of \(j\)-wise relatively \(r\)-prime algebraic integers
• The probability that ideals in a number ring are \(k\)-wise relatively \(r\)-prime
• Rates of Poisson convergence for U-statistics
• Probability, information theory, and prime number theory
• Title not available (Why is that?)
• Tuples of polynomials over finite fields with pairwise coprimality conditions
• On the Mertens-Cesàro theorem for number fields
• Limit theorems for empirical density of greatest common divisors
• Asymptotic behaviour of some infinite products involvingprime numbers
• On certain sums concerning the gcd's and lcm's of \(k\) positive integers
• Visible lattice points along curves
• On the least common multiple of several random integers
• Limit theorems for the least common multiple of a random set of integers
• The probability that two random integers are coprime
• Maximum GCD among pairs of random integers
• Rectangles of nonvisible lattice points
• On the probability that integers chosen according to the binomial distribution are relative prime
• Title not available (Why is that?)

Cited In (8)

• Divisibility properties of polynomial expressions of random integers
• On the distribution of the \(\mathrm{lcm}\) of \(k\)-tuples and related problems
• Approximation formulas and inequalities for the Euler-Mascheroni constant
• On the degree of the GCD of random polynomials over a finite field
• Generalized visibility of lattice points in higher dimensions
• Central limit theorem for the least common multiple of a uniformly sampled \(m\)-tuple of integers
• Counting coprime pairs in random squares
• Multivariate multiplicative functions of uniform random vectors in large integer domains

This page was built for publication: Divisibility properties of random samples of integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2220962)