English
Related papers

Related papers: On Differentially Algebraic Generating Series for …

200 papers

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 question of classifying the nature of the generating functions of restricted lattice walks has enjoyed much attention in past years. We prove that a certain class of octant walks have a D-finite generating function using the theory of…

Combinatorics · Mathematics 2017-03-21 Rika Yatchak

We develop geometric methods to study the generating weights of free modules of vector valued modular forms of half-integral weight, taking values in a complex representation of the metaplectic group. We then compute the generating weights…

Number Theory · Mathematics 2017-11-27 Luca Candelori , Cameron Franc , Gene S. Kopp

We extend the notion of nonbacktracking walks from unweighted graphs to graphs whose edges have a nonnegative weight. Here the weight associated with a walk is taken to be the product over the weights along the individual edges. We give two…

Combinatorics · Mathematics 2024-01-22 Francesca Arrigo , Desmond J. Higham , Vanni Noferini , Ryan Wood

Differential algebraic geometry seeks to extend the results of its algebraic counterpart to objects defined by differential equations. Many notions, such as that of a projective algebraic variety, have close differential analogues but their…

Algebraic Geometry · Mathematics 2015-05-14 William D. Simmons

The special limit of the totally asymmetric zero range process of the low-dimensional non-equilibrium statistical mechanics described by the non-Hermitian Hamiltonian is considered. The calculation of the conditional probabilities of the…

Statistical Mechanics · Physics 2017-07-25 Nicolay M. Bogoliubov , Cyril Malyshev

Computation of polynomial relative invariants is a classical tool in algebra. Relative differential invariants are central for the equivalence problem of geometric structures. We address the fundamental problem of finite generation of their…

Differential Geometry · Mathematics 2026-05-19 Boris Kruglikov , Eivind Schneider

In this paper, we first introduce a weighted derivation on algebras over an operad $\cal P$, and prove that for the free $\cal P$-algebra, its weighted derivation is determined by the restriction on the generators. As applications, we…

Rings and Algebras · Mathematics 2024-06-21 Yuanyuan Zhang , Huhu Zhang , Tingzeng Wu , Xing Gao

Generating functions for asymmetric step-size paths restricted by two absorbing barriers are derived. The method begins by applying the Lagrange inversion formula to arbitrary powers of roots of the characteristic equation, that being a…

Probability · Mathematics 2022-12-21 Cetin Hakimoglu-Brown

We present a differential calculus on the extension of the quantum plane obtained considering that the (bosonic) generator $x$ is invertible and furthermore working polynomials in $\ln x$ instead of polynomials in $x$. We call quantum Lie…

Quantum Algebra · Mathematics 2009-11-10 Salih Çelik , Sultan A. Çelik

We present a version of the weighted cellular matrix-tree theorem that is suitable for calculating explicit generating functions for spanning trees of highly structured families of simplicial and cell complexes. We apply the result to give…

Combinatorics · Mathematics 2018-07-24 Ghodratollah Aalipour , Art M. Duval , Woong Kook , Kang-Ju Lee , Jeremy L. Martin

In the book [FIM], original methods were proposed to determine the invariant measure of random walks in the quarter plane with small jumps, the general solution being obtained via reduction to boundary value problems. Among other things, an…

Probability · Mathematics 2014-11-11 Guy Fayolle , Roudolf Iasnogorodski

Two differential calculi are developped on an algebra generalizing the usual q-oscillator algebra and involving three generators and three parameters. They are shown to be invariant under the same quantum group that is extended to a…

q-alg · Mathematics 2009-10-30 M. Irac-Astaud

Owing to their versatility, graph structures admit representations of intricate relationships between the separate entities comprising the data. We formalise the notion of connection between two vertex sets in terms of edge and vertex…

Machine Learning · Computer Science 2022-08-23 Peter Belcak , Roger Wattenhofer

This work develops a methodical approach to counting of walks on cartesian products, biproducts, symmetric and exterior powers and bipowers, Schur operations, coverings and semicoverings of weighted graphs. For weight and root lattices of…

Combinatorics · Mathematics 2007-05-23 Aleksandrs Mihailovs

The kernel method is an essential tool for the study of generating series of walks in the quarter plane. This method involves equating to zero a certain polynomial, the kernel polynomial, and using properties of the curve, the kernel curve,…

Combinatorics · Mathematics 2024-10-22 Thomas Dreyfus , Charlotte Hardouin , Julien Roques , Michael F. Singer

Hopf algebra structures on the extended q-superplane and its differential algebra are defined. An algebra of forms which are obtained from the generators of the extended q-superplane is introduced and its Hopf algebra structure is given

Quantum Algebra · Mathematics 2009-11-07 Salih Celik

In the 1970s, William Tutte developed a clever algebraic approach, based on certain "invariants", to solve a functional equation that arises in the enumeration of properly colored triangulations. The enumeration of plane lattice walks…

Combinatorics · Mathematics 2025-04-11 Olivier Bernardi , Mireille Bousquet-Mélou , Kilian Raschel

In the 1970s, Tutte developed a clever algebraic approach, based on certain "invariants" , to solve a functional equation that arises in the enumeration of properly colored triangulations. The enumeration of plane lattice walks confined to…

Combinatorics · Mathematics 2025-04-11 O Bernardi , M Bousquet-Mélou , Kilian Raschel

We study a multi-parametric family of quadratic algebras in four generators, which includes coordinate algebras of noncommutative four-planes and, as quotient algebras, noncommutative three spheres. Particular subfamilies comprise Sklyanin…

Quantum Algebra · Mathematics 2017-05-09 Giovanni Landi , Chiara Pagani