3,077 research outputs found

    Second order tangent bundles of infinite dimensional manifolds

    Full text link
    The second order tangent bundle T2MT^{2}M of a smooth manifold MM consists of the equivalent classes of curves on MM that agree up to their acceleration. It is known that in the case of a finite nn-dimensional manifold MM, T2MT^{2}M becomes a vector bundle over MM if and only if MM is endowed with a linear connection. Here we extend this result to MM modeled on an arbitrarily chosen Banach space and more generally to those Fr\'{e}chet manifolds which can be obtained as projective limits of Banach manifolds. The result may have application in the study of infinite-dimensional dynamical systems.Comment: 8 page

    Unawareness of theorems

    Get PDF
    This paper provides a set-theoretic model of knowledge and unawareness. A new property called Awareness Leads to Knowledge shows that unawareness of theorems not only constrains an agent's knowledge, but also, can impair his reasoning about what other agents know. For example, in contrast to Li (2006), Heifetz et al. (2006a) and the standard model of knowledge, it is possible that two agents disagree on whether another agent knows a particular event. The model follows Aumann (1976) in defining common knowledge and characterizing it in terms of a self-evident event, but departs in showing that no-trade theorems do not hold.

    The complexity of approximately counting in 2-spin systems on kk-uniform bounded-degree hypergraphs

    Full text link
    One of the most important recent developments in the complexity of approximate counting is the classification of the complexity of approximating the partition functions of antiferromagnetic 2-spin systems on bounded-degree graphs. This classification is based on a beautiful connection to the so-called uniqueness phase transition from statistical physics on the infinite Δ\Delta-regular tree. Our objective is to study the impact of this classification on unweighted 2-spin models on kk-uniform hypergraphs. As has already been indicated by Yin and Zhao, the connection between the uniqueness phase transition and the complexity of approximate counting breaks down in the hypergraph setting. Nevertheless, we show that for every non-trivial symmetric kk-ary Boolean function ff there exists a degree bound Δ0\Delta_0 so that for all ΔΔ0\Delta \geq \Delta_0 the following problem is NP-hard: given a kk-uniform hypergraph with maximum degree at most Δ\Delta, approximate the partition function of the hypergraph 2-spin model associated with ff. It is NP-hard to approximate this partition function even within an exponential factor. By contrast, if ff is a trivial symmetric Boolean function (e.g., any function ff that is excluded from our result), then the partition function of the corresponding hypergraph 2-spin model can be computed exactly in polynomial time
    corecore