English

Higher-order interaction model from geometric measurements

Optimization and Control 2022-11-24 v1 Numerical Analysis Numerical Analysis

Abstract

We introduce a higher simplicial generalization of the linear consensus model which shares several common features. The well-known linear consensus model is a gradient flow with a sum of squares of distances between each pair of points. Our newly suggested model is also represented as a gradient flow equipped with total nn-dimensional volume functional consisting of n+1n+1 points as a potential. In this manner, the linear consensus model coincides with the case of n=1n=1 where distance is understood as the 1-dimensional volume. From a simple mathematical analysis, one can easily show that the linear consensus model (a gradient flow with 1-dimensional volume functional) collapses to one single point, which can be considered as a 0-complex. By extending this result, we show that a solution to our model converges to an (n1)(n-1)-dimensional affine subspace. We also perform several numerical simulations with an efficient algorithm that reduces the computational cost.

Keywords

Cite

@article{arxiv.2211.13001,
  title  = {Higher-order interaction model from geometric measurements},
  author = {Dohyun Kim and Hansol Park and Woojoo Shim},
  journal= {arXiv preprint arXiv:2211.13001},
  year   = {2022}
}
R2 v1 2026-06-28T06:40:50.261Z