Lower bound for quasirandom-forcing linear combinations
Lower bound for quasirandom-forcing linear combinations
A linear combination of permutation patterns is quasirandom-forcing if it has the quasirandomness-forcing property studied in the paper. The number of terms means the number of permutation patterns appearing in the linear combination, and coefficients may be positive or negative. Lower-bound conjecture. There are no quasirandom-forcing linear combinations with fewer than six terms, even if negative coefficients are allowed. The paper proves the corresponding result for positive coefficients, while the extension to arbitrary coefficients remains open because vanishing covers and possible infinite families must be analyzed.
Sources & referencesView supporting material
Primary source
Gabriel Crudele, Peter Dukes and Jonathan A. Noel, “Six Permutation Patterns Force Quasirandomness”, arXiv:2303.04776 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.