约翰丹尼尔*
数学统计系,剑桥大学,联合王国剑桥
接收者:09-Feb2022手册编号JMS-22-55244编辑器分配 :2022年2月11日JMS-22-55244评析 :2022年2月25日QCJMS-22-55244接受者:2022年2月28日手册编号JMS-22-55244(A);发布日期:07-mar-2022,DOI:104.172/JStats数学Sci8.2.004
访问更多相关文章雷竞技苹果下载研究评审杂志统计数学
组合学
组合体数学分支处理算法并终结获取结果以及有限结构的某些特征各种应用从逻辑到统计物理从进化生物学到计算机科学强连通许多其他数学领域
广度组合学不完全识别H.J.对专题定义赖泽尔问题 因为它遍历如此多数学分治组合式关联
例举(计数)特定结构,有时称为广义安排或配置,与有限系统相关联
· 存在满足某些定义标准的结构
搭建这些结构,可能以多种方式实现优化:在若干选项中寻找“最佳”结构或解决方案,无论是“最大”、“最小”或满足其他一些最优性标准
插图组合学
最传统的组合分支为插数组合学,侧重于计数不同组合对象数计数集项目数是一个大数学题, 应用中出现的许多难点都有相当简单组合解释Fibonacci数是插数组合问题最基本例子计算排列、组合和分区时,十二分法提供一致性框架
分析组合学
组合结构研究使用复杂分析方法,概率理论被称为分析组合学分析组合法旨在获取零用公式,而不是数字组合法,后者使用清晰组合公式并生成函数描述解决方案
分割论
分片理论强连通q序列、特殊函数和正交多义,并调查与整片相联的不同枚举和无序问题曾被视为数论和分析的一个构件,但现被视为组合学分支或单独的学科与统计机理相关联并包含连续函数法以及分析和分析数论的不同技术
图论
组合式图为基本对象数字表示式(例如n顶端图数)到虚结构(例如汉密顿周期)到代数表示式都是图论题目图形理论和组合学常被视为独立科学,尽管它们有强连通性组合方法可用于解决多图理论问题,但两种学科往往用于解决不同类型问题
设计理论
组合设计集合子集指定相交性,设计理论主体块状设计是组合设计子集这是最早分组学分支之一,Kirkman1850学女童问题证明了这一点。问题解决办法是施泰纳系统的具体实例,这对于有限简单分组分类至关重要。与本领域编码理论和几何组合法有进一步的关联
有限几何
数分有限几何系统研究称有限几何所处理的主要事物相似于连续几何结构(欧几里得平面、实投影空间等),但指定组合式本节包含丰富的设计理论实例离散几何不可混淆
顺序理论
局部定序集研究有限和无限被称为排序理论偏序可见代数、几何学、数论、组合学和图理等Latics和Boolean代数是两个已知偏序类和实例
matroid理论
几何学部分摘取自机器人理论研究矢量空间中不受线性依存关系系数影响的数组(常有限数组)特征matroid理论不单包含结构,还包含插图性能Hassler Whitney发明机型理论,作为指令理论的一部分研究目前它是一个独特的研究题目,与其他分组分支有几大联系
异常组合法
异常组合学研究集系统极端问题在此背景中,所处理问题种类与最大可行图相容最大无三角图2n顶点为完全双向图knn通常,即使找到极解fn精确性也太难,人们最能做的就是提供零星近似值
菜单类