NBC Complexes of Convex Geometries - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

NBC Complexes of Convex Geometries

Résumé

We introduce a notion of a $\textit{broken circuit}$ and an $\textit{NBC complex}$ for an (abstract) convex geometry. Based on these definitions, we shall show the analogues of the Whitney-Rota's formula and Brylawski's decomposition theorem for broken circuit complexes on matroids for convex geometries. We also present an Orlik-Solomon type algebra on a convex geometry, and show the NBC generating theorem.
Fichier principal
Vignette du fichier
dmAE0141.pdf (140.54 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184369 , version 1 (14-08-2015)

Identifiants

Citer

Kenji Kashiwabara, Masataka Nakamura. NBC Complexes of Convex Geometries. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.207-212, ⟨10.46298/dmtcs.3412⟩. ⟨hal-01184369⟩

Collections

TDS-MACS
35 Consultations
584 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More