Abstract | ||
---|---|---|
We study a generalization of sturmian sequences by constructing a "stepped surface", given by a plane approximation with three kinds of square faces oriented according to the three coordinate planes. With a projection operation, we build a tiling of the plane by three kinds of diamonds. We define in this tiling a complexity function by counting the number of patterns in a given height window. We give the explicit form of this function in the case of triangular windows and parallelogram windows. (C) 1998-Elsevier Science B.V. All rights reserved. |
Year | DOI | Venue |
---|---|---|
1998 | 10.1016/S0304-3975(97)00117-5 | THEORETICAL COMPUTER SCIENCE |
Keywords | DocType | Volume |
discrete geometry,sturmian sequences,combinatorics on patterns,complexity,tilings of the plane | Journal | 209 |
Issue | ISSN | Citations |
1-2 | 0304-3975 | 5 |
PageRank | References | Authors |
0.94 | 0 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Laurent Vuillon | 1 | 186 | 26.63 |