Nicolaas Govert de Bruijn, the enchanter of friable integers

DOI10.1016/J.INDAG.2013.03.004zbMATH Open1295.11102arXiv1212.1579OpenAlexW2035182741MaRDI QIDQ740465FDOQ740465

Authors: Pieter Moree 

Publication date: 3 September 2014

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

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.

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

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

zbMATH Keywords

friable integersDickman-de Bruijn function

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

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

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)