首页 | 本学科首页   官方微博 | 高级检索  
     检索      


One-dimensional Tilings Using Tiles with Two Gap Lengths
Authors:Tomoki Nakamigawa
Institution:(1) Department of Information Science, Shonan Institute of Technology, Fujisawa Kanagawa, 251-8511, Japan
Abstract:Let n,p,k,q,l be positive integers with n=k+l+1. Let x1,x2, . . . ,xn be a sequence of positive integers with x1<x2<···<xn. A set {x1,x2, . . . ,xn} is called a set of type (p,k;q,l) if the set of differences {x2x1,x3x2, . . . ,xnxn–1} equals {p, . . . ,p,q, . . . ,q} as a multiset, where p and q appear k and l times, respectively. Among other results, it is shown that for any p,k,q, there exists a finite interval I in the set of integers such that I is partitioned into sets of type (p,k;q,1).
Keywords:One-dimensional tiling  Disconnected tile  Tile with two gap lengths
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号