Inverse generating function approach for the preconditioning of Toeplitz-block systems

2018 ◽  
Vol 25 (5) ◽  
pp. e2168
Author(s):  
F. S. Schneider ◽  
M. Pisarenco
Keyword(s):  
Generating Function ◽  
Function Approach

scholarly journals Labels distance in bucket recursive trees with variable capacities of buckets

2021 ◽  
Vol 13 (2) ◽  
pp. 413-426
Author(s):  
S. Naderi ◽  
R. Kazemi ◽  
M. H. Behzadi
Keyword(s):  
Partial Differential Equations ◽  
Probability Distribution ◽  
Differential Equations ◽  
Generating Function ◽  
Generating Functions ◽  
Function Approach ◽  
Closed Formula ◽  
Tree Model ◽  
Partial Differential ◽  
Recursive Trees

Abstract The bucket recursive tree is a natural multivariate structure. In this paper, we apply a trivariate generating function approach for studying of the depth and distance quantities in this tree model with variable bucket capacities and give a closed formula for the probability distribution, the expectation and the variance. We show as j → ∞, lim-iting distributions are Gaussian. The results are obtained by presenting partial differential equations for moment generating functions and solving them.

Theoretical solutions for degree distribution of decreasing random birth-and-death networks

2017 ◽  
Vol 31 (14) ◽  
pp. 1750161 ◽  
Author(s):  
Yin Long ◽  
Xiao-Jun Zhang ◽  
Kui Wang
Keyword(s):  
Steady State ◽  
Computer Simulations ◽  
Generating Function ◽  
Degree Distribution ◽  
Probability Generating Function ◽  
Function Approach ◽  
Poisson Summation

In this paper, theoretical solutions for degree distribution of decreasing random birth-and-death networks [Formula: see text] are provided. First, we prove that the degree distribution has the form of Poisson summation, for which degree distribution equations under steady state and probability generating function approach are employed. Then, based on the form of Poisson summation, we further confirm the tail characteristic of degree distribution is Poisson tail. Finally, simulations are carried out to verify these results by comparing the theoretical solutions with computer simulations.

scholarly journals The distribution of m-ary search trees generated by van der Corput sequences

2004 ◽  
Vol Vol. 6 no. 2 ◽  
Author(s):  
Wolfgang Steiner
Keyword(s):  
Limit Theorem ◽  
Generating Function ◽  
Local Limit Theorem ◽  
Local Limit ◽  
Function Approach ◽  
Search Trees ◽  
Asymptotically Normal

We study the structure of $m$-ary search trees generated by the van der Corput sequences. The height of the tree is calculated and a generating function approach shows that the distribution of the depths of the nodes is asymptotically normal. Additionally a local limit theorem is derived.

Queuing Scheme with Feedback Service and Discretionary Administration

2019 ◽  
Vol 9 (1S4) ◽  
pp. 706-710 ◽  
Keyword(s):  
Generating Function ◽  
Average Length ◽  
Probability Generating Function ◽  
Function Approach ◽  
Single Server ◽  
Queue Size ◽  
Supplementary Variable ◽  
Variable Technique ◽  
Supplementary Variable Technique ◽  
Central Organization

This article take a gander at a bunch area single server channel Queuing system, where the server gives two sorts of organizations viz., beginning one a central organization and the optional organization is permitted as a second organization. In case in need, the customer settle on the optional organization .We other than anticipate that after the execution of the second time of affiliation, if the structure is unfilled, the server takes a required get-away of general dissemination. Organization thwarts in the midst of principal organization at random. Additionally if the customer isn't satisfied with the primary central organization, an info advantage for the proportionate is given to make a worthy space for the customers in the system. For the above delineated covering issue, the supplementary variable technique and generating function approach are used to derive the probability generating function of the queue size and the average length of the queue.

Sign in / Sign up

Export Citation Format

Share Document