arXiv論文メモ
新着一覧
math.CO · 査読状況未確認

短い矢印パターンを避ける順列の同値性と個数

Arrow-Wilf equivalences and enumerative results for short arrow patterns

Robin D.P. Zhou, Xinyang Yu

この論文をやさしく読む

ひとことで言うと

順列の矢印パターンについて、回避する順列の同値性と個数を求めた組合せ数学研究。

何に役立つ?

順列の一行表記と巡回構造を同時に制約する数え上げ問題の整理に役立つ。

この研究の面白いところ

未解決の二例を解き、複数の古典的な数列につながる明示式を得た。

どこまで分かった?

νの長さが2以下でも(32;1→3)は未解決として残る。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

BermanとTennerが導入した矢印パターンは、一行表記と巡回構造の両方に制約がある順列の類を統一的に扱う枠組みである。著者らはArcherとLaudoneが始めた矢印パターン回避の体系的研究を続ける。特定の条件の下で矢印パターンを隣接条件付きパターンへ変換する重要な補題を含む構造的結果を示し、反転、補集合化、挿入の操作から生じる一連のarrow-Wilf同値性を導く。またArcherとLaudoneが未解決として残した(12;3→3)と(21;3→3)の二つを解決する。さらにνが31、23、32のいずれか、bとcが1から3の値を取る、大きさ3の(ν;b→c)という形の矢印パターンを列挙し、結果をBell数、Bessel数、Catalan数、完全順列数に結び付ける明示式を与える。従来の研究と合わせると、νの長さが2以下の場合には(32;1→3)だけが未解決となり、これを未解決問題として提示する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-24(UTC)
最新改訂
2026-09-24 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Arrow patterns, introduced by Berman and Tenner, provide a unified framework for studying permutation classes where both one-line and cycle structure constraints are present. In this paper, we continue the systematic study of arrow pattern avoidance initiated by Archer and Laudone. We establish several structural results, including a key lemma that translates arrow patterns into vincular patterns under certain conditions, and derive a series of arrow-Wilf equivalences arising from reversal, complementation, and insertion operations. We also resolve the two cases $(12;3\to 3)$ and $(21;3\to 3)$ left open by Archer and Laudone, and enumerate the arrow patterns of the form $(\nu; b\to c)$ of size $3$ with $\nu \in \{31, 23, 32\}$ and $b,c\in [3]$, providing explicit formulas connecting the results to Bell numbers, Bessel numbers, Catalan numbers, and derangement numbers. Together with earlier work of Archer and Laudone, this leaves only $(32;1\to 3)$ unresolved for $|\nu|\le 2$, which we pose as an open problem.

arXiv ID: 2609.29392 / 要約の誤りについて