On identities concerning the numbers of crossings and nestings of two edges in matchings
| dc.creator | Klazar, Martin | |
| dc.date | 2005-03-01 | |
| dc.date.accessioned | 2026-07-07T05:17:34Z | |
| dc.date.available | 2026-07-07T05:17:34Z | |
| dc.description | Let M,N be two matchings on [2n]={1, 2, ..., 2n} (possibly M=N) and for a nonnegative integer l let T(M,l) be the set of those matchings on [2n+2l] which can be obtained from M by successively adding l times in all ways the first edge, and similarly for T(N,l). Let s,t in {cr,ne} where cr is the statistic of the number of crossings (in a matching) and ne is the statistic of the number of nestings (possibly s=t). We prove that if the statistics s and t coincide on the sets of matchings T(M,l) and T(N,l) for l=0,1, they must coincide on these sets for every l >= 0; similar identities hold for the joint statistic of cr and ne. These results are instances of a general identity in which crossings and nestings are weighted by elements from an abelian group. | |
| dc.description | 19 pages | |
| dc.identifier | https://arxiv.org/abs/math/0503012 | |
| dc.identifier | http://arxiv.org/abs/math/0503012 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/74353 | |
| dc.subject | Combinatorics | |
| dc.subject | 05A19; 05A18 | |
| dc.title | On identities concerning the numbers of crossings and nestings of two edges in matchings | |
| dc.type | text |