English
Related papers

Related papers: Generating functions of substitutions

200 papers

We argue that the mathematical structure, enabling certain cascading and emergent phenomena to intuitively emerge, coincides with Galois connections. We introduce the notion of generative effects to formally capture such phenomena. We…

Logic in Computer Science · Computer Science 2019-11-26 Elie M. Adam , Munther A. Dahleh

As part of the study of correspondence functors, the present paper investigates their tensor product and proves some of its main properties. In particular, the correspondence functor associated to a finite lattice has the structure of a…

Representation Theory · Mathematics 2019-03-06 Serge Bouc , Jacques Thévenaz

In this paper, we give a generate function for the $\sigma_1$ function. Then we find some connections between the $\sigma_1$ function and the Ramanujan's tau function. We hope this connection will give some insights into the unsolved…

Number Theory · Mathematics 2011-02-08 Jingbo Wang

We construct the ordinary irreducible representations of the group of automorphisms of a finite rooted tree and we get a natural parametrization of them. To achieve this goals, we introduce and study the combinatorics of tree compositions,…

Representation Theory · Mathematics 2025-04-15 Fabio Scarabotti

The notion of generating functions of Poisson structures was first studied in math.SG/0312380.They are special functions which induce, on open subsets of $\R^d$, a Poisson structure together with the local symplectic groupoid integrating…

Symplectic Geometry · Mathematics 2009-11-11 Benoit Dherin

In this paper some generalizations of the sum of powers of natural numbers is considered. In particular, the class of sums whose generating function is the power of the generating function for the classical sums of powers is studying. The…

Number Theory · Mathematics 2018-06-20 Svinin Andrei K

Any permutation has a disjoint cycle decomposition and concept generates an equivalence class on the symmetry group called the cycle-type. The main focus of this work is on permutations of restricted cycle-types, with particular emphasis on…

Combinatorics · Mathematics 2014-06-11 Tewodros Amdeberhan , Victor H. Moll

Expanding upon recent work, a new class of $A$-functions is introduced that can be viewed as an appropriate generalization of the class of regular $A$-functions, the class of structured $A$-functions, and the class of perfect $A$-functions.…

Number Theory · Mathematics 2022-03-01 Joseph Burnett , Alex Taylor

We describe generating functions for several important families of classical symmetric functions and shifted Schur functions. The approach is originated from vertex operator realization of symmetric functions and offers a unified method to…

Combinatorics · Mathematics 2020-08-10 Naihuan Jing , Natasha Rozhkovskaya

Graph compositions generalize both integer compositions and partitions of a finite set. We develop formulas, generating functions and recurrence relations for composition counting functions for several families of graphs.

Combinatorics · Mathematics 2007-05-23 A Knopfmacher , M E Mays

Multiple harmonic-like numbers are studied using the generating function approach. A closed form is stated for binomial sums involving these numbers and two additional parameters. Several corollaries and examples are presented which are…

Number Theory · Mathematics 2024-06-12 Kunle Adegoke , Robert Frontczak

In this work we define a unified generating functions for 9 different kinds of set partitions including cyclically ordered set partitions. Such generating function depends on 4 parameters. We consider property of this function and provide…

Combinatorics · Mathematics 2022-08-29 Orli Herscovici

We define and prove isomorphisms between three combinatorial classes involving labeled trees. We also give an alternative proof by means of generating functions.

Combinatorics · Mathematics 2020-04-14 Ali Chouria , Vlad-Florin Drǎgoi , Jean-Gabriel Luque

We propose a novel approach for studying rooted trees by using functions that we will call descent functions. We provide a construction method for rooted trees that allows to study their properties through the use of descent functions.…

Number Theory · Mathematics 2014-09-23 Marco Abrate , Stefano Barbero , Umberto Cerruti , Nadir Murru

We afford the problem of counting the blocks of a given length made with symbols drawn from an alphabet and relate this number to Fibonacci-like recurrent relations. The recurrence polynomia allows to calculate the limit ratio of two…

Dynamical Systems · Mathematics 2007-09-03 R. Tonelli

The main object of this paper is to construct a new generating function of the (q-) Bernstein type polynomials. We establish elementary properties of this function. By using this generating function, we derive recurrence relation and…

Number Theory · Mathematics 2018-11-19 Yilmaz Simsek , Mehmet Acikgoz

In this paper, we extend the work of Andrews, Beck and Hopkins by considering partitions and compositions with bounded gaps between each pair of consecutive parts. We show that both their generating functions and two matrices determined by…

Combinatorics · Mathematics 2021-08-11 George Beck , Shane Chern

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

The main aim of this paper is to provide a unified approach to deriving identities for the Bernstein polynomials using a novel generating function. We derive various functional equations and differential equations using this generating…

Classical Analysis and ODEs · Mathematics 2018-11-19 Yilmaz Simsek

The origin of this study is based on not only explicit formulas of finite sums involving higher powers of binomial coefficients, but also explicit evaluations of generating functions for this sums. It should be emphasized that this study…

Number Theory · Mathematics 2021-04-19 Yilmaz Simsek