1 research outputs found

    Bases in Systems of Simplices and Chambers

    Full text link
    We consider a finite set EE of points in the nn-dimensional affine space and two sets of objects that are generated by the set EE: the system Σ\Sigma of nn-dimensional simplices with vertices in EE and the system Γ\Gamma of chambers. The incidence matrix A=∥aσ,γ∥A= \parallel a_{\sigma, \gamma}\parallel, σ∈Σ\sigma \in \Sigma, γ∈Γ\gamma \in \Gamma, induces the notion of linear independence among simplices (and among chambers). We present an algorithm of construction of bases of simplices (and bases of chambers). For the case n=2n=2 such an algorithm was described in the author's paper {\em Combinatorial bases in systems of simplices and chambers} (Discrete Mathematics 157 (1996) 15--37). However, the case of nn-dimensional space required a different technique. It is also proved that the constructed bases of simplices are geometrical
    corecore