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


On representing contexts in line arrangements
Authors:Jürgen Bokowski  Wolfgang Kollewe
Institution:(1) Mathematics Department, University of Darmstadt, Schlossgartenstrasse, 7, 6100 Darmstadt, Germany
Abstract:Acontext is defined to be a triple (G, M, J) of setsG, M and an incidence relationJ sub G×M.A finite set Lscr ofn oriented lines in general position in the euclidean plane induces a cell decomposition of the plane. For a givenk-element subset Iscr of cells of dimension 2, we define an incidence relationJ sub Iscr × Lscr as follows:t i andl j are incident if and only ift i lies on the positive side with respect tol j .We call a context (G, M, J)represented in a line arrangement if and only if there are relation preserving bijections betweenG and Iscr,M and Lscr, respectively. We study conditions for a context to be representable in a line arrangement.Especially, we provide a non-trivial infinite class of contexts which can not be represented in a line arrangement.
Keywords:Primary 05B35  secondary 52Bxx
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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