Chains of length 2 in fillings of layer polyominoes (Q396894): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Summary: The symmetry of the joint distribution of the numbers of crossings and nestings of length 2 has been observed in many combinatorial structures, including permutations, matchings, set partitions, linked partitions, and certain families of graphs. These results have been unified in the larger context of enumeration of northeast and southeast chains of length 2 in \(01\)-fillings of moon polyominoes. In this paper we extend this symmetry to fillings of a more general family-layer polyominoes, which are intersection-free and row-convex, but not necessarily column-convex. Our main result is that the joint distribution of the numbers of northeast and southeast chains of length 2 over \(01\)-fillings is symmetric and invariant under an arbitrary permutation of rows. | |||
Property / review text: Summary: The symmetry of the joint distribution of the numbers of crossings and nestings of length 2 has been observed in many combinatorial structures, including permutations, matchings, set partitions, linked partitions, and certain families of graphs. These results have been unified in the larger context of enumeration of northeast and southeast chains of length 2 in \(01\)-fillings of moon polyominoes. In this paper we extend this symmetry to fillings of a more general family-layer polyominoes, which are intersection-free and row-convex, but not necessarily column-convex. Our main result is that the joint distribution of the numbers of northeast and southeast chains of length 2 over \(01\)-fillings is symmetric and invariant under an arbitrary permutation of rows. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05B50 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05E10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6330323 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polyomino | |||
Property / zbMATH Keywords: polyomino / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
symmetric distribution | |||
Property / zbMATH Keywords: symmetric distribution / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
chains of length 2 | |||
Property / zbMATH Keywords: chains of length 2 / rank | |||
Normal rank |
Revision as of 16:29, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chains of length 2 in fillings of layer polyominoes |
scientific article |
Statements
Chains of length 2 in fillings of layer polyominoes (English)
0 references
14 August 2014
0 references
Summary: The symmetry of the joint distribution of the numbers of crossings and nestings of length 2 has been observed in many combinatorial structures, including permutations, matchings, set partitions, linked partitions, and certain families of graphs. These results have been unified in the larger context of enumeration of northeast and southeast chains of length 2 in \(01\)-fillings of moon polyominoes. In this paper we extend this symmetry to fillings of a more general family-layer polyominoes, which are intersection-free and row-convex, but not necessarily column-convex. Our main result is that the joint distribution of the numbers of northeast and southeast chains of length 2 over \(01\)-fillings is symmetric and invariant under an arbitrary permutation of rows.
0 references
polyomino
0 references
symmetric distribution
0 references
chains of length 2
0 references