Periodicity in Rectangular Arrays
نویسندگان
چکیده
We discuss several two-dimensional generalizations of the familiar Lyndon-Schützenberger periodicity theorem for words. We consider the notion of primitive array (as one that cannot be expressed as the repetition of smaller arrays). We count the number of m×n arrays that are primitive. Finally, we show that one can test primitivity and compute the primitive root of an array in linear time.
منابع مشابه
Extraordinary transmission and left-handed propagation in miniaturized stacks of doubly periodic subwavelength hole arrays.
Metallic plates embedded between dielectric slabs and perforated by rectangular arrays of subwavelength holes with a dense periodicity in one of the directions support extraordinary transmission (ET) phenomena, viz. strong peaks in the transmittance frequency dependence. Stacks of such perforated plates support ET phenomena with propagation along the stack axis that is characterized by the left...
متن کاملTwo-Dimensional Periodicity in Rectangular Arrays
String matching is rich with a variety of algorithmic tools. In contrast, multidimensional matching has had a rather sparse set of techniques. This paper presents a new algorithmic technique for two-dimensional matching: periodicity analysis. Its strength appears to lie in the fact that it is inherently two-dimensional. Periodicity in strings has been used to solve string matching problems. Mul...
متن کاملHysteresis and Fractional Matching in Thin Nb Films with Rectangular Arrays of Nanoscaled Magnetic Dots
We have investigated the periodic pinning of magnetic flux quanta in thin Nb films with rectangular arrays of magnetic dots. In this type of pinning geometry, a change in the periodicity and shape of the minima in the magnetoresistance occurs for magnetic fields exceeding a certain threshold value. This has been explained recently in terms of a reconfiguration transition of the vortex lattice d...
متن کاملFabrication and Optical Characterization of Silicon Nanostructure Arrays by Laser Interference Lithography and Metal-Assisted Chemical Etching
In this paper metal-assisted chemical etching has been applied to pattern porous silicon regions and silicon nanohole arrays in submicron period simply by using positive photoresist as a mask layer. In order to define silicon nanostructures, Metal-assisted chemical etching (MaCE) was carried out with silver catalyst. Provided solution (or materiel) in combination with laser interference lithogr...
متن کاملDesign Investigation of Microstrip Patch and Half-Mode Substrate Integrated Waveguide Cavity Hybrid Antenna Arrays
In this paper two linear arrays including a linear 1×4 and a planar 2×2 of microstrip patch and half-mode substrate integrated waveguide (SIW) cavity hybrid antenna are introduced and investigated. These are simply implemented using low cost single layer printed circuit board (PCB) process. The array element consists of a rectangular microstrip patch with appropriate dimensions in the vicinity ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 118 شماره
صفحات -
تاریخ انتشار 2017