English
Related papers

Related papers: Discrete Generating Series and Linear Difference E…

200 papers

This article makes discrete masked models for the generative modeling of discrete data controllable. The goal is to generate samples of a discrete random variable that adheres to a posterior distribution, satisfies specific constraints, or…

Machine Learning · Computer Science 2024-10-04 Wei Guo , Yuchen Zhu , Molei Tao , Yongxin Chen

This paper introduces the concept of a generating set for stochastic matrices -- a subset of matrices whose repeated composition generates the entire set. Understanding such generating sets requires specifying the "indivisible elements" and…

Rings and Algebras · Mathematics 2025-02-04 Frederik vom Ende , Fereshte Shahbeigi

Classes of algebraic structures that are defined by equational laws are called varieties or equational classes. A variety is finitely generated if it is defined by the laws that hold in some fixed finite algebra. We show that every…

Rings and Algebras · Mathematics 2014-04-01 Erhard Aichinger , Peter Mayr

We prove that for any fixed d the generating function of the projection of the set of integer points in a rational d-dimensional polytope can be computed in polynomial time. As a corollary, we deduce that various interesting sets of lattice…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok , Kevin Woods

The stochastic interpolant framework offers a powerful approach for constructing generative models based on ordinary differential equations (ODEs) or stochastic differential equations (SDEs) to transform arbitrary data distributions.…

Machine Learning · Computer Science 2025-07-29 Yuhao Liu , Yu Chen , Rui Hu , Longbo Huang

It is observed that the conjugacy growth series of the infinite fini-tary symmetric group with respect to the generating set of transpositions is the generating series of the partition function. Other conjugacy growth series are computed,…

Group Theory · Mathematics 2016-06-16 Roland Bacher , Pierre De La Harpe

We explore a function theory connected with the principal series representation of SL(2,R) in contrast to standard complex analysis connected with the discrete series. We construct counterparts for the Cauchy integral formula, the Hardy…

funct-an · Mathematics 2007-05-23 Vladimir V. Kisil

Recent breakthrough methods \cite{gggz,joux,bgjt} on computing discrete logarithms in small characteristic finite fields share an interesting feature in common with the earlier medium prime function field sieve method \cite{jl}. To solve…

Computational Complexity · Computer Science 2014-02-27 Ming-Deh Huang , Anand Kumar Narayanan

We describe a provably complete algorithm for the generation of a tight, possibly exact superset of all combinatorially distinct simple n-facet polytopes in R^d, along with their graphs, f-vectors, and face lattices. The technique applies…

Combinatorics · Mathematics 2009-08-13 Sandeep Koranne , Anand Kulkarni

Mathematical models describing the spatial spreading and invasion of populations of biological cells are often developed in a continuum modelling framework using reaction-diffusion equations. While continuum models based on linear diffusion…

Cellular Automata and Lattice Gases · Physics 2024-01-23 Matthew J Simpson , Keeley M Murphy , Scott W McCue , Pascal R Buenzli

It is an established fact that a finite difference operator approximates a derivative with a fixed algebraic rate of convergence. Nevertheless, we exhibit a new finite difference operator and prove it has spectral accuracy. Its rate of…

Numerical Analysis · Mathematics 2019-07-01 Andre Nachbin

We consider new series expansions for variants of the so-termed ordinary geometric square series generating functions originally defined in the recent article titled "Square Series Generating Function Transformations" (arXiv: 1609.02803).…

Number Theory · Mathematics 2017-02-20 Maxie D. Schmidt

Several finite difference methods are proposed for the infinitesimal generator of 1D asymmetric $\alpha$-stable L\'{e}vy motions, based on the fact that the operator becomes a multiplier in the spectral space. These methods take the general…

Numerical Analysis · Mathematics 2017-08-21 Yanghong Huang , Xiao Wang

In this work we develop a theory of Stieltjes-analytic functions. We first define the Stieltjes monomials and polynomials and we study them exhaustively. Then, we introduce the Stieltjes analytic functions locally, as an infinite series of…

Classical Analysis and ODEs · Mathematics 2025-07-08 Víctor Cora , F. Javier Fernández , F. Adrián F. Tojo

We prove that when individual firms employ constant-returns-to-scale production functions, the aggregate production function defined by the maximum achievable total output given total inputs is always linear on some part of the domain. Our…

Theoretical Economics · Economics 2023-09-28 Christopher P. Chambers , Alexis Akira Toda

Let $(G_n)_{n\geqslant 0}$ be a linear recurrence sequence defining a numeration system and satisfying mild structural hypotheses. For real-valued G-additive functions (additive in the greedy G-digits), we establish an…

Number Theory · Mathematics 2026-01-23 Johann Verwee

We introduce a family of discrete analytic functions, called expandable discrete analytic functions, which includes discrete analytic polynomials, and define two products in this family. The first one is defined in a way similar to the…

Functional Analysis · Mathematics 2012-08-21 Daniel Alpay , Palle Jorgensen , Ron Seager , Dan Volok

Given an operad P with a finite Groebner basis of relations, we study the generating functions for the dimensions of its graded components P(n). Under moderate assumptions on the relations we prove that the exponential generating function…

Quantum Algebra · Mathematics 2015-01-16 Anton Khoroshkin , Dmitri Piontkovski

We introduce the notion of Differential Sequences of ordinary differential equations. This is motivated by related studies based on evolution partial differential equations. We discuss the Riccati Sequence in terms of symmetry analysis,…

Mathematical Physics · Physics 2007-05-23 K. Andriopoulos , P. G. L. Leach , A. Maharaj

This paper addresses the problem of describing aperiodic discrete structures that have a self-similar or self-affine structure. Substitution Delone set families are families of Delone sets (X_1, ..., X_n) in R^d that satisfy an inflation…

Metric Geometry · Mathematics 2007-05-23 Jeffrey C. Lagarias , Yang Wang