When is a Network a Network? Multi-Order Graphical Model Selection in Pathways and Temporal Networks

We introduce a framework for the modeling of sequential data capturing pathways of varying lengths observed in a network. Such data are important, e.g., when studying click streams in information networks, travel patterns in transportation systems, information cascades in social networks, biological pathways or time-stamped social interactions. While it is common to apply graph analytics and network analysis to such data, recent works have shown that temporal correlations can invalidate the results of such methods. This raises a fundamental question: when is a network abstraction of sequential data justified? Addressing this open question, we propose a framework which combines Markov chains of multiple, higher orders into a multi-layer graphical model that captures temporal correlations in pathways at multiple length scales simultaneously. We develop a model selection technique to infer the optimal number of layers of such a model and show that it outperforms previously used Markov order detection techniques. An application to eight real-world data sets on pathways and temporal networks shows that it allows to infer graphical models which capture both topological and temporal characteristics of such data. Our work highlights fallacies of network abstractions and provides a principled answer to the open question when they are justified. Generalizing network representations to multi-order graphical models, it opens perspectives for new data mining and knowledge discovery algorithms.Comment: 10 pages, 4 figures, 1 table, companion python package pathpy available on gitHu

Uniform asymptotics of the coefficients of unitary moment polynomials

Keating and Snaith showed that the $2k^{th}$ absolute moment of the characteristic polynomial of a random unitary matrix evaluated on the unit circle is given by a polynomial of degree $k^2$. In this article, uniform asymptotics for the coefficients of that polynomial are derived, and a maximal coefficient is located. Some of the asymptotics are given in explicit form. Numerical data to support these calculations are presented. Some apparent connections between random matrix theory and the Riemann zeta function are discussed.Comment: 31 pages, 1 figure, 2 tables. A few minor misprints fixe

Random matrices with external source and KP τ\tau functions

In this paper we prove that the partition function in the random matrix model with external source is a KP $\tau$ function.Comment: 12 pages, title change

Analytical probabilistic approach to the ground state of lattice quantum systems: exact results in terms of a cumulant expansion

We present a large deviation analysis of a recently proposed probabilistic approach to the study of the ground-state properties of lattice quantum systems. The ground-state energy, as well as the correlation functions in the ground state, are exactly determined as a series expansion in the cumulants of the multiplicities of the potential and hopping energies assumed by the system during its long-time evolution. Once these cumulants are known, even at a finite order, our approach provides the ground state analytically as a function of the Hamiltonian parameters. A scenario of possible applications of this analyticity property is discussed.Comment: 26 pages, 5 figure

A Note on the Pfaffian Integration Theorem

Two alternative, fairly compact proofs are presented of the Pfaffian integration theorem that is surfaced in the recent studies of spectral properties of Ginibre's Orthogonal Ensemble. The first proof is based on a concept of the Fredholm Pfaffian; the second proof is purely linear-algebraic.Comment: 8 pages; published versio

What is a crystal?

Almost 25 years have passed since Shechtman discovered quasicrystals, and 15 years since the Commission on Aperiodic Crystals of the International Union of Crystallography put forth a provisional definition of the term crystal to mean ``any solid having an essentially discrete diffraction diagram.'' Have we learned enough about crystallinity in the last 25 years, or do we need more time to explore additional physical systems? There is much confusion and contradiction in the literature in using the term crystal. Are we ready now to propose a permanent definition for crystal to be used by all? I argue that time has come to put a sense of order in all the confusion.Comment: Submitted to Zeitschrift fuer Kristallographi

Limit-(quasi)periodic point sets as quasicrystals with p-adic internal spaces

Model sets (or cut and project sets) provide a familiar and commonly used method of constructing and studying nonperiodic point sets. Here we extend this method to situations where the internal spaces are no longer Euclidean, but instead spaces with p-adic topologies or even with mixed Euclidean/p-adic topologies. We show that a number of well known tilings precisely fit this form, including the chair tiling and the Robinson square tilings. Thus the scope of the cut and project formalism is considerably larger than is usually supposed. Applying the powerful consequences of model sets we derive the diffractive nature of these tilings.Comment: 11 pages, 2 figures; dedicated to Peter Kramer on the occasion of his 65th birthda

Photonic quasicrystals for general purpose nonlinear optical frequency conversion

We present a general method for the design of 2-dimensional nonlinear photonic quasicrystals that can be utilized for the simultaneous phase-matching of arbitrary optical frequency-conversion processes. The proposed scheme--based on the generalized dual-grid method that is used for constructing tiling models of quasicrystals--gives complete design flexibility, removing any constraints imposed by previous approaches. As an example we demonstrate the design of a color fan--a nonlinear photonic quasicrystal whose input is a single wave at frequency $\omega$ and whose output consists of the second, third, and fourth harmonics of $\omega$, each in a different spatial direction

Finite-lattice expansion for Ising models on quasiperiodic tilings

Low-temperature series are calculated for the free energy, magnetisation, susceptibility and field-derivatives of the susceptibility in the Ising model on the quasiperiodic Penrose lattice. The series are computed to order 20 and estimates of the critical exponents alpha, beta and gamma are obtained from Pade approximants.Comment: 16 pages, REVTeX, 26 postscript figure