Homometric subsets of $\mathbb{Z}_n$ with cardinality 5: classification and enumeration
University of Tennessee at Chattanooga(田纳西大学查塔努加分校);University of North Texas(北德克萨斯大学)
本文对ℤₙ中基数为5的同调子集(模循环移位和反射)完成分类,给出计数生成函数,并将结果应用于二进制信号的晶体学相位检索问题可解性判据。
2026-08-31 math.CO
Generic Classification and Asymptotic Enumeration of Dope Matrices
本文定义了复多项式的dope矩阵,对元素代数无关时的矩阵集合进行分类以解决相关猜想,并给出了矩阵总数的渐近上下界及对数估计。
2022-09-28 math.CO
Classification and enumeration of skew morphisms of skew-type four on cyclic $2$-groups
Zhejiang Ocean University(浙江海洋大学)
本文构造、分类并枚举循环$2$-群上斜型四的斜同态,给出所有此类斜同态的显式公式及数量闭式表达式。
2026-09-16 math.CO
Enumeration and Classification of Triangle-Maximal Pseudoline Arrangements
该研究提出算法枚举分类最大化三角面的奇数n条伪线简单排列,通过深度优先搜索结合几何剪枝实现,给出不同n的完整枚举结果及大n的部分结果,证明搜索分类的完整性。
2026-08-03 cs.CG math.CO
Enumeration of lattice polytopes by their volume
Lagarias和Ziegler的一个著名结果表明,对于固定的常数d和K,有200多个等价类的d维格多面体的体积至多为K。我们描述了一个算法的完全枚举这样的等价类为任意常数d和K。该算法,它给出了另一个证明的有限性结果,实现了小值K,高达6维。由此产生的数据库包含并扩展了几个现有的数据库,并已用于纠正其他分类中的错误。当专门用于三维光滑多面体时,它扩展了Bogart等人以前的分类,劳伦兹和伦德曼此外,我们给出了一个结构定理,光滑多面体与少数格点,证明他们有一个二次三角剖分,我们使用,与分类,描述光滑多面体具有小体积的任意维。在三维中,我们列举了所有的单形有多达11个内部格点,我们用它们来猜想一组尖锐的不等式的系数的Ehrharth *-多项式,统一现有的几个代数。最后,我们提取和讨论最小的有趣的例子,从分类,我们研究的频率的属性,如被跨越,非常充足,IDP,并有一个么模覆盖或三角。特别是,我们找到了最小的多面体,这是非常充足的,但不是IDP,并与一个幺模覆盖,但没有一个幺模三角剖分。
2018-11-08 math.CO
On mesh patterns of short length: Equidistribution and enumeration
College of Mathematics and Statistics, Chongqing University(重庆大学数学与统计学院);Center for Discrete Mathematics, Chongqing University(重庆大学离散数学中心);Department of Mathematics and Statistics, University of Strathclyde(斯特拉斯克莱德大学数学与统计系);College of Mathematical Sciences & Institute of Mathematics and Interdisciplinary Sciences, Tianjin Normal University(天津师范大学数学科学学院与数学及交叉科学研究院)
本文通过构造对合和双射解决两个关于长度2网格模式的分布等价猜想,将分布等价类和Wilf等价类的已知上界分别降至106和47,并确定了另外三类长度2网格模式的分布。
2026-10-14 math.CO
Multi-qubit doilies: enumeration for all ranks and classification for ranks four and five
对于$N \geq 2$,$N$ -量子位垫是生活在$N$ -量子位辛极空间中的垫。这些小装饰与基于算符的量子上下文性证明有关。遵循并扩展Saniga等人的策略。(数学9(2021)2272)专门关注三量子位垫,我们首先提出几个公式,给出任何$N > 2$的线性和二次垫的数量。然后我们提出了一个有效的算法来产生所有的$N$ -量子比特填充物。使用该算法的$N=4$和$N=5$,我们提供了一个分类的$N$ -量子比特填充物的观察的类型,他们的特点和数量的负线。我们还列出了几个杰出的发现,$N$ -量子位垫,在三个量子位的情况下,不存在,指出了一对夫妇的具体特点表现出线性垫,并概述了我们的方法的一些前瞻性的扩展。
2022-11-25 cs.DM math.CO quant-ph
The complete enumeration of 4-polytopes and 3-spheres with nine vertices
我们描述了一个算法来枚举多面体。该算法可以对9顶点的3维组合球面进行完全分类,并判定其多面体性。特别是,我们完全列举了所有的组合类型的四维多面体与9个顶点。结果表明,所有这些组合类型是合理的:它们可以实现与合理的坐标。我们发现316014个组合球的9个顶点。其中,274148可以实现为一个四维多面体的边界复杂和其余的41866是非多面体。
2018-04-18 math.CO math.MG
On enumeration of a class of toroidal graphs
我们提出了一类环形图,从而产生半equivelar映射的枚举。在环面上有十一种不同类型的半等值线映射。这些类型为$\{3^{6}\}$、$\{4^{4}\}$、$\{6^{3}\}$、$\{3^{3}, 4^{2}\}$、$\{3^{2}, 4, 3, 4\}$、$\{3, 6, 3, 6\}$、$\{3^{4}, 6\}$、$\{4, 8^{2}\}$、$\{3, 12^{2}\}$、$\{4, 6, 12\}$、$\{3, 4, 6, 4\}$。我们知道环面上$\{3^{6}\}$、$\{4^{4}\}$、$\{6^{3}\}$型映射的分类。本文试图对环面上的$\{3^{3}, 4^{2}\}$,$\{3^{2}, 4, 3, 4\}$,$\{3, 6, 3, 6\}$,$\{3^{4}, 6\}$,$\{4, 8^{2}\}$,$\{3, 12^{2}\}$,$\{4, 6, 12\}$,$\{3, 4, 6, 4\}$型映射进行分类.
2017-05-04 math.CO math.GT
Edge-transitive cubic graphs: Cataloguing and Enumeration
本文将两类三次边传递图的完整列表扩展到10000阶,分析22种群融合之间的嵌入关系,证明每种类型有无穷多例子,并给出图数量的渐近上下界。
2025-02-04 math.CO
Classifications of quasitrivial semigroups
研究了由某些等价关系定义的拟平凡半群的分类。研究了保持给定全序的拟平凡半群的子类。在有限半群的特殊情况下,我们提出并解决了几个相关的计数问题。
2018-11-27 cs.DM math.CO math.RA
Combinatorics of slices of cubes
本文通过结合组合、代数与数值方法,对维度至六的立方体超平面切片进行了完整计算分类,确定了各维度类型数,并扩展至七维过原点情形,同时分析了分布并提出了新理论结果与猜想。
2025-10-10 math.CO
The complete classification of five-dimensional Dirichlet-Voronoi polyhedra of translational lattices
在本文中,我们报告的Dirichlet-Voronoi多面体的完整分类和五维平移格的Delaunay细分。我们得到了一个完整的列表$110244$仿射型(L型)的Delaunay细分,它原来,他们都是组合不等价的,给出了相同数量的组合类型的Dirichlet-Voronoi多面体。使用相应的次级锥的细化,我们得到了$181394$收缩类型。我们的计算机辅助枚举,我们验证了三个独立的实现和拓扑质量公式检查的细节报告。
2016-07-13 math.CO math.MG
The Joseph Greenberg problem: combinatorics and comparative linguistics
我们更正了语言学家格林伯格(J. Greenberg)1957年的一个组合枚举。所需的计数,贝尔数B(25),支持使用他的质量比较方法进行语言分类。1987年,他用这种方法将美洲土著语言分为三个家族。实际上,同样的组合学提供了家庭数量的粗略估计。这表明,超过100个科的其他分类具有正确的数量级。
2013-09-30 math.CO math.HO
Biorthogonal eigenvectors of the Holte carry matrix and cascade-free enumeration
本文研究霍尔特进位矩阵的双正交本征向量系统,揭示了无级联计数与特征多项式的关系,证明了当k=3时Chebyshev多项式形式成立,但k≥4时不成立。
2026-04-06 math.CO
Classification of Boolean Cubic Forms in Ten Variables
Zuse Institute Berlin(柏林祖斯研究所);Technische Universität Berlin(柏林工业大学)
通过秩分层枚举,对十变量布尔三次型在GL(10,2)作用下的轨道进行分类,得到3691560个非零轨道,并提供了快速完全不变量。
2026-06-26 cs.IT math.CO math.IT
Star-Shaped Integral Cartan-Type Matrices and an Egyptian-Fraction Classification of Affine Weighted Trees
Universidad de Murcia(穆尔西亚大学)
本文研究加权星树的对称积分Z-矩阵,通过计算行列式、惯性、正定与仿射区域及仿射情形下的原始正零向量,将仿射条件化为单位分数方程,从而将仿射加权树的分类归结为有限埃及分数枚举。
2026-05-21 math.CO
Matchings and shape-Wilf-Equivalence of sets of patterns of length three II: Quadruples and Quintuples
Indian Institute of Technology, Bombay(印度孟买理工学院);Indian Institute of Science, Bengaluru(印度班加罗尔印度科学学院)
本文完成了长度为三的模式四元组和五元组的shape-Wilf等价分类,引入Dyck路径方法处理Ferrers板,获得新等价关系、计数公式及匹配枚举的双射解释。
2026-10-02 math.CO
Topology Types of Adinkras and the Corresponding Representations of N-Extended Supersymmetry
我们提出了一个完整的分类方案来描述超多重态的N-扩展世界线超对称性,这依赖于图论拓扑不变量的进一步进展。特别地,我们证明了Adinkra图和N维立方体的商群之间的关系,其中商群是$(Z_2)^N$的子群。我们解释了这些商群如何精确地对应于双偶二进制线性纠错码,这样的代码的分类提供了一种手段来描述等价类的Adinkras,因此supermultiplets。使用编码理论的结果,我们表现出枚举这些等价类的所有情况下,最多26超荷,以及最大的代码,对应于最小的超多重态,最多32超荷。
2008-05-31 hep-th math-ph math.CO
Exact Values, Extremal Classifications, and Sum-of-Squares Reductions for Second-Order Zarankiewicz Numbers
Southeast University(东南大学);Taiyuan Normal University(太原师范学院)
针对二阶Zarankiewicz数,通过有限穷举与结构链方法,证明其若干精确值,并分类极值构型,同时给出5×5情形上界。
2026-09-17 math.CO