Search arXiv⌕ Search

arXiv · 2610.37246

Non-convergence in heterogeneous Hegselmann-Krause dynamics: The bounded influence model

Abstract

In a recent preprint, we found counterexamples to a number of auxiliary conjectures in a 2012 paper of Mirtabatabaei and Bullo, concerning convergence in two fundamental models of heterogeneous Hegselmann-Krause dynamics, the synchronized bounded confidence (SBC) and synchronized bounded influence (SBI) models. Building on our work, Etesami and Touri presented an example of an opinion vector which doesn't converge under SBC dynamics, resolving the main conjecture from the 2012 paper in that case. Here we complete this project by presenting an example of an opinion vector which doesn't converge under SBI dynamics. The example was found with the help of AI.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Peter Hegarty, Damiano Ognissanti, Edvin Wedin. 2026-10-27. Non-convergence in heterogeneous Hegselmann-Krause dynamics: The bounded influence model. https://arxiv.org/abs/2610.37246

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Infinite unrestricted sumsets in subsets of abelian groups with large density

Let $(G,+)$ be a countable abelian group such that the subgroup $\{g+g\colon g\in G\}$ has finite index and the doubling map $g\mapsto g+g$ has finite kernel. We establish lower bounds on the upper density of a set $A\subset G$ with respect to an appropriate Følner sequence, so that $A$ contains a sumset of the form $\{t+b_1+b_2\colon b_1,b_2\in B\}$ or $\{b_1+b_2\colon b_1,b_2\in B\}$, for some infinite $B\subset G$ and some $t\in G$. Both assumptions on $G$ are necessary for our results to be true. We also characterize the Følner sequences for which this is possible. Finally, we show that our lower bounds are optimal in a strong sense.

math.DS↗

Counting Saddle Connections on Hyperelliptic Translation Surfaces with a Slit

We consider saddle connections on a translation surface in a hyperelliptic connected component of a stratum that do not intersect the interior of a distinguished saddle connection. For this restricted set of saddle connections, we show that it satisfies an $L (\log L)^{d-2}$ growth rate, where $d$ is the complex dimension of the hyperelliptic stratum. The upper bound holds for all translation surfaces in the hyperelliptic stratum while the lower bound holds for almost every surface in the hyperelliptic stratum. The proof of the lower bound uses horocycle renormalization.

math.DS↗

Solvable Lie Foliations on Compact Five-Manifolds: Classification, Cohomological Obstruction, and Non-Homogeneous Examples

We study $\GA$-Lie foliations on compact five-manifolds. We establish a structural classification of the holonomy group $Γ$ into five types according to its algebraic structure inside $\GA$. For three of these types (I, II, IIIa) we prove homogeneity via Meigniez's theorem and the Matsumoto--Tsuchiya theorem. For Type~IIIb we prove non-homogeneity by exhibiting a non-polycyclic holonomy group, extending the Dathe--Ndiaye construction \cite{DN11}. We introduce a cohomological class $[F]\in H^2(Γ^{\mathrm{ab}},[Γ,Γ])$ as a \emph{necessary} obstruction to homogeneity: if $\mathcal{F}$ is homogeneous and $Γ$ is polycyclic then $[F]=0$. We show that Type IIIb foliations satisfy $[F]\neq 0$. For Type IIIc, we prove that certain foliations are non-homogeneous by a direct argument when the generating translations are $\Q(λ)$-linearly independent; we exhibit explicit homogeneous examples showing that this type is \emph{not} universally non-homogeneous. Finally, we construct the first known non-homogeneous $\mathrm{Sol}$-Lie foliation in dimension five by a verified lattice deformation.

math.DS↗