若干格子图的研究

批准号:
11701324
项目类别:
青年科学基金项目
资助金额:
20.0 万元
负责人:
李树立
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2020
批准年份:
2017
项目状态:
已结题
项目参与者:
晏卫根、董会英、吴向群、张小玲
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
图的生成树计数与Dimer 问题是组合学与统计物理中两个基本且重要的问题,受到组合学家与统计物理学家的密切关注。本项目主要研究统计物理学家重点关注的格子系统中的Dimer 问题与生成树的计数问题;完善阿基米德格子(Archimedean lattices)及其对偶图-Lave 格子(Lave lattices)的生成树及完美匹配或所有匹配的计数问题,以及这些格子图计数问题之间的联系,包括研究它们的计数公式,以及在统计物理意义下自由能与熵的解析表达式。本项目的预期成果将为统计物理学的研究提供可能的数学理论依据,其具有学科交叉的性质和多方面的应用背景。
英文摘要
The counting of spanning trees and Dimer problems are two basic and important problems in combinatorics and statistical physics, which is focused on by combinatorialists and statistical physicists.This project mainly focuses on the Dimer problems and the counting problems of spanning tree in the lattice systems which are concerned by physicists; And improve the counting problems of the spanning tree, perfect matching or all the matching of the Archimedean lattices and its dual graph-Lave lattices. Research the relationship between these counts, including their counting formulas, as well as the analytic expressions of free energy and entropy in the sense of statistical physics. The expected results of this project will provide possible theoretical basis of mathematics for the study of statistical physics, it has the character of interdisciplinary and a wide range of applications.
图的生成树计数与 Dimer问题是组合学与统计物理中两个基本且重要的问题,受到组合学家与统计物理学家的密切关注。本项目主要研究统计物理学家重点关注的格子系统中的Dimer问题与生成树的计数问题。本项目的主要结果包括以下几个方面:(1)我们得到了环面边界条件下的开罗五边形格子图的生成树数目的显示表达式,特别的,得到了开罗五边形与其对偶图(3^2.4.3.4)格子图的生成树数目相差一个常数倍,最后得到了环面边界条件下的开罗五边形格子图的渐进增长常数和 Dimer熵。(2)我们定义了三角剖分图的两类顶点-面图,得到了它们的谱性质,以及它们与原图的生成树数目之间的关系,作为应用,我们得到了统计物理中一些格子图的生成树数目和 Kirchhoff指标。(3)我们研究了给定直径和阶的二部图的 F-指标,得到了一个上界,同时我们对二部图中具有最大,第二大,最小的F-指标的图进行了刻画。(4)我们利用边生成函数,得到了一些图的 Monomer-Dimer问题的解。(5)我们考虑了一类二可分网络 (2-separable networks),得到了其生成树数目的一般结果,最为应用我们解决了统计物理中一些格子图的生成树的计数问题。利用电网络方法,得到了一类广义 Farey图的生成树数目的精确解,推广了关于 Farey 图的之前的相关结果。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Using edge generating function to solve monomer-dimer problem
使用边缘生成函数解决单体二聚体问题
DOI:10.1016/j.aam.2020.102082
发表时间:2020-10
期刊:Advances in Applied Mathematics
影响因子:1.1
作者:Guoce Xin;Weigen Yan
通讯作者:Weigen Yan
DOI:10.1016/j.physa.2019.04.113
发表时间:2019-12
期刊:Physica A: Statistical Mechanics and Its Applications
影响因子:--
作者:Li Tianyu;Yan Weigen
通讯作者:Yan Weigen
Counting spanning trees of a type of generalized Farey graphs
计算一类广义 Farey 图的生成树
DOI:10.1016/j.physa.2020.124749
发表时间:2020-10-01
期刊:PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
影响因子:3.3
作者:Zhang,Jingyuan;Yan,Weigen
通讯作者:Yan,Weigen
DOI:--
发表时间:2018
期刊:厦门大学学报(自然科学版)
影响因子:--
作者:李树立
通讯作者:李树立
Resistance between two vertices of almost complete bipartite graphs
几乎完全二分图的两个顶点之间的阻力
DOI:10.1016/j.dam.2018.08.030
发表时间:2019-03
期刊:Discrete Appied Mathematics
影响因子:--
作者:Luzhen Ye;Weigen Yan
通讯作者:Weigen Yan
国内基金
海外基金
