English
Related papers

Related papers: On the generating function for intervals in Young'…

200 papers

In this paper, we study the generating function of cyclically fully commutative elements in Coxeter groups, which are elements such that any cyclic shift of theirs reduced decompositions remains a reduced expression of a fully commutative…

Combinatorics · Mathematics 2016-12-13 Mathias Pétréolle

The generating function for $p_N(n)$, the number of partitions of $n$ into at most $N$ parts, may be written as a product of $N$ factors. We find the behavior of coefficients in the partial fraction decomposition of this product as $N \to…

Number Theory · Mathematics 2015-07-30 Cormac O'Sullivan

We study the topological group structure (coming from loop multiplication) on an affine Grassmannian. In particular, we study finite-dimensional subvarieties that generate the homology ring. We show that there is a canonical family of…

Algebraic Topology · Mathematics 2008-10-21 Peter J. Littig , Stephen A. Mitchell

This expository note presents simplifications of a theorem due to Gy\H{o}ri and an algorithm due to Franzblau and Kleitman: Given a family $F$ of $m$ intervals on a linearly ordered set of $n$ elements, we can construct in $O(m+n)^2$ steps…

Combinatorics · Mathematics 2008-02-03 Donald E. Knuth

In a recent article a generalization of the binomial distribution associated with a sequence of positive numbers was examined. The analysis of the nonnegativeness of the formal expressions was a key-point to allow to give them a statistical…

Mathematical Physics · Physics 2015-06-04 H. Bergeron , E. M. F. Curado , J. P. Gazeau , Ligia M. C. S. Rodrigues

The main result of this paper is a bijective proof showing that the generating function for partitions with bounded differences between largest and smallest part is a rational function. This result is similar to the closely related case of…

Combinatorics · Mathematics 2015-05-04 Felix Breuer , Brandt Kronholm

We study the class of functions on the set of (generalized) Young diagrams arising as the number of embeddings of bipartite graphs. We give a criterion for checking when such a function is a polynomial function on Young diagrams (in the…

Combinatorics · Mathematics 2011-07-01 Maciej Dołega , Piotr Śniady

The aim of this paper is to construct generating functions for new families of special polynomials including the Appel polynomials, the Hermite-Kamp\`e de F\`eriet polynomials, the Milne-Thomson type polynomials, parametric kinds of Apostol…

Classical Analysis and ODEs · Mathematics 2021-04-19 Neslihan Kilar , Yilmaz Simsek

We construct a $k$-fold $q$-series as a generating function of $k$-regular partitions for each positive integer $k$. The $k=1$ case is one of Euler's $q$-series identities pertaining to the partitions into distinct parts. The construction…

Combinatorics · Mathematics 2025-02-25 Kağan Kurşungöz

Instead of dealing with cumbersome binomial identities, we prove Callan's result using generating functions.

Combinatorics · Mathematics 2007-05-23 Helmut Prodinger

Given a finitely generated group with generating set $S$, we study the cogrowth sequence, which is the number of words of length $n$ over the alphabet $S$ that are equal to one. This is related to the probability of return for walks the…

Combinatorics · Mathematics 2023-09-19 Jason Bell , Haggai Liu , Marni Mishna

Random matrix products arise in many science and engineering problems. An efficient evaluation of its growth rate is of great interest to researchers in diverse fields. In the current paper, we reformulate this problem with a generating…

Statistical Mechanics · Physics 2019-11-04 Naranmandula Bao , Junbiao Lu , Yueheng Lan

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 derive generalized generating functions for basic hypergeometric orthogonal polynomials by applying connection relations with one free parameter to them. In particular, we generalize generating functions for the Askey-Wilson, continuous…

Classical Analysis and ODEs · Mathematics 2018-06-01 Howard S. Cohl , Roberto S. Costas-Santos , Philbert R. Hwang , Tanay Wakhare

The subject of this paper are polynomials in multiple non-commuting variables. For polynomials of this type orthogonal with respect to a state, we prove a Favard-type recursion relation. On the other hand, free Sheffer polynomials are a…

Combinatorics · Mathematics 2008-07-15 Michael Anshelevich

Groupoids graded by the groupoid of bijections between finite sets admit generating functions which encode the groupoid cardinalities of their graded components. As suggested in the work of Baez and Dolan, we use analytic continuation of…

Category Theory · Mathematics 2022-05-24 James Fullwood

Let $F(x)=\sum\limits_{n=1}^\infty\tau(n)x^n$ be the generating function for the number $\tau(n)$ of spanning trees in the circulant graphs $C_{n}(s_1,s_2,\ldots,s_k).$ We show that $F(x)$ is a rational function with integer coefficients…

Combinatorics · Mathematics 2018-11-12 A. D. Mednykh , I. A. Mednykh

We establish a form of the Gotzmann representation of the Hilbert polynomial based on rank and generating degrees of a module, which allow for a generalization of Gotzmann's Regularity Theorem. Under an additional assumption on the…

Algebraic Geometry · Mathematics 2015-11-25 Roger Dellaca

We introduce two families of generators (functions) $\mathcal{G}$ that consist of entire and meromorphic functions enjoying a certain periodicity property and contain the classical Gaussian and hyperbolic secant generators. Sharp results…

Functional Analysis · Mathematics 2025-03-03 Alexander Ulanovskii , Ilya Zlotnikov

The work is devoted to the construction of a new type of intervals -- functional intervals. These intervals are built on the idea of expanding boundaries from numbers to functions. Functional intervals have shown themselves to be promising…

Numerical Analysis · Mathematics 2022-10-27 Dmitry A. Skorik
‹ Prev 1 4 5 6 7 8 10 Next ›