Majority dynamics and the median process: Connections, convergence and some new conjectures

被引：3

作者：

Amir, Gideon ^{[1
]}

Baldasso, Rangel ^{[1
]}

Beilin, Nissan ^{[1
]}

机构：

[1] Bar Ilan Univ, IL-5290002 Ramat Gan, Israel

来源：

STOCHASTIC PROCESSES AND THEIR APPLICATIONS | 2023年 / 155卷

基金：

以色列科学基金会;

关键词：

Majority dynamics; Median process; FIXATION; GRAPHS; MODELS;

D O I：

10.1016/j.spa.2022.10.015

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We consider the median dynamics process in general graphs. In this model, each vertex has an independent initial opinion uniformly distributed in the interval [0, 1] and, with rate one, updates its opinion to coincide with the median of its neighbors. This process provides a continuous analog of binary majority dynamics. We deduce properties of median dynamics through this connection and raise new conjectures regarding the behavior of majority dynamics on general graphs. We also prove these conjectures on some graphs where majority dynamics has a simple description.(c) 2022 Published by Elsevier B.V.

引用

页码：437 / 458

页数：22

共 50 条

[1] SOME CONVERGENCE PROPERTIES OF MEDIAN FILTERS
WENDT, PD
COYLE, EJ
GALLAGHER, NC
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1986, 33 (03): : 276 - 286
[2] OPINION DYNAMICS IN HETEROGENEOUS NETWORKS: CONVERGENCE CONJECTURES AND THEOREMS
Mirtabatabaei, Anahita
Bullo, Francesco
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2012, 50 (05) : 2763 - 2785
[3] SOME CONVERGENCE PROPERTIES OF MEDIAN FILTERS.
Wendt, Peter D.
Coyle, Edward J.
Gallagher, Neal C.
IEEE transactions on circuits and systems, 1986, CAS-33 (03): : 276 - 286
[4] Application of hyperbolic dynamics to physics: Some problems and conjectures
Ruelle, D
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 41 (03): : 275 - 278
[5] ISOPERIMETRIC MONOTONICITY - SOME PROPERTIES AND CONJECTURES (CONNECTIONS BETWEEN ISOPERIMETRIC-INEQUALITIES)
HERSCH, J
SIAM REVIEW, 1988, 30 (04) : 551 - 577
[6] Convergence, Consensus, and Dissensus in the Weighted-Median Opinion Dynamics
Mei, Wenjun
Hendrickx, Julien M.
Chen, Ge
Bullo, Francesco
Dorfler, Florian
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (10) : 6700 - 6714
[7] SOME CONNECTIONS OF BURMESTER DESIGNING PROCESS
FILEMON, E
PERIODICA POLYTECHNICA-MECHANICAL ENGINEERING, 1973, 17 (01): : 29 - 40
[8] Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
Benjamini, Itai
Chan, Siu-On
O'Donnell, Ryan
Tamuz, Omer
Tan, Li-Yang
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2016, 126 (09) : 2719 - 2733
[9] A new approach to Sobolev spaces and connections to Γ-convergence
Ponce, AC
CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2004, 19 (03) : 229 - 255
[10] SOME CONNECTIONS OF THE MIDLINE REGION AND CENTRE MEDIAN NUCLEUS OF THE THALAMUS OF THE CAT
WHITLOCK, DG
SCHREINER, LH
ANATOMICAL RECORD, 1954, 118 (02): : 368 - 368

← 1 2 3 4 5 →