Divisor generating functions and insertion into a heap

DOI10.1016/0166-218X(87)90043-6zbMath0629.10005MaRDI QIDQ1093664

Keisuke Uchimura

Publication date: 1987

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

expected valueBell polynomialasymptotic valuesheapssum of divisor functionhigher moments of number of exchangesidentities for divisor generating functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Arithmetic functions; related numbers; inversion formulas (11A25) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items

Some \(q\)-series identities related to divisor functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inserting a new element into a heap
• An identity for the divisor generating function arising from sorting theory
• Priority queues with update and finding minimum spanning trees
• Repeated random insertion into a priority queue