English
Related papers

Related papers: Dual Graphs and Generating Sequences of Non-diviso…

200 papers

Given a finite nonempty set of primes S, we build a graph $\mathcal{G}$ with vertex set $\mathbb{Q}$ by connecting x and y if the prime divisors of both the numerator and denominator of x-y are from S. In this paper we resolve two…

Number Theory · Mathematics 2014-09-09 Ante Custic , Lajos Hajdu , Dijana Kreso , Robert Tijdeman

This paper develops a fundamental theory of realizations of linear and group codes on general graphs using elementary group theory, including basic group duality theory. Principal new and extended results include: normal realization…

Information Theory · Computer Science 2014-08-05 G. David Forney

We discuss algorithmic approach to growth of the codimension sequences of varieties of multilinear algebras, or, equivalently, the sequences of the component dimensions of algebraic operads. The (exponentional) generating functions of such…

Rings and Algebras · Mathematics 2017-12-19 Dmitri Piontkovski

I discuss particular solutions of the integrable systems, starting from well-known dispersionless KdV and Toda hierarchies, which define in most straightforward way the generating functions for the Gromov-Witten classes in terms of the…

High Energy Physics - Theory · Physics 2014-11-18 A. Marshakov

By a classic result of Gessel, the exponential generating functions for $k$-regular graphs are D-finite. Using Gr\"obner bases in Weyl algebras, we compute the linear differential equations satisfied by the generating function for 5-, 6-,…

Combinatorics · Mathematics 2025-06-30 Frédéric Chyzak , Marni Mishna

In this second part, we study the Diophantine properties of values of arithmetic Gevrey series of non-zero order at algebraic points. We rely on the fact, proved in the first part, that the minimal differential operator (with polynomial…

Number Theory · Mathematics 2016-09-07 Yves André

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

Generation of graphs is a major challenge for real-world tasks that require understanding the complex nature of their non-Euclidean structures. Although diffusion models have achieved notable success in graph generation recently, they are…

Machine Learning · Computer Science 2024-06-04 Jaehyeong Jo , Dongki Kim , Sung Ju Hwang

Double triangle expansion is an operation on $4$-regular graphs with at least one triangle which replaces a triangle with two triangles in a particular way. We study the class of graphs which can be obtained by repeated double triangle…

Combinatorics · Mathematics 2019-04-16 Mohamed Laradji , Marni Mishna , Karen Yeats

The contributions of this paper are twofold. Within the framework of Grothendieck's fibrational category theory, we present a web of fundamental 2-adjunctions surrounding the formation of the category of all small diagrams in a given…

Category Theory · Mathematics 2021-03-09 George Peschke , Walter Tholen

We study higher-dimensional interlacing Fibonacci sequences, generated via both Chebyshev type functions and $m$-dimensional recurrence relations. For each integer $m$, there exist both rational and integer versions of these sequences,…

Number Theory · Mathematics 2016-05-23 Mark W. Coffey , James L. Hindmarsh , Matthew C. Lettington , John Pryce

Let $G$ be a group. Then $S\subseteq G$ is an invariable generating set of $G$ if every subset $S'$ obtained from $S$ by replacing each element with a conjugate is also a generating set of $G$. We investigate invariable generation among key…

Group Theory · Mathematics 2025-05-29 Charles Garnet Cox , Anitha Thillaisundaram

In this paper, we develop the theory of Sobolev spaces on locally finite graphs, including completeness, reflexivity, separability, and Sobolev inequalities. Since there is no exact concept of dimension on graphs, classical methods that…

Analysis of PDEs · Mathematics 2023-06-28 Mengqiu Shao , Yunyan Yang , Liang Zhao

We discuss a method for computing the generating function for the multiplicity distribution in field theories with strong time dependent external sources. At leading order, the computation of the generating function reduces to finding a…

High Energy Physics - Phenomenology · Physics 2009-11-11 Francois Gelis , Raju Venugopalan

In this paper subdivision schemes, which are used for functions approximation and curves generation, are considered. In classical case, for the functions defined on the real line, the theory of subdivision schemes is widely known due to…

Functional Analysis · Mathematics 2020-12-10 Vladimir Protasov , Mikhail Karapetyants

Graph is a prevalent discrete data structure, whose generation has wide applications such as drug discovery and circuit design. Diffusion generative models, as an emerging research focus, have been applied to graph generation tasks.…

Machine Learning · Computer Science 2024-11-05 Zhe Xu , Ruizhong Qiu , Yuzhong Chen , Huiyuan Chen , Xiran Fan , Menghai Pan , Zhichen Zeng , Mahashweta Das , Hanghang Tong

Creating large-scale datasets for training high-performance generative models is often prohibitively expensive, especially when associated attributes or annotations must be provided. As a result, merging existing datasets has become a…

Machine Learning · Statistics 2026-03-31 Yanfeng Yang , Kenji Fukumizu

In earlier papers there were given formulae for the Poincare series of multi-index filtrations on the ring of germs of functions of two variables defined by collections of valuations corresponding to (reducible) plane curve singularities…

Algebraic Geometry · Mathematics 2024-05-01 A. Campillo , F. Delgado , S. M. Gusein-Zade , F. Hernando

A method for generating irreducible polynomials of degree n over the finite field GF(2) is proposed. The irreducible polynomials are found by solving a system of equations that brings the information on the internal properties of the…

Chaotic Dynamics · Physics 2007-05-23 Ricardo Lopez-Ruiz

Functional digraphs are unlabelled finite digraphs where each vertex has exactly one out-neighbor. They are isomorphic classes of finite discrete-time dynamical systems. Endowed with the direct sum and product, functional digraphs form a…

Combinatorics · Mathematics 2026-03-04 Florian Bridoux , Christophe Crespelle , Thi Ha Duong Phan , Adrien Richard