scholarly journals The permutation class Av(4213,2143)

2017 ◽  
Vol Vol. 18 no. 2, Permutation... (Permutation Patterns) ◽  
Author(s):  
David Bevan
Keyword(s):  
Generating Function ◽  
Plane Trees

We determine the structure of permutations avoiding the patterns 4213 and 2143. Each such permutation consists of the skew sum of a sequence of plane trees, together with an increasing sequence of points above and an increasing sequence of points to its left. We use this characterisation to establish the generating function enumerating these permutations. We also investigate the properties of a typical large permutation in the class and prove that if a large permutation that avoids 4213 and 2143 is chosen uniformly at random, then it is more likely than not to avoid 2413 as well. Comment: 14 pages

scholarly journals Bijective Census and Random Generation of Eulerian Planar Maps with Prescribed Vertex Degrees

10.37236/1305 ◽  
1997 ◽  
Vol 4 (1) ◽  
Author(s):  
Gilles Schaeffer
Keyword(s):  
Generating Function ◽  
Random Generation ◽  
Combinatorial Interpretation ◽  
Plane Trees ◽  
Planar Maps ◽  
Vertex Degrees

Abstract: We give a bijection between Eulerian planar maps with prescribed vertex degrees, and some plane trees that we call balanced Eulerian trees. To enumerate the latter, we introduce conjugation classes of planted plane trees. In particular, the result answers a question of Bender and Canfield and allows uniform random generation of Eulerian planar maps with restricted vertex degrees. Using a well known correspondence between 4-regular planar maps with n vertices and planar maps with n edges we obtain an algorithm to generate uniformly such maps with complexity O(n). Our bijection is also refined to give a combinatorial interpretation of a parameterization of Arquès of the generating function of planar maps with respect to vertices and faces.

Research on the upper bound of delay based on the form of moment generating function

2002 ◽  
Vol 2 (1) ◽  
pp. 14-23
Author(s):  
Duan Pengfei
Keyword(s):  
Generating Function ◽  
Upper Bound ◽  
Moment Generating Function

System of thermodynamic quantities in the McMillan-Mayer solution theory

1985 ◽  
Vol 50 (4) ◽  
pp. 791-798 ◽  
Author(s):  
Vilém Kodýtek
Keyword(s):  
Free Energy ◽  
Generating Function ◽  
Simple Form ◽  
Unit Volume ◽  
Thermodynamic Quantities ◽  
Solution Theory ◽  
Pure Solvent ◽  
Second Derivatives ◽  
Definition Of ◽  
Derivatives Of

The McMillan-Mayer (MM) free energy per unit volume of solution AMM, is employed as a generating function of the MM system of thermodynamic quantities for solutions in the state of osmotic equilibrium with pure solvent. This system can be defined by replacing the quantities G, T, P, and m in the definition of the Lewis-Randall (LR) system by AMM, T, P0, and c (P0 being the pure solvent pressure). Following this way the LR to MM conversion relations for the first derivatives of the free energy are obtained in a simple form. New relations are derived for its second derivatives.

scholarly journals A General Family of q-Hypergeometric Polynomials and Associated Generating Functions

Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1161
Author(s):  
Hari Mohan Srivastava ◽  
Sama Arjika
Keyword(s):  
Generating Function ◽  
Generating Functions ◽  
Hypergeometric Functions ◽  
Additional Parameter ◽  
Physical Sciences ◽  
General Family ◽  
Hypergeometric Polynomials

Basic (or q-) series and basic (or q-) polynomials, especially the basic (or q-) hypergeometric functions and the basic (or q-) hypergeometric polynomials are studied extensively and widely due mainly to their potential for applications in many areas of mathematical and physical sciences. Here, in this paper, we introduce a general family of q-hypergeometric polynomials and investigate several q-series identities such as an extended generating function and a Srivastava-Agarwal type bilinear generating function for this family of q-hypergeometric polynomials. We give a transformational identity involving generating functions for the generalized q-hypergeometric polynomials which we have introduced here. We also point out relevant connections of the various q-results, which we investigate here, with those in several related earlier works on this subject. We conclude this paper by remarking that it will be a rather trivial and inconsequential exercise to give the so-called (p,q)-variations of the q-results, which we have investigated here, because the additional parameter p is obviously redundant.

On the absorption probabilities and mean time for absorption for discrete Markov chains

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Nikolaos Halidias
Keyword(s):  
Markov Chain ◽  
Random Walk ◽  
Markov Chains ◽  
Generating Function ◽  
Discrete Time ◽  
Probability Generating Function ◽  
The Mean ◽  
Mean Time ◽  
Absorption Probabilities

Abstract In this note we study the probability and the mean time for absorption for discrete time Markov chains. In particular, we are interested in estimating the mean time for absorption when absorption is not certain and connect it with some other known results. Computing a suitable probability generating function, we are able to estimate the mean time for absorption when absorption is not certain giving some applications concerning the random walk. Furthermore, we investigate the probability for a Markov chain to reach a set A before reach B generalizing this result for a sequence of sets A 1 , A 2 , … , A k {A_{1},A_{2},\dots,A_{k}} .

The number of meetings in free Poisson traffic

1974 ◽  
Vol 11 (2) ◽  
pp. 320-331
Author(s):  
Hans D. Unkelbach ◽  
Helmut Wegmann
Keyword(s):  
Differential Equation ◽  
Generating Function ◽  
Practical Interest ◽  
Time Interval ◽  
Integro Differential Equation

Using Rényi's model of free Poisson traffic the distribution of the number of meetings of vehicles on a highway section during a given time interval is investigated. An integro-differential equation for the generating function of that variable is deduced and the first moments are calculated. The generating function is given explicitly in simple cases and approximately in cases of practical interest.

scholarly journals A New Class of Higher-Order Hypergeometric Bernoulli Polynomials Associated with Lagrange–Hermite Polynomials

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 648
Author(s):  
Ghulam Muhiuddin ◽  
Waseem Ahmad Khan ◽  
Ugur Duran ◽  
Deena Al-Kadi
Keyword(s):  
Generating Function ◽  
Functional Equations ◽  
Laguerre Polynomials ◽  
Hermite Polynomials ◽  
Bernoulli Polynomials ◽  
Higher Order ◽  
New Class

The purpose of this paper is to construct a unified generating function involving the families of the higher-order hypergeometric Bernoulli polynomials and Lagrange–Hermite polynomials. Using the generating function and their functional equations, we investigate some properties of these polynomials. Moreover, we derive several connected formulas and relations including the Miller–Lee polynomials, the Laguerre polynomials, and the Lagrange Hermite–Miller–Lee polynomials.

scholarly journals Period-Life of a Branching Process with Migration and Continuous Time

Mathematics ◽  
2021 ◽  
Vol 9 (8) ◽  
pp. 868
Author(s):  
Khrystyna Prysyazhnyk ◽  
Iryna Bazylevych ◽  
Ludmila Mitkova ◽  
Iryna Ivanochko
Keyword(s):  
Random Process ◽  
Generating Function ◽  
Continuous Time ◽  
Branching Process ◽  
Probability Generating Function ◽  
Time Interval ◽  
The Moment ◽  
First Time ◽  
Critical Branching Process ◽  
Number Of Particles

The homogeneous branching process with migration and continuous time is considered. We investigated the distribution of the period-life τ, i.e., the length of the time interval between the moment when the process is initiated by a positive number of particles and the moment when there are no individuals in the population for the first time. The probability generating function of the random process, which describes the behavior of the process within the period-life, was obtained. The boundary theorem for the period-life of the subcritical or critical branching process with migration was found.

Sign in / Sign up

Export Citation Format

Share Document