Energetic Order for Optimization on Hierarchies of Partitions: Continuous hierarchy and Lagrange optimization

In the current technical note we provide a topological generalization of hierarchy of partitions(HOP) structure, and the implications over the axioms of h-increasingness and scale increasingness [13]. Further in this study we will explicit the Lagrange optimization in the optimal cuts problem and the conditions necessary on the energy to obtain a global optimum using the a dynamic program. Further a general multi-constraint optimization problem is considered with multiple Lagrangian multipliers, leading to a general version of scale increasingness that orders cuts, by ordered tuples of multipliers. The report also differentiates Inf-Modularity and Submodularity and their space of application. The final demonstration on wavering hierarchies show how one can relax conditions on the hierarchical structure.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00947218
Author Serra, Jean, Kiran, Bangalore Ravi
Maintainer CCSD
Last Updated May 6, 2026, 09:17 (UTC)
Created May 6, 2026, 09:17 (UTC)
Identifier hal-00947218
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Informatique Gaspard-Monge (LIGM) ; Université Paris-Est Marne-la-Vallée (UPEM)-École nationale des ponts et chaussées (ENPC)-ESIEE Paris-Fédération de Recherche Bézout (BEZOUT) ; Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)
creator Serra, Jean
date 2014-02-03T00:00:00
harvest_object_id 914eb85b-69b1-49f3-bcd5-4020dd3bc373
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-04-02T00:00:00
set_spec type:UNDEFINED