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 (only showing first 100 items - show all)

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 ⋮ 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

This page was built for publication: An Occupancy Discipline and Applications