An Occupancy Discipline and Applications

Previous article Next article An Occupancy Discipline and ApplicationsAlan G. Konheim and Benjamin WeissAlan G. Konheim and Benjamin Weisshttps://doi.org/10.1137/0114101PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] W. W. Peterson, Addressing for random-access storage, IBM J. Res. Develop., 1 (1957), 130–146 MR0085633 (19,69d) CrossrefISIGoogle Scholar[2] E. M. Wright, Solution of the equation zez=a, Bull. Amer. Math. Soc., 65 (1959), 89–93 MR0129130 (23:B2167) 0086.06201 CrossrefGoogle Scholar Previous article Next article FiguresRelatedReferencesCited byDetails Sharpness of the phase transition for parking on random trees13 November 2021 | Random Structures & Algorithms, Vol. 61, No. 1 Cross Ref -parking functions and (p,q)-parking functionsAdvances in Applied Mathematics, Vol. 134 Cross Ref Linear Probing Revisited: Tombstones Mark the Demise of Primary Clustering Cross Ref Diffusion-limited annihilating systems and the increasing convex orderElectronic Journal of Probability, Vol. 27, No. none Cross Ref Stretched exponential decay for subcritical parking times on9 February 2021 | Random Structures & Algorithms, Vol. 59, No. 2 Cross Ref Two-type annihilating systems on the complete and star graphStochastic Processes and their Applications, Vol. 139 Cross Ref Parking Functions: Choose Your Own Adventure7 September 2021 | The College Mathematics Journal, Vol. 52, No. 4 Cross Ref Projective embeddings of M‾0,n and parking functionsJournal of Combinatorial Theory, Series A, Vol. 182 Cross Ref Parking function varieties for combinatorial tree modelsAdvances in Applied Mathematics, Vol. 128 Cross Ref Some natural extensions of the parking spaceJournal of Combinatorial Theory, Series A, Vol. 180 Cross Ref Gončarov polynomials in partition lattices and exponential familiesAdvances in Applied Mathematics, Vol. 126 Cross Ref Trees, parking functions and factorizations of full cyclesEuropean Journal of Combinatorics, Vol. 93 Cross Ref Parking on a random rooted plane treeBernoulli, Vol. 27, No. 1 Cross Ref Interval parking functionsAdvances in Applied Mathematics, Vol. 123 Cross Ref Vector parking functions with periodic boundaries and rational parking functionsJournal of Combinatorial Theory, Series A, Vol. 173 Cross Ref Where should you park your car? The 1/2 rule14 July 2020 | Journal of Statistical Mechanics: Theory and Experiment, Vol. 2020, No. 7 Cross Ref The shuffle conjecture1 July 2019 | Bulletin of the American Mathematical Society, Vol. 57, No. 1 Cross Ref Prime parking functions on rooted treesJournal of Combinatorial Theory, Series A, Vol. 168 Cross Ref Counting faces in the extended Shi arrangementAdvances in Applied Mathematics, Vol. 109 Cross Ref Parking on transitive unimodular graphsThe Annals of Applied Probability, Vol. 29, No. 4 Cross Ref An Experimental Mathematics Approach to the Area Statistic of Parking Functions7 March 2019 | The Mathematical Intelligencer, Vol. 41, No. 2 Cross Ref Partial parking functionsDiscrete Mathematics, Vol. 342, No. 2 Cross Ref Combinatorics of the Diagonal Harmonics22 January 2019 Cross Ref Families of Parking Functions Counted by the Schröder and Baxter Numbers3 March 2019 Cross Ref Parking on a Random Tree23 October 2018 | Combinatorics, Probability and Computing, Vol. 28, No. 1 Cross Ref From G-parking functions to B-parking functionsJournal of Combinatorial Theory, Series A, Vol. 160 Cross Ref Some aspects of (r,k)-parking functionsJournal of Combinatorial Theory, Series A, Vol. 159 Cross Ref Abelian sandpile model and Biggs–Merino polynomial for directed graphsJournal of Combinatorial Theory, Series A, Vol. 154 Cross Ref Two Posets of Noncrossing Partitions Coming From Undesired Parking Spaces1 January 2018 | Revista Colombiana de Matemáticas, Vol. 52, No. 1 Cross Ref Multigraph Hyperplane Arrangements and Parking Functions21 August 2017 | Annals of Combinatorics, Vol. 21, No. 4 Cross Ref A proof of the Square Paths ConjectureJournal of Combinatorial Theory, Series A, Vol. 152 Cross Ref Probabilizing parking functionsAdvances in Applied Mathematics, Vol. 89 Cross Ref A weighted sum over generalized Tesler matrices4 November 2016 | Journal of Algebraic Combinatorics, Vol. 45, No. 3 Cross Ref G-parking functions and tree inversions28 November 2015 | Combinatorica, Vol. 37, No. 2 Cross Ref Evidence for parking conjecturesJournal of Combinatorial Theory, Series A, Vol. 146 Cross Ref Parking functions and tree inversions revisitedAdvances in Applied Mathematics, Vol. 80 Cross Ref A Unified Approach to Linear Probing Hashing with Buckets5 February 2016 | Algorithmica, Vol. 75, No. 4 Cross Ref Parking functions for mappingsJournal of Combinatorial Theory, Series A, Vol. 142 Cross Ref Rational Parking Functions and Catalan Numbers25 November 2015 | Annals of Combinatorics, Vol. 20, No. 1 Cross Ref Parking functions on nonsingular M-matricesLinear Algebra and its Applications, Vol. 489 Cross Ref On moment sequences and mixed Poisson distributionsProbability Surveys, Vol. 13, No. none Cross Ref The braid and the Shi arrangements and the Pak–Stanley labellingEuropean Journal of Combinatorics, Vol. 50 Cross Ref Parking Functions11 March 2015 Cross Ref A simpler formula for the number of diagonal inversions of an (m,n) -parking function and a returning fermionic formulaDiscrete Mathematics, Vol. 338, No. 3 Cross Ref Parking spacesAdvances in Mathematics, Vol. 269 Cross Ref Parking structures: Fuss analogs7 January 2014 | Journal of Algebraic Combinatorics, Vol. 40, No. 2 Cross Ref Bivariate Gončarov polynomials and integer sequences17 May 2014 | Science China Mathematics, Vol. 57, No. 8 Cross Ref Bijections for the Shi and Ish arrangementsEuropean Journal of Combinatorics, Vol. 39 Cross Ref Extending the parking spaceJournal of Combinatorial Theory, Series A, Vol. 123, No. 1 Cross Ref Airplane Boarding, Disk Scheduling, and Lorentzian Geometry1 September 2014 Cross Ref Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functionsDiscrete Mathematics, Vol. 310, No. 24 Cross Ref Combinatorial Structure of Genome Rearrangements ScenariosJournal of Computational Biology, Vol. 17, No. 9 Cross Ref Hashing with Linear Probing29 July 2010 Cross Ref Cycle Lemma, Parking Functions and Related Multigraphs2 March 2010 | Graphs and Combinatorics, Vol. 26, No. 3 Cross Ref Tutte polynomials and G-parking functionsAdvances in Applied Mathematics, Vol. 44, No. 3 Cross Ref Bijections Between Multiparking Functions, Dirichlet Configurations, and Descending R-Traversals27 June 2009 | Annals of Combinatorics, Vol. 13, No. 1 Cross Ref Lattice and Schröder paths with periodic boundariesJournal of Statistical Planning and Inference, Vol. 139, No. 6 Cross Ref The Hecke group algebra of a Coxeter group and its representation theoryJournal of Algebra, Vol. 321, No. 8 Cross Ref Parking Functions, Labeled Trees and DCJ Sorting Scenarios Cross Ref Multiparking functions, graph searching, and the Tutte polynomialAdvances in Applied Mathematics, Vol. 40, No. 1 Cross Ref Noncommutative symmetric functions and Lagrange inversionAdvances in Applied Mathematics, Vol. 40, No. 1 Cross Ref Two-boundary lattice paths and parking functionsAdvances in Applied Mathematics, Vol. 39, No. 4 Cross Ref Computing the Tutte polynomial of a hyperplane arragementPacific Journal of Mathematics, Vol. 230, No. 1 Cross Ref On the enumeration of parking functions by leading termsAdvances in Applied Mathematics, Vol. 35, No. 4 Cross Ref Exact distribution of individual displacements in linear probing hashingACM Transactions on Algorithms, Vol. 1, No. 2 Cross Ref Combinatorics of q,t -parking functionsAdvances in Applied Mathematics, Vol. 34, No. 2 Cross Ref Exact formulas for moments of sums of classical parking functionsAdvances in Applied Mathematics, Vol. 31, No. 1 Cross Ref Gonc̆arov polynomials and parking functionsJournal of Combinatorial Theory, Series A, Vol. 102, No. 1 Cross Ref Phase transition for Parking blocks, Brownian excursion and coalescence28 June 2002 | Random Structures and Algorithms, Vol. 21, No. 1 Cross Ref Asymptotic distribution for the cost of linear probing hashing1 January 2001 | Random Structures and Algorithms, Vol. 19, No. 3-4 Cross Ref A Vervaat-like path transformation for the reflected brownian bridge conditioned on its local time at 0The Annals of Probability, Vol. 29, No. 4 Cross Ref Generalized Parking Functions, Tree Inversions, and Multicolored GraphsAdvances in Applied Mathematics, Vol. 27, No. 2-3 Cross Ref A simple bijection for the regions of the Shi arrangement of hyperplanesDiscrete Mathematics, Vol. 204, No. 1-3 Cross Ref Parking functions, valet functions and priority queuesDiscrete Mathematics, Vol. 197-198 Cross Ref Hyperplane Arrangements, Parking Functions and Tree Inversions Cross Ref Generalized Tree Inversions andk-Parking FunctionsJournal of Combinatorial Theory, Series A, Vol. 79, No. 2 Cross Ref The analysis of linear probing hashing with buckets6 June 2005 Cross Ref A compendium of key search referencesACM SIGIR Forum, Vol. 24, No. 3 Cross Ref Linear open addressing and Peterson's theorem rehashedBIT, Vol. 28, No. 2 Cross Ref Linear probing: The probable largest search time grows logarithmically with the number of recordsJournal of Algorithms, Vol. 8, No. 2 Cross Ref The analysis of linear probing sort by the use of a new mathematical transformJournal of Algorithms, Vol. 5, No. 4 Cross Ref Analysis of linear probing with bucketsInformation Systems, Vol. 8, No. 3 Cross Ref Linear Probing and Related Problems Cross Ref A sparse table implementation of priority queues25 May 2005 Cross Ref Parking Functions and Information Structures Cross Ref Acyclic and parking functionsJournal of Combinatorial Theory, Series A, Vol. 18, No. 1 Cross Ref Mappings of acyclic and parking functionsAequationes Mathematicae, Vol. 10, No. 1 Cross Ref Mappings of acyclic and parking functionsAequationes Mathematicae, Vol. 9, No. 2-3 Cross Ref Ballots and rooksDiscrete Mathematics, Vol. 4, No. 4 Cross Ref Volume 14, Issue 6| 1966SIAM Journal on Applied Mathematics History Submitted:02 October 1964Published online:01 August 2006 InformationCopyright © 1966 © Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/0114101Article page range:pp. 1266-1274ISSN (print):0036-1399ISSN (online):1095-712XPublisher:Society for Industrial and Applied Mathematics