Tropical linear algebra with the Lukasiewicz T-norm

The max-Lukasiewicz semiring is defined as the unit interval [0,1] equipped with the arithmetics "a+b"=max(a,b) and "ab"=max(0,a+b-1). Linear algebra over this semiring can be developed in the usual way. We observe that any problem of the max-Lukasiewicz linear algebra can be equivalently formulated as a problem of the tropical (max-plus) linear algebra. Based on this equivalence, we develop a theory of the matrix powers and the eigenproblem over the max-Lukasiewicz semiring.Comment: 27 page

Statistical mechanical systems on complete graphs, infinite exchangeability, finite extensions and a discrete finite moment problem

We show that a large collection of statistical mechanical systems with quadratically represented Hamiltonians on the complete graph can be extended to infinite exchangeable processes. This extends a known result for the ferromagnetic Curie--Weiss Ising model and includes as well all ferromagnetic Curie--Weiss Potts and Curie--Weiss Heisenberg models. By de Finetti's theorem, this is equivalent to showing that these probability measures can be expressed as averages of product measures. We provide examples showing that ``ferromagnetism'' is not however in itself sufficient and also study in some detail the Curie--Weiss Ising model with an additional 3-body interaction. Finally, we study the question of how much the antiferromagnetic Curie--Weiss Ising model can be extended. In this direction, we obtain sharp asymptotic results via a solution to a new moment problem. We also obtain a ``formula'' for the extension which is valid in many cases.Comment: Published at http://dx.doi.org/10.1214/009117906000001033 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org

ISIPTA'07: Proceedings of the Fifth International Symposium on Imprecise Probability: Theories and Applications

B