253 results on '"renewal processes"'
Search Results
2. Statistical Divergence and Paths Thereof to Socioeconomic Inequality and to Renewal Processes.
- Author
-
Eliazar, Iddo
- Subjects
- *
POISSON processes , *DISTRIBUTION (Probability theory) , *LORENZ curve , *ENTROPY - Abstract
This paper establishes a general framework for measuring statistical divergence. Namely, with regard to a pair of random variables that share a common range of values: quantifying the distance of the statistical distribution of one random variable from that of the other. The general framework is then applied to the topics of socioeconomic inequality and renewal processes. The general framework and its applications are shown to yield and to relate to the following: f-divergence, Hellinger divergence, Renyi divergence, and Kullback–Leibler divergence (also known as relative entropy); the Lorenz curve and socioeconomic inequality indices; the Gini index and its generalizations; the divergence of renewal processes from the Poisson process; and the divergence of anomalous relaxation from regular relaxation. Presenting a 'fresh' perspective on statistical divergence, this paper offers its readers a simple and transparent construction of statistical-divergence gauges, as well as novel paths that lead from statistical divergence to the aforementioned topics. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. Aging Renewal Point Processes and Exchangeability of Event Times.
- Author
-
Vanni, Fabio and Lambert, David
- Subjects
- *
POINT processes , *SURVIVAL analysis (Biometry) , *HAZARD function (Statistics) , *FAILURE analysis , *DATA analysis - Abstract
In this paper, we investigate the impact of latency aging on exchangeable (invariant under permutation of indices) inter-arrival times arising from mixed renewal point processes (statistical mixtures of point processes with renewal inter-arrival times) and explore the implications for reliability and survival analysis. We prove that aging preserves the exchangeability of inter-arrival times. Our data analysis, which includes both surrogate data and a Bayesian approach to high-frequency currency exchange-rate data, shows how aging impacts key survival analysis metrics such as failure survival, renewal, and hazard rate functions. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. Predicting Random Walks and a Data-Splitting Prediction Region.
- Author
-
Haile, Mulubrhan G., Zhang, Lingling, and Olive, David J.
- Subjects
RANDOM walks ,FORECASTING ,DATA distribution ,SAMPLE size (Statistics) - Abstract
Perhaps the first nonparametric, asymptotically optimal prediction intervals are provided for univariate random walks, with applications to renewal processes. Perhaps the first nonparametric prediction regions are introduced for vector-valued random walks. This paper further derives nonparametric data-splitting prediction regions, which are underpinned by very simple theory. Some of the prediction regions can be used when the data distribution does not have first moments, and some can be used for high-dimensional data, where the number of predictors is larger than the sample size. The prediction regions can make use of many estimators of multivariate location and dispersion. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Predicting Random Walks and a Data-Splitting Prediction Region
- Author
-
Mulubrhan G. Haile, Lingling Zhang, and David J. Olive
- Subjects
conformal prediction ,high dimensional data ,renewal processes ,shorth ,Statistics ,HA1-4737 - Abstract
Perhaps the first nonparametric, asymptotically optimal prediction intervals are provided for univariate random walks, with applications to renewal processes. Perhaps the first nonparametric prediction regions are introduced for vector-valued random walks. This paper further derives nonparametric data-splitting prediction regions, which are underpinned by very simple theory. Some of the prediction regions can be used when the data distribution does not have first moments, and some can be used for high-dimensional data, where the number of predictors is larger than the sample size. The prediction regions can make use of many estimators of multivariate location and dispersion.
- Published
- 2024
- Full Text
- View/download PDF
6. Returns to the Origin of the Pólya Walk with Stochastic Resetting.
- Author
-
Godrèche, Claude and Luck, Jean-Marc
- Subjects
- *
RANDOM walks , *DISTRIBUTION (Probability theory) , *LARGE deviations (Mathematics) , *CUMULANTS - Abstract
We consider the simple random walk (or Pólya walk) on the one-dimensional lattice subject to stochastic resetting to the origin with probability r at each time step. The focus is on the joint statistics of the numbers N t × of spontaneous returns of the walker to the origin and N t ∙ of resetting events up to some observation time t. These numbers are extensive in time in a strong sense: all their joint cumulants grow linearly in t, with explicitly computable amplitudes, and their fluctuations are described by a smooth bivariate large deviation function. A non-trivial crossover phenomenon takes place in the regime of weak resetting and late times. Remarkably, the time intervals between spontaneous returns to the origin of the reset random walk form a renewal process described in terms of a single 'dressed' probability distribution. These time intervals are probabilistic copies of the first one, the 'dressed' first-passage time. The present work follows a broader study, covered in a companion paper, on general nested renewal processes. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Ruin probabilities for a Sparre Andersen model with investments: the case of annuity payments.
- Author
-
Kabanov, Yuri and Promyslov, Platon
- Subjects
ANNUITIES ,LEVY processes ,PRICES ,JUMP processes ,PAYMENT ,PROBABILITY theory ,POISSON processes - Abstract
This note is a complement to the paper (Stoch. Process. Appl. 144:72–84, 2022) by Eberlein, Kabanov and Schmidt on the asymptotics of the ruin probability in a Sparre Andersen non-life insurance model with investments into a risky asset whose price follows a geometric Lévy process. Using techniques from the theory of semi-Markov processes, we extend the result of (Eberlein, Kabanov and Schmidt in Stoch. Process. Appl. 144:72–84, 2022) to the case of annuities and models with two-sided jumps. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
8. Poisson points, resetting, universality and the role of the last item.
- Author
-
Godrèche, Claude
- Subjects
- *
STOCHASTIC processes , *PROBABILITY theory - Abstract
For a stochastic process reset at random times, we discuss to what extent the probabilities of some orderings of observables associated with the intervals of time between resetting events are universal, i.e. independent of the choice of the observables, and in particular, to what extent universality depends on the choice of the distribution of these intervals. For Poissonian resetting, universality relies only on a combinatorial argument and on the statistical properties of Poisson points. For a generic distribution of time intervals between resets, universality no longer holds in general. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
9. Large deviation principle for additive functionals of semi-Markov processes.
- Author
-
Oprisan, Adina
- Subjects
- *
LARGE deviations (Mathematics) , *CENTRAL limit theorem , *FUNCTIONALS , *MARKOV processes , *MARTINGALES (Mathematics) , *ADDITIVES - Abstract
A large deviation principle (LDP) for a class of additive functionals of semi-Markov processes and their associated Markov renewal processes is studied via an almost sure functional central limit theorem. The rate function corresponding to the deviations from the paths of the corresponding empirical processes with logarithmic averaging is determined as a relative entropy with respect to the Wiener measure on D [ 0 , ∞). A martingale decomposition for additive functionals of Markov renewal processes is employed. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
10. Large deviation principles for renewal–reward processes.
- Author
-
Zamparo, Marco
- Subjects
- *
LARGE deviations (Mathematics) , *DEVIATION (Statistics) , *BANACH spaces , *REWARD (Psychology) , *RANDOM variables - Abstract
We establish a sharp large deviation principle for renewal–reward processes, supposing that each renewal involves a broad-sense reward taking values in a real separable Banach space. In fact, we demonstrate a weak large deviation principle without assuming any exponential moment condition on the law of waiting times and rewards by resorting to a sharp version of Cramér's theory. We also exhibit sufficient conditions for exponential tightness of renewal–reward processes, which leads to a full large deviation principle. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
11. Reducing degradation and age of items in imperfect repair modeling.
- Author
-
Finkelstein, Maxim and Cha, Ji Hwan
- Abstract
We develop new models for imperfect repair and the corresponding generalized renewal processes for stochastic description of repairable items that fail when their degradation reaches the specified deterministic or random threshold. The discussion is based on the recently suggested notion of a random virtual age and is applied to monotone processes of degradation with independent increments. Imperfect repair reduces degradation of an item on failure to some intermediate level. However, for the nonhomogeneous processes, the corresponding age reduction, which sets back the 'clock' of the process, is also performed. Some relevant stochastic comparisons are obtained. It is shown that the cycles of the corresponding generalized imperfect renewal process are stochastically decreasing/increasing depending on the monotonicity properties of the failure rate that describes the random failure threshold of an item. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
12. A STUDY OF JADIDISM IN THE INDEPENDENCE PERIOD.
- Author
-
Jabborova, Dilafruz
- Subjects
- *
LITERARY criticism , *CULTURAL property - Abstract
In this article, the observations of literary scholar K.Kahramanov on his assessment of the life and work of modern literary figures who were victims of repression in Uzbek literary studies and criticism of the independence period as a methodological update. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
13. Screening for chronic diseases: optimizing lead time through balancing prescribed frequency and individual adherence.
- Author
-
Rice, John D., Johnson, Brent A., and Strawderman, Robert L.
- Abstract
Screening for chronic diseases, such as cancer, is an important public health priority, but traditionally only the frequency or rate of screening has received attention. In this work, we study the importance of adhering to recommended screening policies and develop new methodology to better optimize screening policies when adherence is imperfect. We consider a progressive disease model with four states (healthy, undetectable preclinical, detectable preclinical, clinical), and overlay this with a stochastic screening–behavior model using the theory of renewal processes that allows us to capture imperfect adherence to screening programs in a transparent way. We show that decreased adherence leads to reduced efficacy of screening programs, quantified here using elements of the lead time distribution (i.e., the time between screening diagnosis and when diagnosis would have occurred clinically in the absence of screening). Under the assumption of an inverse relationship between prescribed screening frequency and individual adherence, we show that the optimal screening frequency generally decreases with increasing levels of non-adherence. We apply this model to an example in breast cancer screening, demonstrating how accounting for imperfect adherence affects the recommended screening frequency. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
14. On the Exiting Patterns of Multivariate Renewal-Reward Processes with an Application to Stochastic Networks.
- Author
-
White, Ryan T.
- Subjects
- *
STOCHASTIC processes , *POINT processes , *JUMP processes , *STOCHASTIC analysis , *CALCULUS - Abstract
This article is a study of vector-valued renewal-reward processes on R d . The jumps of the process are assumed to be independent and identically distributed nonnegative random vectors with mutually dependent components, each of which may be either discrete or continuous (or a mixture of discrete and continuous components). Each component of the process has a fixed threshold. Operational calculus techniques and symmetries with respect to permutations are used to find a general result for the probability of an arbitrary weak ordering of threshold crossings. The analytic and numerical tractability of the result are demonstrated by an application to the reliability of stochastic networks and some other special cases. Results are shown to agree with empirical probabilities generated through simulation of the process. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
15. Ruin probabilities for a Sparre Andersen model with investments.
- Author
-
Eberlein, Ernst, Kabanov, Yuri, and Schmidt, Thorsten
- Subjects
- *
LEVY processes , *REAL property sales & prices , *PROBABILITY theory - Abstract
We study a Sparre Andersen model in which the business activity of the company is described by a compound renewal process with drift assuming that the capital reserves are invested in a risky asset. The price of the latter is assumed to evolve according to a geometric Lévy process. We prove that the asymptotic behavior of the ruin probability depends to a large extent only on the properties of the price process. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
16. On degradation-based imperfect repair and induced generalized renewal processes.
- Author
-
Finkelstein, Maxim and Cha, Ji Hwan
- Abstract
In this paper, we suggest and justify a new, basic approach to modelling the imperfect repair and the corresponding imperfect repair processes for items with observable degradation. We consider monotone processes of degradation with independent increments. Imperfect repair reduces degradation of an item on failure to some intermediate level. To define the state of an item after this imperfect repair, the random virtual age is introduced. Some stochastic properties describing the corresponding remaining lifetime are considered. The generalized renewal process based on the suggested notion of imperfect repair is described, and some of its properties are studied. An alternative approach that considers the imperfect repair process defined in the degradation scale is outlined. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
17. Coincidence functions and Bartlett spectra of point processes.
- Author
-
Picinbono, Bernard
- Subjects
- *
PROBABILITY density function , *COINCIDENCE , *POISSON processes , *FREQUENCY spectra , *POINT processes , *HISTOGRAMS - Abstract
The second order statistical properties of time point processes (PP) are described by the time coincidence function (CF) and the frequency Bartlett spectrum (BS). For PPs recorded by pulses appearing at random time instants, as in photodetection experiments, the CF can be measured by various physical devices showing in particular the famous bunching effect of photons. On the other hand, for PPs recorded by the intervals between successive points (lifetimes), especially for renewal processes, there is no usual procedure for the estimation of the CF, and the aim of this paper is to describe an approach of this problem. The starting point is a mathematical relation between the CF and the set of probabilities density functions of the lifetimes of any order of the PP. As a consequence, the CF can be obtained by processing the results of the multiple normalized histograms of these lifetimes. In the cases, relatively rare, where the mathematical expression of the CF is known in closed form, the correct behavior of the procedure is verified by an experimental analysis of simulated data. The method is extended in order to verify the relationship between the CF and the BS. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
18. Large deviations in discrete-time renewal theory.
- Author
-
Zamparo, Marco
- Subjects
- *
LARGE deviations (Mathematics) , *BANACH spaces , *REWARD (Psychology) , *TIME perception , *RANDOM variables - Abstract
We establish sharp large deviation principles for cumulative rewards associated with a discrete-time renewal model, supposing that each renewal involves a broad-sense reward taking values in a real separable Banach space. The framework we consider is the pinning model of polymers, which amounts to a Gibbs change of measure of a classical renewal process and includes it as a special case. We first tackle the problem in a constrained pinning model, where one of the renewals occurs at a given time, by an argument based on convexity and super-additivity. We then transfer the results to the original pinning model by resorting to conditioning. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
19. The Erdős–Rényi Law and Strong Limit Theorems of Probability.
- Author
-
Frolov, Andrei N.
- Subjects
LAW of large numbers ,PROBABILITY theory ,POISSON processes ,LIMIT theorems ,RANDOM variables ,STOCHASTIC processes - Abstract
Fifty years ago P. Erdős and A. Rényi published their famous paper on the new law of large numbers. In this survey, we describe numerous results and achievements which are related with this paper or motivated by it during these years. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
20. Web renewal counting processes and their applications in insurance
- Author
-
Rong Li, Xiuchun Bi, and Shuguang Zhang
- Subjects
Renewal processes ,Dependence ,Web Markov skeleton processes ,Precise large deviations ,Moderate deviations ,Mathematics ,QA1-939 - Abstract
Abstract This paper investigates a nonstandard renewal counting process with dependent inter-arrival times-web renewal process. Several limit properties, including the tail of the exponential moment which is a crucial condition in many situations, are obtained. Then the results are applied in insurance to derive precise large deviations and moderate deviation formulas for the aggregate amount of claims.
- Published
- 2018
- Full Text
- View/download PDF
21. Condensation and Extremes for a Fluctuating Number of Independent Random Variables.
- Author
-
Godrèche, Claude
- Abstract
We address the question of condensation and extremes for three classes of intimately related stochastic processes: (a) random allocation models and zero-range processes, (b) tied-down renewal processes, (c) free renewal processes. While for the former class the number of components of the system is fixed, for the two other classes it is a fluctuating quantity. Studies of these topics are scattered in the literature and usually dressed up in other clothing. We give a stripped-down account of the subject in the language of sums of independent random variables in order to free ourselves of the consideration of particular models and highlight the essentials. Besides giving a unified presentation of the theory, this work investigates facets so far unexplored in previous studies. Specifically, we show how the study of the class of random allocation models and zero-range processes can serve as a backdrop for the study of the two other classes of processes central to the present work—tied-down and free renewal processes. We then present new insights on the extreme value statistics of these three classes of processes which allow a deeper understanding of the mechanism of condensation and the quantitative analysis of the fluctuations of the condensate. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
22. Renewal processes linked to fractional relaxation equations with variable order.
- Author
-
Beghin, Luisa, Cristofaro, Lorenzo, and Garrappa, Roberto
- Published
- 2024
- Full Text
- View/download PDF
23. Memory Effects in Quantum Dynamics Modelled by Quantum Renewal Processes
- Author
-
Nina Megier, Manuel Ponzi, Andrea Smirne, and Bassano Vacchini
- Subjects
open quantum systems ,renewal processes ,memory effects ,master equations ,non-Markovianity ,Science ,Astrophysics ,QB460-466 ,Physics ,QC1-999 - Abstract
Simple, controllable models play an important role in learning how to manipulate and control quantum resources. We focus here on quantum non-Markovianity and model the evolution of open quantum systems by quantum renewal processes. This class of quantum dynamics provides us with a phenomenological approach to characterise dynamics with a variety of non-Markovian behaviours, here described in terms of the trace distance between two reduced states. By adopting a trajectory picture for the open quantum system evolution, we analyse how non-Markovianity is influenced by the constituents defining the quantum renewal process, namely the time-continuous part of the dynamics, the type of jumps and the waiting time distributions. We focus not only on the mere value of the non-Markovianity measure, but also on how different features of the trace distance evolution are altered, including times and number of revivals.
- Published
- 2021
- Full Text
- View/download PDF
24. Fraud risk assessment within blockchain transactions.
- Author
-
Goffard, Pierre-O.
- Abstract
The probability of successfully spending twice the same bitcoins is considered. A double-spending attack consists in issuing two transactions transferring the same bitcoins. The first transaction, from the fraudster to a merchant, is included in a block of the public chain. The second transaction, from the fraudster to himself, is recorded in a block that integrates a private chain, exact copy of the public chain up to substituting the fraudster-to-merchant transaction by the fraudster-to-fraudster transaction. The double-spending hack is completed once the private chain reaches the length of the public chain, in which case it replaces it. The growth of both chains are modelled by two independent counting processes. The probability distribution of the time at which the malicious chain catches up with the honest chain, or, equivalently, the time at which the two counting processes meet each other, is studied. The merchant is supposed to await the discovery of a given number of blocks after the one containing the transaction before delivering the goods. This grants a head start to the honest chain in the race against the dishonest chain. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
25. A two-time-scale point process model of water main breaks for infrastructure asset management.
- Author
-
Lin, Peiyuan and Yuan, Xian-Xun
- Subjects
- *
MUNICIPAL water supply , *WATER supply , *WATER distribution , *HYDRAULICS , *MARKOV chain Monte Carlo - Abstract
Abstract Deterioration modelling has been a bottlenecking step towards risk-informed asset management of municipal water distribution networks. To close the gap, we proposed a two-time-scale (TTS) point process model on a pipe level for modelling and prediction of water main breaks. This paper presents the characterization, statistical parameter estimation, probabilistic features, and application of the model. Combining Poisson and renewal models into one, the proposed TTS process is characterized by a conditional intensity function of two time variables—one in a pipe clock for overall pipe aging and the other in a repair clock for local renewal. As a result, different aging patterns including the complicated bathtub-type behaviour can be modelled. A novel statistical method that combines data augmentation and Markov Chain Monte Carlo was developed for model estimation to deal with partially missing event histories. A case study using real-life data collected from a regional municipality in Canada was presented to illustrate the application of the proposed model. The modelling process ranging from model estimation, verification, validation, and updating to application in asset management was thoroughly demonstrated. This study also demonstrated that one must use the full distributions of the parameters to obtain an unbiased prediction of mean number of water main breaks. The proposed model was also compared with the Poisson process model in terms of break intensity, survival probability, mean cumulative number of breaks, and mean annual number of breaks. The implications of the different results to asset management were carefully discussed as well. Last, the ability of the proposed model to capture the maintenance effectiveness of pipe repair was proven. This work represents a solid advancement towards holistic assessment of the aging risk of a municipal water distribution network. Highlights • A two-time-scale point process model was proposed for modelling of water main breaks. • The model captures various aging patterns including bathtub behaviour. • A MCMC/DC algorithm considering partial missing break histories was proposed for parameter estimation. • A real life case study was presented to demonstrate the whole modelling process. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
26. The mTORC1 signaling modulated by intracellular C3 activation in Paneth cells promotes intestinal epithelial regeneration during acute injury.
- Author
-
Ye, Jinning, Yuan, Kaitao, Dai, Weigang, Sun, Kaiyu, Li, Guanghua, Tan, Min, Song, Wu, and Yuan, Yujie
- Subjects
- *
GASTROINTESTINAL agents , *LABORATORY mice , *RNA , *STEM cells , *MUCOUS membranes - Abstract
Abstract Complement activation is associated with regional inflammation during acute gastrointestinal injury (AGI). This study is designed to explore how intracellular C3 activation in Paneth cells (PCs) affects regeneration of intestinal epithelium during AGI. AGI was induced in wildtype C57BL/6 mice, with sham operation employed as control. Exogenous C3 (1 mg, I.P.) was applied at 6 h post-surgery. Intestinal crypts harvested from ileum were cultured with presence or absence of C3 (20 μg/ml), with small interfering RNA against BST1 and complement activation inhibitor selectively applied in vitro. The intestinal integrity, percentage of PCs and intestinal stem cells (ISCs) were evaluated. Importantly, cADPR, C3 fragments, and S6-related proteins were detected in PCs to inspect the mammalian target of rapamycin complex 1 (mTORC1) signaling. AGI caused breakdown of intestinal mucosa integrity and regional inflammation. Exogenous C3 by itself failed to promote the growth of intestinal epithelium, but distinctly enhanced the activity of PCs via intracellular activation, which subsequently supported the expansion of ISCs inside of intestinal crypts. Inhibition of C3 activation was associated with decreased expressions of S6, S6K1 and cADPR, with blocking BST1 found to depress cADPR only. Collectively, these data confirmed intracellular activation of C3 in PCs enhanced expansion of ISCs in response to acute injury. The mTORC1 signaling pathway in PCs contributed to this crosstalk during exogenous C3 treatment. Highlights • Functional PCs by intracellular C3 activation are attributed to ISCs expansion and intestinal regeneration during AGI. • Intracellular C3 activation regulates mTORC1 signaling in PCs to promote expansion of ISCs in response to such injury. • Exogenous C3 therapy for AGI would not cause uncontrolled inflammation, but rather enhance intestinal epithelial repair. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
27. Behavioral Context Determines Network State and Variability Dynamics in Monkey Motor Cortex
- Author
-
Alexa Riehle, Thomas Brochier, Martin Nawrot, and Sonja Grün
- Subjects
monkey motor cortex ,spike time irregularity ,spike count variability ,behavioral context ,renewal processes ,Neurosciences. Biological psychiatry. Neuropsychiatry ,RC321-571 - Abstract
Variability of spiking activity is ubiquitous throughout the brain but little is known about its contextual dependance. Trial-to-trial spike count variability, estimated by the Fano Factor (FF), and within-trial spike time irregularity, quantified by the coefficient of variation (CV), reflect variability on long and short time scales, respectively. We co-analyzed FF and the local coefficient of variation (CV2) in monkey motor cortex comparing two behavioral contexts, movement preparation (wait) and execution (movement). We find that the FF significantly decreases from wait to movement, while the CV2 increases. The more regular firing (expressed by a low CV2) during wait is related to an increased power of local field potential (LFP) beta oscillations and phase locking of spikes to these oscillations. In renewal processes, a widely used model for spiking activity under stationary input conditions, both measures are related as FF ≈ CV2. This expectation was met during movement, but not during wait where FF ≫ CV22. Our interpretation is that during movement preparation, ongoing brain processes result in changing network states and thus in high trial-to-trial variability (expressed by a high FF). During movement execution, the network is recruited for performing the stereotyped motor task, resulting in reliable single neuron output. Our interpretation is in the light of recent computational models that generate non-stationary network conditions.
- Published
- 2018
- Full Text
- View/download PDF
28. Another characterization of homogeneous Poisson processes.
- Author
-
Vidmar, Matija
- Subjects
- *
POISSON processes , *NUMERICAL analysis , *DISTRIBUTION (Probability theory) , *URBAN renewal , *TIME series analysis - Abstract
For a general renewal process N (allowing delay, defect and multiple simultaneous arrivals) the independence of the first renewal epochs of the marked processes got from N by Bernoulli 0/1 thinning is characterized. This independence is well-known to hold true in the case of homogeneous Poisson processes; by way of corollary one obtains the interesting observation that, when coupled with some minimal extra conditions, it in fact already identifies them. The proof is analytic in character. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
29. Behavioral Context Determines Network State and Variability Dynamics in Monkey Motor Cortex.
- Author
-
Riehle, Alexa, Brochier, Thomas, Nawrot, Martin, and Grün, Sonja
- Subjects
PHASE oscillations ,BRAIN ,STEREOTYPES ,NEURONS ,CEREBRAL cortex - Abstract
Variability of spiking activity is ubiquitous throughout the brain but little is known about its contextual dependance. Trial-to-trial spike count variability, estimated by the Fano Factor (FF), and within-trial spike time irregularity, quantified by the coefficient of variation (CV), reflect variability on long and short time scales, respectively. We co-analyzed FF and the local coefficient of variation (CV2) in monkey motor cortex comparing two behavioral contexts, movement preparation (
wait ) and execution (movement ). We find that the FF significantly decreases fromwait tomovement , while the CV2 increases. The more regular firing (expressed by a low CV2) duringwait is related to an increased power of local field potential (LFP) beta oscillations and phase locking of spikes to these oscillations. In renewal processes, a widely used model for spiking activity under stationary input conditions, both measures are related as FF ≈ CV2 . This expectation was met duringmovement , but not duringwait where FF ≫ CV22 . Our interpretation is that during movement preparation, ongoing brain processes result in changing network states and thus in high trial-to-trial variability (expressed by a high FF). During movement execution, the network is recruited for performing the stereotyped motor task, resulting in reliable single neuron output. Our interpretation is in the light of recent computational models that generate non-stationary network conditions. [ABSTRACT FROM AUTHOR]- Published
- 2018
- Full Text
- View/download PDF
30. Regularity of a renewal process estimated from binary data.
- Author
-
Rice, John D., Strawderman, Robert L., and Johnson, Brent A.
- Subjects
- *
BINARY number system , *DATA analysis , *ESTIMATION theory , *RENEWAL theory , *GAMMA distributions , *DECISION making in clinical medicine - Abstract
Summary: Assessment of the regularity of a sequence of events over time is important for clinical decision‐making as well as informing public health policy. Our motivating example involves determining the effect of an intervention on the regularity of HIV self‐testing behavior among high‐risk individuals when exact self‐testing times are not recorded. Assuming that these unobserved testing times follow a renewal process, the goals of this work are to develop suitable methods for estimating its distributional parameters when only the presence or absence of at least one event per subject in each of several observation windows is recorded. We propose two approaches to estimation and inference: a likelihood‐based discrete survival model using only time to first event; and a potentially more efficient quasi‐likelihood approach based on the forward recurrence time distribution using all available data. Regularity is quantified and estimated by the coefficient of variation (CV) of the interevent time distribution. Focusing on the gamma renewal process, where the shape parameter of the corresponding interevent time distribution has a monotone relationship with its CV, we conduct simulation studies to evaluate the performance of the proposed methods. We then apply them to our motivating example, concluding that the use of text message reminders significantly improves the regularity of self‐testing, but not its frequency. A discussion on interesting directions for further research is provided. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
31. Sector and Site Switch-Off Regular Patterns for Energy Saving in Cellular Networks.
- Author
-
Beitelmal, Tamer, Szyszkowicz, Sebastian S., Gonzalez G., David, and Yanikomeroglu, Halim
- Abstract
Cell switch-off (CSO) is an important approach to reducing energy consumption in cellular networks during off-peak periods. CSO addresses the research question of which cells to switch off when. Whereas online CSO, based on immediate user demands and channel states, is problematic to implement and difficult to model, off-line CSO is more practical and tractable. Furthermore, it is known that regular cell layouts generally provide the best coverage and spectral efficiency, which leads us to prefer regular static (off-line) CSO. We introduce sector-based regular CSO patterns for the first time. We organize the existing and newly introduced patterns using a systematic nomenclature; studying 26 patterns in total. We compare these patterns in terms of energy efficiency and the average number of users supported, via a combination of analysis and simulation. We also compare the performance of CSO with two benchmark algorithms. We show that the average number of users can be captured by one parameter. Moreover, we find that the distribution of the number of users is close to Gaussian, with a tractable variance. Our results demonstrate that several patterns that activate only one out of three sectors are particularly beneficial; such CSO patterns have not been studied before. [ABSTRACT FROM PUBLISHER]
- Published
- 2018
- Full Text
- View/download PDF
32. Statistical Inference for Renewal Processes.
- Author
-
Comte, F. and Duval, C.
- Subjects
- *
INFERENTIAL statistics , *PARAMETER estimation , *MATHEMATICAL decomposition , *LAGUERRE geometry , *MATHEMATICAL convolutions - Abstract
Abstract: We consider non‐parametric estimation for interarrival times density of a renewal process. For continuous time observation, a projection estimator in the orthonormal Laguerre basis is built. Nonstandard decompositions lead to bounds on the mean integrated squared error (MISE), from which rates of convergence on Sobolev–Laguerre spaces are deduced, when the length of the observation interval gets large. The more realistic setting of discrete time observation is more difficult to handle. A first strategy consists in neglecting the discretization error. A more precise strategy aims at taking into account the convolution structure of the data. Under a simplifying ‘dead‐zone’ condition, the corresponding MISE is given for any sampling step. In the three cases, an automatic model selection procedure is described and gives the best MISE, up to a logarithmic term. The results are illustrated through a simulation study. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
33. Entropic Approach to the Detection of Crucial Events
- Author
-
Garland Culbreth, Bruce J. West, and Paolo Grigolini
- Subjects
crucial events ,renewal processes ,ergodicity breakdown ,stationary correlation function ,renewal aging ,heart-brain communication ,Science ,Astrophysics ,QB460-466 ,Physics ,QC1-999 - Abstract
In this paper, we establish a clear distinction between two processes yielding anomalous diffusion and 1 / f noise. The first process is called Stationary Fractional Brownian Motion (SFBM) and is characterized by the use of stationary correlation functions. The second process rests on the action of crucial events generating ergodicity breakdown and aging effects. We refer to the latter as Aging Fractional Brownian Motion (AFBM). To settle the confusion between these different forms of Fractional Brownian Motion (FBM) we use an entropic approach properly updated to incorporate the recent advances of biology and psychology sciences on cognition. We show that although the joint action of crucial and non-crucial events may have the effect of making the crucial events virtually invisible, the entropic approach allows us to detect their action. The results of this paper lead us to the conclusion that the communication between the heart and the brain is accomplished by AFBM processes.
- Published
- 2019
- Full Text
- View/download PDF
34. Spectral and Energy Efficiency in Cognitive Radio Systems With Unslotted Primary Users and Sensing Uncertainty.
- Author
-
Ozcan, Gozde, Gursoy, M. Cenk, and Tang, Jian
- Subjects
- *
COGNITIVE radio , *ENERGY consumption , *INTERFERENCE (Telecommunication) , *FALSE alarms , *SPECTRUM analysis - Abstract
This paper studies energy efficiency (EE) and average throughput maximization for cognitive radio systems in the presence of unslotted primary users. It is assumed that primary user activity follows an ON–OFF alternating renewal process. Secondary users first sense the channel possibly with errors in the form of miss detections and false alarms, and then, start the data transmission only if no primary user activity is detected. The secondary user transmission is subject to constraints on collision duration ratio, which is defined as the ratio of average collision duration to transmission duration. In this setting, the optimal power control policy which maximizes the EE of the secondary users or maximizes the average throughput while satisfying a minimum required EE under average/peak transmit power and average interference power constraints is derived. Subsequently, low-complexity algorithms for jointly determining the optimal power level and frame duration are proposed. The impact of probabilities of detection and false alarm, transmit and interference power constraints on the EE, average throughput of the secondary users, optimal transmission power, and the collisions with primary user transmissions are evaluated. In addition, some important properties of the collision duration ratio are investigated. The tradeoff between the EE and average throughput under imperfect sensing decisions and different primary user traffic are further analyzed. [ABSTRACT FROM PUBLISHER]
- Published
- 2017
- Full Text
- View/download PDF
35. The shark fin function: asymptotic behavior of the filtered derivative for point processes in case of change points.
- Author
-
Messer, Michael and Schneider, Gaby
- Abstract
A multiple filter test for the analysis and detection of rate change points in point processes on the line has been proposed recently. The underlying statistical test investigates the null hypothesis of constant rate. For that purpose, multiple filtered derivative processes are observed simultaneously. Under the null hypothesis, each process G asymptotically takes the form while L is a zero-mean Gaussian process with unit variance. This result is used to derive a rejection threshold for statistical hypothesis testing. The purpose of this paper is to describe the behavior of G under the alternative hypothesis of rate changes and potential simultaneous variance changes. We derive the approximation with deterministic functions $$\Delta $$ and $$\Lambda $$ . The function $$\Lambda $$ accounts for the systematic deviation of G in the neighborhood of a change point. When only the rate changes, $$\Lambda $$ is hat shaped. When also the variance changes, $$\Lambda $$ takes the form of a shark's fin. In addition, the parameter estimates required in practical application are not consistent in the neighborhood of a change point. Therefore, we derive the factor $$\Delta $$ termed here the distortion function. It accounts for the lack in consistency and describes the local parameter estimating process relative to the true scaling of the filtered derivative process. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
36. Coupling from the Past for the Null Recurrent Markov Chain
- Author
-
Baccelli, François, Haji-Mirsadeghi, Mir-Omid, Khaniha, Sayeh, Dynamics of Geometric Networks (DYOGENE), Département d'informatique - ENS Paris (DI-ENS), École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria), Sharif University of Technology [Tehran] (SUT), and European Project: 788851,ERC,ERC-2017-ADG ,NEMO(2019)
- Subjects
Foliation ,Renewal processes ,Probability (math.PR) ,Measure-valued Markov chain ,Dynamical system ,Random graph ,One ended random tree ,Coalescing random processes ,Invariant measure ,Discrete time discrete space Markov chain ,Recurrence ,Doeblin coupling ,FOS: Mathematics ,Unimodular random tree ,Taboo measure ,Perfect simulation ,[MATH]Mathematics [math] ,Potential measure ,Eternal family tree ,Mathematics - Probability ,Point process - Abstract
The Doeblin Graph of a countable state space Markov chain describes the joint pathwise evolutions of the Markov dynamics starting from all possible initial conditions, with two paths coalescing when they reach the same point of the state space at the same time. Its Bridge Doeblin subgraph only contains the paths starting from a tagged point of the state space at all possible times. In the irreducible, aperiodic, and positive recurrent case, the following results are known: the Bridge Doeblin Graph is an infinite tree that is unimodularizable. Moreover, it contains a single bi-infinite path, which allows one to build a perfect sample of the stationary state of the Markov chain. The present paper is focused on the null recurrent case. It is shown that when assuming irreducibility and aperiodicity again, the Bridge Doeblin Graph is either an infinite tree or a forest made of a countable collection of infinite trees. In the first case, the infinite tree in question has a single end, is not unimodularizable in general, but is always locally unimodular. These key properties are used to study the stationary regime of several measure-valued random dynamics on this Bridge Doeblin Tree. The most important ones are the taboo random dynamics, which admits as steady state a random measure with mean measure equal to the invariant measure of the Markov chain, and the potential random dynamics which is a random extension of the classical potential measure, with a mean measure equal to infinity at every point of the state space., 31 Pages, 8 figures
- Published
- 2022
37. Inversion of the Renewal Density with Dead-time.
- Author
-
Picinbono, Bernard
- Subjects
- *
POINT processes , *DISTRIBUTION (Probability theory) , *INDEPENDENCE (Mathematics) , *RANDOM variables , *INVERSE problems , *LAPLACE transformation , *COMPUTER simulation - Abstract
Stationary renewal point processes are defined by the probability distribution of the distances between successive points (lifetimes) that are independent and identically distributed random variables. For some applications it is also interesting to define the properties of a renewal process by using the renewal density. There are well-known expressions of this density in terms of the probability density of the lifetimes. It is more difficult to solve the inverse problem consisting in the determination of the density of the lifetimes in terms of the renewal density. Theoretical expressions between their Laplace transforms are available but the inversion of these transforms is often very difficult to obtain in closed form. We show that this is possible for renewal processes presenting a dead-time property characterized by the fact that the renewal density is zero in an interval including the origin. We present the principle of a recursive method allowing the solution of this problem and we apply this method to the case of some processes with input dead-time. Computer simulations on Poisson and Erlang (2) processes show quite good agreement between theoretical calculations and experimental measurements on simulated data. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
38. Scheduling Preventive Maintenance for a Nonperiodically Inspected Deteriorating System.
- Author
-
Ahmadi, Reza
- Subjects
PRODUCTION scheduling ,MAINTENANCE costs ,ECONOMIC policy ,STOCHASTIC processes ,INTEGRAL equations - Abstract
We consider the problem of scheduling maintenance activities for a stochastically deteriorating manufacturing system inspected aperiodically. The state of the system (which can only be revealed at inspection epochs) is characterized jointly by the system's physical state (the level of damage or remaining capacity) and its virtual age. Assuming a threshold-type policy, the paper aims at minimizing the long-run average maintenance cost per unit time by determining appropriate inspection intervals and maintenance thresholds. Using the renewal reward theorem, the expected cost per cycle and expected cycle length emerge as solutions of an integral equation, and a recursive scheme is devised to solve them. We illustrate the procedure for the case when the physical state evolves as a Gamma process. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
39. Feedback control of switched stochastic systems using randomly available active mode information.
- Author
-
Cetinkaya, Ahmet and Hayakawa, Tomohisa
- Subjects
- *
FEEDBACK control systems , *SWITCHING theory , *STOCHASTIC systems , *INFORMATION theory , *DISCRETE-time systems , *CLOSED loop systems - Abstract
Almost sure asymptotic stabilization of a discrete-time switched stochastic system is investigated. Information on the active operation mode of the switched system is assumed to be available for control purposes only at random time instants. We propose a stabilizing feedback control framework that utilizes the information obtained through mode observations. We first consider the case where stochastic properties of mode observation instants are fully known. We obtain sufficient asymptotic stabilization conditions for the closed-loop switched stochastic system under our proposed control law. We then explore the case where exact knowledge of the stochastic properties of mode observation instants is not available. We present a set of alternative stabilization conditions for this case. The results for both cases are predicated on the analysis of a sequence-valued process that encapsulates the stochastic nature of the evolution of active operation mode between mode observation instants. Finally, we demonstrate the efficacy of our results with numerical examples. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
40. Continuous-time Controlled Branching Processes
- Author
-
del Puerto, Inés M., Yanev, George P., Molina, Manuel, Yanev, Nikolay M., and González, Miguel
- Subjects
Controlled Branching Processes ,Renewal Processes ,Random Time Change ,Regenerative Processes - Abstract
Controlled branching processes with continuous time are introduced and limiting distributions are obtained in the critical case. An extension of this class as regenerative controlled branching processes with continuous time is proposed and some asymptotic properties are considered. KP-6-H22/3 (Bulgarian National Science Fund at the Ministry of Education and Science); the Junta de Extremadura (grant GR18103 and IB16099); the Ministerio de Econom´ıa y Competitividad of Spain (grant MTM2015-70522-P); the Ministerio de Ciencia e Innovaci´on of Spain (grant PID2019-108211GB- I00/AEI/10.13039/501100011033) and the Fondo Europeo de Desarrollo Regional.
- Published
- 2021
41. Limit theorems for critical randomly indexed branching processes.
- Author
-
Mitov, Kosto V., Mitov, Georgi K., and Yanev, Nikolay M.
- Abstract
We investigate a BGW process subordinated by a renewal process for which the interarrival periods have a finite mean or heavy tails. The branching process is critical with finite or infinite offspring variance and started with a random number of ancestors with infinite mean. The asymptotic behavior of the probability for non-extinction is investigated and limiting distributions are obtained. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
42. Reliability Estimation for a Central Vehicle Computer with Upgradeable Software Components
- Author
-
Bjelica, Milan
- Subjects
Software reliability growth modelling ,Artificial intelligence ,Renewal processes ,Domain controller ,System safety ,Software architecture ,Vehicle safety ,Automotive engineering ,Central vehicle computer ,Reliability ,ISO 26262 - Abstract
In this thesis, reliability estimation method is provided to model reliability of the central vehicle computer in pre-project and concept phases of the vehicle system design in automotive industry. The focus is on providing a rough estimation of the central vehicle computer design applicability for the intended functions with regard to their inherent safety, in the framework of ISO 26262 standard. In the scope of the thesis, available central vehicle computer architectures and architecture proposals in both the industry and academia are researched. Then, common problems of the designs are identified, including the common functions required, emphasizing the new developments in autonomous mobility and the application of artificial intelligence algorithms for autonomous driving and driver assistance. For each of the functions, hazard analysis and risk assessment (HARA) is performed according to ISO 26262. A central vehicle computer concept is then given, including an overview of design choices and common processing domains required. For each of the processing domains, reliability blocks are constructed and reliability models derived, by applying the classical reliability theory, renewal processes and software reliability growth models. Final reliability for the central vehicle computer is then derived and evaluated for various composition use cases of different vehicle autonomy levels (2, 3, 4 and 5). As a conclusion, the thesis gives the discussion on the applicability of the proposed reliability model for current and future designs, and gives rough predictions on the prospective central vehicle computer design outcomes in future autonomous mobility solutions. Author: Milan Z. Bjelica Scientific Paper Wien, FH Campus Wien 2021
- Published
- 2021
43. Condensation and extremes for a fluctuating number of independent random variables
- Author
-
Claude Godrèche, Institut de Physique Théorique - UMR CNRS 3681 (IPHT), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS), and Université Paris-Saclay
- Subjects
Class (set theory) ,Condensation (psychology) ,Condensation ,renewal processes ,FOS: Physical sciences ,extremes ,01 natural sciences ,010305 fluids & plasmas ,0103 physical sciences ,FOS: Mathematics ,Statistical physics ,[PHYS.COND.CM-SM]Physics [physics]/Condensed Matter [cond-mat]/Statistical Mechanics [cond-mat.stat-mech] ,010306 general physics ,Extreme value theory ,Mathematical Physics ,Condensed Matter - Statistical Mechanics ,Mathematics ,[PHYS]Physics [physics] ,Statistical Mechanics (cond-mat.stat-mech) ,Mechanism (biology) ,Stochastic process ,Probability (math.PR) ,Statistical and Nonlinear Physics ,subexponentiality ,Order (biology) ,Quantitative analysis (finance) ,Random variable ,zero-range processes ,Mathematics - Probability - Abstract
We address the question of condensation and extremes for three classes of intimately related stochastic processes: (a) random allocation models and zero-range processes, (b) tied-down renewal processes, (c) free renewal processes. While for the former class the number of components of the system is fixed, for the two other classes it is a fluctuating quantity. Studies of these topics are scattered in the literature and usually dressed up in other clothing. We give a stripped-down account of the subject in the language of sums of independent random variables in order to free ourselves of the consideration of particular models and highlight the essentials. Besides giving a unified presentation of the theory, this work investigates facets so far unexplored in previous studies. Specifically, we show how the study of the class of random allocation models and zero-range processes can serve as a backdrop for the study of the two other classes of processes central to the present work -- tied-down and free renewal processes. We then present new insights on the extreme value statistics of these three classes of processes which allow a deeper understanding of the mechanism of condensation and the quantitative analysis of the fluctuations of the condensate., 55 pages, 12 figures, final version, to be published in Journal of Statistical Physics
- Published
- 2020
44. Dynamic speed control of a machine tool with stochastic tool life: analysis and simulation.
- Author
-
Lamond, Bernard, Sodhi, Manbir, Noël, Martin, and Assani, Ousman
- Subjects
MACHINE tool industry ,STOCHASTIC control theory ,DYNAMIC programming ,FLEXIBLE manufacturing systems ,RENEWAL theory ,OPTIMAL control theory - Abstract
We discuss a tool management model for a flexible machine equipped with a tool magazine, variable cutting speed, and sensors to monitor tool wear, when tool life due to flank wear is stochastic. The objective is to adjust the cutting speed as a function of remaining distance, each time a tool change occurs, in order to minimize the expected processing time (sum of cutting and tool setup time). We address the computational aspects of finding optimal decision rules and we present numerical results suggesting that easily computed decision rules of a simple static model are near-optimal for our dynamic programming model. Dynamic adjustment is assessed with simulation experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
45. A NEW APPROACH TO MODELING CONDITION-BASED MAINTENANCE FOR STOCHASTICALLY DETERIORATING SYSTEMS.
- Author
-
AHMADI, REZA
- Subjects
CONDITION-based maintenance ,STOCHASTIC analysis ,DETERIORATION of materials ,FRACTURE mechanics ,LONG run (Economics) - Abstract
This paper develops the degradation and maintenance modeling technique for repairable systems subject to deterioration due to aging and damage caused by operating environment factors. This provides a relaxed and generalized approach to modeling condition-based maintenance. The approach can deal with both the maintenance scheduling problem and failures preventing the system functioning further. Controlled by a virtual age process and a general class of process called Piecewise-Stochastic (Damage) process (PSP), the proportional intensity model (PIM) is used to describe the system state. The state of the system is monitored at periodic times and maintenance actions are carried out in response to the system state revealed at inspection times. Assuming a threshold-type policy, the approach aims at minimizing the long-run average cost per unit time subject to maintenance parameters; the inspection interval and preventive replacement threshold. To this end, given some assumptions, expressions for the expected cycle length and expected cost per cycle emerging as solutions of the Fredholm integral equations are obtained. The solution technique has been presented for the case when the effect of operating environment is modeled as a Gamma process. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
46. Rumor Processes on $$\mathbb {N}$$ and Discrete Renewal Processes.
- Author
-
Gallo, Sandro, Garcia, Nancy, Junior, Valdivino, and Rodríguez, Pablo
- Subjects
- *
DISTRIBUTION (Probability theory) , *STANDARD deviations , *STATISTICAL reliability , *MATHEMATICAL analysis , *ALGEBRA - Abstract
We study two rumor processes on $$\mathbb {N}$$ , the dynamics of which are related to an SI epidemic model with long range transmission. Both models start with one spreader at site $$0$$ and ignorants at all the other sites of $$\mathbb {N}$$ , but differ by the transmission mechanism. In one model, the spreaders transmit the information within a random distance on their right, and in the other the ignorants take the information from a spreader within a random distance on their left. We obtain the probability of survival, information on the distribution of the range of the rumor and limit theorems for the proportion of spreaders. The key step of our proofs is to show that, in each model, the position of the spreaders on $$\mathbb {N}$$ can be related to a suitably chosen discrete renewal process. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
47. A hidden renewal model for monitoring aquatic systems biosensors.
- Author
-
Azaïs, R., Coudret, R., and Durrieu, G.
- Subjects
PRINCIPAL components analysis ,WATER quality ,KERNEL functions ,PROBABILITY density function ,BIOSENSORS - Abstract
This article proposes a method to model signals of oysters' openings over time using a four-state renewal process. Two of them are of particular interest and correspond to instants when the animals are open or closed. An estimator of the cumulative jump rate of the renewal process is provided. It relies on observations of the jumps between the four states. Here, these measures are not available, but the observed signal is assumed to take ranges of real values according to this underlying process. A procedure to estimate a probability density function that summarizes the information of the signal is explained. This leads to estimation of the hidden renewal process and of its cumulative jump rate for each oyster. We propose to classify these estimated functions for a group of oysters in order to discriminate these animals according to their health status. Such a diagnosis is essential when using these animals as biosensors for water quality assessment. Copyright © 2014 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
48. Distributional asymptotics in the analysis of algorithms: Periodicities and discretization
- Author
-
Rudolf Grübel
- Subjects
von neumann addition ,sukhatme-rényi representation ,renewal processes ,markov chains ,loser election ,counting processes ,digital search trees ,geometric distribution ,[info.info-ds] computer science [cs]/data structures and algorithms [cs.ds] ,[info.info-dm] computer science [cs]/discrete mathematics [cs.dm] ,[math.math-co] mathematics [math]/combinatorics [math.co] ,[info.info-cg] computer science [cs]/computational geometry [cs.cg] ,Mathematics ,QA1-939 - Abstract
It is well known that many distributions that arise in the analysis of algorithms have an asymptotically fluctuating behaviour in the sense that we do not have 'full' convergence, but only convergence along suitable subsequences as the size of the input to the algorithm tends to infinity. We are interested in constructions that display such behaviour via an ordinarily convergent background process in the sense that the periodicities arise from this process by deterministic transformations, typically involving discretization as a decisive step. This leads to structural representations of the resulting family of limit distributions along subsequences, which in turn may give access to their properties, such as the tail behaviour (unsuccessful search in digital search trees) or the dependence on parameters of the algorithm (success probability in a selection algorithm).
- Published
- 2007
- Full Text
- View/download PDF
49. Response of dynamic systems to renewal impulse processes: Generating equation for moments based on the integro-differential Chapman–Kolmogorov equations.
- Author
-
Iwankiewicz, Radosław
- Subjects
- *
DYNAMICAL systems , *IMPULSE (Physics) , *INTEGRO-differential equations , *KOLMOGOROV complexity , *MARKOV processes - Abstract
Abstract: In the present paper the method is developed for the derivation of differential equations for statistical moments of the state vector (response) of a non-linear dynamic system subjected to a random train of impulses. The arrival times of the impulses are assumed to be driven by a non-Poisson counting process. The state vector of the dynamic system is then a non-Markov process and no method is directly available for the derivation of the equations for response moments. The original non-Markov problem is converted into a Markov one by recasting the excitation process with the aid of an auxiliary, pure-jump stochastic process characterized by a Markov chain. Hence the conversion is carried out at the expense of augmentation of the state space of the dynamic system by auxiliary Markov states. For the augmented problem the sets of forward and backward integro-differential Chapman–Kolmogorov equations are formulated. The general, generating equation for moments is obtained with the aid of the forward and backward integro-differential Chapman–Kolmogorov operators. The developed method is illustrated by the examples of several renewal impulse processes. [Copyright &y& Elsevier]
- Published
- 2014
- Full Text
- View/download PDF
50. Optimization of power consumption and device availability based on point process modelling of the request sequence.
- Author
-
Durand, Jean‐Baptiste, Girard, Stéphane, Ciriza, Victor, and Donini, Laurent
- Subjects
INDUSTRIAL efficiency ,ENERGY consumption ,POINT processes ,MATHEMATICAL models ,HIDDEN Markov models ,ENERGY management - Abstract
. The paper addresses the optimal choice of the waiting period (or time out) that a device should respect before entering sleep mode, to optimize a trade-off between power consumption and device availability. The optimal time out is inferred by appropriate statistical modelling of the times between user requests. In our first approach, these times are assumed to be independent, and a constant optimal time out is inferred accordingly. In our second approach, some dependence is introduced through a hidden Markov chain, which also models specific activity states, like business hours or night periods. This model leads to a statistical framework for computing adaptive optimal time-out values. Different strategies are assessed by using real data sets, on the basis of power consumption and device availability from the user's point of view. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.