arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0810.5362math.CO
收藏

某些边权图集合的敛散数对策

Convergent and divergent numbers games for certain collections of edge-weighted graphs

Robert G. Donnelly

摘要:

数字博弈是在有限的单图上进行的单人博弈,图的边被赋予一定的“振幅”,图的节点被初始分配实数。游戏的移动以一定的方式使用幅度连续地变换节点处的数字。这里,边沿幅度将是负整数。组合方法被用来研究在某些这样的图上玩的数字游戏的收敛和发散。这里获得的结果提供支持的结果在一个配套文件。

英文摘要:

The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. Here, the edge amplitudes will be negative integers. Combinatorial methods are used to investigate the convergence and divergence of numbers games played on certain such graphs. The results obtained here provide support for results in a companion paper.

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

↑