A formula for the number of (n-2)-gap in digital n-objects
Discrete Mathematics
2012-10-01 v1 Combinatorics
Abstract
We provide a formula that expresses the number of (n-2)-gaps of a generic digital n-object. Such a formula has the advantage to involve only a few simple intrinsic parameters of the object and it is obtained by using a combinatorial technic based on incidence structure and on the notion of free cells. This approach seems suitable as a model for an automatic computation, and also allow us to find some expressions for the maximum number of i-cells that bound or are bounded by a fixed j-cell.
Keywords
Cite
@article{arxiv.1209.6462,
title = {A formula for the number of (n-2)-gap in digital n-objects},
author = {Giorgio Nordo and Angelo Maimone},
journal= {arXiv preprint arXiv:1209.6462},
year = {2012}
}