An Occupancy Discipline and Applications

DOI10.1137/0114101zbMath0201.50204OpenAlexW2087726143MaRDI QIDQ5600539

Benjamin Weiss, Allan G. Konheim

Publication date: 1966

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0114101

Related Items

A Vervaat-like path transformation for the reflected Brownian bridge conditioned on its local time at 0, Gončarov polynomials and parking functions, Probabilizing parking functions, Parking functions for mappings, Partial parking functions, A unified approach to linear probing hashing with buckets, Parking functions and tree inversions revisited, Parking functions on oriented trees, A parking function interpretation for \(\nabla m_{n,1^k}\), Counting k-Naples parking functions through permutations and the k-Naples area statistic, On moment sequences and mixed Poisson distributions, Parking Functions: Choose Your Own Adventure, Linear open addressing and Peterson's theorem rehashed, Connecting \(k\)-Naples parking functions and obstructed parking functions via involutions, Generalized tree inversions and \(k\)-parking functions, Evidence for parking conjectures, Maximal chains in bond lattices, Generalizing parking functions with randomness, On Increasing and Invariant Parking Sequences, A weighted sum over generalized Tesler matrices, A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion, A proof of the square paths conjecture, Schedules and the Delta Conjecture, From G-parking functions to B-parking functions, Parking Cars of Different Sizes, Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions, Brussels sprouts, noncrossing trees, and parking functions, Abelian sandpile model and Biggs-Merino polynomial for directed graphs, Multigraph hyperplane arrangements and parking functions, Parking functions on nonsingular \(M\)-matrices, Parking functions on directed graphs and some directed trees, Stretched exponential decay for subcritical parking times on, Sharpness of the phase transition for parking on random trees, Parking on the infinite binary tree, Parking on the integers, Parking functions, multi-shuffle, and asymptotic phenomena, Unit interval parking functions and the \(r\)-Fubini numbers, Probabilistic parking functions, Abel-Gontcharoff polynomials, parking trajectories and ruin probabilities, Parking on supercritical Galton-Watson trees, Trees, parking functions, and standard monomials of skeleton ideals, Cyclic actions in parking spaces, Exact formulas for moments of sums of classical parking functions, Extending the parking space, \(G\)-parking functions and tree inversions, A symmetry on parking functions via Dyck paths, Bijections for the Shi and Ish arrangements, Parking on a random rooted plane tree, Cycle Lemma, parking functions and related multigraphs, Unnamed Item, Interval parking functions, Parking spaces., Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals, Trees, parking functions and factorizations of full cycles, Bivariate Gončarov polynomials and integer sequences, From parking functions to Gelfand pairs, Parking structures: Fuss analogs, A simpler formula for the number of diagonal inversions of an \((m, n)\)-parking function and a returning fermionic formula, The braid and the Shi arrangements and the Pak-Stanley labelling, Two-boundary lattice paths and parking functions, Noncommutative symmetric functions and Lagrange inversion, Multiparking functions, graph searching, and the Tutte polynomial, Counting faces in the extended Shi arrangement, Acyclic and parking functions, On the enumeration of parking functions by leading terms, Mappings of acyclic and parking functions, Tutte polynomials and \(G\)-parking functions, Combinatorics of \(q\), \(t\)-parking functions, Gončarov polynomials in partition lattices and exponential families, Parking cars after a trailer, Generalized parking functions, tree inversions, and multicolored graphs, Some aspects of \((r,k)\)-parking functions, Parking function varieties for combinatorial tree models, The shuffle conjecture, Projective embeddings of \(\overline{M}_{0,n}\) and parking functions, Projective embeddings of \(\overline{M}_{0,n}\) and parking functions, A generalization of parking functions allowing backward movement, Unnamed Item, Lattice and Schröder paths with periodic boundaries, Some natural extensions of the parking space, Two-type annihilating systems on the complete and star graph, Parking on a Random Tree, Some natural extensions of the parking space, Vector parking functions with periodic boundaries and rational parking functions, The Hecke group algebra of a Coxeter group and its representation theory., A combinatorial model for computing volumes of flow polytopes, An experimental mathematics approach to the area statistic of parking functions, \(U\)-parking functions and \((p,q)\)-parking functions, Ballots and rooks, Prime parking functions on rooted trees, Parking functions, valet functions and priority queues, Diffusion-limited annihilating systems and the increasing convex order, Parking on transitive unimodular graphs, A simple bijection for the regions of the Shi arrangement of hyperplanes, Where should you park your car? The $\frac{1}{2}$ rule, Unnamed Item, Conjectures on the quotient ring by diagonal invariants, Cycle structure of random parking functions, Rational parking functions and Catalan numbers, Parking functions: from combinatorics to probability, On Parking Functions and The Tower of Hanoi, Parking on Cayley trees and frozen Erdős-Rényi, Asymptotic behaviour of the first positions of uniform parking functions