Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Preprint . 2025
License: CC BY
Data sources: ZENODO
ZENODO
Preprint . 2025
License: CC BY
Data sources: Datacite
ZENODO
Preprint . 2025
License: CC BY
Data sources: Datacite
versions View all 2 versions
addClaim

Algebra B

A Structured Theory of Capacity-Constrained Basket Trees
Authors: Geffroy, Sylvain;
Abstract

This paper introduces Algebra B ( B for...Baskets !) , a structured framework for working with hierarchical objects called basket trees. A basket tree is a rooted tree whose nodes carry fixed capacities that strictly decrease from parent to child, while the internal content of each node can change freely. This separation between immutable capacity and mutable content creates a combinatorial setting that differs from classical arithmetic and from existing theories of labelled trees. The paper develops the basic operations on basket trees, including content insertion, content removal, and uniform enlargement of capacities. It then studies morphisms that describe how one basket tree can be embedded into another, and uses these embeddings to define a new form of division into quotient and remainder based on the number of disjoint occurrences of a given pattern. Several structural theorems are established, showing how depth, width, and capacity distributions behave under these operations. A central result is the construction of canonical configurations: for any valid collection of capacities, there exists a unique tree of minimal depth built by a simple greedy procedure. The framework also provides a characterization of which capacity profiles can be realized, and a classification of basket trees up to isomorphism. Taken together, these results show that Algebra B forms a coherent combinatorial theory with its own notions of structure, division, and canonical form, distinct from existing models in tree combinatorics, operads, and resource semantics.

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Green