English
Related papers

Related papers: Divide-and-conquer generating functions. Part I. E…

200 papers

Recently, Chan and Wang (Fractional powers of the generating function for the partition function. Acta Arith. 187(1), 59--80 (2019)) studied the fractional powers of the generating function for the partition function and found several…

Number Theory · Mathematics 2021-09-07 Nayandeep Deka Baruah , Hirakjyoti Das

Graphs are ubiquitous in encoding relational information of real-world objects in many domains. Graph generation, whose purpose is to generate new graphs from a distribution similar to the observed graphs, has received increasing attention…

Machine Learning · Computer Science 2022-12-08 Yanqiao Zhu , Yuanqi Du , Yinkai Wang , Yichen Xu , Jieyu Zhang , Qiang Liu , Shu Wu

We enumerate the independent sets of several classes of regular and almost regular graphs and compute the corresponding generating functions. We also note the relations between these graphs and other combinatorial objects and, in some…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein , Sergey Kitaev , Toufik Mansour

We provide geometrical interpretation of the Master Theorem to solve divide-and-conquer recurrences. We show how different cases of the recurrences correspond to different kinds of fractal images. Fractal dimension and Hausdorff measure are…

Data Structures and Algorithms · Computer Science 2016-09-08 Simant Dube

Functionals are an important research subject in Mathematics and Computer Science as well as a challenge in Information Technologies where the current programming paradigm states that only symbolic computations are possible on higher order…

Logic · Mathematics 2018-09-13 Stanislaw Ambroszkiewicz

Folding subgroups give a way to realize non-simply-laced Coxeter groups as subgroups of simply-laced Coxeter groups. In this paper, we study how folding subgroups of finite and affine type are distributed length-wise by calculating the…

Combinatorics · Mathematics 2026-05-13 Camilo Augusto Villamil Chalarca , Edward Richmond

The number of ordered factorizations and the number of recursive divisors are two related arithmetic functions that are recursively defined. But it is hard to construct explicit representations of these functions. Taking advantage of their…

Number Theory · Mathematics 2023-08-01 T. M. A. Fink

It is classical that univariate algebraic functions satisfy linear differential equations with polynomial coefficients. Linear recurrences follow for the coefficients of their power series expansions. We show that the linear differential…

Symbolic Computation · Computer Science 2008-04-03 Alin Bostan , Frédéric Chyzak , Bruno Salvy , Grégoire Lecerf , Éric Schost

We give here a general, best-possible, and smoothly-derived form of the Master Theorem for divide-and-conquer recurrences.

Classical Analysis and ODEs · Mathematics 2025-07-23 Carl D. Offner

Graph compositions generalize both integer compositions and partitions of a finite set. We develop formulas, generating functions and recurrence relations for composition counting functions for several families of graphs.

Combinatorics · Mathematics 2007-05-23 A Knopfmacher , M E Mays

The theory of fractional calculus in the complex plane was not built with a specific application in mind. The main obstacle to application was the difficulty with obtaining analytic continuations of fractional derivatives and integrals. It…

Classical Analysis and ODEs · Mathematics 2015-10-01 V. P. Gurarii

Based on good algebraic structures and practicabilities, generalized quasi-cyclic (GQC) codes play important role in coding theory. In this paper, we study some results on GQC codes over $\mathbb{Z}_4$ including the normalized generating…

Rings and Algebras · Mathematics 2022-03-24 Jian Gao , Xiangrui Meng , Fang-Wei Fu

Fracture functions are parton distributions of an initial hadron in the presence of an almost collinear particle observed in the final state. They are important ingredients in QCD factorization for processes where a particle is produced…

High Energy Physics - Phenomenology · Physics 2020-01-08 X. P. Chai , K. B. Chen , J. P. Ma , X. B. Tong

Fibonacci polynomials are generalizations of Fibonacci numbers, so it is natural to consider polynomial versions of the various results for Fibonacci numbers. According to Hong, Pongsriiam, Bulawa, and Lee, the generating function of the…

Number Theory · Mathematics 2023-07-18 Yuji Tsuno

Unexpected stimuli induce "error" or "surprise" signals in the brain. The theory of predictive coding promises to explain these observations in terms of Bayesian inference by suggesting that the cortex implements variational inference in a…

Machine Learning · Statistics 2024-10-18 Eli Sennesh , Hao Wu , Tommaso Salvatori

Up-down permutations are counted by tangent resp. secant numbers. Considering words instead, where the letters are produced by independent geometric distributions, there are several ways of introducing this concept; in the limit they all…

Combinatorics · Mathematics 2007-05-23 Helmut Prodinger

The idea of generating integrals analogous to generating functions is first introduced in this paper. A new proof of the well-known Finite Harmonic Series Theorem in Analysis and Analytical Number Theory is then obtained by the method of…

Classical Analysis and ODEs · Mathematics 2007-05-23 S. C. Woon

The dominant approach to sequence generation is to produce a sequence in some predefined order, e.g. left to right. In contrast, we propose a more general model that can generate the output sequence by inserting tokens in any arbitrary…

Computation and Language · Computer Science 2019-11-04 Dmitrii Emelianenko , Elena Voita , Pavel Serdyukov

The solution of QCD equations for generating functions of multiplicity distributions reveals new peculiar features of cumulant moments oscillating as functions of their rank. This prediction is supported by experimental data on $e^{+}e^{-},…

High Energy Physics - Phenomenology · Physics 2009-09-25 I. M. Dremin

Graph generative models become increasingly effective for data distribution approximation and data augmentation. While they have aroused public concerns about their malicious misuses or misinformation broadcasts, just as what Deepfake…

Cryptography and Security · Computer Science 2023-06-14 Yihan Ma , Zhikun Zhang , Ning Yu , Xinlei He , Michael Backes , Yun Shen , Yang Zhang