A Note on 3-free Permutations

zbMath1418.05009arXiv1712.00105MaRDI QIDQ5384192

Randy W. Ho, Bill jun. Correll

Publication date: 21 June 2019

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

zbMATH Keywords

dynamic programming algorithm

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Dynamic programming (90C39) Arithmetic progressions (11B25)

Related Items (1)

Arithmetic subsequences in a random ordering of an additive set

Cites Work

• Unnamed Item
• Sequences containing no 3-term arithmetic progressions
• On permutations avoiding arithmetic progressions
• Enumerating permutations that avoid three term arithmetic progressions
• On permutations containing no long arithmetic progressions

This page was built for publication: A Note on 3-free Permutations