On maxitive integration

The Shilkret integral is maxitive (i.e., the integral of a pointwise supremum of functions is the supremum of their integrals), but defined only for nonnegative functions. In the present paper, some properties of this integral (such as subadditivity and a law of iterated expectations) are studied, in comparison with the additive and Choquet integrals. Furthermore, the definition of a maxitive integral for all real functions is discussed. In particular, a convex, maxitive integral is introduced and some of its properties are derived

Dynamical Behaviour of Low Autocorrelation Models

We have investigated the nature of the dynamical behaviour in low autocorrelation binary sequences. These models do have a glass transition $T_G$ of a purely dynamical nature. Above the glass transition the dynamics is not fully ergodic and relaxation times diverge like a power law $\tau\sim (T-T_G)^{-\gamma}$ with $\gamma$ close to $2$. Approaching the glass transition the relaxation slows down in agreement with the first order nature of the dynamical transition. Below the glass transition the system exhibits aging phenomena like in disordered spin glasses. We propose the aging phenomena as a precise method to determine the glass transition and its first order nature.Comment: 19 pages + 14 figures, LateX, figures uuencoded at the end of the fil

On maxitive integration

A functional is said to be maxitive if it commutes with the (pointwise) supremum operation. Such functionals find application in particular in decision theory and related fields. In the present paper, maxitive functionals are characterized as integrals with respect to maxitive measures (also known as possibility measures or idempotent measures). These maxitive integrals are then compared with the usual additive and nonadditive integrals on the basis of some important properties, such as convexity, subadditivity, and the law of iterated expectations

Using dempster-shafer theory to fuse multiple information sources in region-based segmentation

This paper presents a new method for segmentation of images into large regions that reflect the real world objects present in a scene. It explores the feasibility of utilizing spatial configuration of regions and their geometric properties (the so-called Syntactic Visual Features [1]) for improving the correspondence of segmentation results produced by the well-known Recursive Shortest Spanning Tree (RSST) algorithm [2] to semantic objects present in the scene. The main contribution of this paper is a novel framework for integration of evidence from multiple sources with the region merging process based on the Dempster-Shafer (DS) theory [3] that allows integration of sources providing evidence with different accuracy and reliability. Extensive experiments indicate that the proposed solution limits formation of regions spanning more than one semantic object

Symmetry in Critical Random Boolean Network Dynamics

Using Boolean networks as prototypical examples, the role of symmetry in the dynamics of heterogeneous complex systems is explored. We show that symmetry of the dynamics, especially in critical states, is a controlling feature that can be used both to greatly simplify analysis and to characterize different types of dynamics. Symmetry in Boolean networks is found by determining the frequency at which the various Boolean output functions occur. There are classes of functions that consist of Boolean functions that behave similarly. These classes are orbits of the controlling symmetry group. We find that the symmetry that controls the critical random Boolean networks is expressed through the frequency by which output functions are utilized by nodes that remain active on dynamical attractors. This symmetry preserves canalization, a form of network robustness. We compare it to a different symmetry known to control the dynamics of an evolutionary process that allows Boolean networks to organize into a critical state. Our results demonstrate the usefulness and power of using the symmetry of the behavior of the nodes to characterize complex network dynamics, and introduce a novel approach to the analysis of heterogeneous complex systems