Menu
Home
Contact us
Stats
Categories
Calendar
Toggle Wiki
Wiki Home
Last Changes
Rankings
List pages
Orphan pages
Sandbox
Print
Toggle Image Galleries
Galleries
Rankings
Toggle Articles
Articles home
List articles
Rankings
Toggle Blogs
List blogs
Rankings
Toggle Forums
List forums
Rankings
Toggle File Galleries
List galleries
Rankings
Toggle Maps
Mapfiles
Toggle Surveys
List surveys
Stats
ITHEA Classification Structure > G. Mathematics of Computing  > G.2 DISCRETE MATHEMATICS 
DISTANCES ON ANTIMATROIDS
By: Yulia Kempner, Vadim E. Levit (3910 reads)
Rating: (1.00/10)

Abstract: An antimatroid is an accessible set system (U,F) closed under union. Every antimatroid may be represented as a graph whose vertices are sets of F, where two vertices are adjacent if the corresponding sets are differ by one element. This graph is a partial cube. Hence an antimatroid with the ground set U of size n may be isometrically embedded into the hypercube {0, 1}n. Thus the distance on an antimatroid considered as a graph coincides with the Hamming distance. A poset antimatroid is an antimatroid, which is formed by the lower sets of a poset. We consider different definitions of the distance between elements of an antimatroid, and give a new characterization of poset antimatroids.

Keywords: antimatroid, partial cube, zigzag distance, Hamming distance.

ACM Classification Keywords: G.2

MSC: 05C12; 52B40

Link:

DISTANCES ON ANTIMATROIDS

Yulia Kempner, Vadim E. Levit

http://www.foibg.com/ibs_isc/ibs-25/ibs-25-p14.pdf

Print
G.2 DISCRETE MATHEMATICS
article: ЗАДАЧА ВЫБОРА ТОПОЛОГИЧЕСКОЙ СТРУКТУРЫ СЕТИ ДОСТУПА · DISTANCES ON ANTIMATROIDS ·
Login
[ register | I forgot my password ]
World Clock
Powered by Tikiwiki Powered by PHP Powered by Smarty Powered by ADOdb Made with CSS Powered by RDF powered by The PHP Layers Menu System
RSS Wiki RSS Blogs rss Articles RSS Image Galleries RSS File Galleries RSS Forums RSS Maps rss Calendars
[ Execution time: 0.09 secs ]   [ Memory usage: 7.50MB ]   [ GZIP Disabled ]   [ Server load: 0.47 ]
Powered by Tikiwiki CMS/Groupware