Search results for "Markov process"

showing 10 items of 147 documents

Persistent random walks, variable length Markov chains and piecewise deterministic Markov processes *

2013

A classical random walk $(S_t, t\in\mathbb{N})$ is defined by $S_t:=\displaystyle\sum_{n=0}^t X_n$, where $(X_n)$ are i.i.d. When the increments $(X_n)_{n\in\mathbb{N}}$ are a one-order Markov chain, a short memory is introduced in the dynamics of $(S_t)$. This so-called "persistent" random walk is nolonger Markovian and, under suitable conditions, the rescaled process converges towards the integrated telegraph noise (ITN) as the time-scale and space-scale parameters tend to zero (see Herrmann and Vallois, 2010; Tapiero-Vallois, Tapiero-Vallois2}). The ITN process is effectively non-Markovian too. The aim is to consider persistent random walks $(S_t)$ whose increments are Markov chains with…

[MATH.MATH-PR] Mathematics [math]/Probability [math.PR]Variable length Markov chainProbability (math.PR)Semi Markov processesIntegrated telegraph noise[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]Mathematics::ProbabilitySimple and double infinite combs.Variable memoryFOS: Mathematics[ MATH.MATH-PR ] Mathematics [math]/Probability [math.PR]Mathematics - ProbabilityPersistent random walkSimple and double infinite combsPiecewise Deterministic Markov Processes
researchProduct

Analysis on channel bonding/aggregation for multi-channel cognitive radio networks

2010

Channel bonding/aggregation techniques, which assemble several channels together as one channel, could be used in cognitive radio networks for the purpose of achieving better bandwidth utilization. In existing work on this topic, channel bonding/aggregation is focused on the cases when primary channels are time slotted or stationary as compared with secondary users' activities. In this paper, we analyze the performance of channel bonding/aggregation strategies when primary channels are not time slotted and the time scale of primary activities is at the same level as the secondary users', given that spectrum handover is not allowed. Continuous time Markov chain models are built in order to a…

business.industryComputer scienceMarkov processChannel bondingBlocking (statistics)Continuous-time Markov chainChannel capacitysymbols.namesakeCognitive radioHandoversymbolsbusinessComputer networkCommunication channel2010 European Wireless Conference (EW)
researchProduct

Priority Enabled Grant-Free Access With Dynamic Slot Allocation for Heterogeneous mMTC Traffic in 5G NR Networks

2021

Although grant-based mechanisms have been a predominant approach for wireless access for years, the additional latency required for initial handshake message exchange and the extra control overhead for packet transmissions have stimulated the emergence of grant-free (GF) transmission. GF access provides a promising mechanism for carrying low and moderate traffic with small data and fits especially well for massive machine type communications (mMTC) applications. Despite a surge of interest in GF access, how to handle heterogeneous mMTC traffic based on GF mechanisms has not been investigated in depth. In this paper, we propose a priority enabled GF access scheme which performs dynamic slot …

business.industryComputer scienceNetwork packet05 social sciencesMarkov process050801 communication & media studies020206 networking & telecommunications02 engineering and technologyDynamic priority schedulingsymbols.namesake0508 media and communicationsSubframeTransmission (telecommunications)0202 electrical engineering electronic engineering information engineeringsymbolsOverhead (computing)WirelessElectrical and Electronic EngineeringbusinessVDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 5505GComputer networkIEEE Transactions on Communications
researchProduct

Modeling long-range memory with stationary Markovian processes

2009

In this paper we give explicit examples of power-law correlated stationary Markovian processes y(t) where the stationary pdf shows tails which are gaussian or exponential. These processes are obtained by simply performing a coordinate transformation of a specific power-law correlated additive process x(t), already known in the literature, whose pdf shows power-law tails 1/x^a. We give analytical and numerical evidence that although the new processes (i) are Markovian and (ii) have gaussian or exponential tails their autocorrelation function still shows a power-law decay =1/T^b where b grows with a with a law which is compatible with b=a/2-c, where c is a numerical constant. When a<2(1+c) th…

correlation methodMarkov processeMathematical optimizationStationary distributionStatistical Mechanics (cond-mat.stat-mech)LogarithmStochastic processdiffusionAutocorrelationFOS: Physical sciencesProbability density functionContext (language use)White noiseExponential functionStatistical physicswhite noiseCondensed Matter - Statistical MechanicsMathematics
researchProduct

Robust delay-dependent H∞ control of uncertain time-delay systems with mixed neutral, discrete, and distributed time-delays and Markovian switching p…

2011

Author's version of an article published in the journal: IEEE Transactions on Circuits and Systems I: Regular Papers. Also available from the publisher at: http://dx.doi.org/10.1109/tcsi.2011.2106090 The problem of robust mode-dependent delayed state feedback H ∞ control is investigated for a class of uncertain time-delay systems with Markovian switching parameters and mixed discrete, neutral, and distributed delays. Based on the LyapunovKrasovskii functional theory, new required sufficient conditions are established in terms of delay-dependent linear matrix inequalities for the stochastic stability and stabilization of the considered system using some free matrices. The desired control is …

delay systems H∞ control linear matrix inequalities Markov processes uncertain systems delay-dependent delayed state feedback distributed delays Lyapunov-Krasovskii functionals Markovian switching numerical example Stochastic stability and stabilization sufficient conditions uncertain time-delay system control system stability convex optimization delay control systems stabilization state feedback switching systems time delay uncertainty analysis discrete time control systemsVDP::Technology: 500::Mechanical engineering: 570VDP::Mathematics and natural science: 400::Mathematics: 410
researchProduct

Population processes under the influence of disasters occurring independently of population size

1989

Markov branching processes and in particular birth-and-death processes are considered under the influence of disasters that arrive independently of the present population size. For these processes we derive an integral equation involving a shifted and rescaled argument. The main emphasis, however, is on the (random) probability of extinction. Its distribution density satisfies an equation which can be solved numerically at least up to a multiplicative constant. In an example it is also found by simulation.

education.field_of_studyExtinctionMarkov chainApplied MathematicsPopulation sizePopulationMarkov processAgricultural and Biological Sciences (miscellaneous)Integral equationBirth–death processsymbols.namesakeModeling and SimulationStatisticssymbolsQuantitative Biology::Populations and EvolutionStatistical physicsCatastrophe theoryeducationMathematicsJournal of Mathematical Biology
researchProduct

The use of Markovian metapopulation models: Reducing the dimensionality of transition matrices by self-organizing Kohonen networks

2006

Abstract Markovian population models are used in conservation biology to find an accurate estimate of a population's extinction probability. Such models require handling of large transition matrices and calculations are thus extremely time-consuming when large populations have to be studied. To accomplish these problems, some authors have suggested to group together several states/sizes of the population. Unfortunately, this so-called binning frequently results in errors in estimates obtained. The main problem with binning is that it assumes that grouped states behave nearly identical with respect to the underlying stochastic population process and that so far binning methods implicitly vio…

education.field_of_studyExtinctionMarkov chainExtinction probabilityEcological ModelingPopulationMonte Carlo methodMarkov processPopulation processsymbols.namesakePopulation modelStatisticssymbolsQuantitative Biology::Populations and EvolutionStatistical physicseducationMathematicsEcological Modelling
researchProduct

Sentience and the Origins of Consciousness: From Cartesian Duality to Markovian Monism

2020

This essay addresses Cartesian duality and how its implicit dialectic might be repaired using physics and information theory. Our agenda is to describe a key distinction in the physical sciences that may provide a foundation for the distinction between mind and matter, and between sentient and intentional systems. From this perspective, it becomes tenable to talk about the physics of sentience and &lsquo

information geometryProperty (philosophy)media_common.quotation_subjectGeneral Physics and AstronomyMarkov processlcsh:AstrophysicsInformation theoryconsciousness050105 experimental psychologyArticle03 medical and health sciencessymbols.namesake0302 clinical medicineSentiencelcsh:QB460-4660501 psychology and cognitive sciencesInformation geometryMonismlcsh:Sciencemedia_common05 social sciencesMarkovian monismDUAL (cognitive architecture)lcsh:QC1-999Epistemologysymbolslcsh:QConsciousness030217 neurology & neurosurgerylcsh:PhysicsEntropy
researchProduct

Quantum memories with zero-energy Majorana modes and experimental constraints

2016

In this work we address the problem of realizing a reliable quantum memory based on zero-energy Majorana modes in the presence of experimental constraints on the operations aimed at recovering the information. In particular, we characterize the best recovery operation acting only on the zero-energy Majorana modes and the memory fidelity that can be therewith achieved. In order to understand the effect of such restriction, we discuss two examples of noise models acting on the topological system and compare the amount of information that can be recovered by accessing either the whole system, or the zero-modes only, with particular attention to the scaling with the size of the system and the e…

media_common.quotation_subjectZero-point energyMarkov processFidelityFOS: Physical sciences02 engineering and technologyTopology01 natural sciencessymbols.namesakeTheoretical physics0103 physical sciencesThermal010306 general physicsScalingQuantummedia_commonPhysicsQuantum PhysicsTOPOLOGICAL INSULATORS; ONE 2ND; FERMIONS; SUPERCONDUCTOR; COMPUTATION; SUPERFLUIDS; ANYONS021001 nanoscience & nanotechnologyAtomic and Molecular Physics and OpticsCondensed Matter - Other Condensed MatterMAJORANAsymbols0210 nano-technologyHamiltonian (quantum mechanics)Quantum Physics (quant-ph)Other Condensed Matter (cond-mat.other)
researchProduct

Experimental on-demand recovery of entanglement by local operations within non-Markovian dynamics

2015

In many applications entanglement must be distributed through noisy communication channels that unavoidably degrade it. Entanglement cannot be generated by local operations and classical communication (LOCC), implying that once it has been distributed it is not possible to recreate it by LOCC. Recovery of entanglement by purely local control is however not forbidden in the presence of non-Markovian dynamics, and here we demonstrate in two all-optical experiments that such entanglement restoration can even be achieved on-demand. First, we implement an open-loop control scheme based on a purely local operation, without acquiring any information on the environment; then, we use a closed-loop s…

non-Markovian dynamicsComputer scienceFOS: Physical sciencesMarkov processQuantum entanglementquantum entanglementTopologyArticleSettore FIS/03 - Fisica Della MateriaMultidisciplinary; quantum information; quantum entanglement; open quantum systemsEntanglementsymbols.namesakeNon Markovian dynamicsquantum informationOn demandquantum opticsQuantumQuantum networkLOCCQuantum PhysicsEntanglement entanglement recovery non-Markovian dynamicsMultidisciplinaryHidden entanglementTheoryofComputation_GENERALQuantum Physicsopen quantum systemsOutcome (probability)Dynamics (music)Hidden entanglement non-Markovian dynamics quantum optics quantum informationsymbolsQuantum Physics (quant-ph)entanglement recoveryScientific Reports
researchProduct