An Occupancy Discipline and Applications

DOI10.1137/0114101zbMATH Open0201.50204OpenAlexW2087726143MaRDI QIDQ5600539FDOQ5600539

Authors: Allan G. Konheim, Benjamin Weiss 

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

Cited In (only showing first 100 items - show all)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5600539)