The Domination Number of Grids

In this paper, we conclude the calculation of the domination number of all $n\times m$ grid graphs. Indeed, we prove Chang's conjecture saying that for every $16\le n\le m$, $\gamma(G_{n,m})=\lfloor\frac{(n+2)(m+2)}{5}\rfloor -4$.Comment: 12 pages, 4 figure

Enhancement of piezoelectricity in a mixed ferroelectric

We use first-principles density-functional total energy and polarization calculations to calculate the piezoelectric tensor at zero temperature for both cubic and simple tetragonal ordered supercells of Pb_3GeTe_4. The largest piezoelectric coefficient for the tetragonal configuration is enhanced by a factor of about three with respect to that of the cubic configuration. This can be attributed to both the larger strain-induced motion of cations relative to anions and higher Born effective charges in the tetragonal case. A normal mode decomposition shows that both cation ordering and local relaxation weaken the ferroelectric instability, enhancing piezoelectricity.Comment: 5 pages, revtex, 2 eps figure

Bayesian Probabilistic Numerical Methods in Time-Dependent State Estimation for Industrial Hydrocyclone Equipment

The use of high-power industrial equipment, such as large-scale mixing equipment or a hydrocyclone for separation of particles in liquid suspension, demands careful monitoring to ensure correct operation. The fundamental task of state-estimation for the liquid suspension can be posed as a time-evolving inverse problem and solved with Bayesian statistical methods. In this article, we extend Bayesian methods to incorporate statistical models for the error that is incurred in the numerical solution of the physical governing equations. This enables full uncertainty quantification within a principled computation-precision trade-off, in contrast to the over-confident inferences that are obtained when all sources of numerical error are ignored. The method is cast within a sequential Monte Carlo framework and an optimized implementation is provided in Python

Phason elasticity of a three-dimensional quasicrystal: transfer-matrix method

We introduce a new transfer matrix method for calculating the thermodynamic properties of random-tiling models of quasicrystals in any number of dimensions, and describe how it may be used to calculate the phason elastic properties of these models, which are related to experimental measurables such as phason Debye-Waller factors, and diffuse scattering wings near Bragg peaks. We apply our method to the canonical-cell model of the icosahedral phase, making use of results from a previously-presented calculation in which the possible structures for this model under specific periodic boundary conditions were cataloged using a computational technique. We give results for the configurational entropy density and the two fundamental elastic constants for a range of system sizes. The method is general enough allow a similar calculation to be performed for any other random tiling model.Comment: 38 pages, 3 PostScript figures, self-expanding uuencoded compressed tar file, LaTeX using RevTeX macros and epsfig.st

Rules for Computing Symmetry, Density and Stoichiometry in a Quasi-Unit-Cell Model of Quasicrystals

The quasi-unit cell picture describes the atomic structure of quasicrystals in terms of a single, repeating cluster which overlaps neighbors according to specific overlap rules. In this paper, we discuss the precise relationship between a general atomic decoration in the quasi-unit cell picture atomic decorations in the Penrose tiling and in related tiling pictures. Using these relations, we obtain a simple, practical method for determining the density, stoichiometry and symmetry of a quasicrystal based on the atomic decoration of the quasi-unit cell taking proper account of the sharing of atoms between clusters.Comment: 14 pages, 8 figure

Statistical Mechanics of Vacancy and Interstitial Strings in Hexagonal Columnar Crystals

Columnar crystals contain defects in the form of vacancy/interstitial loops or strings of vacancies and interstitials bounded by column ``heads'' and ``tails''. These defect strings are oriented by the columnar lattice and can change size and shape by movement of the ends and forming kinks along the length. Hence an analysis in terms of directed living polymers is appropriate to study their size and shape distribution, volume fraction, etc. If the entropy of transverse fluctuations overcomes the string line tension in the crystalline phase, a string proliferation transition occurs, leading to a supersolid phase. We estimate the wandering entropy and examine the behaviour in the transition regime. We also calculate numerically the line tension of various species of vacancies and interstitials in a triangular lattice for power-law potentials as well as for a modified Bessel function interaction between columns as occurs in the case of flux lines in type-II superconductors or long polyelectrolytes in an ionic solution. We find that the centered interstitial is the lowest energy defect for a very wide range of interactions; the symmetric vacancy is preferred only for extremely short interaction ranges.Comment: 22 pages (revtex), 15 figures (encapsulated postscript

Fourier Transform Scanning Tunneling Spectroscopy: the possibility to obtain constant energy maps and the band dispersion using a local measurement

We present here an overview of the Fourier Transform Scanning Tunneling spectroscopy technique (FT-STS). This technique allows one to probe the electronic properties of a two-dimensional system by analyzing the standing waves formed in the vicinity of defects. We review both the experimental and theoretical aspects of this approach, basing our analysis on some of our previous results, as well as on other results described in the literature. We explain how the topology of the constant energy maps can be deduced from the FT of dI/dV map images which exhibit standing waves patterns. We show that not only the position of the features observed in the FT maps, but also their shape can be explained using different theoretical models of different levels of approximation. Thus, starting with the classical and well known expression of the Lindhard susceptibility which describes the screening of electron in a free electron gas, we show that from the momentum dependence of the susceptibility we can deduce the topology of the constant energy maps in a joint density of states approximation (JDOS). We describe how some of the specific features predicted by the JDOS are (or are not) observed experimentally in the FT maps. The role of the phase factors which are neglected in the rough JDOS approximation is described using the stationary phase conditions. We present also the technique of the T-matrix approximation, which takes into account accurately these phase factors. This technique has been successfully applied to normal metals, as well as to systems with more complicated constant energy contours. We present results recently obtained on graphene systems which demonstrate the power of this technique, and the usefulness of local measurements for determining the band structure, the map of the Fermi energy and the constant-energy maps.Comment: 33 pages, 15 figures; invited review article, to appear in Journal of Physics D: Applied Physic