## Abstract

Given a set partition π, whose canonical sequential form is represented geometrically as a bargraph, let (Formula presented.) denote the number of non-adjacent columns that are mutually visible to one another. In this paper, we enumerate partitions avoiding either 1212 or 1221 (the so-called non-crossing and non-nesting partitions, respectively) according to the vis parameter. In order to write recurrences satisfied by the distribution polynomials of vis on the two classes, we consider an auxiliary statistic in each case specific to the class in question and determine its joint distribution with vis. We compute formulas explicitly for the generating functions of the respective distributions as well as for the total value of vis on each class, making use of the kernel method to solve the functional equations that arise. Finally, we consider the restriction of vis to the set of Carlitz non-crossing partitions, i.e. those in which no two adjacent entries are equal, and compute its distribution on this class.

Original language | English |
---|---|

Pages (from-to) | 354-375 |

Number of pages | 22 |

Journal | Journal of Difference Equations and Applications |

Volume | 27 |

Issue number | 3 |

DOIs | |

State | Published - 2021 |

### Bibliographical note

Publisher Copyright:© 2021 Informa UK Limited, trading as Taylor & Francis Group.

## Keywords

- Pattern avoidance
- kernel method
- set partition statistic
- visibility

## ASJC Scopus subject areas

- Analysis
- Algebra and Number Theory
- Applied Mathematics