×
明弘野崎;宫川，Masahiro;格兰特·波戈西恩;Ivo G.罗森博格。

正交排列的数目。 （英语） Zbl 0828.05004号

Eur.J.库姆。 16，第1期，71-85（1995）.
用（{mathbfk}）表示集合\（{0，1，2，dots，k-1\}\）。定义了（{mathbfk}）的两个置换（pi），（sigma）的正交性；与原始定义不同，我们提到了这样一个事实：如果存在两个数字（i）、（j）（1）和（1），使得（pi（i-1）=\sigma（j-1））和（pi。设（q（k）是与同一置换正交的（{mathbfk}）的置换数。在本文所述的众多结果中，我们引用两个断言。根据（q（s）和（g（k，s））得到了（q（k））的（递归）公式，其中（s）从2运行到（k-1），并且（g（k，s）=sum n_1！n2！\点n_s！\）（总和取所有由正整数组成的元组，即（n_1+n_2+cdots+n_s=k））（推论23）。公式\（\lim q（k）/k！=e ^｛-2｝\）为\（k\ to infty\）（定理37）进行了证明。本文的一些陈述涉及\（{mathbf k}\）的自然分段，即\（{0，1，2，\dots，k-1}\）中的分区\（\beta\），使得\（h\equiv i\pmod\beta\）if\（h<i<j\）和\（h\ equiv j\pmod\ beta\。
审核人：A.ádám（布达佩斯）

引用于10文件

MSC公司：

2015年1月5日 精确枚举问题，生成函数
05年05月05日 排列、单词、矩阵

关键词：

正交置换;枚举;分区
PDF格式BibTeX公司 XML格式引用
\textit{A.Nozaki}等人，《欧洲法学杂志》Comb。16，第1号，71-85（1995年；兹bl 0828.05004）
全文： DOI程序

参考文献：

[1] Demetrovics，J。；Miyakawa，M。；罗森博格，I.G。；Simovici，D。；Stojmenović，I.，有限集上同位素克隆的交集，（第20届多值逻辑国际研讨会论文集。第20届多重值逻辑国际会议论文集，夏洛特（1990）），248-253
[2] M.Haiman，《个人通讯》，1990年7月。；M.Haiman，个人通信，1990年7月。
[3] Jablonskij，S.V.，《关于逻辑代数函数的叠加》，Mat.Sb.，30，72，329-348（1952），（俄语）·Zbl 0046.00601号
[4] Jablonskij，S.V.，（k）值逻辑中的函数结构，Trudy Math。Inst.Steklov，51，5-142（1958），（俄语）·Zbl 0092.25101号
[5] Länger，F。；Pöschel，R.，《具有平凡自同态和多态性的关系系统》，J.Pure Appl。代数，32，2，129-142（1984）·Zbl 0558.08004号
[6] Martynjuk，V.V.，多值逻辑中某些函数类的研究，问题Kibernet。，349-60（1960），（俄语）·Zbl 0173.01702号
[7] Miyakawa，M.，三值逻辑的功能完备性和结构，（P_3）的I-classification，Res.Electrotech。实验室，编号717，1-85（1971）
[8] Miyakawa，M。；Stojmenović，I。；刘，D。；Rosenberg，I.G.，《多值逻辑中的分类和基枚举——一项调查》，（第17届多值逻辑国际研讨会论文集。第17届多重值逻辑国际会议论文集，波士顿（1987年5月）），152-160
[9] Pálfy，P.P.，代数I中的一元多项式，《普遍代数》，第18期，第162-273页（1984年）·Zbl 0546.08005号
[10] Pierce，R.S.，《抽象代数理论导论》（1986），霍尔特、莱因哈特和温斯顿：霍尔特、雷因哈特与温斯顿，纽约
[11] Pöschel，R。；Kaluzïnin，L.A.，（数学R.B.67（1979），Birkhäuser-Verlag：Birkhäuser-Verlag巴塞尔和斯图加特），也·Zbl 0418.03044号
[12] Pouzet，M。；Rosenberg，I.G.，关系系统类的Ramsey属性，欧洲。J.Combina.，6361-368（1985）·Zbl 0593.05052号
[13] 罗森博格，I.G.，多值逻辑代数的完备性，（Rine，D.C.，《计算机科学与多值逻辑：理论与应用》（1984），北荷兰：北荷兰阿姆斯特丹），144-186·Zbl 0546.94020号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。