Intersection theorem for finite permutations

被引：1
|
作者：
Blinovsky, V. M. [1 ]
机构：
[1] Russian Acad Sci, Kharkevich Inst Informat Transmiss Problems, Moscow 117901, Russia
来源：
PROBLEMS OF INFORMATION TRANSMISSION | 2011年 / 47卷 / 01期
基金：
俄罗斯基础研究基金会;
关键词：
SETS;
D O I：
10.1134/S0032946011010042
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We find the maximal number of permutations on a set of n elements such that any pair of permutations has at least t common cycles.
引用
收藏
页码：34 / 45
页数：12
相关论文
共 50 条
  • [31] A Tauber theorem and multiplicative functions on permutations
    Manstavicius, E
    NUMBER THEORY IN PROGRESS, VOLS 1 AND 2: VOL 1: DIOPHANTINE PROBLEMS AND POLYNOMIALS; VOL 2: ELEMENTARY AND ANALYTIC NUMBER THEORY;, 1999, : 1025 - 1038
  • [32] Decomposition of permutations in a finite field
    Nikova, Svetla
    Nikov, Ventzislav
    Rijmen, Vincent
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (03): : 379 - 384
  • [33] Decomposition of permutations in a finite field
    Svetla Nikova
    Ventzislav Nikov
    Vincent Rijmen
    Cryptography and Communications, 2019, 11 : 379 - 384
  • [34] ON SEMIREGULAR PERMUTATIONS OF A FINITE SET
    Niemeyer, Alice C.
    Popiel, Tomasz
    Praeger, Cheryl E.
    Yalcinkaya, Sukru
    MATHEMATICS OF COMPUTATION, 2012, 81 (277) : 605 - 622
  • [35] COMPLEMENTING PERMUTATIONS IN FINITE LATTICES
    DOWLING, TA
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 23 (2-3) : 223 - 226
  • [36] On constructing permutations of finite fields
    Akbary, Amir
    Ghioca, Dragos
    Wang, Qiang
    FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (01) : 51 - 67
  • [37] On random permutations of finite groups
    D. Berend
    S. Mamana
    Journal of Algebraic Combinatorics, 2021, 54 : 515 - 528
  • [38] On random permutations of finite groups
    Berend, D.
    Mamana, S.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (02) : 515 - 528
  • [39] MALLOWS PERMUTATIONS AND FINITE DEPENDENCE
    Holroyd, Alexander E.
    Hutchcroft, Tom
    Levy, Avi
    ANNALS OF PROBABILITY, 2020, 48 (01): : 343 - 379
  • [40] PERMUTATIONS OF SEQUENCES AND SCHRODER-BERNSTEIN THEOREM
    HALMOS, PR
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1968, 19 (02) : 509 - &
12345