research/mathematics
-
Essay
A monoid-aggregated summary evaluates a finite rooted cop-labeled tree bottom-up through a finite state set and a finite commutative child-aggregation monoid. Once the multiplicity observation map and the monoid are fixed, context equivalence has finite index and is exactly equality of a finite behavior vector. This note sharpens the resulting pumping and normal-form theory: the crude pigeonhole bound in the product monoid is replaced by an exact index–period bound on each behavior type’s child contribution, isolating support, modular, and saturation counting in the Boolean, cyclic, and threshold families. Combining exact sibling pumping with a size-minimality argument — no behavior vector may repeat along a root-to-leaf path — yields a finite universe of normal representatives, and an external tie-break selects one canonical representative per class. Worked computations for one-node trees, stars, unary chains, and split-versus-concentrated examples make the bounds concrete.
-
Essay
We study a local team-chase problem in a -regular graph whose ball of large radius around the robber is a tree. We isolate the right local invariant — the deep load along a nonbacktracking path tube — and prove a coordinated package of positive and negative results: (i) sharp counts of geodesic cones and their truncations, (ii) a one-round universal branch-persistence lemma, (iii) a -round generalization with depth budget , (iv) a sampling barrier showing that any proof relying on the path-tube certificate requires cops, and (v) a finite-order potential-degeneration barrier showing that any local invariant depending only on order- tube data is strictly insufficient to certify even -round persistence. Together, these results form a double pincer: certifying -round persistence by an order- local invariant requires , and order- resolution requires cops to occupy by uniform sampling. This rules out order- branch-aggregated potentials (for any fixed ) as a route to -round chase from polylogarithmic cops, and identifies the precise structural reason why the natural iteration of the one-round argument fails.