40 citations · 96 across the 32 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.LO2009★ 3 cited
Fifty Years of the Spectrum Problem: Survey and New Results
Arnaud Durand, Neil Jones, Johann Makowsky +1
In 1952, Heinrich Scholz published a question in the Journal of Symbolic Logic asking for a characterization of spectra, i.e., sets of natural numbers that are the cardinalities of…
math.CO2009
Definability of Combinatorial Functions and Their Linear Recurrence Relations
T. Kotek, J. A. Makowsky
We consider functions of natural numbers which allow a combinatorial interpretation as density functions (speed) of classes of relational structures, s uch as Fibonacci numbers, Be…