V2EX  ›  英汉词典

Analytic Combinatorics

Definition / 定义

解析组合数学:组合数学的一个分支,使用生成函数、复分析(如奇点分析)、渐近方法等工具来研究离散结构(如树、图、排列、字符串)的计数与概率性质,并推导其增长率与极限定律。

Pronunciation / 发音

/ˌænəˈlɪtɪk kəˌmbaɪnəˈtɔːrɪks/

Examples / 例句

Analytic combinatorics helps us count structures like trees and paths.
解析组合数学帮助我们计算诸如树和路径之类的结构数量。

Using analytic combinatorics, we derived an asymptotic formula for the number of labeled graphs with given constraints.
借助解析组合数学,我们推导出了满足特定约束的带标号图的数量的渐近公式。

Etymology / 词源

analytic 来自希腊语 analytikos(意为“分解、分析的”),强调用分析方法拆解问题;combinatorics 源于拉丁语 combinare(意为“结合、组合”),指对离散对象的组合与计数研究。两者合起来突出“用分析工具研究组合计数”的核心思想。

Related Words / 相关词汇

Literary Works / 文学作品

  • Analytic Combinatorics(Philippe Flajolet & Robert Sedgewick)
  • Analytic Combinatorics in Several Variables(Robin Pemantle & Mark C. Wilson)
  • An Introduction to the Analysis of Algorithms(Robert Sedgewick & Philippe Flajolet)
  • Concrete Mathematics(Ronald L. Graham, Donald E. Knuth, Oren Patashnik)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   695 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 19:22 · PVG 03:22 · LAX 11:22 · JFK 14:22
♥ Do have faith in what you're doing.