Can I read Non-dominating Sequences of Vectors Using Only Resets and Increments on EtoBox?

Non-dominating Sequences of Vectors Using Only Resets and Increments by Czerwinski, Wojciech; Gogacz, Tomasz; Kopczynski, Eryk is a scholarly article available to read on EtoBox.

What is Non-dominating Sequences of Vectors Using Only Resets and Increments about?

We consider a variant of Dickson lemma, where each entry of a vector can be reseted or incremented by 1 in respect to the previous one. We give an example of non dominating sequence of length $2^{2^{\theta (n)}}$. It perfectly match the previously known upperbound.

Author

Czerwinski, Wojciech; Gogacz, Tomasz; Kopczynski, Eryk

Published

2015

Language

EN