English
Related papers

Related papers: The Half-Perimeter Generating Function of Gated an…

200 papers

In this paper, we count acyclic and strongly connected uniform directed labeled hypergraphs. For these combinatorial structures, we introduce a specific generating function allowing us to recover and generalize some results on the number of…

Combinatorics · Mathematics 2020-05-28 Vonjy Rasendrahasina , Vlady Ravelomanana

Hypergraphs are structures that can be decomposed or described; in other words they are recursively countable. Here, we get exact and asymptotic enumeration results on hypergraphs by means of exponential generating functions. The number of…

Discrete Mathematics · Computer Science 2008-06-20 Tsiriniaina Andriamampianina

The set of random walks with different step sets (of short steps) in the quarter plane has provided a rich set of models that have profoundly different integrability properties. In particular, 23 of the 79 effectively different models can…

Combinatorics · Mathematics 2021-12-15 Nicholas R Beaton , Aleksander L Owczarek , Andrew Rechnitzer

A linearized function field $F$ can be viewed as a Galois extension of a rational function field $K(x)$. For a totally ramified place $Q$ of degree one in $F/K(x)$, we give a unified description of the set $G(Q)$ of gaps at $Q$. As a…

Number Theory · Mathematics 2026-05-29 Huachao Zhang , Chang-An Zhao

In this paper, we study the properties of the weighted entropy generating function (WEGF). We also introduce the weighted residual entropy generating function (WREGF) and establish some characterization results based on its connections with…

Methodology · Statistics 2025-07-22 Smitha S. , Mary Andrewsa , Sudheesh K. Kattumannil

The enumeration of lattice paths in wedges poses unique mathematical challenges. These models are not translationally invariant, and the absence of this symmetry complicates both the derivation of a functional recurrence for the generating…

Combinatorics · Mathematics 2009-11-11 E. J. Janse van Rensburg , T. Prellberg , A. Rechnitzer

We describe an inner product on the diagrams on which the Temperley-Lieb algebra can be represented. We exhibit several constructions which are in natural combinatorial bijection with these diagrams, which are generalizations of various…

Combinatorics · Mathematics 2015-03-17 C. Emily I. Redelmeier

We find a generating function expressed as a continued fraction that enumerates ordered trees by the number of vertices at different levels. Several Catalan problems are mapped to an ordered-tree problem and their generating functions also…

Combinatorics · Mathematics 2007-05-23 Mahendra Jani , Robert G. Rieper

We propose and develop a theory of Ferrers diagrams and their $q$-rook polynomials solely based on their diagonals. We show that the cardinalities of the diagonals of a Ferrers diagram are equivalent information to their rook numbers,…

Combinatorics · Mathematics 2023-12-06 Giuseppe Cotardo , Anina Gruica , Alberto Ravagnani

In this note we obtain numerous new bases for the algebra of symmetric functions whose generators are chromatic symmetric functions. More precisely, if $\{ G_ k \}_{k\geq 1}$ is a set of connected graphs such that $G_k$ has $k$ vertices for…

Combinatorics · Mathematics 2016-08-31 Soojin Cho , Stephanie van Willigenburg

It is shown that several of Brafman's generating functions for the Gegenbauer polynomials are algebraic functions of their arguments, if the Gegenbauer parameter differs from an integer by one-fourth or one-sixth. Two examples are given,…

Classical Analysis and ODEs · Mathematics 2018-02-02 Robert S. Maier

Two types of connected chord diagrams with chord endpoints lying in a collection of ordered and oriented real segments are considered here: the real segments may contain additional bivalent vertices in one model but not in the other. In the…

Combinatorics · Mathematics 2015-12-15 N. V. Alexeev , J. E. Andersen , R. C. Penner , P. G. Zograf

In this paper we develop a functional calculus for a countable system of generators of contraction strongly continuous semigroups. As a symbol class of such calculus we use the algebra of polynomial tempered distributions. We prove a…

Functional Analysis · Mathematics 2016-09-09 S. V. Sharyn

The finite dimensional representations of associative quadratic algebras with three generators are investigated by using a technique based on the deformed parafermionic oscillator algebra. One application on the calculation of the…

Mathematical Physics · Physics 2007-05-23 C. Daskaloyannis

This paper presents a windowed Green function (WGF) method for the numerical solution of problems of elastic scattering by "locally-rough surfaces" (i.e., local perturbations of a half space), under either Dirichlet or Neumann boundary…

Computational Physics · Physics 2021-02-03 Oscar P. Bruno , Tao Yin

Given a finite graded poset with labeled Hasse diagram, we construct a quasi- symmetric generating function for (saturated) chains whose labels have fixed descents. This is a common generalization of a generating function for the flag…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Frank Sottile

We present an overview of the role of generating functions in quantum mechanical contexts, mainly in the modern theory of polarization and in the study of quantum phase transitions. Generating functions enable the derivation of moments and…

Quantum Physics · Physics 2026-04-21 Balázs Hetényi

We introduce a generating function associated to the homogeneous generators of a graded algebra that measures how far is this algebra from being finitely generated. For the case of some algebras of Frobenius endomorphisms we describe this…

Commutative Algebra · Mathematics 2019-10-01 Josep Àlvarez Montaner

It is known that graphs cellularly embedded into surfaces are equivalent to ribbon graphs. In this work, we generalize this statement to broader classes of graphs and surfaces. Half-edge graphs extend abstract graphs and are useful in…

Combinatorics · Mathematics 2017-09-06 Remi C. Avohou , Joseph Ben Geloun , Mahouton N. Hounkonnou

We find the generating function for the contributions of $n$-cylinder square-tiled surfaces to the Masur-Veech volume of $\mathcal{H}(2g-2)$. It is a bivariate generalization of the generating function for the total volumes obtained by…

Geometric Topology · Mathematics 2023-10-25 Ivan Yakovlev