108 research outputs found
On colimits and elementary embeddings
We give a sharper version of a theorem of Rosicky, Trnkova and Adamek, and a
new proof of a theorem of Rosicky, both about colimit preservation between
categories of structures. Unlike the original proofs, which use
category-theoretic methods, we use set-theoretic arguments involving elementary
embeddings given by large cardinals such as alpha-strongly compact and
C^(n)-extendible cardinals.Comment: 17 page
On end extensions of models of subsystems of peano arithmetic
AbstractWe survey results and problems concerning subsystems of Peano Arithmetic. In particular, we deal with end extensions of models of such theories. First, we discuss the results of Paris and Kirby (Logic Colloquium ’77, North-Holland, Amsterdam, 1978, pp. 199–209) and of Clote (Fund. Math. 127 (1986) 163; Fund. Math. 158 (1998) 301), which generalize the MacDowell and Specker theorem (Proc. Symp. on Foundation of Mathematics, Warsaw, 1959, Pergamon Press, Oxford, 1961, p. 257–263) we also discuss a related problem of Kaufmann (On existence of Σn end extensions, Lecture Notes in Mathematics, Vol. 859, Springer, Berlin, 1980, pp. 92). Then we sketch an alternative proof of Clote's theorem, using the arithmetized completeness theorem in the spirit of McAloon (Trans. Amer. Math. Soc. 239 (1978) 253) and Paris (Some conservation results for fragments of arithmetic, Lecture Notes in Mathematics, Vol. 890, Springer, Berlin, 1981, p. 251)
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
Simple Combinatorial Optimisation Cost Games
In this paper we introduce the class of simple combinatorial optimisation cost games, which are games associated to {0, 1}-matrices.A coalitional value of a combinatorial optimisation game is determined by solving an integer program associated with this matrix and the characteristic vector of the coalition.For this class of games, we will characterise core stability and totally balancedness.We continue by characterising exactness and largeness.Finally, we conclude the paper by applying our main results to minimum colouring games and minimum vertex cover games.
On the Extendibility of a D(4)-Pair of Pell Numbers
A Diophantine m-tuple with property D(â„“) is a set of m integers such that the product of any two integers plus â„“ results in a perfect square. This thesis establishes that a particular family of D(4) pairs of Pell numbers can be extended to a D(4) triple by exactly one Pell number. A similar result has been found for the Diophantine triples of Fibonacci numbers, a discussion of which is included in the first chapter of this thesis. This chapter finishes with a statement of the main result of my thesis, and the subsequent chapters discuss several topics in number theory which were used to prove the main result in chapter 5. Specifically, results about continued fractions, Pell-type equations, and linear forms in logarithms were used. These topics are the subjects of chapters 2, 3 and 4, which contain some history and discussions of the important results. The conclusion of this thesis discusses some possible generalizations
- …