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 ScienceWISE logo

Mathematics > Combinatorics

Title: A Note on 3-free Permutations

Abstract: Let $\theta(n)$ denote the number of permutations of $\{1,2,\ldots,n\}$ that do not contain a 3-term arithmetic progression as a subsequence. Such permutations are known as 3-free permutations. We present a dynamic programming algorithm to count all 3-free permutations of $\{1,2,\ldots,n\}$. We use the output to extend and correct enumerative results in the literature for $\theta(n)$ from $n=20$ out to $n=90$ and use the new values to inductively improve existing bounds on $\theta(n)$.
Comments: 10 pages, 1 table
Subjects: Combinatorics (math.CO)
Journal reference: Electronic Journal of Combinatorial Number Theory, volume 17, #A55, 2017
Cite as: arXiv:1712.00105 [math.CO]
  (or arXiv:1712.00105v1 [math.CO] for this version)

Submission history

From: William Correll Jr [view email]
[v1] Thu, 30 Nov 2017 22:28:31 GMT (9kb)

Link back to: arXiv, form interface, contact.