The substring reversal graph Rn is the graph whose vertices are the permutations Sn, and where two permutations are adjacent if one is obtained from a substring reversal of the other. We determine the spectral gap of Rn, and show that its spectrum contains many integer values. Further we consider a family of graphs that generalize the prefix reversal (or pancake flipping) graph, and show that e...

The quasiparticle energy spectrum of an isolated vortex in a clean layered d-wave superconductor is calculated. The Bogoliubov–de Gennes equations are solved perturbatively, within the model of step-variation of the gap function, adjusting the Caroli, de Gennes and Matricon approach for low-lying excitations in cuprates. A large peak in the density of states in a ”pancake” vortex is found, as a...

We prove that the minimal VLSI layout of the arrangement graph A(n; k) occupies (n!=(n ? k ? 1)!) 2 area. As a special case we obtain an optimal layout for the star graph S n with the area (n!) 2 : This answers an open problem posed by Ak-ers, Harel and Krishnamurthy 1]. The method is also applied to the pancake graph. The results provide optimal upper and lower bounds for crossing numbers of t...

Perimeters and pattern databases are two similar memorybased techniques used in single-agent search problems. We present partial pattern databases, which unify the two approaches into a single memorybased heuristic table. Our approach allows the use of any abstraction level. We achieve a three-fold reduction in the average number of nodes generated on the 13-pancake puzzle and a 27% reduction o...

This paper provides a new methodology for the characterization of a defect embedded in a conductive nonmagnetic plate from the measurement of the impedance variations of an air-cored pancake coil at eddy current frequencies. The inversion problem is dealt with using the Expected Improvement (EI) global optimization algorithm. The efficiency of the approach is discussed in the light of prelimina...

This paper investigates the main factors influencing the design of a vibrotactile feedback device for the human arm. Beside the determination of hardware settings, e.g. vibration motor type (pancake or cylindrical) and intensity threshold, this paper concentrates on the determination of spatial acuity and the division of the arm’s perimeter into sectors which can be distinguished reliably. The ...

The conformation of polymers at interface profoundly influences the interfacial properties. Quartz crystal microbalance with dissipation (QCM-D) is a newly developed technique to detect polymer behavior at interface in real time. In this article, we mainly review our QCM-D studies. Our focus is on temperature induced collapse and swelling of tethered polymer chains, pancake-to-brush transition ...

In this paper we present a lossless technique to compress pattern databases (PDBs) in the Pancake Sorting problems. This compression technique together with the choice of zero-cost operators in the construction of additive PDBs reduces the memory requirement for PDBs in these problems to a great extent, thus making otherwise intractable problems able to be efficiently handled. Also, using this ...