.svg){kind=logo}
WATER TRANSPORT ON A PATH: FINDING THE STRATEGY THROUGH ITS EXISTENCE
Keywords:
graph algorithmsDOI:
https://doi.org/10.17654/0974165825031Abstract
Let $P_n=\left\langle v_1, \ldots, v_n\right\rangle$ be a path with $n$ vertices, where each vertex $v_i$ has a non-negative initial weight $w\left(v_i\right)$, and $x \in V\left(P_n\right)$, is a fixed vertex. We investigate the maximization of $w(x)$ through iterative averaging on subpaths. This paper proposes a novel approach that provides a simple proof of the strategy's optimality.
Received: April 4, 2025
Revised: April 28, 2025
Accepted: May 15, 2025
References
G. Deffuant, D. Neau, F. Amblard and G. Weisbuch, Mixing beliefs among interacting agents, Adv. Complex Syst. 3 (2001), 87-98.
J. P. Gollin, K. Hendrey, H. Huang, T. Huynh, B. Mohar, S. Oum, N. Yang, W. Yu and X. Zhu, Sharing tea on a graph, 2024. arXiv:2405.15353.
O. Häggström, A pairwise averaging procedure with application to consensus formation in the Deffuant model, Acta Appl. Math. 119 (2012), 185-201.
O. Häggström and T. Hirscher, Further results on consensus formation in the Deffuant model, Electron. J. Probab. 19 (2014), 1-26.
O. Häggström and T. Hirscher, Water transport on graphs, 2015. arXiv:1504.03978.
O. Häggström and T. Hirscher, Water transport on infinite graphs, Random Struct. Alg. 54 (2019), 515-527.
N. Lanchier, The critical value of the Deffuant model equals one half, ALEA Lat. Am. J. Probab. Math. Stat. 9 (2012), 383-402.
R. Movassagh, M. Szegedy and G. Wang, Repeated averages on graphs, Ann. Appl. Probab. 34 (2024), 3781-3819.
Y. Shang, Deffuant model with general opinion distributions: First impression and critical confidence bound, Complexity 19(2) (2013), 38-49.
T. Vilkas, Water transport on finite graphs, 2025. arXiv:2501.16911.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA
This work is licensed under a Creative Commons Attribution 4.0 International License.
_________________________
Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.
Contact Pushpa Publishing House for more info or permissions.
Journal Impact Factor: 
