类型 B 集合划分:受限生长函数的类比
组合数学
2024-04-24 v1
摘要
在本工作中,我们研究了针对给定特定正整数 定义在 上的类型 B 集合划分。我们发现了一些类型 B 类比的生成函数,用于 Wachs、White 和 Steingrimsson 对于定义在正整数集合 上的一些集合划分统计量。我们扩展了 Wachs 和 White 用于 上的集合划分的受限生长函数的思想,在 的场景中称该类比为已签名受限生长函数(SRGF)。我们讨论了类型 B 划分的主要指数类比,以 SRGF 为基础。我们发现了类型 B 集合划分的 Foata 双射和简化矩阵的类比,正如 Sagan 对于 中具有特定块数 的集合划分所做的那样。我们以一些关于类型 B 类比已知结果的问题结束,这些结果已经在 集合划分的情况下完成。
引用
@article{arxiv.2404.14439,
title = {Type B Set partitions, an analogue of restricted growth functions},
author = {Amrita Acharyya},
journal= {arXiv preprint arXiv:2404.14439},
year = {2024}
}