CAREER: Statistical Physics of Disordered Systems: A Program for the Development and Application of Exact Combinatorial Algorithms to Extended Systems in Disordered Media

职业：无序系统的统计物理：无序介质中扩展系统的精确组合算法的开发和应用程序

• 批准号: 0094176
• 负责人: Chen Zeng
• 金额: $ 30万
• 依托单位: George Washington University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-06-01 至 2006-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0094176&HistoricalAwards=false
• 关键词: CAREER; Statistical; Physics; Disordered; Systems

0094176ZengThis CAREER award supports theoretical research on the thermodynamics of disorder-dominated systems. The PI seeks to develop a framework in which combinatorial algorithms are used to study disordered systems, and from the resulting analyses of disordered systems, new combinatorial algorithms of greater utility can be designed. There are three components to the proposed work: (1) combinatorial algorithms will be used to study dislocation loops, and the roughness and statistical topography of glassy interfaces that are important to materials science, with the aim of investigating universal features at random criticality. (2) Large scale simulations on mesoscopic vortex systems using a new finite-temperature transfer matrix sampling technique will be performed to investigate: anomalous scalings of thermodynamic variables, universal sample-to-sample variances for non-self-averaging quantities, and the scaling forms of probability distribution functions. (3) A disordered fully-packed-loop model defined on a square lattice will be studied with a focus on difficulty of computing ground states as a function of loop fugacity. The aim is to locate a phase transition between P (polynomial and easy) and NP (nondeterministic polynomial and hard). The educational component of this award involves the development and implementation of multidisciplinary science courses. The primary focus will be a graduate course "Combinatorial Optimizations in Natural Science" with a novel implementation that includes a diverse range of topics from bioinformantics to condensed matter physics.%%%This CAREER award supports theoretical research and education on statistical physics and combinatorial algorithms. The focus of the research is on the equilibrium properties of systems dominated by disorder with the aim of contributing to a unified theory of the thermodynamics of disordered systems. Materials motivated examples include vortices in type II superconductors that are pinned by random disorder, polymer absorbtion on disordered substrates, and conformation of compact proteins with random residue sequences.***

[04:17 . 06]本职业奖支持对无序控制系统热力学的理论研究。PI寻求开发一个框架，其中组合算法用于研究无序系统，并从无序系统的分析结果中，可以设计出更实用的新组合算法。提出的工作有三个组成部分：(1)组合算法将用于研究位错环，以及对材料科学很重要的玻璃界面的粗糙度和统计地形，目的是在随机临界下研究普遍特征。(2)采用一种新的有限温度传递矩阵采样技术对介观涡旋系统进行大规模模拟，研究热力学变量的异常标度、非自平均量的普遍样本间方差以及概率分布函数的标度形式。(3)研究了定义在方形晶格上的无序全填充环模型，重点研究了计算基态作为环逸度函数的难度。目的是找到P（多项式和简单）和NP（不确定多项式和困难）之间的相变。该奖项的教育部分涉及多学科科学课程的开发和实施。主要的重点将是研究生课程“自然科学中的组合优化”，其中包括从生物信息学到凝聚态物理的各种主题。该职业奖支持统计物理学和组合算法方面的理论研究和教育。研究的重点是无序系统的平衡性质，旨在为无序系统热力学的统一理论做出贡献。材料驱动的例子包括II型超导体中由随机无序固定的涡流，无序底物上的聚合物吸收，以及具有随机残基序列的致密蛋白的构象