Nicolaas Govert de Bruijn, the enchanter of friable integers

DOI10.1016/J.INDAG.2013.03.004MaRDI QIDQ740465zbMATH OpenOpenAlexFDO

Authors Pieter Moree

Publication date 3 September 2014

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1212.1579

zbMATH Keywords

friable integersDickman-de Bruijn function

Mathematics Subject Classification ID

Biographies, obituaries, personalia, bibliographies (01A70) Distribution of integers with specified multiplicative constraints (11N25)

Abstract: N.G. de Bruijn carried out fundamental work on integers having only small prime factors and the Dickman-de Bruijn function that arises on computing the density of those integers. In this he used his earlier work on linear functionals and differential-difference equations. We review the relevant work and also some later improvements by others.

Recommendations

• Integers without large prime factors: from Ramanujan to de Bruijn
• Integers with dense divisors. II
• On the asymptotic behavior of the Dickman-de Bruijn function
• The number of unsieved integers up to x
• Sur les puissances de convolution de la fonction de Dickman

Cites work

• scientific article; zbMATH DE number 2186168 (Why is no real title available?)
• scientific article; zbMATH DE number 989379 (Why is no real title available?)
• scientific article; zbMATH DE number 3886512 (Why is no real title available?)
• scientific article; zbMATH DE number 5784139 (Why is no real title available?)
• scientific article; zbMATH DE number 4085753 (Why is no real title available?)
• scientific article; zbMATH DE number 193455 (Why is no real title available?)
• scientific article; zbMATH DE number 3467229 (Why is no real title available?)
• scientific article; zbMATH DE number 1234413 (Why is no real title available?)
• scientific article; zbMATH DE number 1305371 (Why is no real title available?)
• scientific article; zbMATH DE number 467153 (Why is no real title available?)
• scientific article; zbMATH DE number 3995804 (Why is no real title available?)
• scientific article; zbMATH DE number 3805629 (Why is no real title available?)
• scientific article; zbMATH DE number 863491 (Why is no real title available?)
• scientific article; zbMATH DE number 3212992 (Why is no real title available?)
• scientific article; zbMATH DE number 3226335 (Why is no real title available?)
• scientific article; zbMATH DE number 3232159 (Why is no real title available?)
• scientific article; zbMATH DE number 3236932 (Why is no real title available?)
• scientific article; zbMATH DE number 3278408 (Why is no real title available?)
• scientific article; zbMATH DE number 3345472 (Why is no real title available?)
• scientific article; zbMATH DE number 3047573 (Why is no real title available?)
• scientific article; zbMATH DE number 3051056 (Why is no real title available?)
• scientific article; zbMATH DE number 3052859 (Why is no real title available?)
• scientific article; zbMATH DE number 3055176 (Why is no real title available?)
• scientific article; zbMATH DE number 3055998 (Why is no real title available?)
• scientific article; zbMATH DE number 3058209 (Why is no real title available?)
• scientific article; zbMATH DE number 3058950 (Why is no real title available?)
• scientific article; zbMATH DE number 3064220 (Why is no real title available?)
• scientific article; zbMATH DE number 3064221 (Why is no real title available?)
• scientific article; zbMATH DE number 3066012 (Why is no real title available?)
• scientific article; zbMATH DE number 3085947 (Why is no real title available?)
• scientific article; zbMATH DE number 3104489 (Why is no real title available?)
• scientific article; zbMATH DE number 3107107 (Why is no real title available?)
• A generalization of the Buchstab equation
• An Erdös-Kac theorem for integers without large prime factors
• An asymptotic expansion related to the Dickman function
• Analysis of a simple factorization algorithm
• Analytic combinatorics
• Asymptotic Estimates of Sums Involving the Moebius Function. II
• Asymptotic Methods in Enumeration
• Asymptotic estimates of sums involving the Moebius function
• Averages of certain multiplicative functions over smooth integers. IV
• Friable Turan-Kubilius constants: a numerical study
• Friable integers: Turán-Kubilius inequality and applications
• In memoriam: Nicolaas Govert de Bruijn (1918--2012). Sieve theory
• Integers free of large prime factors and the Riemann hypothesis
• Integers without large prime factors
• Integers without large prime factors: from Ramanujan to de Bruijn
• Jack van Lint (1932--2004): a survey of his scientific work
• Limitations to the equi-distribution of primes. I
• Logarithmic combinatorial structures: A probabilistic approach
• Lois de répartition des diviseurs, 2
• Moyennes de certaines fonctions multiplicatives sur les entiers friables
• Moyennes de certaines fonctions multiplicatives sur les entiers friables, 2
• Multiplicative number theory. I. Classical theory
• Multivariate Diophantine equations with many solutions
• Numbers with small prime factors, and the least 𝑘th power non-residue
• Numerical Solution of Some Classical Differential-Difference Equations
• On Integers Free of Large Prime Factors
• On Mahler's partition problem
• On a class of differential-difference equations arising in number theory
• On a problem of Oppenheim concerning Factorisatio Numerorum
• On some sums involving the largest prime divisor of \(n\). II
• On the Number of Positive Integers ≦x all of Whose Prime Factors are ≦y
• On the Numerical Solution of a Differential-Difference Equation Arising in Analytic Number Theory
• On the asymptotic behavior of the Dickman-de Bruijn function
• On the field of combinatory analysis
• On the friable Turán-Kubilius inequality
• On the friable Turán-Kubilius inequality
• On the number of integers \(\leqq x\) whose prime factors divide \(n\)
• On the number of integers ≤ x whose prime factors divide n
• On the number of positive integers \(\leq x\) and free of prime factors \(>y\)
• Opera de cribro
• Ordered Cycle Lengths in a Random Permutation
• Oscillation Theorems for Primes in Arithmetic Progressions and for Sifting Functions
• Primes in short intervals
• Rosser's sieve
• Selberg's sieve estimate with a one sided hypothesis
• Sieving the positive integers by large primes
• Smooth numbers: computational number theory and beyond
• Statistical properties of friable integers
• Sur le nombre des entiers sans grand facteur premier. (On the number of integers without large prime factor)
• Sur les puissances de convolution de la fonction de Dickman
• The Asymptotic Behavior of the Solutions of a Class of Differential-Difference Equations
• The Asymptotically Periodic Behavior of the Solutions of Some Linear Functional Equations
• The Convolution Powers of the Dickman Function
• The Difference between Consecutive Prime Numbers
• The Turán-Kubilius inequality for integers without large prime factors.
• The general sieve
• The number of positive integers \(\leq x\) and free of prime factors \(>y\)
• Théorèmes de densité dans $F_q[X]$
• Two Differential-Difference Equations Arising in Number Theory

Cited in

(11)

• Euler's constant: Euler's work and modern developments
• Local probabilities for random permutations without long cycles
• A Smooth Selberg Sieve and Applications
• Preface. Dick de Bruijn memorial issue
• Size biased sampling from the Dickman subordinator
• Early work of N. G. (Dick) de Bruijn in analysis and some of my own
• Ramanujan-style congruences for prime level
• A generalised Dickman distribution and the number of species in a negative binomial process model
• The number of unsieved integers up to x
• The Dickman–Goncharov distribution
• On the average distribution of divisors of friable numbers

This page was built for publication: Nicolaas Govert de Bruijn, the enchanter of friable integers

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