Mediation, splitting and shellability in political structures modeled by simplicial complexes

Duško Jojić, Franjo Šarčević · 2025

Read Mediation, splitting and shellability in political structures modeled by simplicial complexes by Duško Jojić, Franjo Šarčević (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-04249.txt.

Introduction

Duško Jojić and one co-author, Franjo Šarčević, model political groups as geometric building blocks and ask when mediation stabilizes them in a 2025 mathematics paper. Their blocks are simplicial complexes, structures assembled from points, edges, triangles, and higher cousins. Stability is measured for the whole structure as parts change. Theorems quantify what happens when several mediators join a subgroup, added one at a time or all at once.

Splitting one agent into two receives the same treatment. Stability is also rewritten through the h-vector, a counting summary of the structure. Special attention goes to shellable complexes, orderly ones, plus weighted versions and graph independence examples. Combinatorics and topology together govern whether a political structure holds.

Catalog record

CREATORDuško Jojić, Franjo Šarčević
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-04249

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Mediation, splitting and shellability in political structures modeled by simplicial complexes Thanks: Acknowledgements. The authors would like to thank Ismar Volić for looking over the manuscript and providing helpful suggestions. Duško Jojić, Franjo Šarčević Abstract . Modeling political structures by simplicial complexes, we investigate whether introducing a mediator into a substructure increases or decreases the stability of the overall structure. We prove theorems that quantify the stability of a political structure when n n mediators are introduced, either one by one or simultaneously. We also examine how the stability is affected when a single agent is split into two. In addition, stability is expressed in terms of the h h -vector, and special attention is given to a class of political structures modeled by shellable simplicial complexes. In the latter context, we analyze weighted political structures and examples of political structures modeled by independence complexes of graphs. 2020 Mathematics Subject Classification 05A99, 91C99, 91F10 1. Introduction Building on the work presented in [ 1 ] , the authors in [ 15 ] model political structures using simplicial complexes. Modeling political structures in this way is natural, given that these complexes – specifically, their constituent elements, the simplices, of which they are built by gluing in a prescribed manner – are well-suited for representing situations involving mutual interactions between objects. Two interacting objects form a 1-simplex, i.e., an edge; three interacting objects form a 2-simplex, i.e., a (full) triangle; four interacting objects form a 3-simplex, i.e., a (full) tetrahedron; and so on. Such use of simplicial complexes is present in many fields, from topological data analysis [ 7 , 17 , 18 ] and signal processing [ 2 , 11 , 19 ] to the mathematical methods in social sciences [ 8 , 10 , 12 , 13 , 14 , 16 ] . In the specific case that is relevant to us here, the authors in [ 15 ] establish a natural correspondence (the map \varphi following Definition 2.2 ) between the political structure (Definition 2.1 ) on the one hand and the simplicial complex (Definition 2.2 ) on the other. Expressed in the language of category theory, there is an equivalence \operatorname{PolStr}\simeq\operatorname{SCom} between the category \operatorname{PolStr} of political structures (with political structure maps as morphisms) and the category \operatorname{SCom} of simplicial complexes (with simplicial maps as morphisms). In this way, problems from political structures are “translated” into the language of simplicial complexes. This approach enables us to formulate concepts such as the stability of a political structure, merging of political structures, mediation, delegation or compromise in a more mathematically rigorous and operational manner, and to prove as theorems , for example, that merging agents from disconnected components of a political structure increases the stability of that structure, that introducing a mediator increases the stability of a political structure, among others. Some facts can be expressed in the language of algebraic topology, using homology groups [ 15 , Sections 3.5. and 4.] , [ 20 , Sections 2.4. and 3.4.] . In this paper, we investigate the effects of introducing a mediator into a substructure of a political structure, motivated by an open question posed after [ 15 , Proposition 3.15] , as well as the effects of introducing n mediators into a political structure. We also investigate what happens when instead of merging agents we have splitting of an agent - in other words, when a vertex in a simplicial complex is split into two new vertices. Such situations are natural to observe, bearing in mind, for example, the splitting of political parties into new parties. Furthermore, we describe the stability of a political structure modeled by a simplicial complex via the h -vector of the complex, with particular attention to the case of shellable complexes. In the end, we model political structures as independence complexes of graphs, and illustrate this with several examples. 2. Overview of some basic concepts and results The cited literature - especially [ 1 , 6 , 15 ] - provides a detailed introduction to the terminology of political structures, as well as the necessary background on simplicial complexes. Accordingly, here we will limit ourselves to a brief review of key concepts and results that are directly relevant to the problems under consideration. Definition 2.1 . A political structure P=(A,\mathcal{C}) is an ordered pair consisting of a finite set A of agents and a collection \mathcal{C} of viable configurations – subsets of A that satisfy two natural conditions: (i) each agent individually forms a viable configuration, and (ii) every subset of a viable configuration is a viable configuration. Definition 2.2 . A finite (abstract) simplicial complex K=(V,\Delta) is an ordered pair consisting of a finite set V of vertices and a collection \Delta of simplices – subsets of V such that a subset of a simplex is a simplex, where the vertices can be treated as 0 -simplices. The abstract simplicial complex can be identified with its geometric realization without risk of ambiguity; hence, we will simply use the term simplicial complex . A political structure can be modeled by a simplicial complex via a natural correspondence between P and K , in which agents are mapped to vertices and viable configurations to simplices. In this way, a political structure map between two political structures, that sends agents to agents and viable configurations to viable configurations, corresponds to a simplicial map between the associated simplicial complexes, that sends vertices to vertices and simplices to simplices. Since the political structure P is modeled by a simplicial complex K , we will, from this point on, use the notations P and K , as well as the terms political structure and simplicial complex , interchangeably. That is, when we say that P is a political structure, we implicitly mean the simplicial complex that models it. Conversely, we may refer to the political structure simply as the simplicial complex P . Example 2.3 . Figure 1 depicts a political structure with six agents \{v_{0},v_{1},\ldots,v_{5}\} , in which agents v_{0},v_{1},v_{2} are mutually compatible, agents v_{2} and v_{3} , as well as v_{3} and v_{4} , and v_{2} and v_{4} are compatible in pairs, but they cannot all be together in the same coalition, and agent v_{5} is isolated - it is not compatible with any other agent in the structure. Example 2.4 . Figure 2 depicts a political structure with five agents \{v_{0},v_{1},\ldots,v_{4}\} , where agents v_{1},v_{2},v_{3},v_{4} are all compatible among themselves (they form a full tetrahedron), but agent v_{0} is compatible only with v_{1} - it can form a coalition exclusively with v_{1} and with no other agent in the structure. v_{5} v_{0} v_{2} v_{1} v_{0} v_{2} v_{4} v_{2} v_{3} v_{4} v_{3} Figure 1 . An example of a political structure v_{2} v_{3} v_{1} v_{4} v_{0} Figure 2 . Another example of a political structure The dimension of P is defined as the maximal dimension of its simplices. For example, the dimension of the structure in Example 2.3 is 2 , while the dimension of the structure in Example 2.4 is 3 . Given a d -dimensional political structure P with k+1 agents \{v_{0},v_{1},\ldots,v_{k}\} , let the (d+2) -tuple f(P)=(f_{-1},f_{0},f_{1},\ldots,f_{d}) denote the f -vector of P ,

Read the complete text