English

Inverse limits of various posets

Combinatorics 2025-12-16 v1

Abstract

It is known when we call a poset P, a P\mathcal{P}-chain permutational poset, given a subset of permutations P\mathcal{P} of the symmetric group SnS_{n}. In this work, we use the same idea to study subsets of words of length nn, that are not necessarily permutations, for example: especially when they are certain classes of restricted growth functions induced by set partitions in standard form over [n]={1,2n}[n]=\{1,2\cdots n\}. Varying nn only, and also varying nn and kk (the number of blocks of the set partitions) simultaneously, we can show that those posets form a projective system of trees and lattices (after giving a lattice structure in a natural way). These poset structures can be extended over signed restricted growth functions for standard type B set partitions over n={1,2,n,0,1,2n}\langle n\rangle=\{-1,-2,\cdots n,0,1,2\cdots n\} as well. We investigate properties of the tree and lattice structures of these projective systems. In this scenario we further bring up some other posets like P\mathcal{P}-Partition posets of snake graph of continued fractions, Ascent lattices on Dyck Paths, certain type of lattice induced by generalisec fibonnaci number and Stanley order, lattices induced by non-crossing set partitions.

Keywords

Cite

@article{arxiv.2512.12007,
  title  = {Inverse limits of various posets},
  author = {Amrita Acharyya},
  journal= {arXiv preprint arXiv:2512.12007},
  year   = {2025}
}
R2 v1 2026-07-01T08:22:55.882Z