scholarly journals Stochastic analysis of average-based distributed algorithms

2021 ◽  
Vol 58 (2) ◽  
pp. 394-410
Author(s):  
Yves Mocquard ◽  
Frédérique Robin ◽  
Bruno Séricola ◽  
Emmanuelle Anceaume

AbstractWe analyze average-based distributed algorithms relying on simple and pairwise random interactions among a large and unknown number of anonymous agents. This allows the characterization of global properties emerging from these local interactions. Agents start with an initial integer value, and at each interaction keep the average integer part of both values as their new value. The convergence occurs when, with high probability, all the agents possess the same value, which means that they all know a property of the global system. Using a well-chosen stochastic coupling, we improve upon existing results by providing explicit and tight bounds on the convergence time. We apply these general results to both the proportion problem and the system size problem.

Atmosphere ◽  
2019 ◽  
Vol 10 (10) ◽  
pp. 625 ◽  
Author(s):  
Gao ◽  
Wang ◽  
Shi ◽  
Wu ◽  
Takagi

We characterized 205 multiple-termination negative cloud-to-ground (CG) lightning flashes that were imaged by the Fast Antenna Lightning Mapping Array (FALMA) in Japan during the summer of 2017. The parameters we used included termination number, termination distance, fork height, return stroke (RS) number, the interval between the first RS of each termination, the shortest time difference between the strokes at different terminations, and the first RS intensities separated by termination occurrence orders. It was found that the multiple-termination flashes (MTFs) had a termination number ranging from 2 to 5, with the majority (148/205) at 2. The termination distance (with high probability) was between 2 and 4 km, with 10 out of 359 MTF termination distances being longer than 10 km. For most MTFs (146/205), their leader forks for different terminations occurred at a height between 4 and 6 km, indicating that the fork process mainly occurred inside the cloud. The RS number of the MTFs ranged from 2 to 18, with an arithmetic mean (AM) value of 5.8. The interval between the first RS of each termination in the MTFs ranged from 0.5 to 965.3 ms, with an AM value of 225.6 ms, while the shortest time difference between the strokes at different terminations had an AM value of 189.6 ms. The intensity of the first stroke in each termination tended to decrease with increasing termination occurrence orders.


Author(s):  
S. Radhakrishnan ◽  
G. Subbarayan ◽  
L. Nguyen ◽  
W. Mazotti

There is considerable uncertainty in the prediction of performance of a system mainly due to idealizations in geometry, material behavior, and loading history. Uncertainties in geometry can be predicted and controlled using tighter tolerances. However, the models currently used to describe material behavior are mostly deterministic. To predict the coupling efficiency of a photonic system to greater degree of confidence, stochastic analysis procedures are necessary. As part of this analysis, the behavior of materials must be stochastically characterized. In this paper, we present extensive experimental data on thermally and UV-cured epoxies typically used in photonic packages to enable stochastic analysis. The test data includes the viscoelastic behavior. We present analytical model to obtain the variation in the displacement of the epoxies resulting from its stochastic viscoelastic behavior. We utilize the analytical model to predict the uncertainty in the coupling efficiency of a generic photonic package.


Molecules ◽  
2020 ◽  
Vol 25 (2) ◽  
pp. 430 ◽  
Author(s):  
Barbara Patrizi ◽  
Concetta Cozza ◽  
Adriana Pietropaolo ◽  
Paolo Foggi ◽  
Mario Siciliani de Cumis

The comprehensive characterization of Intramolecular Charge Transfer (ICT) stemming in push-pull molecules with a delocalized π-system of electrons is noteworthy for a bespoke design of organic materials, spanning widespread applications from photovoltaics to nanomedicine imaging devices. Photo-induced ICT is characterized by structural reorganizations, which allows the molecule to adapt to the new electronic density distribution. Herein, we discuss recent photophysical advances combined with recent progresses in the computational chemistry of photoactive molecular ensembles. We focus the discussion on femtosecond Transient Absorption Spectroscopy (TAS) enabling us to follow the transition from a Locally Excited (LE) state to the ICT and to understand how the environment polarity influences radiative and non-radiative decay mechanisms. In many cases, the charge transfer transition is accompanied by structural rearrangements, such as the twisting or molecule planarization. The possibility of an accurate prediction of the charge-transfer occurring in complex molecules and molecular materials represents an enormous advantage in guiding new molecular and materials design. We briefly report on recent advances in ultrafast multidimensional spectroscopy, in particular, Two-Dimensional Electronic Spectroscopy (2DES), in unraveling the ICT nature of push-pull molecular systems. A theoretical description at the atomistic level of photo-induced molecular transitions can predict with reasonable accuracy the properties of photoactive molecules. In this framework, the review includes a discussion on the advances from simulation and modeling, which have provided, over the years, significant information on photoexcitation, emission, charge-transport, and decay pathways. Density Functional Theory (DFT) coupled with the Time-Dependent (TD) framework can describe electronic properties and dynamics for a limited system size. More recently, Machine Learning (ML) or deep learning approaches, as well as free-energy simulations containing excited state potentials, can speed up the calculations with transferable accuracy to more complex molecules with extended system size. A perspective on combining ultrafast spectroscopy with molecular simulations is foreseen for optimizing the design of photoactive compounds with tunable properties.


Author(s):  
Pasin Manurangsi ◽  
Warut Suksompong

Tournaments can be used to model a variety of practical scenarios including sports competitions and elections. A natural notion of strength of alternatives in a tournament is a generalized king: an alternative is said to be a k-king if it can reach every other alternative in the tournament via a directed path of length at most k. In this paper, we provide an almost complete characterization of the probability threshold such that all, a large number, or a small number of alternatives are k-kings with high probability in two random models. We show that, perhaps surprisingly, all changes in the threshold occur in the regime of constant k, with the biggest change being between k = 2 and k = 3. In addition, we establish an asymptotically tight bound on the probability threshold for which all alternatives are likely able to win a single-elimination tournament under some bracket.


2014 ◽  
Vol 6 (01) ◽  
pp. 75-86 ◽  
Author(s):  
Zhenlu Cui ◽  
Xiaoming Zeng ◽  
Jianbing Su

AbstractA continuum hydrodynamic model has been used to characterize flowing active nematics. The behavior of such a system subjected to a weak steady shear is analyzed. We explore the director structures and flow behaviors of the system in flow-aligning and flow tumbling regimes. Combining asymptotic analysis and numerical simulations, we extend previous studies to give a complete characterization of the steady states for both contractile and extensile particles in flow-aligning and flow-tumbling regimes. Another key prediction of this work is the role of the system size on the steady states of an active nematic system: if the system size is small, the velocity and the director angle files for both flow-tumbling contractile and extensile systems are similar to those of passive nematics; if the system is big, the velocity and the director angle files for flow-aligning contractile systems and tumbling extensile systems are akin to sheared passive cholesterics while they are oscillatory for flow-aligning extensile and tumbling contractile systems.


Zootaxa ◽  
2007 ◽  
Vol 1403 (1) ◽  
pp. 37 ◽  
Author(s):  
MARÍA LAURA PONSSA ◽  
W. RONALD HEYER

Previous osteological characterizations of members of the frog genus Adenomera have been based on selected features. The purpose of this study is to establish a detailed osteological description of four putative species of the genus Adenomera. There is considerable variation, which we postulate corresponds to both intra- and interspecific variation. Osteology should provide a set of characters appropriate for cladistic analyses to help elucidate relationships within the Subfamily Leptodactylinae. Much of the adult osteological variation has a high probability of having evolved through the process of heterochrony.


2015 ◽  
Vol 28 (8) ◽  
pp. 3275-3288 ◽  
Author(s):  
Gábor Drótos ◽  
Tamás Bódai ◽  
Tamás Tél

Abstract The authors argue that the concept of snapshot attractors and of their natural probability distributions are the only available tools by means of which mathematically sound statements can be made about averages, variances, etc., for a given time instant in a changing climate. A basic advantage of the snapshot approach, which relies on the use of an ensemble, is that the natural distribution and thus any statistics based on it are independent of the particular ensemble used, provided it is initiated in the past earlier than a convergence time. To illustrate these concepts, a tutorial presentation is given within the framework of a low-order model in which the temperature contrast parameter over a hemisphere decreases linearly in time. Furthermore, the averages and variances obtained from the snapshot attractor approach are demonstrated to strongly differ from the traditional 30-yr temporal averages and variances taken along single realizations. The authors also claim that internal variability can be quantified by the natural distribution since it characterizes the chaotic motion represented by the snapshot attractor. This experience suggests that snapshot-attractor-based calculations might be appropriate to be evaluated in any large-scale climate model, and that the application of 30-yr temporal averages taken along single realizations should be complemented with this more appealing tool for the characterization of climate changes, which seems to be practically feasible with moderate ensemble sizes.


Author(s):  
RÉMY MALGOUYRES ◽  
GILLES BERTRAND

In Ref. 6, two similar characterizations of discrete surfaces of ℤ3 are proposed which are called strong 18-surfaces and strong 26-surfaces. The proposed characterizations consist in some natural global properties of surfaces. In this paper, we first give local necessary conditions for an object to be a strong 26-surface. An object satisfying these local properties is called a near strong 26-surface. Then we construct continuous analogs for near strong 26-surfaces and, using the continuous Jordan Theorem, we prove that the necessary local conditions previously introduced in fact give a complete local characterization of strong 26-surfaces: the class of near strong 26-surfaces coincides with the class of strong 26-surfaces.


Agronomy ◽  
2018 ◽  
Vol 8 (7) ◽  
pp. 109 ◽  
Author(s):  
Victoria Figueroa-Bustos ◽  
Jairo Palta ◽  
Yinglong Chen ◽  
Kadambot Siddique

Sign in / Sign up

Export Citation Format

Share Document