English
Related papers

Related papers: Two Useful Facts About Generating Functions

200 papers

We use analytic combinatorics to give a direct proof of the closed formula for the generating function of $p$-Bernoulli numbers.

Combinatorics · Mathematics 2018-07-05 Markus Kuba

Due to the success of generative flows to model data distributions, they have been explored in inverse problems. Given a pre-trained generative flow, previous work proposed to minimize the 2-norm of the latent variables as a regularization…

Computer Vision and Pattern Recognition · Computer Science 2022-05-30 José A. Chávez

We describe a framework for systematic enumeration of families combinatorial structures which possess a certain regularity. More precisely, we describe how to obtain the differential equations satisfied by their generating series. These…

Combinatorics · Mathematics 2008-02-28 Marni Mishna

Studying Fermat sequence we can simply find infinitely many other rapidly growing sequences of similar properties. On the other hand this approach allows us simple construction of such sequences.

General Mathematics · Mathematics 2007-05-23 Drastich Stanislav

For a two parameter family of Bernoulli numbers $B_{n, p}$ the exponential generating function is derived by elementary methods.

Combinatorics · Mathematics 2018-06-18 Helmut Prodinger , Sarah J. Selkirk

Mathematical models play an increasingly important role in the interpretation of biological experiments. Studies often present a model that generates the observations, connecting hypothesized process to an observed pattern. Such generative…

Populations and Evolution · Quantitative Biology 2014-06-18 Steven A. Frank

In this paper we use a contour integral method to derive a generating function in the form of a double series involving the product of two Chebyshev polynomials over generalized independent indices expressed in terms of the incomplete gamma…

General Mathematics · Mathematics 2022-10-28 Robert Reynolds , Allan Stauffer

Given an operad P with a finite Groebner basis of relations, we study the generating functions for the dimensions of its graded components P(n). Under moderate assumptions on the relations we prove that the exponential generating function…

Quantum Algebra · Mathematics 2015-01-16 Anton Khoroshkin , Dmitri Piontkovski

In this note we investigate mixed partitions with extra condition on the sizes of the blocks. We give a general formula and the generating function. We consider in more details a special case, determining the generating functions, some…

Combinatorics · Mathematics 2018-12-10 Somaya Barati , Beáta Bényi , Abbas Jafarzadeh , Daniel Yaqubi

Generative models reliant on sequential autoregression have been at the forefront of language generation for an extensive period, particularly following the introduction of widely acclaimed transformers. Despite its excellent performance,…

Computation and Language · Computer Science 2024-06-21 Yaguang Li , Xin Chen

Partitions without sequences of consecutive integers as parts have been studied recently by many authors, including Andrews, Holroyd, Liggett, and Romik, among others. Their results include a description of combinatorial properties,…

Number Theory · Mathematics 2015-01-13 Kathrin Bringmann , Karl Mahlburg , Karthik Nataraj

We define the notions of finite-state and functionally recursive matrices and their growth. We also introduce two rings generated by functionally recursive matrices. The first is isomorphic to the 2-generated free ring. The second is a…

Rings and Algebras · Mathematics 2009-10-23 Said N. Sidki

In this paper, first of all, we introduce the basic concepts of generating function in combinatorics and some combinatorial identities. In order to facilitate the understanding of m-order time optimal control synthesis function of discrete…

Optimization and Control · Mathematics 2022-02-15 Qianghui Xiao , Yang Zhang

We define a function by refining Stern's diatomic sequence. We name it the {\it assembly function}. It is strictly increasing continuous. The first and the second main theorems are on an action to the function. The third theorem is on…

Number Theory · Mathematics 2020-04-02 Yasuhisa Yamada

We describe rational knots with any of the possible combinations of the properties (a)chirality, (non-)positivity, (non-)fiberedness, and unknotting number one (or higher), and determine exactly their number for a given number of crossings…

Geometric Topology · Mathematics 2016-09-07 A. Stoimenow

We investigate meandric systems with a large number of loops using tools inspired by free probability. For any fixed integer $r$, we express the generating function of meandric systems on $2n$ points with $n-r$ loops in terms of a finite…

Combinatorics · Mathematics 2019-12-02 Motohisa Fukuda , Ion Nechita

We consider Problem 6.94 posed in the book Concrete Mathematics by Graham, Knuth, and Patashnik, and solve it by using bivariate exponential generating functions. The family of recurrence relations considered in the problem contains many…

Combinatorics · Mathematics 2014-03-21 J. Fernando Barbero G. , Jesús Salas , Eduardo J. S. Villaseñor

We enumerate several classes of pattern-avoiding rectangulations. We establish new bijective links with pattern-avoiding permutations, prove that their generating functions are algebraic, and confirm several conjectures by Merino and…

Discrete Mathematics · Computer Science 2024-04-02 Andrei Asinowski , Cyril Banderier

The results in the preceding comment are placed on a more general mathematical foundation.

Quantum Physics · Physics 2009-10-30 Michael Martin Nieto , D. Rodney Truax

In this paper we extend the Smarandache function from the set $N*$ of positive integers to the set $Q$ pf rational numbers. Using the inverse formula, this function is also regarded as a generating function. We put in evidence a procedure…

General Mathematics · Mathematics 2007-06-20 C. Dumitrescu , N. Virlan , St. Zamfir , E. Radescu , N. Radescu , F. Smarandache