Showing 1–7 of 7 results for author: de Kemmeter, J

Multigraph reconstruction via nonlinear random walk

Authors: Jean-François de Kemmeter, Timoteo Carletti

Abstract: Over the last few years, network science has proved to be useful in modeling a variety of complex systems, composed of a large number of interconnected units. The intricate pattern of interactions often allows the system to achieve complex tasks, such as synchronization or collective motions. In this regard, the interplay between network structure and dynamics has long been recognized as a corners… ▽ More Over the last few years, network science has proved to be useful in modeling a variety of complex systems, composed of a large number of interconnected units. The intricate pattern of interactions often allows the system to achieve complex tasks, such as synchronization or collective motions. In this regard, the interplay between network structure and dynamics has long been recognized as a cornerstone of network science. Among dynamical processes, random walks are undoubtedly among the most studied stochastic processes. While traditionally, the random walkers are assumed to be independent, this assumption breaks down if nodes are endowed with a finite carrying capacity, a feature shared by many real-life systems. Recently, a class of nonlinear diffusion processes accounting for the finite carrying capacities of the nodes was introduced. The stationary nodes densities were shown to be nonlinearly correlated with the nodes degrees, allowing to uncover the network structure by performing a few measurements of the stationary density at the level of a single arbitrary node and by solving an inverse problem. In this work, we extend this class of nonlinear diffusion processes to the case of multigraphs, in which links between nodes carry distinct attributes. Assuming the knowledge of the pattern of interactions associated with one type of links, we show how the degree distribution of the whole multigraph can be reconstructed. The effectiveness of the reconstruction algorithm is demonstrated through simulations on various multigraph topologies. △ Less

Submitted 28 May, 2024; originally announced May 2024.

On $λ$-determinants and tiling problems

Authors: Jean-François de Kemmeter, Nicolas Robert, Philippe Ruelle

Abstract: We review the connections between the octahedral recurrence, $λ$-determinants and tiling problems. This provides in particular a direct combinatorial interpretation of the $λ$-determinant (and generalizations thereof) of an arbitrary matrix in terms of domino tilings of Aztec diamonds. We also reinterpret the general Robbins-Rumsey formula for the rational function of consecutive minors, given by… ▽ More We review the connections between the octahedral recurrence, $λ$-determinants and tiling problems. This provides in particular a direct combinatorial interpretation of the $λ$-determinant (and generalizations thereof) of an arbitrary matrix in terms of domino tilings of Aztec diamonds. We also reinterpret the general Robbins-Rumsey formula for the rational function of consecutive minors, given by a summation over pairs of compatible alternating sign matrices, as the partition function for tilings of Aztec diamonds equipped with a general measure. △ Less

Submitted 20 December, 2023; v1 submitted 2 August, 2023; originally announced August 2023.

Comments: 31 pages, published version; v2 slightly augmented with relations to Somos-4 sequences (see end of section 3.2 and appendix)

Journal ref: J. Phys. A: Math. Theor. 57 (2024) 015209 (33pp)

Emergence of power-law distributions in self-segregation reaction-diffusion processes

Authors: Jean-François de Kemmeter, Adam Byrne, Amy Dunne, Timoteo Carletti, Malbor Asllani

Abstract: Many natural or human-made systems encompassing local reactions and diffusion processes exhibit spatially distributed patterns of some relevant dynamical variable. These interactions, through self-organization and critical phenomena, give rise to power-law distributions, where emergent patterns and structures become visible across vastly different scales. Recent observations reveal power-law distr… ▽ More Many natural or human-made systems encompassing local reactions and diffusion processes exhibit spatially distributed patterns of some relevant dynamical variable. These interactions, through self-organization and critical phenomena, give rise to power-law distributions, where emergent patterns and structures become visible across vastly different scales. Recent observations reveal power-law distributions in the spatial organization of, e.g., tree clusters and forest patch sizes. Crucially, these patterns do not follow a spatially periodic order but rather a statistical one. Unlike the spatially periodic patterns elucidated by the Turing mechanism, the statistical order of these particular vegetation patterns suggests an incomplete understanding of the underlying mechanisms. Here, we present a novel self-segregation mechanism, driving the emergence of power-law scalings in pattern-forming systems. The model incorporates an Allee-logistic reaction term, responsible for the local growth, and a nonlinear diffusion process accounting for positive interactions and limited resources. According to a self-organized criticality (SOC) principle, after an initial decrease, the system mass reaches an analytically predictable threshold, beyond which it self-segregates into distinct clusters, due to local positive interactions that promote cooperation. Numerical investigations show that the distribution of cluster sizes obeys a power-law with an exponential cutoff. △ Less

Submitted 5 July, 2024; v1 submitted 26 July, 2023; originally announced July 2023.

Journal ref: Phys. Rev. E, 110(1), L012201 (2024)

Complex contagion in social systems with distrust

Authors: Jean-François de Kemmeter, Luca Gallo, Fabrizio Boncoraglio, Vito Latora, Timoteo Carletti

Abstract: Social systems are characterized by the presence of group interactions and by the existence of both trust and distrust relations. Although there is a wide literature on signed social networks, where positive signs associated to the links indicate trust, friendship, agreement, while negative signs represent distrust, antagonism, and disagreement, very little is known about the effect that signed in… ▽ More Social systems are characterized by the presence of group interactions and by the existence of both trust and distrust relations. Although there is a wide literature on signed social networks, where positive signs associated to the links indicate trust, friendship, agreement, while negative signs represent distrust, antagonism, and disagreement, very little is known about the effect that signed interactions can have on the spreading of social behaviors when higher-order interactions are taken into account. In this paper we focus on processes of complex contagion, such as the adoption of social norms, where exposure to multiple sources is needed for the contagion to occur. Complex contagion has been recently modeled by higher-order networks, such as simplicial complexes, which allow transmission to happen not only through the links connecting pair of nodes, but also in group interactions, namely over simplices of dimension larger or equal than two. Here, we introduce a model of complex contagion on signed simplicial complexes, and we investigate the role played by trust and distrust on the dynamics of a social contagion process. The presence of higher-order signed structures in our model naturally induces new infection and recovery mechanisms. Through numerical simulations and analytical results in the mean-field approximation, we show how distrust determines the way the system moves from a state where no individuals adopt the social behavior, to a state where a finite fraction of the population actively spreads it. Interestingly, the fraction of spreading individuals displays a non-monotonic dependence on the average number of connections between individuals. We then investigate how social balance affects social contagion, finding that balanced triads either promote or impede contagion based on the relative abundance of fully trusted relations. △ Less

Submitted 5 May, 2023; originally announced May 2023.

Fluctuations and arctic curve in the Aztec diamond

Authors: Bryan Debin, Jean-François de Kemmeter, Philippe Ruelle

Abstract: Domino tilings of Aztec diamonds are known to exhibit an arctic phenomenon, namely a separation between frozen regions (in which all the dominoes have the same orientation) and a central disordered region (where dominoes are found without any apparent order). This separation was proved to converge, under a suitable rescaling, to the Airy process whose $1$-point distribution is the Tracy-Widom dist… ▽ More Domino tilings of Aztec diamonds are known to exhibit an arctic phenomenon, namely a separation between frozen regions (in which all the dominoes have the same orientation) and a central disordered region (where dominoes are found without any apparent order). This separation was proved to converge, under a suitable rescaling, to the Airy process whose $1$-point distribution is the Tracy-Widom distribution. In this work, we conjecture, by means of numerical analysis, that the boundary between the frozen and disordered regions, converges, for the same rescaling, to the Airy line ensemble, a generalisation of the Airy process. △ Less

Submitted 2 January, 2023; originally announced January 2023.

Comments: Accepted for publication in the Belgian Journal of Physics

Arctic curves of the $6$V model with partial DWBC and double Aztec rectangles

Authors: Jean-François de Kemmeter, Bryan Debin, Philippe Ruelle

Abstract: Previous numerical studies have shown that in the disordered and anti-ferroelectric phases the six-vertex ($6$V) model with partial domain wall boundary conditions (DWBC) exhibits an arctic curve whose exact shape is unknown. The model is defined on a $s\times n$ square lattice ($s\leq n$). In this paper, we derive the analytic expression of the arctic curve, for $a=b=1$ and $c=\sqrt{2}$ ($Δ=0$),… ▽ More Previous numerical studies have shown that in the disordered and anti-ferroelectric phases the six-vertex ($6$V) model with partial domain wall boundary conditions (DWBC) exhibits an arctic curve whose exact shape is unknown. The model is defined on a $s\times n$ square lattice ($s\leq n$). In this paper, we derive the analytic expression of the arctic curve, for $a=b=1$ and $c=\sqrt{2}$ ($Δ=0$), while keeping the ratio $s/n \,\in [0,1]$ as a free parameter. The computation relies on the tangent method. We also consider domino tilings of double Aztec rectangles and show via the tangent method that, for particular parameters, the arctic curve is identical to that of the $6$V model with partial DWBC. Our results are confirmed by extensive numerical simulations. △ Less

Submitted 18 August, 2022; v1 submitted 16 March, 2022; originally announced March 2022.

Comments: 42 pages, 18 figures

Journal ref: J. Phys. A: Math. Theor. 55 (2022) 305004

Self-segregation in heterogeneous metapopulation landscapes

Authors: Jean-François de Kemmeter, Timoteo Carletti, Malbor Asllani

Abstract: Complex interactions are at the root of the population dynamics of many natural systems, particularly for being responsible for the allocation of species and individuals across apposite niches of the ecological landscapes. On the other side, the randomness that unavoidably characterises complex systems has increasingly challenged the niche paradigm providing alternative neutral theoretical models.… ▽ More Complex interactions are at the root of the population dynamics of many natural systems, particularly for being responsible for the allocation of species and individuals across apposite niches of the ecological landscapes. On the other side, the randomness that unavoidably characterises complex systems has increasingly challenged the niche paradigm providing alternative neutral theoretical models. We introduce a network-inspired metapopulation individual-based model (IBM), hereby named self-segregation, where the density of individuals in the hosting patches (local habitats) drives the individuals spatial assembling while still constrained by nodes' saturation. In particular, we prove that the core-periphery structure of the networked landscape triggers the spontaneous emergence of vacant habitat patches, which segregate the population in multistable patterns of isolated (sub)communities separated by empty patches. Furthermore, a quantisation effect in the number of vacant patches is observed once the total system mass varies continuously, emphasising thus a striking feature of the robustness of population stationary distributions. Notably, our model reproduces the patch vacancy found in the fragmented habitat of the Glanville fritillary butterfly Melitaea cinxia, an endemic species of the Aland islands. We argue that such spontaneous breaking of the natural habitat supports the concept of the highly contentious (Grinnellian) niche vacancy and also suggests a new mechanism for the endogeneous habitat fragmentation and consequently the peripatric speciation. △ Less

Submitted 20 September, 2022; v1 submitted 5 December, 2021; originally announced December 2021.

Journal ref: Journal of Theoretical Biology, Volume 554, 2022, 111271, ISSN 0022-5193