English
Related papers

Related papers: Redundant generating functions in lattice path enu…

200 papers

This paper deals with constructions and properties of unusual function from R to R, as discontinuous additive functions and everywhere surjections.

History and Overview · Mathematics 2016-05-13 Claudio Bernardi

It is well known that Hermitian and non-Hermitian models exhibit distinct physics and require different theoretical tools. In this work, we propose a unified generating-function framework for both classes with generic boundary conditions…

Quantum Physics · Physics 2026-03-30 Hua-Yu Bai , Yang Chen , Guang-Can Guo , Ming Gong , Xi-Feng Ren

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 use the generating function of the characters of $C_2$ to obtain a generating function for the multiplicities of the weights entering in the irreducible representations of that simple Lie algebra. From this generating function we derive…

Mathematical Physics · Physics 2016-03-27 José Fernández Nuñez , Wifredo García Fuertes , Askold M. Perelomov

This paper develops a deeper understanding of the structure and combinatorial significance of the partition function for Hermitian random matrices. The coefficients of the large N expansion of the logarithm of this partition function,also…

Mathematical Physics · Physics 2011-03-25 N. M. Ercolani

We prove that the anisotropic generating function of self-avoiding polygons is not a D-finite function - proving a conjecture of Guttmann and Enting. This result is also generalised to self-avoiding polygons on hypercubic lattices. Using…

Combinatorics · Mathematics 2007-05-23 Andrew Rechnitzer

Lambda calculus is the basis of functional programming and higher order proof assistants. However, little is known about combinatorial properties of lambda terms, in particular, about their asymptotic distribution and random generation.…

Logic in Computer Science · Computer Science 2013-07-05 Katarzyna Grygiel , Pierre Lescanne

This paper examines the properties of output-redundant systems, that is, systems possessing a larger number of outputs than inputs, through the lenses of the geometric approach of Wonham et al. We begin by formulating a simple output…

Systems and Control · Electrical Eng. & Systems 2024-09-27 Guitao Yang , Alexander J. Gallo , Angelo Barboni , Riccardo M. G. Ferrari , Andrea Serrani , Thomas Parisini

We present a modification of the superposition calculus that is meant to generate consequences of sets of first-order axioms. This approach is proven to be sound and deductive-complete in the presence of redundancy elimination rules,…

Logic in Computer Science · Computer Science 2014-07-15 Mnacho Echenim , Nicolas Peltier

We derive the algebraic generating function for inversion sequences avoiding the patterns $201$ and $210$ by describing a set of succession rules, converting them to a system of generating function equations with one catalytic variable, and…

Combinatorics · Mathematics 2024-04-29 Jay Pantone

The use of operational methods of different nature is shown to be a fairly powerful tool to study different problems regarding the theory of Legendre and Legendre-like polynomials. We show how the use of the well known integral…

Classical Analysis and ODEs · Mathematics 2020-02-17 S. Licciardi , G. Dattoli , R. M. Pidatell

We associate in a canonical way a substitution to any abstract numeration system built on a regular language. In relationship with the growth order of the letters, we define the notion of two independent substitutions. Our main result is…

Combinatorics · Mathematics 2009-07-28 Fabien Durand , Michel Rigo

Reconstruction error is a prevalent score used to identify anomalous samples when data are modeled by generative models, such as (variational) auto-encoders or generative adversarial networks. This score relies on the assumption that normal…

Machine Learning · Statistics 2019-05-29 Václav Šmídl , Jan Bím , Tomáš Pevný

In a Markov chain population model subject to catastrophes, random immigration events (birth), promoting growth, are in balance with the effect of binomial catastrophes that cause recurrent mass removal (death). Using a generating function…

Statistical Mechanics · Physics 2021-01-12 Branda Goncalves , Thierry Huillet

We use generating functions to enumerate Arndt compositions, that is, integer compositions where there is a descent between every second pair of parts, starting with the first and second part, and so on. In 2013, J\"org Arndt noted that…

Combinatorics · Mathematics 2023-11-28 Daniel F. Checa , José L. Ramírez

The Doi-Peliti method is effective for investigating classical stochastic processes, and it has wide applications, including field theoretic approaches. Furthermore, it is applicable not only to master equations but also to stochastic…

Statistical Mechanics · Physics 2023-10-19 Shunta Takahashi , Jun Ohkubo

In this paper, we introduce Random Path Generative Adversarial Network (RPGAN) -- an alternative design of GANs that can serve as a tool for generative model analysis. While the latent space of a typical GAN consists of input vectors,…

Computer Vision and Pattern Recognition · Computer Science 2020-02-19 Andrey Voynov , Artem Babenko

In this note, we explore two families of sequences associated to a suitable integer sequence: the gap-sum sequence and the gap-product sequence. These are the sums and the products of consecutive numbers not in the original sequence. We…

Combinatorics · Mathematics 2021-04-13 Paul Barry

We consider paths in the plane with $(1,0),$ $(0,1),$ and $(a,b)$-steps that start at the origin, end at height $n,$ and stay to the left of a given non-decreasing right boundary. We show that if the boundary is periodic and has slope at…

Combinatorics · Mathematics 2007-09-27 Joseph P. S. Kung , Anna de Mier , Xinyu Sun , Catherine H. Yan

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