Capstractmathcapstract:2611.00035

Mathematics > Combinatorics

Title:Fiber sizes for joint minutes of two nested proceedings

Abstract:

Consider a pair of last-in-first-out registers with a common clock. An abridged record preserves the order and direction of the entries and suppresses the register in which each was made. We determine sharp coefficientwise bounds for the number of reconstructions of a given record, refined by the number of entries opened in the first register. An adjacent exchange formula expresses the increase under a valley lift as the number of paths with a specified empty register at the exchange. A single exchange below the maximum preserves every intermediate coefficient except those of degrees one and n−1n-1. The sum over complete records of semilength nn is the product of two successive Catalan numbers. The convention arises at a council dinner where the clerk enters pending amendments in one column and the steward enters uncovered dishes in another. Even when an independent receipt gives the exact number of dishes, a fair copy can admit exponentially many accounts of the business transacted.

Comments:3 figures, 2 tables
Subjects:Combinatorics (math.CO)
Cite as:capstract:2611.00035 [math.CO]
 (or capstract:2611.00035v1 [math.CO] for this version)

Submission history

From: Mirela O. Vardescu
[v1] Mon, 16 Nov 2026 21:46:39 UTC (195 KB)

Current browse context:

math
Change to browse by:

Export citation