arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1701.04726cond-mat.dis-nn
收藏

定向负权逾渗

Directed negative-weight percolation

Christoph Norrenbrock, Mitchell M. Mkrtchian, Alexander K. Hartmann

摘要:

我们考虑一个有向的负权重渗流模型在一个二维的,周期性的,正方形格子。该问题的边权重取自允许正值和负值的分布。此外,在该模型变体中,所有边都是定向的。对于一个给定的实现的障碍,一个最小的加权回路/路径配置确定通过执行一个非平凡的变换的原始晶格到一个最小的重量完美匹配问题。对于这个问题,快速多项式时间算法是可用的,因此我们可以研究大系统的高精度。根据分数的负和正加权的边缘在晶格中,可以确定一个连续的相变,其特征的临界指数,我们已经估计的数值获得的数据的有限尺寸标度分析。我们观察到一个强烈的变化的普遍性类相对于标准定向渗流,以及相对于无向负权重渗流。此外,在随机介质中定向聚合物的关系进行了说明。

英文摘要:

We consider a directed variant of the negative-weight percolation model in a two-dimensional, periodic, square lattice. The problem exhibits edge weights which are taken from a distribution that allows for both positive and negative values. Additionally, in this model variant all edges are directed. For a given realization of the disorder, a minimally weighted loop/path configuration is determined by performing a non-trivial transformation of the original lattice into a minimum weight perfect matching problem. For this problem, fast polynomial-time algorithms are available, thus we could study large systems with high accuracy. Depending on the fraction of negatively and positively weighted edges in the lattice, a continuous phase transition can be identified, whose characterizing critical exponents we have estimated by a finite-size scaling analyses of the numerically obtained data. We observe a strong change of the universality class with respect to standard directed percolation, as well as with respect to undirected negative-weight percolation. Furthermore, the relation to directed polymers in random media is illustrated.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑