3 research outputs found

    Critical connectedness of thin arithmetical discrete planes

    Full text link
    An arithmetical discrete plane is said to have critical connecting thickness if its thickness is equal to the infimum of the set of values that preserve its 22-connectedness. This infimum thickness can be computed thanks to the fully subtractive algorithm. This multidimensional continued fraction algorithm consists, in its linear form, in subtracting the smallest entry to the other ones. We provide a characterization of the discrete planes with critical thickness that have zero intercept and that are 22-connected. Our tools rely on the notion of dual substitution which is a geometric version of the usual notion of substitution acting on words. We associate with the fully subtractive algorithm a set of substitutions whose incidence matrix is provided by the matrices of the algorithm, and prove that their geometric counterparts generate arithmetic discrete planes.Comment: 18 pages, v2 includes several corrections and is a long version of the DGCI extended abstrac

    Minimal arithmetic thickness connecting discrete planes

    Get PDF
    International audienceWhile connected arithmetic discrete lines are entirely characterized, only partial results exist for the more general case of arithmetic discrete hyperplanes. In the present paper, we focus on the 33-dimensional case, that is on arithmetic discrete planes. Thanks to arithmetic reductions on a vector \vect{n}, we provide algorithms either to determine whether a given arithmetic discrete plane with \vect{n} as normal vector is connected, or to compute the minimal thickness for which an arithmetic discrete plane with normal vector \vect{n} is connected
    corecore