Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 220 for “"Generating functions"”.
-
Generating functions in dual models
Promotor : C. Dullemond
-
Generating Functions for Hyperbolic Plane Tessellations
For a hyperbolic plane tessellation there is a generating function with respect to the distance. This generating function is the same as the growth function of a group of isometries of hyperbolic plane that acts regularly in the tessellation. For most of the tessellation the generating functions …
-
Forest Generating Functions of Directed Graphs
A spanning forest polynomial is a multivariate generating function whose variables are indexed over both the vertex and edge sets of a given directed graph. In this thesis, we establish a general framework to study spanning forest polynomials, associating them with a generalized Laplacian matrix …
-
On the development of cut-generating functions
Cut-generating functions are tools for producing cutting planes for generic mixed-integer sets. Historically, cutting planes have advanced the progress of algorithms for solving mixed- integer programs. When used alone, cutting-planes provide a finite time algorithm for solving a large family of …
-
Multivariate Limit Theorems and Algebraic Generating Functions
… are mainly concerned with univariate generating functions, over the last two decades a theory of Analytic Combinatorics in Several Variables (ACSV) has been developed to study the asymptotic behaviour of multivariate sequences. This thesis provides results for two areas of ACSV: limit …
-
Asymptotics of Bivariate Generating Functions with Algebraic Singularities
… the coefficients of a class of uni- variate generating functions with algebraic singularities. Gao and Richmond (1992) and Hwang (1996, 1998) extended these results to classes of multivariate generating functions, in both cases by reducing to the univariate case. Pemantle and Wilson (2013) …
-
W-operators and generating functions of hurwitz numbers
… As an application, we prove new formulas about generating functions of connected Hurwitz numbers and give topological recursion formulas for d-Hurwitz numbers.
-
A study of polynomials associated with some generating functions
… polynomials and the Appell polynomials have the generating functions of the form</p> <p><i>F(x,t)=A(t)G(xt)=<sup>∞</sup><sub>n=0</sub>∑g<sub>n</sub>(x)t<sup>n</sup>.</i></p> <p>We say that <i>F(x,t)</i> generates the sequence of polynomials <i>{g<sub>n</sub>(x)}</i> and that <i>F(x,t)</i> is a …
-
Properties Relating Independent Chance Variables, Distribution Functions, and Moment-Generating Functions
… to prove certain properties involving moment-generating functions for distribution functions of independently distributed chance variables. The purpose of this paper is to show that some of these properties can be established without using the definition of a joint-distribution function. …
-
Factorization theorems and canonical representations for generating functions of special sums
… factorizations that can be used to express their generating functions. The last primary (non-appendix) section of the thesis explores the topic of how to best rigorously define a so-termed "canonically best" matrix based factorization for a given class of convolution sum sequences. The notion of a …
-
Combinatorial Structures and Generating Functions of Fishburn Numbers, Parking Functions, and Tesler Matrices.
… can be defined as the coefficients of the generating function begin{align*} 1+sum_{m=1}^{infty} prod_{i=1}^{m}(1-(1-t)^{i}). end{align*} Combinatorially, the Fishburn numbers enumerate certain supersets of sets enumerated by the Catalan numbers. We add to this work by giving an …
-
Analytic Continuation of Generating Functions for Two-Dimensional Random Walks in the Quarter Plane
… plane. For simplification, we use a bivariate generating function $\pi(x,y)$ to represent the stationary distribution and we derive a functional equation that will incorporate the unknown bivariate generating function and two unknown univariate generating functions, $\pi_{1}(x)$ and …
-
Explorations in complex network theory: interferometer networks and the application of generating functions to matrices
… a novel way of expressing networks through the generating function technique. The interest in networks based on complex numbers is motivated by a desire to extend complex network theory to problems in physics which involve traveling signals with phase, such as waves traveling through networks, …
Page 1 of 11