----- Original Message ----- 
From: <e-prints@arxiv.org>
To: <chen@nankai.edu.cn>
Sent: Thursday, September 23, 2010 3:51 PM
Subject: arXiv submission submit/0113982


> We have received your submission to arXiv. Your temporary submission
> identifier is: submit/0113982.
> 
> You may update your submission at: http://arxiv.org/submit/113982
> 
> Your article is scheduled to be announced at Fri, 24 Sep 2010 00:00:00 GMT.
> The abstract will appear in the subsequent mailing as displayed below, 
> except that the submission identifier will be replaced by 
> the official arXiv identifier. Updates before Thu, 23 Sep 2010 20:00:00 GMT will
> not delay announcement.
> 
> A paper password will be emailed to you when the article is announced. 
> You should share this with co-authors to allow them to claim ownership.
> 
> If you have a problem that you are not able to resolve through the web 
> interface, contact www-admin@arxiv.org with a description of the issue and 
> reference the submission identifier.
> 
> arXiv admin
> 
> ------------------------------------------------------------------------------
> \\
> arXiv:submit/0113982
> From: William Y. C. Chen <chen@nankai.edu.cn>
> Date: Thu, 23 Sep 2010 03:51:49 EST   (16kb)
> 
> Title: Partitions and Partial Matchings Avoiding Neighbor Patterns
> Authors: William Y. C. Chen, Neil J. Y. Fan, Alina F. Y. Zhao
> Categories: math.CO
> Comments: 15 pages, 8 figures
> MSC-class: 05A15, 05A19
> License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
> \\
>  We obtain the generating functions for partial matchings avoiding neighbor
> alignments and for partial matchings avoiding neighbor alignments and left
> nestings. We show that there is a bijection between partial matchings avoiding
> three neighbor patterns (neighbor alignments, left nestings and right nestings)
> and set partitions avoiding right nestings via an intermediate structure of
> integer compositions. Such integer compositions are known to be in one-to-one
> correspondence with self-modified ascent sequences or
> $3\bar{1}52\bar{4}$-avoiding permutations, as shown by Bousquet-M\'elou,
> Claesson, Dukes and Kitaev.
> \\
>