Lower and upper bounds on the total weight of semi-rich acyclic arrangements of oriented lines in the plane

被引：0

作者：

Heinz, G ^{[1
]}

机构：

[1] Tech Univ Chemnitz, Fak Math, D-09107 Chemnitz, Germany

来源：

DISCRETE MATHEMATICS | 2000年 / 219卷 / 1-3期

关键词：

arrangements of lines; weights of faces; lower and upper bounds; cutting vectors;

D O I：

10.1016/S0012-365X(99)00371-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The 'concept of cutting vectors', developed by the author, is used to investigate the weight of the faces of arrangements of lines. Explicit formulas are given in the case of semi-rich acyclic arrangements. Special mappings are defined which allow to 'move' in the set of cutting vectors. Using this possibility we obtain lower and upper bounds for the total weights. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：107 / 122

页数：16

共 12 条

[1]

BARANY I, 1995, LINEAR ALGEBRA APPL, P567

[2]

Bjorner A., 1993, ORIENTED MATROIDS

[3] ORIENTABILITY OF MATROIDS [J].

BLAND, RG ;

LASVERGNAS, M .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (01) :94-123

[4]

Edelsbrunner H., 1987, ALGORITHMS COMBINATO

[5] ORIENTED MATROIDS [J].

FOLKMAN, J ;

LAWRENCE, J .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 25 (02) :199-236

[6]

Grunbaum Branko., 1967, Graduate Texts in Mathematics, V221

[7]

HEINZ G, UNPUB ORDER TYPES VE

[8]

HEINZ G, IN PRESS BEITR Z GEO

[9]

LINHART J, 1993, GEOM DEDICATA, V43, P165

[10]

ROTE G, DISTRIBUTION WEIGHTS

← 1 2 →