1,573,764 research outputs found

    Global Types for Open Systems

    Get PDF

    Infinite-volume mixing for dynamical systems preserving an infinite measure

    Get PDF
    In the scope of the statistical description of dynamical systems, one of the defining features of chaos is the tendency of a system to lose memory of its initial conditions (more precisely, of the distribution of its initial conditions). For a dynamical system preserving a probability measure, this property is named `mixing' and is equivalent to the decay of correlations for observables in phase space. For the class of dynamical systems preserving infinite measures, this probabilistic connection is lost and no completely satisfactory definition has yet been found which expresses the idea of losing track of the initial state of a system due to its chaotic dynamics. This is actually on open problem in the field of infinite ergodic theory. Virtually all the definitions that have been attempted so far use "local observables", that is, functions that essentially only "see" finite portions of the phase space. In this note we introduce the concept of "global observable", a function that gauges a certain quantity throughout the phase space. This concept is based on the notion of infinite-volume average, which plays the role of the expected value of a global observable. Endowed with these notions, whose rigorous definition is to be specified on a case-by-case basis, we give a number of definitions of infinite mixing. These fall in two categories: global-global mixing, which expresses the "decorrelation" of two global observables, and global-local mixing, where a global and a local observable are considered instead. These definitions are tested on two types of infinite-measure-preserving dynamical systems, the random walks and the Farey map.Comment: 15 pages, 3 figure

    Can mobile eco-systems for technical innovations be standardized? The case of mobile wallets and contactless communication

    Get PDF
    This paper puts focus on the application of Near Field Communication technology (NFC) to mobile payments. Uncertainties about global policies open for a variety of local business policies. Taking into account different representations of actor interaction as described by different eco-systems by different policy forums the main research question to be discussed in the paper is: Can policies or standards describing actor roles and responsibilities for technical innovations like mobile payments remove obstacles for introduction of the innovation? Different types of industry forums are not only involved in strictly technical matters but also discuss and describe visions about how a new technique might be applied in business life. They suggest different business architectures, (not only a technical architecture), where roles of different type of actors and relations between actors are outlined based on ideas about so called eco-systems. Against this background the paper first discusses how NFC enabled mobile payments currently attracts a lot of attention and identifies four possible development paths making it happen. The paper discusses and compares how global policy networks describe the technical and business architectures for mobile payments. The paper uses a business practice analytical framework and an industrial network framework to identify major problems in connecting global and local policies. Some comments on further research finalize the paper. --Near Field Communication,mobile payments,global policy,business architecture,policy forum,industrial networks,practice

    Generalized Performance of Concatenated Quantum Codes -- A Dynamical Systems Approach

    Full text link
    We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn et al. [1] to both diagonal and nondiagonal channels. Our point of view is global: instead of focusing on particular types of noise channels, we study the geometry of the coding map as a discrete-time dynamical system on the entire space of noise channels. In the case of diagonal channels, we show that any code with distance at least three corrects (in the infinite concatenation limit) an open set of errors. For Calderbank-Shor-Steane (CSS) codes, we give a more precise characterization of that set. We show how to incorporate noise in the gates, thus completing the framework. We derive some general bounds for noise channels, which allows us to analyze several codes in detail.Comment: 12 pages two-column format, no figures, slightly revised versio

    Classifying document types to enhance search and recommendations in digital libraries

    Full text link
    In this paper, we address the problem of classifying documents available from the global network of (open access) repositories according to their type. We show that the metadata provided by repositories enabling us to distinguish research papers, thesis and slides are missing in over 60% of cases. While these metadata describing document types are useful in a variety of scenarios ranging from research analytics to improving search and recommender (SR) systems, this problem has not yet been sufficiently addressed in the context of the repositories infrastructure. We have developed a new approach for classifying document types using supervised machine learning based exclusively on text specific features. We achieve 0.96 F1-score using the random forest and Adaboost classifiers, which are the best performing models on our data. By analysing the SR system logs of the CORE [1] digital library aggregator, we show that users are an order of magnitude more likely to click on research papers and thesis than on slides. This suggests that using document types as a feature for ranking/filtering SR results in digital libraries has the potential to improve user experience.Comment: 12 pages, 21st International Conference on Theory and Practise of Digital Libraries (TPDL), 2017, Thessaloniki, Greec

    Composable partial multiparty session types for open systems

    Get PDF
    Session types are a well-established framework for the specification of interactions between components of a distributed systems. An important issue is how to determine the type for an open system, i.e., obtained by assembling subcomponents, some of which could be missing. To this end, we introduce partial sessions and partial (multiparty) session types. Partial sessions can be composed, and the type of the resulting system is derived from those of its components without knowing any suitable global type nor the types of missing parts. To deal with this incomplete information, partial session types represent the subjective views of the interactions from participants’ perspectives; when sessions are composed, different partial views can be merged if compatible, yielding a unified view of the session. Incompatible types, due to, e.g., miscommunications or deadlocks, are detected at the merging phase. In fact, in this theory the distinction between global and local types vanishes. We apply these types to a process calculus for which we prove subject reduction and progress, so that well-typed systems never violate the prescribed constraints. In particular, we introduce a generalization of the progress property, in order to accommodate the case when a partial session cannot progress not due to a deadlock, but because some participants are still missing. Therefore, partial session types support the development of systems by incremental assembling of components
    • …
    corecore