English
Related papers

Related papers: Discrete Generating Series and Linear Difference E…

200 papers

We describe a framework for systematic enumeration of families combinatorial structures which possess a certain regularity. More precisely, we describe how to obtain the differential equations satisfied by their generating series. These…

Combinatorics · Mathematics 2008-02-28 Marni Mishna

Deriving a comprehensive set of reduction rules for Feynman integrals has been a longstanding challenge. In this paper, we present a proposed solution to this problem utilizing generating functions of Feynman integrals. By establishing and…

High Energy Physics - Phenomenology · Physics 2023-06-29 Xin Guan , Xiang Li , Yan-Qing Ma

Sequences are often conveniently encoded in the form of a generating function depending on a formal variable. This note presents two observations that allow one to draw conclusions about the generated sequence from the generating function.…

Classical Analysis and ODEs · Mathematics 2025-11-17 Alex Kasman , Robert Milson

One of the most natural and challenging issues in discrete complex analysis is to prove the convergence of discrete holomorphic functions to their continuous counterparts. This article is to solve the open problem in the general setting. To…

Complex Variables · Mathematics 2016-06-02 Guangbin Ren , Zeping Zhu

Discrete approximations to the equation \begin{equation*} L_{cont}u = u^{(4)} + D(x) u^{(3)} + A(x) u^{(2)} + (A'(x)+H(x)) u^{(1)} + B(x) u = f, \; x\in[0,1] \end{equation*} are considered. This is an extension of the Sturm-Liouville case…

Numerical Analysis · Mathematics 2020-04-06 Matania Ben-Artzi , Benjamin Kramer

This is an announcement of conjectures and results concerning the generating series of Euler characteristics of Hilbert schemes of points on surfaces with simple (Kleinian) singularities. For a quotient surface C^2/G with G a finite…

Algebraic Geometry · Mathematics 2015-12-23 Ádám Gyenge , András Némethi , Balázs Szendrői

We define standardized constructions of finite fields, and standardized generators of (multiplicative) cyclic subgroups in these fields. The motivation is to provide a substitute for Conway polynomials which can be used by various software…

Commutative Algebra · Mathematics 2023-08-22 Frank Lübeck

Finite trigonometric Fourier series on a set of discrete equidistant points are considered. A finite system of orthogonal functions that have interpolation and certain differential properties on the period is introduced. Finite Fourier…

Numerical Analysis · Mathematics 2025-02-28 Volodymyr Denysiuk , Lydmila Rybachuk

We express discrete Painlev\'e equations as discrete Hamiltonian systems. The discrete Hamiltonian systems here mean the canonical transformations defined by generating functions. Our construction relies on the classification of the…

Mathematical Physics · Physics 2020-01-09 Takafumi Mase , Akane Nakamura , Hidetaka Sakai

We consider the set of affine permutations that avoid a fixed permutation pattern. Crites has given a simple characterization for when this set is infinite. We find the generating series for this set using the Coxeter length statistic and…

Combinatorics · Mathematics 2015-01-14 Brant Jones

We present a new approach to constructing unconditional pseudorandom generators against classes of functions that involve computing a linear function of the inputs. We give an explicit construction of a pseudorandom generator that fools the…

Computational Complexity · Computer Science 2015-11-19 Parikshit Gopalan , Daniel Kane , Raghu Meka

We study two classes of linear difference differential equations analogous to Euler-Cauchy ordinary differential equations, but in which multiple arguments are shifted forward or backward by fixed amounts. Special cases of these equations…

Classical Analysis and ODEs · Mathematics 2007-06-13 David M. Bradley

In this article, we study the set of all solutions of linear differential equations using Hurwitz series. We first obtain explicit recursive expressions for solutions of such equations and study the group of differential automorphisms of…

Classical Analysis and ODEs · Mathematics 2011-03-02 William F. Keigher , V. Ravi Srinivasan

In 2003 Klazar proved that the ordinary generating function of the sequence of Bell numbers is differentially transcendental over the field $\mathbb{C}(\{t\})$ of meromorphic functions at $0$. We show that Klazar's result is an instance of…

Number Theory · Mathematics 2024-09-13 Alin Bostan , Lucia Di Vizio , Kilian Raschel

We introduce a novel generative model, the Discrete Distribution Networks (DDN), that approximates data distribution using hierarchical discrete distributions. We posit that since the features within a network inherently capture…

Computer Vision and Pattern Recognition · Computer Science 2025-04-17 Lei Yang

The principal aim of this article is to establish an iteration method on the space of resurgent functions. We discuss endless continuability of iterated convolution products of resurgent functions and derive their estimates developing the…

Classical Analysis and ODEs · Mathematics 2016-10-20 Shingo Kamimoto

The aim of this expository article is to present recent developments in the centuries old discussion on the interrelations between continuous and differentiable real valued functions of one real variable. The truly new results include,…

Functional Analysis · Mathematics 2018-06-29 Krzysztof C. Ciesielski , Juan B. Seoane Sepúlveda

In this note we study the convergence of recursively defined infinite series. We explore the role of the derivative of the defining function at the origin (if it exists), and develop a comparison test for such series which can be used even…

Classical Analysis and ODEs · Mathematics 2018-03-16 Tamás Forgács , Jack Luong , Joshua Williamson

Within a framework of noncommutative geometry, we develop an analogue of (pseudo) Riemannian geometry on finite and discrete sets. On a finite set, there is a counterpart of the continuum metric tensor with a simple geometric…

General Relativity and Quantum Cosmology · Physics 2009-10-31 A. Dimakis , F. Muller-Hoissen

Discrete diffusion models are a class of generative models that construct sequences by progressively denoising samples from a categorical noise distribution. Beyond their rapidly growing ability to generate coherent natural language, these…

Computation and Language · Computer Science 2025-12-11 Michael Cardei , Jacob K Christopher , Thomas Hartvigsen , Bhavya Kailkhura , Ferdinando Fioretto