首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Orientations of chain groups
Authors:Oliver Pretzel
Institution:(1) Mathematics Department, Imperial College, SW7 London, U.K.
Abstract:We prove generalizations to chain groups, of Minty's Arc Colouring Lemma and its extension, the well-known Farkas Lemma. In these the orientation of the edges is replaced by an arbitrary chain.A function phiv on a chain groupN isrepresentable if there exists a chainR such that phiv(X)=R·X for allXisinN. Anorientation is a chain with values ±1. We prove that for a regular chain group a linear function that is representable by an orientation for each chainXisinN locally, is representable by an orientation globally.
Keywords:05B35  90C27  05C38
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号