中文
相关论文

相关论文: Divide-and-conquer generating functions. Part I. E…

200 篇论文

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…

数论 · 数学 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…

机器学习 · 计算机科学 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…

组合数学 · 数学 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…

数据结构与算法 · 计算机科学 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…

逻辑 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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…

符号计算 · 计算机科学 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.

经典分析与常微分方程 · 数学 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.

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

环与代数 · 数学 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…

高能物理 - 唯象学 · 物理学 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…

数论 · 数学 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…

机器学习 · 统计学 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…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

计算与语言 · 计算机科学 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^{-},…

高能物理 - 唯象学 · 物理学 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…

密码学与安全 · 计算机科学 2023-06-14 Yihan Ma , Zhikun Zhang , Ning Yu , Xinlei He , Michael Backes , Yun Shen , Yang Zhang