中文
相关论文

相关论文: A new formula for the generating function of the n…

200 篇论文

In the paper, 2 explicit formulas for the Euler numbers of the second kind are obtained. Based on those formulas a exponential generating function is deduced. Using the generating function some well-known and new identities for the Euler…

组合数学 · 数学 2018-02-27 Dmitry V. Kruchinin , Vladimir V. Kruchinin

We generalize the scattering transform to graphs and consequently construct a convolutional neural network on graphs. We show that under certain conditions, any feature generated by such a network is approximately invariant to permutations…

信息论 · 计算机科学 2020-09-10 Dongmian Zou , Gilad Lerman

Consider a subfield of the field of rational functions in several indeterminates. We present an algorithm that, given a set of generators of such a subfield, finds a simple generating set. We provide an implementation of the algorithm and…

符号计算 · 计算机科学 2026-03-06 Alexander Demin , Gleb Pogudin

Generative models for source code are an interesting structured prediction problem, requiring to reason about both hard syntactic and semantic constraints as well as about natural, likely programs. We present a novel model for this problem…

机器学习 · 计算机科学 2019-04-18 Marc Brockschmidt , Miltiadis Allamanis , Alexander L. Gaunt , Oleksandr Polozov

In this article, we study directed graphs (digraphs) with a coloring constraint due to Von Neumann and related to Nim-type games. This is equivalent to the notion of kernels of digraphs, which appears in numerous fields of research such as…

组合数学 · 数学 2012-02-06 Cyril Banderier , Jean-Marie Le Bars , Vlady Ravelomanana

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 simple connected graphs may be classified by their cycle composition (number and lengths of cycles). This work derives the counting series of the simple connected graphs that have cycles of unrestricted number and length, but no…

组合数学 · 数学 2018-08-21 Richard J. Mathar

We discuss various aspects of the statistical formulation of the theory of random graphs, with emphasis on results obtained in a series of our recent publications.

统计力学 · 物理学 2009-11-10 Zdzislaw Burda , Jerzy Jurkiewicz , Andre Krzywicki

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

In this work, we present a method to generate probability distributions and classes of probability distributions, which broadens a process of probability distribution construction. In this method, distribution classes are built from…

Motivated by the concept of "generating operators" for a countable family of operators introduced in the recent paper (arXiv:2306.16800), we find a method to reconstruct the Rankin--Cohen brackets from a very simple multivariable contour…

表示论 · 数学 2025-06-16 Toshiyuki Kobayashi , Michael Pevzner

In this paper we use computational method based on operational point of view to prove a new generating function of exponential polynomials. We give its applications involving geometric polynomials, Bernoulli and Euler numbers.

经典分析与常微分方程 · 数学 2016-01-19 Levent Kargın

We enumerate factorisations of the complete graph into spanning regular graphs in several cases, including when the degrees of all the factors except for one or two are small. The resulting asymptotic behaviour is seen to generalise the…

组合数学 · 数学 2022-06-28 Mahdieh Hasheminezhad , Brendan D. McKay

Let $F$ be a probability distribution with support on the non-negative integers. Four methods for generating a simple undirected graph with (approximate) degree distribution $F$ are described and compared. Two methods are based on the so…

概率论 · 数学 2015-09-30 Tom Britton , Maria Deijfen , Anders Martin-Löf

We have presented a multivariate polynomial function termed as factor elimination function,by which, we can generate prime numbers. This function's mapping behavior can explain the irregularities in the occurrence of prime numbers on the…

综合数学 · 数学 2014-11-14 Vineet Kumar

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

We present a simplified exposition of some classical and modern results on graph drawings in the plane. These results are chosen so that they illustrate some spectacular recent higher-dimensional results on the border of topology and…

几何拓扑 · 数学 2020-12-23 A. Skopenkov

We describe recent achievements in the theory of weight systems, which are functions on chord diagrams satisfying so-called $4$-term relations. Our main attention is devoted to constructions of weight systems. The two main sources of these…

组合数学 · 数学 2023-02-24 Maxim Kazaryan , Sergei Lando

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…

高能物理 - 唯象学 · 物理学 2009-11-11 Francois Gelis , Raju Venugopalan

The theory of Group Equivariant Non-Expansive Operators (GENEOs) was initially developed in Topological Data Analysis for the geometric approximation of data observers, including their invariances and symmetries. This paper departs from…

机器学习 · 计算机科学 2025-02-27 Giovanni Bocchi , Massimo Ferri , Patrizio Frosini