In recent years there has been great interest in networks of passive, computationally-weak nodes, whose interactions are controlled by the outside environment;examples include population protocols, chemical reactions ...
详细信息
ISBN:
(纸本)9783959772631
In recent years there has been great interest in networks of passive, computationally-weak nodes, whose interactions are controlled by the outside environment;examples include population protocols, chemical reactions networks (CRNs), DNA computing, and more. Such networks are usually studied under one of two extreme regimes: the schedule of interactions is either assumed to be adversarial, or it is assumed to be chosen uniformly at random. In this paper we study an intermediate regime, where the interaction at each step is chosen from some not-necessarily-uniform distribution: we introduce the definition of a (p, Ε)-scheduler, where the distribution that the scheduler chooses at every round can be arbitrary, but it must have p-distance at most Ε from the uniform distribution. We ask how far from uniform we can get before the dynamics of the model break down. For simplicity, we focus on the 3-majority dynamics, a type of chemical reaction network where the nodes of the network interact in triplets. Each node initially has an opinion of either X or Y, and when a triplet of nodes interact, all three nodes change their opinion to the majority of their three opinions. It is known that under a uniformly random scheduler, if we have an initial gap of Ω(√n log n) in favor of one value, then w.h.p. all nodes converge to the majority value within O(n log n) steps. For the 3-majority dynamics, we prove that among all non-uniform schedulers with a given 1- or ∞-distance to the uniform scheduler, the worst case is a scheduler that creates a partition in the network, disconnecting some nodes from the rest: under any (p, Ε)-close scheduler, if the scheduler's distance from uniform only suffices to disconnect a set of size at most S nodes and we start from a configuration with a gap of Ω(S + √n log n) in favor of one value, then we are guaranteed that all but O(S) nodes will convert to the majority value. We also show that creating a partition is not necessary to cause the system t
Traditional manually designed dispatching rules (DRs) cannot cope with the variety and rapid changes in production environments due to their inflexibility and lack of adaptability. Meanwhile, the development in manufa...
详细信息
Digital image steganography technique based on hiding the secret data behind of cover image in such a way that it is not detected by the human visual *** paper presents an image scrambling method that is very useful f...
详细信息
Digital image steganography technique based on hiding the secret data behind of cover image in such a way that it is not detected by the human visual *** paper presents an image scrambling method that is very useful for grayscale secret *** this method,the secret image decomposes in three parts based on the pixel’s threshold *** division of the color image into three parts is very easy based on the color channel but in the grayscale image,it is difficult to *** proposed image scrambling method is implemented in image steganography using discrete wavelet transform(DWT),singular value decomposition(SVD),and sorting *** is no visual difference between the stego image and the cover *** extracted secret image is also similar to the original secret *** proposed algorithm outcome is compared with the existed image steganography *** comparative results show the strength of the proposed technique.
The development of autonomous vehicles has made real-time pedestrian detection and tracking an important research area for protecting human lives and improving society. A key challenge in this area is to improve pedes...
详细信息
Within energy systems, collaboration has recently gained increased attention from academia and industry. However, the success of collaboration requires a fair value-sharing method based on the individual contributions...
详细信息
Period-doubling bifurcation,as an intermediate state between order and chaos,is ubiquitous in all disciplines of nonlinear ***,previous experimental observations of period doubling in ultrafast fiber lasers are mainly...
详细信息
Period-doubling bifurcation,as an intermediate state between order and chaos,is ubiquitous in all disciplines of nonlinear ***,previous experimental observations of period doubling in ultrafast fiber lasers are mainly restricted to self-sustained steady state,controllable manipulation and dynamic switching between period doubling and other intriguing dynamical states are still largely ***,we propose to expand the vision of dissipative soliton periodic doubling,which we illustrate experimentally by reporting original spontaneous,collisional,and controllable spectral period doubling in a polarization-maintaining ultrafast fiber ***,the spontaneous period doubling can be observed in both single-and *** mechanism of the switchable state and periodic doubling was revealed by numerical ***,state transformation of individual solitons can be resolved during the collision of triple solitons involving stationary,oscillating,and period ***,controllable deterministic switching between period doubling and other dynamical states,as well as exemplifying the application of period-doubling-based digital encoding,is achieved under programmable pump *** results open a new window for unveiling complex Hopf bifurcation in dissipative systems and bring useful insights into nonlinear science and applications.
For dual active bridge (DAB) DC/DC converters, DC bias of the inductor current caused by the system parameters variation increases system losses, leads to core saturation, and even jeopardizes the safe and reliable op...
详细信息
Heat, ventilation, and air conditioning (HVAC) systems account for the majority of energy consumption in buildings. People's behavior and occupancy patterns differ greatly from day to day and even seasonally, whic...
详细信息
This paper proposes a fast-decoding scheme based on the successive interference cancellation (SIC) framework for symbiotic backscatter multi-user non-orthogonal multiple access (NOMA) systems, which aims to decode the...
详细信息
electrical energy distribution faces the significant issue of losses, with power theft being a main factor contributing to these losses. This difficulty is not limited to Pakistan but is also prevalent in several othe...
详细信息
暂无评论