Adjoints of Morphisms of Neural Codes
本文通过引入神经码的伴随映射，建立了码同态与布尔矩阵分解及秩估计之间的联系，并基于自由神经元和缺陷（defect）概念刻画了码同态诱导的偏序集中覆盖关系的性质。
🔢 Category
math.CO
339 篇论文
New Upper Bounds for the Classical Ramsey Numbers , and
该论文通过改进经典不等式，给出了多色拉姆齐数 、 和 的新上界，分别将其缩小至 229、157 和 91。
Semidegree threshold for spanning trees in oriented graphs
该论文证明了对于任意最大度有界的定向树，当定向图的最小半度超过顶点数的 $3/8$ 时，该图必然包含该树的同构副本，且该阈值在渐近意义下是最优的。
Extremal Laplacian energy of -free digraphs
本文将图论中的图兰问题推广至有向图的光谱领域，确定了不含子图的有向图的最大拉普拉斯能量并刻画了相应的极图。
Schur complements for tensors and multilinear commutative rank
该论文证明了矩阵多重线性形式的三种秩概念等价，这一结果不仅推广了 Flanders 的经典定理并修正了 Fortin 和 Reutenauer 工作中的微小疏漏，还回答了 Lampert 关于三线性形式解析秩与切片秩关系的问题，并确立了张量解析秩与划分秩等价猜想的一个特例。
An asymptotically optimal bound for the concentration function of a sum of independent integer random variables
该论文证明了对于独立整数随机变量之和，当方差足够大时，其浓度函数被具有相同最大点概率但方差最小的特定分布之和所渐近紧界，从而验证了 Juškevičius 的猜想并推广至希尔伯特空间情形。
Dimers and Beauville integrable systems
本文研究了当凸整多边形为标准三角形（即对应射影平面 ）时的情形，证明了由二聚体模型构造的 Goncharov-Kenyon 簇可积系统与 Beauville 可积系统之间的谱变换是一个保持泊松结构的簇同构，从而表明 Beauville 可积系统具有簇代数结构。
Limit theorems for fixed point biased permutations avoiding a pattern of length three
该论文证明了在指数倾斜的偏置分布下，避免长度为 3 模式的随机置换中不动点数量的极限定理，并揭示了其中一个情形下，随着偏置参数的变化，极限分布会从负二项分布突变为瑞利分布再变为正态分布的相变现象。
Skew circuits and circumference in a binary matroid
该论文证明了在周长为的二元拟阵中，对于任意正整数，只要两个偏斜圈和满足特定的最小割集大小条件，其长度之和将严格小于$2c - k$。
A symmetric multivariate Elekes-Rónyai theorem
该论文证明了关于实系数多元多项式像集大小的对称 Elekes-Rónyai 定理及其在高维情形下的 Erdős-Szemerédi 定理推广，刻画了除特定加性或乘性结构外多项式像集的下界，并推广了 Jing、Roy 和 Tran 的相关成果。
Equality of tropical rank and dimension for semimodules of tropical rational functions, and computational aspects
该论文证明了热带有理函数半模的热带秩等于其拓扑维数，并指出判定热带独立性等价于求解轮流随机平均支付博弈，而计算有限生成半模的热带秩则是 NP 难问题。
Triangles in the Plane and arithmetic progressions in thick compact subsets of
该论文证明了在满足特定厚度与均匀性条件的紧致子集中，必然存在任意三点构型（如算术级数或等边三角形）的相似副本，为平面上此类构型的存在性提供了早期且明确的判据。
Hamiltonian paths in iterated line graphs
本文引入了哈密顿路径指数这一概念，证明了任意图的该指数均存在，并确定了树的精确值，同时探讨了具有哈密顿 2-连通块的图的相关问题。
Compactifying the Parameter Space for the Quantum Multiplication for Hypertoric Varieties
本文定义了超阿托里奇流形量子乘法参数空间的紧化，并证明了该量子乘法运算可延拓至这一紧化空间。
Block-Separated Overpartitions: Fibonacci Structure and Euler Factorization
本文引入并研究了块分离过划分这一受约束的过划分族，揭示了其内部装饰遵循斐波那契型组合规律，从而导出生成函数的对称函数展开、多种递推与行列式表示，并证明了其渐近增长速率与普通划分具有相同的指数尺度但修正了次指数常数。
Independence complexes of generalized Mycielskian graphs
本文证明了广义 Mycielskian 图的独立复形的同伦型由原图 的独立复形同伦型及其 Kronecker 双覆盖的独立复形同伦型共同决定，并据此计算了路径、圈以及两个完全图范畴积的独立复形同伦型。
Representations of the Flat Space Wavefunction
本文提出了三种平直空间波函数的表示形式并证明了其正确性，指出该波函数可从宇宙学多胞形的规范形式中读出，并证实了关于其部分分式分解的猜想，揭示了波函数与图及其连通子图结构之间的深刻联系。
Total cut complexes and their duals
本文研究了总割复形及其对偶，计算了特定条件下循环图幂次、完全多部图以及路径和完全图笛卡尔积的总割复形的同伦型，从而解决了相关猜想并给出了连通性结果。
Largest Sidon subsets in weak Sidon sets
本文改进了关于-集（弱 Sidon 集）中最大 Sidon 子集比例常数的界限，将其下界从提升至，上界从降低至。
Cutoff for the inversion walk on tournaments and the state space of restricted inversions
本文证明了在竞赛图上对随机顶点子集进行反转的马尔可夫链在时间 处发生总变差 cutoff，并刻画了仅反转大小为 的子集时的受限反转行走的可达状态空间结构。