The Theory of Braids and Energetic Lattices (part 1)

B Ravi Kiran (1) , Jean Serra (2)

1 CAOR - Centre de Robotique
2 Mines Paris - PSL (École nationale supérieure des mines de Paris)

The dynamic programming sub-structure of finding an optimal cut from a hierarchy of partitions was founded theoretically by the introduction of the energetic lattice. The braids of partitions define the largest partition family that preserves the energetic ordering and thus the dynamic programming substructure. Practically braids help relax the ill-posed segmentation problem while also provided the partition family over which multivariate problems can be defined. New problems include the search for a global optimum in hierarchies of partitions that are not indexed hierarchically.

Domaines: Optimisation et contrôle [math.OC]

B Ravi Kiran, Jean Serra. The Theory of Braids and Energetic Lattices (part 1): Minimization on Energetic Lattices. 2016. ⟨hal-01532880⟩