|国家预印本平台
首页|Pattern avoidance in revised ascent sequences

Pattern avoidance in revised ascent sequences

Pattern avoidance in revised ascent sequences

来源:Arxiv_logoArxiv
英文摘要

Inspired by the definition of modified ascent sequences, we introduce a new class of integer sequences called revised ascent sequences. These sequences are defined as Cayley permutations where each entry is a leftmost occurrence if and only if it serves as an ascent bottom. We construct a bijection between ascent sequences and revised ascent sequences by adapting the classic hat map, which transforms ascent sequences into modified ascent sequences. Additionally, we investigate revised ascent sequences that avoid a single pattern, leading to a wealth of enumerative results. Our main techniques include the use of bijections, generating trees, generating functions, and the kernel method.

Robin D. P. Zhou

数学

Robin D. P. Zhou.Pattern avoidance in revised ascent sequences[EB/OL].(2025-05-08)[2025-06-13].https://arxiv.org/abs/2505.05171.点此复制

评论