Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Approximate aggregation of the states of a Markov chain with weak connections - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Approximate aggregation of the states of a Markov chain with weak connections (Q1110920)

From MaRDI portal





scientific article; zbMATH DE number 4074135
Language Label Description Also known as
English
Approximate aggregation of the states of a Markov chain with weak connections
scientific article; zbMATH DE number 4074135

    Statements

    Approximate aggregation of the states of a Markov chain with weak connections (English)
    0 references
    0 references
    1988
    0 references
    A method is proposed for the approximate calculation of limiting probabilities of aggregated states of an \(\epsilon\)-disturbed Markov chain. The author assumes the existence of 0-th approximation corresponding to the scheme described by \textit{J. G. Kemeny} and \textit{J. L. Snell} in ``Finite Markov chains''. (1960; Zbl 0089.137), for the third 1983 edition see Zbl 0537.60061, and that the limiting probabilities exist for it. The original chain is decomposed into m independent subsystems in the sense that the transition probabilities are determined only by the states of subsystems to each of which corresponds a simple homogeneous Markov chain. A Markov chain with weak connections is defined as a chain with the same set of states and transition matrix \(P=A+\epsilon B\), where A is the transition matrix of the generating system, \(\epsilon\) a small parameter and \(B=\| b_{ij}\|^ N_ 1\), \(\sum^{N}_{j=1}b_{ij}=0\) \((i=1,...,N).\) Approximate aggregation is understood as the approximate calculation of limiting probabilities of aggregated states. The accuracy of approximation is estimated, and the conditions of existence of an approximate solution are also found.
    0 references
    aggregation of states
    0 references
    Markov chain with weak connections
    0 references
    Approximate aggregation
    0 references
    accuracy of approximation
    0 references

    Identifiers