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 条
  • [21] Component counts affect choice of linear and switching regulators
    Margolin, B
    COMPUTER DESIGN, 1996, 35 (08): : 97 - 98
  • [22] Component importance in a random environment
    Bueno, VD
    STATISTICS & PROBABILITY LETTERS, 2000, 48 (02) : 173 - 179
  • [23] COMPONENT GAMES ON RANDOM GRAPHS
    Hod, Rani
    Krivelevich, Michael
    Muller, Tobias
    Naor, Alon
    Wormald, Nicholas
    COMBINATORICA, 2022, 42 (SUPPL 1) : 1189 - 1229
  • [24] The influence of various hematology analyzers on component platelet counts
    Moroff, G
    Sowemimo-Coker, SO
    Finch, S
    Murphy, S
    Brandwein, H
    Whitbread, J
    Wenz, B
    TRANSFUSION MEDICINE REVIEWS, 2005, 19 (02) : 155 - 166
  • [25] Dissecting the random component of utility
    Louviere, J
    Street, D
    Carson, R
    Ainslie, A
    Deshazo, JR
    Cameron, TA
    Hensher, D
    Kohn, R
    Marley, T
    MARKETING LETTERS, 2002, 13 (03) : 177 - 193
  • [26] RANDOM COMPONENT IN STREAM MEANDERING
    WALLIS, IG
    WATER RESOURCES BULLETIN, 1978, 14 (03): : 576 - 586
  • [27] Dissecting the Random Component of Utility
    Jordan Louviere
    Deborah Street
    Richard Carson
    Andrew Ainslie
    J. R. Deshazo
    Trudy Cameron
    David Hensher
    Robert Kohn
    Tony Marley
    Marketing Letters, 2002, 13 : 177 - 193
  • [28] THE RANDOM COMPONENT OF PLANETARY ROTATION
    LISSAUER, JJ
    SAFRONOV, VS
    ICARUS, 1991, 93 (02) : 288 - 297
  • [29] DRIFT IN RANDOM COMPONENT OF ISONYMY
    HOLGATE, P
    BIOMETRICS, 1971, 27 (02) : 448 - &
  • [30] Component Games on Random Graphs
    Rani Hod
    Michael Krivelevich
    Tobias Müller
    Alon Naor
    Nicholas Wormald
    Combinatorica, 2022, 42 : 1189 - 1229