----- Original Message ----- 
From: <e-prints@arxiv.org>
To: <chen@nankai.edu.cn>
Sent: Friday, September 24, 2010 8:06 AM
Subject: arXiv New submission -> 1009.4535 in math.CO from chen@nankai.edu.cn


> Your submission submit/0113982 has been assigned the permanent arXiv
> identifier 1009.4535 and is available at:
> 
> http://arxiv.org/abs/1009.4535
> 
> 
> The paper password for this article is: 72ja5
> Please share this with your co-authors. They may use it to claim
> ownership.
> 
> 
> Abstract will appear in today's mailing as:
> ------------------------------------------------------------------------------
> \\
> arXiv:1009.4535
> From: William Y. C. Chen <chen@nankai.edu.cn>
> Date: Thu, 23 Sep 2010 07:51:49 GMT   (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.
> \\
> 
> 
> Contains:
> pm-s.tex: 59098 bytes
> 
> 
>