Finding structure in sequences of real numbers via graph theory: a problem list

DOI10.2140/INVOLVE.2022.15.251MaRDI QIDQ2163048zbMATH OpenOpenAlexWikidataFDO

Authors Dana G. Korssjoen, Biyao Li, Stefan Steinerberger, Raghavendra Tripathi, Ruimin Zhang

Publication date 9 August 2022

Published in Involve (Search for Journal in Brave)

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

zbMATH Keywords

integer sequenceOEISspectral gap

Mathematics Subject Classification ID

Graph theory (05C99) Special sequences and polynomials (11B83)

Abstract: We investigate a method of generating a graph $G=(V,E)$ out of an ordered list of $n$ distinct real numbers $a_1,dots,a_n$. These graphs can be used to test for the presence of interesting structure in the sequence. We describe sequences exhibiting intricate hidden structure that was discovered this way. Our list includes sequences of Deutsch, ErdH{o}s, Freud & Hegyvari, Recaman, Quet, Zabolotskiy and Zizka. Since our observations are mostly empirical, each sequence in the list is an open problem.

Recommendations

• Problems in graph theory: Graceful and sequential numberings of infinite graphs
• scientific article; zbMATH DE number 4187870
• Integer sequence discovery from small graphs
• On realization graphs of degree sequences
• Graphic sequences that have a realization with large clique number
• On an exact sequence related to a graph
• scientific article; zbMATH DE number 7268038
• Solution to a problem on degree sequences of graphs
• On the constructions of sequential graphs
• Sequence graphs: characterization and counting of admissible elements

Cites work

• A proof of Alon’s second eigenvalue conjecture and related problems
• scientific article; zbMATH DE number 7052900
• An involution on Dyck paths and its consequences
• Arithmetical properties of permutations of integers
• Expander graphs and their applications
• Expander graphs in pure and applied mathematics
• scientific article; zbMATH DE number 1740033 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Irregularities of distribution, VII
• On the second eigenvalue of a graph
• Sequences, discrepancies and applications
• The EKG Sequence
• The on-line encyclopedia of integer sequences

Cited in

(1)

• Integer sequence discovery from small graphs

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Finding structure in sequences of real numbers via graph theory: a problem list

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