大型组合系统中的相位
Phases in Large Combinatorial Systems
摘要:
这是一个关于极值组合学的同伴的状态报告,通过用紧急结构“阶段”替换极值属性获得。我们讨论的阶段,相变,在大图和大排列,激励和使用的渐进形式主义的图和排列的置换子。相结构的出现,使用熵和大偏差技术。
英文摘要:
This is a status report on a companion subject to extremal combinatorics, obtained by replacing extremality properties with emergent structure, `phases'. We discuss phases, and phase transitions, in large graphs and large permutations, motivating and using the asymptotic formalisms of graphons for graphs and permutons for permutations. Phase structure is shown to emerge using entropy and large deviation techniques.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。