2. 您的位置
3. 首页
4. 会议论文
5. A Combinatorial Identity on Galton-Watson Process

A Combinatorial Identity on Galton-Watson Process

来源 :第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The | 被引量 : 0次 | 上传用户：liongliong453

【摘 要】

：

　　For any integer m>0 and any real c,let f(m,c)=∑∞k=0(km+1)k-1cke-(km+1)c/k!.The identity f(m,/c=m)m=f(1,c)arises in the random graph theory.Here we present

【作 者】

：

Arthur Yang 

【机 构】

：

CenterforCombinatorics,NankaiUniversityTianjin300071,P.R.China

【出 处】

：

第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The

【发表日期】

：

2015年7期

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　For any integer m>0 and any real c,let f(m,c)=∑∞k=0(km+1)k-1cke-(km+1)c/k!.The identity f(m,/c=m)m=f(1,c)arises in the random graph theory.Here we present two elementary proofs of this identity:a pure combinatorial proof and a power-serial proof.This is a joint work with Linyuan Lu.

其他文献

A family of spectral gradient methods for optimization

Outline 1 Introduction;2 Spectral Gradient Methods;3 Numerical Results;4 Summary

会议

基于像空间分析的鲁棒(多目标)优化研究

像空间分析(Image space analysis)是近三四十年发展起来的，它是一种基于对问题的像空间进行分析的一种方法，它来源一种古老的研究课题：就是对实值函数的像的性质进行分析。函数

会议

像空间分析鲁棒优化多目标优化

Gradient Methods with Approximately Optimal Stepsizes

Outline 1 Introduction:Approximately Optimal Stepsize;2 Gradient Method with Approximately Optimal stepsize(GM AOS) for Convex Quadratic Minimization;3 Gradient

会议

New stepsizes for the gradient method

Outline 1 Introduction;2 New gradient method;3 Numerical experiments;4 Conclusion

会议

Maximizing the Chromatic Polynomial

　　The number of proper q-colorings of a graph G,i.e.,the chromatic polynomial PG(q),plays a fundamental role in graph theory and is also important to computat

会议

面向随机市场需求的中小企业供应链融资策略研究

本文研究了面向随机市场需求的中小企业供应链融资策略。当债权融资比例小于某临界值时，零售商采用外部融资的最优订购量大于内部融资，反之亦然；当市场需求分布函数大于某临界值

会议

中小企业供应链融资策略市场需求

On Grundy Number of Graphs

　　A coloring of a graph G =(V,E)is a partition {V1,V2,…,Vk} of V into independent sets or color classes.A vertex v∈Vi is a Grundy vertex if it is adjacent t

会议

Enumeration of Spanning Trees of Toroidal Graphs

　　In this talk,I will introduce some results on enumeration of spanning trees of toroidal graphs.

会议

Algebraic and Probabilistic Methods in Graph Colorings

　　In this talk,we will introduce a general algebraic technique(Combinatorial Nullstellensatz)and its applications in graph colorings.We also mention a probabi

会议

交替方向法乘子修正优化分析

分析了增广拉格朗日法乘子修正基本技术、交替方向法乘子修正技术分析、基于新的修正技术导出的几种乘子修正技术，可以深入探讨多分块优化问题ADMM的乘子修正优化技术。

会议

乘子修正交替方向法增广拉格朗日法多分块优化