首页  软件  游戏  图书  电影  电视剧

请输入您要查询的图书:

 

图书 生成函数讲义(英文版)(精)/美国数学会经典影印系列
内容
内容推荐
本书向读者介绍了生成函数的语言,它是当今计数组合学的主要语言。本书从定义、简单的属性和许多生成函数的例子开始,之后讨论了形式语法、多变量生成函数、分拆和分解以及容斥原理等主题。在很后一章中,作者描述了树、平面图和嵌入在二维曲面中的图的计数应用。
在全书中,作者通过提供有趣的例子而不是一般理论来激发读者的兴趣。本书包含许多练习来帮助学生学习。阅读本书只需读者先修过一门标准的微积分课程。本书是一学期的组合数学本科课程的很好教材。
目录
Preface to the English Edition
Preface
Chapter 1.Formal Power Series and Generating Functions. Operations with Formal Power Series.Elementary Generating Functions
§1.1.The lucky tickets problem
§1.2.First conclusions
§1.3.Generating functions and operations with them
§1.4.Elementary generating functions
§1.5.Diferentiating and integrating generating functions
§1.6.The algebra and the topology of formal power series
§1.7.Problems
Chapter 2.Generating Functions for Well-known Sequences
§2.1.Geometric series
§2.2.The Fibonacci sequence
§2.3.Recurrence relations and rational generating functions
§2.4.The Hadamard product of generating functions
§2.5.Catalan numbers
§2.6.Problems
Chapter 3.Unambiguous Formal Grammars. The Lagrange Theorem
§3.1.The Dyck Language
§3.2.Productions in the Dyck language
§3.3.Unambiguous formal grammars
§3.4.The Lagrange equation and the Lagrange theorem
§3.5.Problems
Chapter 4.Analytic Properties of Functions Represented as Power Series and the Asymptotics of their Coefficients
§4.1.Exponential estimates for asymptotics
§4.2.Asymptotics of hypergeometric sequences
§4.3.Asymptotics of coefficients of functions related by the Lagrange equation
§4.4.Asymptotics of coeficients of generating series and singularities on the boundary of the disc of convergence
§4.5.Problems
Chapter 5.Generating Functions of Several Variables
§5.1.The Pascal triangle
§5.2.Exponential generating functions
§5.3.The Dyck triangle
§5.4.The Bernoulli-Euler triangle and enumeration of snakes
§5.5.Representing generating functions as continued fractions
§5.6.The Euler numbers in the triangle with multiplicities
§5.7.Congruences in integer sequences
§5.8.How to solve ordinary differential equations in generating functions
§5.9.Problems
Chapter 6.Partitions and Decompositions
§6.1.Partitions and decompositions
§6.2.The Euler identity
§6.3.Set partitions and continued fractions
§6.4.Problems
Chapter 7.Dirichlet Generating Functions and the Inclusion-Exclusion Principle
§7.1.The inclusion-exclusion principle
§7.2.Dirichlet generating functions and operations with them
§7.3.Mobius inversion
§7.4.Multiplicative sequences
§7.5.Problems
Chapter 8.Enumeration of Embedded Graphs
§8.1.Enumeration of marked trees
§8.2.Generating functions for non-marked, marked. ordered, and cyclically ordered objects
§8.3.Enumeration of plane and binary trees
§8.4.Graph embeddings into surfaces
§8.5.On the number of gluings of a polygon
§8.6.Proof of the Harer-Zagier theorem
§8.7.Problems
Final and Bibliographical Remarks
Bibliography
Index
标签
缩略图
书名 生成函数讲义(英文版)(精)/美国数学会经典影印系列
副书名
原作名
作者 (俄罗斯)S·K·兰德
译者
编者
绘者
出版社 高等教育出版社
商品编码(ISBN) 9787040535006
开本 16开
页数 148
版次 1
装订 精装
字数 270
出版时间 2020-04-01
首版时间 2020-04-01
印刷时间 2020-04-01
正文语种
读者对象
适用范围
发行范围 公开发行
发行模式 实体书
首发网站
连载网址
图书大类 科学技术-自然科学-数学
图书小类
重量 428
CIP核字 2020015216
中图分类号 O157.1
丛书名
印张 10.75
印次 1
出版地 北京
整理
媒质
用纸
是否注音
影印版本
出版商国别
是否套装
著作权合同登记号
版权提供者
定价
印数
出品方
作品荣誉
主角
配角
其他角色
一句话简介
立意
作品视角
所属系列
文章进度
内容简介
作者简介
目录
文摘
安全警示 适度休息有益身心健康,请勿长期沉迷于阅读小说。
随便看

 

兰台网图书档案馆全面收录古今中外各种图书,详细介绍图书的基本信息及目录、摘要等图书资料。

 

Copyright © 2004-2025 xlantai.com All Rights Reserved
更新时间:2025/5/13 4:08:10