6つの置換パターンが準ランダム性を強制する

本稿では、有限長の置換列の準ランダム性を判定する新たな指標を、局所統計量に基づいて提示する。具体的には、{123, 321, 2143, 3412, 2413, 3142} という6つの置換パターンの密度が特定の線形結合を満たす場合、その置換列は準ランダムであることを示す。これは、準ランダム性を強制する置換パターンの最小集合のサイズに関する既存の知見を改善するものである。