The component counts of random injections

被引:1
|
作者
Stark, Dudley [1 ]
机构
[1] Queen Mary Univ London, Sch Math Sci, London E1 4NS, England
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2021年 / 28卷 / 01期
关键词
D O I
10.37236/9496
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A model of random injections is defined which has domain A boolean OR B and codomain A boolean OR C, where A, B and C are mutually disjoint finite sets such that vertical bar B vertical bar <= vertical bar C vertical bar. The model encompasses both random permutations, which is the case B = C = empty set, and random maximum matchings of a complete bipartite graph, which is the case A = empty set. The possible components of random injections are cycles and paths. Results on the counts of cycles and paths of different sizes are obtained for this model.
引用
收藏
页码:1 / 15
页数:15
相关论文
共 50 条
  • [2] Concentration for Poisson functionals: Component counts in random geometric graphs
    Bachmann, Sascha
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2016, 126 (05) : 1306 - 1330
  • [3] Simulating the component counts of combinatorial structures
    Arratia, Richard
    Barbour, A. D.
    Ewens, W. J.
    Tavare, Simon
    THEORETICAL POPULATION BIOLOGY, 2018, 122 : 5 - 11
  • [4] POISSON COUNTS FOR RANDOM SEQUENCES OF EVENTS
    KINGMAN, JFC
    ANNALS OF MATHEMATICAL STATISTICS, 1963, 34 (04): : 1217 - &
  • [5] Subgraph Counts in Random Clustering Graphs
    Chung, Fan
    Sieger, Nicholas
    MODELLING AND MINING NETWORKS, WAW 2024, 2024, 14671 : 1 - 16
  • [6] Component Random Walk
    Xu, Xiaohua
    He, Ping
    Lu, Lin
    Pan, Zhoujin
    Chen, Ling
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, 2012, 304 : 62 - 66
  • [7] RANDOM COMPONENT OF MAGNETISATION
    EVDOKIMO.VB
    RUSSIAN JOURNAL OF PHYSICAL CHEMISTRY,USSR, 1967, 41 (04): : 498 - &
  • [8] RANDOM COUNTS IN MODELS AND STRUCTURES - PATIL,GP
    KOCH, GG
    TECHNOMETRICS, 1971, 13 (02) : 453 - 454
  • [9] Small variance of subgraph counts in a random tournament
    Andersson, P
    STATISTICS & PROBABILITY LETTERS, 2000, 49 (02) : 135 - 138
  • [10] ON THE UPPER TAIL OF STAR COUNTS IN RANDOM GRAPHS
    Akhmejanova, Margarita
    Šileikis, Matas
    arXiv,