A note on the invariant distribution of a quasi-birth-and-death process

The aim of this paper is to give an explicit formula of the invariant distribution of a quasi-birth-and-death process in terms of the block entries of the transition probability matrix using a matrix-valued orthogonal polynomials approach. We will show that the invariant distribution can be computed using the squared norms of the corresponding matrix-valued orthogonal polynomials, no matter if they are or not diagonal matrices. We will give an example where the squared norms are not diagonal matrices, but nevertheless we can compute its invariant distribution

Defect free global minima in Thomson's problem of charges on a sphere

Given $N$ unit points charges on the surface of a unit conducting sphere, what configuration of charges minimizes the Coulombic energy $\sum_{i>j=1}^N 1/r_{ij}$? Due to an exponential rise in good local minima, finding global minima for this problem, or even approaches to do so has proven extremely difficult. For \hbox{$N = 10(h^2+hk+k^2)+ 2$} recent theoretical work based on elasticity theory, and subsequent numerical work has shown, that for $N \sim >500$--1000 adding dislocation defects to a symmetric icosadeltahedral lattice lowers the energy. Here we show that in fact this approach holds for all $N$, and we give a complete or near complete catalogue of defect free global minima.Comment: Revisions in Tables and Reference

Askey-Wilson Type Functions, With Bound States

The two linearly independent solutions of the three-term recurrence relation of the associated Askey-Wilson polynomials, found by Ismail and Rahman in [22], are slightly modified so as to make it transparent that these functions satisfy a beautiful symmetry property. It essentially means that the geometric and the spectral parameters are interchangeable in these functions. We call the resulting functions the Askey-Wilson functions. Then, we show that by adding bound states (with arbitrary weights) at specific points outside of the continuous spectrum of some instances of the Askey-Wilson difference operator, we can generate functions that satisfy a doubly infinite three-term recursion relation and are also eigenfunctions of $q$-difference operators of arbitrary orders. Our result provides a discrete analogue of the solutions of the purely differential version of the bispectral problem that were discovered in the pioneering work [8] of Duistermaat and Gr\"unbaum.Comment: 42 pages, Section 3 moved to the end, minor correction

Predictions of bond percolation thresholds for the kagom\'e and Archimedean (3,122)(3,12^2) lattices

Here we show how the recent exact determination of the bond percolation threshold for the martini lattice can be used to provide approximations to the unsolved kagom\'e and (3,12^2) lattices. We present two different methods, one of which provides an approximation to the inhomogeneous kagom\'e and (3,12^2) bond problems, and the other gives estimates of $p_c$ for the homogeneous kagom\'e (0.5244088...) and (3,12^2) (0.7404212...) problems that respectively agree with numerical results to five and six significant figures.Comment: 4 pages, 5 figure

Heat Kernel Bounds for the Laplacian on Metric Graphs of Polygonal Tilings

We obtain an upper heat kernel bound for the Laplacian on metric graphs arising as one skeletons of certain polygonal tilings of the plane, which reflects the one dimensional as well as the two dimensional nature of these graphs.Comment: 8 page

Absence of magnetic order for the spin-half Heisenberg antiferromagnet on the star lattice

We study the ground-state properties of the spin-half Heisenberg antiferromagnet on the two-dimensional star lattice by spin-wave theory, exact diagonalization and a variational mean-field approach. We find evidence that the star lattice is (besides the \kagome lattice) a second candidate among the 11 uniform Archimedean lattices where quantum fluctuations in combination with frustration lead to a quantum paramagnetic ground state. Although the classical ground state of the Heisenberg antiferromagnet on the star exhibits a huge non-trivial degeneracy like on the \kagome lattice, its quantum ground state is most likely dimerized with a gap to all excitations. Finally, we find several candidates for plateaux in the magnetization curve as well as a macroscopic magnetization jump to saturation due to independent localized magnon states.Comment: new extended version (6 pages, 6 figures) as published in Physical Review

Simultaneity as an Invariant Equivalence Relation

This paper deals with the concept of simultaneity in classical and relativistic physics as construed in terms of group-invariant equivalence relations. A full examination of Newton, Galilei and Poincar\'e invariant equivalence relations in $\R^4$ is presented, which provides alternative proofs, additions and occasionally corrections of results in the literature, including Malament's theorem and some of its variants. It is argued that the interpretation of simultaneity as an invariant equivalence relation, although interesting for its own sake, does not cut in the debate concerning the conventionality of simultaneity in special relativity.Comment: Some corrections, mostly of misprints. Keywords: special relativity, simultaneity, invariant equivalence relations, Malament's theore

On the Number of Facets of Three-Dimensional Dirichlet Stereohedra III: Full Cubic Groups

We are interested in the maximum possible number of facets that Dirichlet stereohedra for three-dimensional crystallographic groups can have. The problem for non-cubic groups was studied in previous papers by D. Bochis and the second author (Discrete Comput. Geom. 25:3 (2001), 419-444, and Beitr. Algebra Geom., 47:1 (2006), 89-120). This paper deals with ''full'' cubic groups, while ''quarter'' cubic groups are left for a subsequent paper. Here, ''full'' and ''quarter'' refers to the recent classification of three-dimensional crystallographic groups by Conway, Delgado-Friedrichs, Huson and Thurston (math.MG/9911185, Beitr. Algebra Geom. 42.2 (2001), 475-507). Our main result in this paper is that Dirichlet stereohedra for any of the 27 full groups cannot have more than 25 facets. We also find stereohedra with 17 facets for one of these groups.Comment: 28 pages, 12 figures. Changes from v1: apart of some editing (mostly at the end of the introduction) and addition of references, an appendix has been added, which analyzes the case where the base point does not have trivial stabilize

Exact Site Percolation Thresholds Using the Site-to-Bond and Star-Triangle Transformations

I construct a two-dimensional lattice on which the inhomogeneous site percolation threshold is exactly calculable and use this result to find two more lattices on which the site thresholds can be determined. The primary lattice studied here, the ``martini lattice'', is a hexagonal lattice with every second site transformed into a triangle. The site threshold of this lattice is found to be $0.764826...$, while the others have $0.618034...$ and $1/\sqrt{2}$. This last solution suggests a possible approach to establishing the bound for the hexagonal site threshold, $p_c<1/\sqrt{2}$. To derive these results, I solve a correlated bond problem on the hexagonal lattice by use of the star-triangle transformation and then, by a particular choice of correlations, solve the site problem on the martini lattice.Comment: 12 pages, 10 figures. Submitted to Physical Review