On extreme points of the diffusion polytope

详细信息    查看全文

• 作者：M.J. Hay^a ; ^{hay@princeton.edu} ; J. Schiff^b ; N.J. Fisch^a ; ^c
• 关键词：Combinatorics ; Optimization ; Diffusion ; Plasma ; Networks ; Algebra
• 刊名：Physica A: Statistical Mechanics and its Applications
• 出版年：2017
• 出版时间：1 May 2017
• 年：2017
• 卷：473
• 期：Complete
• 页码：225-236
• 全文大小：511 K
• 卷排序：473

文摘

A class of discrete, deterministic diffusion processes on graphs is introduced. The set of attainable population vectors is studied, with focus on its extreme points. Explicit results are obtained for complete graphs, path graphs and cyclic graphs.