Variable length Markov chains and dynamical sources

Infinite random sequences of letters can be viewed as stochastic chains or as strings produced by a source, in the sense of information theory. The relationship between Variable Length Markov Chains (VLMC) and probabilistic dynamical sources is studied. We establish a probabilistic frame for context trees and VLMC and we prove that any VLMC is a dynamical source for which we explicitly build the mapping. On two examples, the ``comb'' and the ``bamboo blossom'', we find a necessary and sufficient condition for the existence and the unicity of a stationary probability measure for the VLMC. These two examples are detailed in order to provide the associated Dirichlet series as well as the generating functions of word occurrences.Comment: 45 pages, 15 figure

The total path length of split trees

We consider the model of random trees introduced by Devroye [SIAM J. Comput. 28 (1999) 409-432]. The model encompasses many important randomized algorithms and data structures. The pieces of data (items) are stored in a randomized fashion in the nodes of a tree. The total path length (sum of depths of the items) is a natural measure of the efficiency of the algorithm/data structure. Using renewal theory, we prove convergence in distribution of the total path length toward a distribution characterized uniquely by a fixed point equation. Our result covers, using a unified approach, many data structures such as binary search trees, m-ary search trees, quad trees, median-of-(2k+1) trees, and simplex trees.Comment: Published in at http://dx.doi.org/10.1214/11-AAP812 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org

Using quantum key distribution for cryptographic purposes: a survey

The appealing feature of quantum key distribution (QKD), from a cryptographic viewpoint, is the ability to prove the information-theoretic security (ITS) of the established keys. As a key establishment primitive, QKD however does not provide a standalone security service in its own: the secret keys established by QKD are in general then used by a subsequent cryptographic applications for which the requirements, the context of use and the security properties can vary. It is therefore important, in the perspective of integrating QKD in security infrastructures, to analyze how QKD can be combined with other cryptographic primitives. The purpose of this survey article, which is mostly centered on European research results, is to contribute to such an analysis. We first review and compare the properties of the existing key establishment techniques, QKD being one of them. We then study more specifically two generic scenarios related to the practical use of QKD in cryptographic infrastructures: 1) using QKD as a key renewal technique for a symmetric cipher over a point-to-point link; 2) using QKD in a network containing many users with the objective of offering any-to-any key establishment service. We discuss the constraints as well as the potential interest of using QKD in these contexts. We finally give an overview of challenges relative to the development of QKD technology that also constitute potential avenues for cryptographic research.Comment: Revised version of the SECOQC White Paper. Published in the special issue on QKD of TCS, Theoretical Computer Science (2014), pp. 62-8

Failure mode prediction and energy forecasting of PV plants to assist dynamic maintenance tasks by ANN based models

In the field of renewable energy, reliability analysis techniques combining the operating time of the system with the observation of operational and environmental conditions, are gaining importance over time. In this paper, reliability models are adapted to incorporate monitoring data on operating assets, as well as information on their environmental conditions, in their calculations. To that end, a logical decision tool based on two artificial neural networks models is presented. This tool allows updating assets reliability analysis according to changes in operational and/or environmental conditions. The proposed tool could easily be automated within a supervisory control and data acquisition system, where reference values and corresponding warnings and alarms could be now dynamically generated using the tool. Thanks to this capability, on-line diagnosis and/or potential asset degradation prediction can be certainly improved. Reliability models in the tool presented are developed according to the available amount of failure data and are used for early detection of degradation in energy production due to power inverter and solar trackers functional failures. Another capability of the tool presented in the paper is to assess the economic risk associated with the system under existing conditions and for a certain period of time. This information can then also be used to trigger preventive maintenance activities

An Institutional Approach to Donor Control: From Dyadic Ties to a Field‐Level Analysis

Literature on the nonprofit sector focuses on charities and their interactions with clients or governmental agencies; donors are studied less often. Studies on philanthropy do examine donors but tend to focus on microlevel factors to explain their behavior. This study, in contrast, draws on institutional theory to show that macrolevel factors affect donor behavior. It also extends the institutional framework by examining the field‐level configurations in which donors and fundraisers are embedded. Employing the case of workplace charity, this new model highlights how the composition of the organizational field structures fundraisers and donors alike, shaping fundraisers’ strategies of solicitation and, therefore, the extent of donor control.This research was supported by grants from the Aspen Institute’s Nonprofit Sector Research Fund and the National Science Foundation. I thank Susan Eckstein, Julian Go, Heather MacIndoe, Susan Ostrander, audiences in the departments of sociology at Boston University, Emory University, Ohio State University, University of Arizona, and the University of Chicago, various participants in the University of Chicago Graduate School of Business Organizations and Markets Workshop and the MIT‐Sloan School of Management Organization Studies Group Seminar Series, and AJS reviewers for helpful comments on earlier versions. Direct correspondence to Emily Barman, Deparment of Sociology, Boston University, 96 Cummington Street, Boston, Massachusetts 02115

From Swampland to Phenomenology and Back

Swampland conjectures are a set of proposed necessary conditions for a low-energy effective field theory to have a UV completion inside a theory of quantum gravity. Swampland conjectures have interesting phenomenological consequences, and conversely phenomenological considerations are useful guidelines in sharping our understanding of quantum gravity.Comment: 6 pages, 3 figures, contribution to the 2019 EW session of the 54th Rencontres de Moriond, v2: references adde

The value of theoretical multiplicity for steering transitions towards sustainability

Transition management, as a theory of directing structural societal changes towards sustainable system innovations, has become a major topic in scientific research over the last years. In this paper we focus on the question how transitions towards sustainability can be steered, governed or managed, in particular by governmental actors. We suggest an approach of theoretical multiplicity, arguing that multiple theories will be needed simultaneously for dealing with the complex societal sustainability issues. Therefore, we address the steering question by theoretically comparing transition management theory to a number of related theories on societal change and intervention, such as multi-actor collaboration, network governance, configuration management, policy agenda setting, and adaptive management. We conclude that these related theories put the managerial assumptions of transition management into perspective, by adding other steering roles and leadership mechanisms to the picture. Finally we argue that new modes of steering inevitable have consequences for the actual governance institutions. New ways of governing change ask for change within governance systems itself and vice versa. Our argument for theoretical multiplicity implicates the development of multiple, potentially conflicting, governance capacitie

Local Causal States and Discrete Coherent Structures

Coherent structures form spontaneously in nonlinear spatiotemporal systems and are found at all spatial scales in natural phenomena from laboratory hydrodynamic flows and chemical reactions to ocean, atmosphere, and planetary climate dynamics. Phenomenologically, they appear as key components that organize the macroscopic behaviors in such systems. Despite a century of effort, they have eluded rigorous analysis and empirical prediction, with progress being made only recently. As a step in this, we present a formal theory of coherent structures in fully-discrete dynamical field theories. It builds on the notion of structure introduced by computational mechanics, generalizing it to a local spatiotemporal setting. The analysis' main tool employs the \localstates, which are used to uncover a system's hidden spatiotemporal symmetries and which identify coherent structures as spatially-localized deviations from those symmetries. The approach is behavior-driven in the sense that it does not rely on directly analyzing spatiotemporal equations of motion, rather it considers only the spatiotemporal fields a system generates. As such, it offers an unsupervised approach to discover and describe coherent structures. We illustrate the approach by analyzing coherent structures generated by elementary cellular automata, comparing the results with an earlier, dynamic-invariant-set approach that decomposes fields into domains, particles, and particle interactions.Comment: 27 pages, 10 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/dcs.ht

Urban Design in Neighbourhood Commodification

The intention to promote local economic development through place marketing and urban design based interventions is linked to the commodification of the city, a trend emerging parallel to a new milieu for intercity competition. The aim with this paper is to highlight how urban design is used as a tool by the municipality to sell the city as a place to live, work and invest in. The focus is on the physical characteristics and function of two urban renewal projects and how the municipality has looked into these neighbourhoods in connection to the image that it wants to promote for the city. The analysis focuses on official plans and documentation, and on expert interviews. It distinguishes between product-oriented and process-oriented interventions. The reabilitation of the physical space is used to promote discourses on sustainability, innovation and creativity and, throught these discourses, generate an appealing image for investments. The paper aims to contribute to the discussions on the transformation of the role of the urban design and planning in contexts of entrepreneurial urban governance, place-marketing strategies, and the neoliberalization of planningUrban design; entrepreneurial urban governance; Malmö; Sweden