Monotonic Sequence Games
Combinatorics
2007-05-23 v1
Abstract
In a monotonic sequence game, two players alternately choose elements of a sequence from some fixed ordered set. The game ends when the resulting sequence contains either an ascending subsequence of length a or a descending one of length d. We investigate the behaviour of this game when played on finite linear orders or Q and provide some general observations for play on arbitrary ordered sets.
Cite
@article{arxiv.math/0602630,
title = {Monotonic Sequence Games},
author = {M. Albert and R. Aldred and M. Atkinson and C. Handley and D. Holton and D. McCaughan and B. Sagan},
journal= {arXiv preprint arXiv:math/0602630},
year = {2007}
}
Comments
20 pages, 1 table