登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A002773号 具有n个点的非同构简单拟阵(或几何体)的数目。
(原名M1197 N0462)
7

%I M1197 N0462#83 2022年1月13日01:31:07

%序号1,1,2,4,9,26101950376467

%N具有N个点的非同构简单拟阵(或几何体)的数目。

%D Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第138页。

%D Knuth,Donald E.《几何的渐近数》,《组合理论杂志》,A辑16.3(1974):398-400。

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%H N.Bansal、R.Pendavingh和J.G.van der Pol,<a href=“http://arxiv.org/abs/1206.6270“>关于拟阵的数量,arXiv:1206.6270v1[math.CO],2012。

%H Nikhil Bansal、Rudi A.Pendavingh和Jorn G.van der Pol,<A href=“https://doi.org/10.1007/s00493-014-3029-z“>关于拟阵的数量,第二十四届ACM-SIAM离散算法年会论文集,SIAM,2013;完整版,Combinatorica,35:3(2015),253-277。

%H J.E.Blackburn、H H.Crapo和D.A.Higgs,<A href=“https://doi.org/10.1090/S0025-5718-1973-0419270-0“>组合几何目录,《数学与比较》27(1973),155-166。

%H Henry H.Crapo和Gian Carlo Rota,<a href=“https://doi.org/10.1002/sapm1970492109“>在组合理论的基础上。II.组合几何,应用数学研究。49(1970),109-133。

%H Henry H.Crapo和Gian Carlo Rota,<a href=“/A002773/A002773.pdf”>基于组合理论。二、。组合几何</a>,应用研究。数学。49 (1970), 109-133. [仅第126页和第127页的带注释扫描件]

%H W.M.B.Dukes,<a href=“网址:http://www.stp.dias.ie/~dukes/matroid.html“>拟阵表。

%H W.M.B.Dukes,<a href=“网址:https://web.archive.org/web/20030208144026/http://www.stp.dias.ie/~dukes/phd.html“>拟阵理论中的计数和概率,都柏林三一学院博士论文,2000年。

%H W.M.B.Dukes,<a href=“https://arxiv.org/abs/math/0411557“>有限集上拟阵的数目,arXiv:math/0411557[math.CO],2004。

%H W.M.B.Dukes,<a href=“http://emis.impa.br/emis/journals/SLC/wpapers/s51dukes.html“>关于有限集上拟阵的个数,Séminaire Lotharingien de Combinatoire 51(2004),第B51g条。

%H Dillon Mayhew和Gordon F.Royle,<a href=“https://arxiv.org/abs/math/0702316“>具有九个元素的拟阵</a>,arXiv:math/0702316[math.CO],2007。

%H Dillon Mayhew和Gordon F.Royle,<a href=“https://doi.org/10.1016/j.jctb.2007.05“>九元拟阵,J.Combina.Theory Ser.B 98(2)(2008),415-431。

%H M.J.Piff,<a href=“https://doi.org/10.1016/0095-8956(73)90006-3“>拟阵数的上界,《组合理论期刊B》,第14卷(1973),第241-245页。

%H Gordon Royle和Dillon Mayhew,<a href=“https://web.archive.org/web/20080828102733/http://people.csse.uwa.edu.au/gordon/matroid-integer-sequences.html“>9元素拟阵</a>。

%H N.J.A.Sloane,<A href=“/A002773/A002773.gif”>初始术语(*表示4个空格中一般位置的5个点)</A>。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/Matroid.html“>拟阵。

%H<a href=“/index/Mat#matroid”>与拟阵相关的序列的索引项</a>

%F极限{n->oo}(log_2 log_2 a(n))/n=1。[努特]

%F2^n/n^(3/2)<<log a(n)<<2^n/n,分别由Knuth和Piff证明_Charles R Greathouse IV_,2021年3月20日

%F Bansal、Pendavingh和van der Pol证明了一个几乎与上界匹配的上界:log a(n)<=2*sqrt(2/Pi)*2^n/n^(3/2)*(1+o(1))_Charles R Greathouse IV,2021年3月20日

%Y参考A055545、A056642。行总和A058730。

%K nonn,不错,更多

%0、4

%A _N.J.A.斯隆_

%E a(9)摘自_Gordon Royle_,2006年12月23日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。

上次修改时间:美国东部夏令时2024年4月26日07:07。包含371990个序列。(在oeis4上运行。)