On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel
From MaRDI portal
Publication:3028854
DOI10.2307/1427308zbMath0625.94001OpenAlexW4253016443MaRDI QIDQ3028854
Guy Fayolle, Micha Hofri, Philippe Flajolet
Publication date: 1986
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/1427308
Mellin transformergodicityMarkov chainasymptotic analysisiteration semigroupconflict resolution algorithmsanalysis of a stack protocolconflict resolution interval
Characteristic functions; other transforms (60E10) Special integral transforms (Legendre, Hilbert, etc.) (44A15) Iteration theory, iterative and composite equations (39B12) Dirichlet series, exponential series and other series in one complex variable (30B50) Communication theory (94A05)
Related Items
Limit theorems for recursive algorithms, The shorter queue polling model, A Note on a Problem Posed by D. E. Knuth on a Satisfiability Recurrence, Analytical depoissonization and its applications, An extension of the kantorovich-rubinstein mass-transshipment problem, Gaussian Distribution of Trie Depth for Strongly Tame Sources, An analytic approach to the asymptotic variance of trie statistics and related structures, Mathematical theory of queueing networks, On tries, contention trees and their analysis, Mellin transforms and asymptotics: Harmonic sums, On the variance of a class of inductive valuations of data structures for digital search, Dynamic tree algorithms, A probabilistic analysis of some tree algorithms, From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader, Analytic analysis of algorithms, The average CRI-length of a tree collision resolution algorithm in presence of multiplicity-dependent capture effects
