Restricted permutations and queue jumping

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

A connection between permutations that avoid 4231 and a certain queueing discipline is established. It is proved that a more restrictive queueing discipline corresponds to avoiding both 4231 and 42513, and enumeration results for such permutations are given.
6 pages, no figures

Keywords

Combinatorics, 05A05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/65646

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0211213
 http://arxiv.org/abs/math/0211213

Collections

arXiv