We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Recurrence Ranks and Moment Sequences

Abstract: We introduce the "moment rank" and "unitary rank" of numerical sequences, close relatives of linear-recursive order. We show that both parameters can be characterized by a broad set of criteria involving moments of measures, types of recurrence relations, Hankel matrix factorizations, Waring rank, analytic properties of generating functions, and algebraic properties of polynomial ideals. In the process, we solve the "complex finite-atomic" and "integral finite-atomic" moment problems: which sequences arise as the moments of a finite-atomic complex-/integer-valued measures on $\mathbb{C}$?
Comments: 21 pages, 0 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
MSC classes: 05A15 (Primary) 15B05, 44A60, 11B37 (Secondary)
ACM classes: G.2.1
Cite as: arXiv:2101.00302 [math.CO]
  (or arXiv:2101.00302v1 [math.CO] for this version)

Submission history

From: Joshua N. Cooper [view email]
[v1] Fri, 1 Jan 2021 19:12:43 GMT (18kb)

Link back to: arXiv, form interface, contact.