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

二つのパターンを避ける周期的な整数の全順序を数える

Enumerating pattern-avoiding translation-invariant total orders

Stella Jiahui Li

この論文をやさしく読む

ひとことで言うと

一定の周期を持つ整数の並べ方について、二種類の禁止パターンを避けるものを数え上げる数学研究。

何に役立つ?

Coxeter群やアフィンTamari束に関わる組合せ構造を分類し、対応する図との関係を調べる際に役立つ。

この研究の面白いところ

一つの禁止パターンの数え上げを二つへ広げ、312回避の並べ方と交差しない弧の図の対応では逆写像も具体的に作っている。

どこまで分かった?

要旨で示される対象は指定されたパターンの組である。それ以外の長さや任意のパターンの組についての完全な結果は記載されていない。

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

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

nを正の整数とする。周期nの平行移動不変な全順序(TITO)とは、nの倍数だけ平行移動しても変わらない、整数全体の全順序である。この構造はCoxeter群の研究に自然に現れる。特に実n-TITOは、アフィン対称群S̃ₙの正根の双閉集合と一対一に対応する。BarkleyとDefantは最近、TITOのパターン回避を導入し、アフィンTamari束の定義に用いた。長さ3のパターンを一つ避けるTITOの数え上げは、CritesおよびBarkleyとDefantによって行われている。 本研究はこれを二つのパターンを避けるTITOへ拡張する。主な結果として、S₃×S₃に属するパターンの組を避けるTITO、およびpがS₃から123と321を除いた集合に属しqがS₄に属する組(p,q)を避けるTITOについて、完全な数え上げを与える。さらに、312を避けるTITOと交差しない弧の図の間の全単射について、その逆写像を明示的に構成し、Barkleyが導入した組合せ論的枠組みを拡張する。

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

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

更新履歴

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

原文の要旨

Let $n$ be a positive integer. A translation-invariant total order (TITO) with period $n$ is a total order of the integers that is invariant under translations by multiples of $n$. These structures arise naturally in the study of Coxeter groups. In particular, real $n$-TITOs are in bijection with biclosed sets of positive roots of the affine symmetric group $\widetilde S_n$. Barkley and Defant recently introduced pattern avoidance for TITOs and used it to define the affine Tamari lattice. The enumeration of TITOs avoiding a single pattern of length $3$ is due to Crites and Barkley--Defant. We extend this work to TITOs avoiding two patterns. Our main results include a complete enumeration of TITOs that avoid a pair of patterns in $S_3\times S_3$, as well as of TITOs that avoid a pair $(p, q)$ with $p \in S_3 \setminus \{123, 321\}$ and $q \in S_4$. Furthermore, we provide an explicit construction of the inverse of the bijection between $312$-avoiding TITOs and noncrossing arc diagrams, thereby extending the combinatorial framework introduced by Barkley.

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