Arrow pattern avoidance in permutations: structure and enumeration
本文系统研究了排列中的箭头模式避免问题，证明了相关结构性质并定义了箭头-Wilf 等价，同时枚举了多种箭头避免类，并特别探讨了禁止不动点的成对箭头模式避免情形。
🔢 Category
math.CO
370 篇论文
p^(k)-Fibonacci Numbers of the p-Bratteli Diagram for Every Odd Prime p and Integer k>=0
本文研究了与钩形分拆相关的-Bratteli 图中路径的逆序与下降，证明了基于逆序的符号平衡在图的每个顶点处均为零，并利用下降定义了-斐波那契数及其递推关系，从而推广了 OEIS 序列 A391520 并构造了新的斐波那契型数列族。
Learning Read-Once Determinants and the Principal Minor Assignment Problem
本文提出了一种随机多项式时间算法，通过研究稠密矩阵的“秩一扩展性质”解决了黑盒主元分配问题，并证明了该问题与学习读一次行列式（RODs）在随机多项式时间内是等价的。
Plane geometry of -rationals and Springborn Operations
本文研究了 Morier-Genoud 和 Ovsienko 引入的正实数-有理数的几何性质，通过构建变形的法雷三角剖分和模曲面，将每个-有理数解释为类似福特圆的圆，并定义了作为法雷加法二次推广的“斯普林伯恩运算”，其几何意义对应于两圆圆心的位似中心。
All-to-all Routing on Kautz Graphs: Regular Routing Beats Shortest Paths
本文证明在 Kautz 图中，对于固定的出度 和足够大的直径 ，任何基于最短路径的调度方案都无法超越先前提出的常规路由方案，因为图中存在边的最短路径拥塞量严格超过了常规路由的完成时间。
The Gaussian Wave for Graphs of Finite Cone Type
本文证明了对于满足温和扩张条件的任意有限锥型无限树，其顶点上由格林函数诱导协方差的唯一典型过程是高斯波，这一结果推广了 Backhausz 和 Szegedy 关于正则树的工作，并揭示了随机二分双正则图及通用配置模型中特征向量的局部分布收敛于高斯波。
Abelian-normal decimal expansions
本文引入了基于子词等价类的“阿贝尔正规数”概念，构造了一个非正规的类 Champernowne 常数 并证明其在特定加权函数下具有阿贝尔正规性，最后提出了两个相关开放问题。
Thirty-six quantum officers are entangled
该论文证明了在允许量子纠缠的情况下存在六阶量子拉丁方，但若不允许纠缠，则六阶互正交量子拉丁方不存在。