Researcher profile

Timo Hirscher

Timo Hirscher contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.PR math.OC

Trust snapshot

Quick read

Trust 19 - Baseline

5works

0followers

2topics

1close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Overly determined agents prevent consensus in a generalized Deffuant model on $\mathbb{Z}$ with dispersed opinions

During the last decades, quite a number of interacting particle systems have been introduced and studied in the border area of mathematics and statistical physics. Some of these can be seen as simplistic models for opinion formation processes in groups of interacting people. In the one introduced by Deffuant et al.\ agents, that are neighbors on a given network graph, randomly meet in pairs and approach a compromise if their current opinions do not differ by more than a given threshold value $θ$. We consider the two-sidedly infinite path $\mathbb{Z}$ as underlying graph and extend former investigations to a setting in which opinions are given by probability distributions. Similar to what has been shown for finite-dimensional opinions, we observe a dichotomy in the long-term behavior of the model, but only if the initial narrow-mindedness of the agents is restricted.

preprint2015arXiv

Water transport on graphs

If the nodes of a graph are considered to be identical barrels - featuring different water levels - and the edges to be (locked) water-filled pipes in between the barrels, one might consider the optimization problem of how much the water level in a fixed barrel can be raised with no pumps available, i.e. by opening and closing the locks in an elaborate succession. This problem originated from the analysis of an opinion formation process and proved to be not only sufficiently intricate in order to be of independent interest, but also algorithmically complex. We deal with both finite and infinite graphs as well as deterministic and random initial water levels and find that the infinite line graph, due to its leanness, behaves much more like a finite graph in this respect.

preprint2014arXiv

Further results on consensus formation in the Deffuant model

The so-called Deffuant model describes a pattern for social interaction, in which two neighboring individuals randomly meet and share their opinions on a certain topic, if their discrepancy is not beyond a given threshold $θ$. The major focus of the analyses, both theoretical and based on simulations, lies on whether these single interactions lead to a global consensus in the long run or not. First, we generalize a result of Lanchier for the Deffuant model on $\mathbb{Z}$, determining the critical value for $θ$ at which a phase transition of the long term behavior takes place, to other distributions of the initial opinions than i.i.d.\ uniform on $[0,1]$. Then we shed light on the situations where the underlying line graph $\mathbb{Z}$ is replaced by higher-dimensional lattices $\mathbb{Z}^d,\ d\geq2$, or the infinite cluster of supercritical i.i.d.\ bond percolation on these lattices.

preprint2014arXiv

The Deffuant model on $\mathbb{Z}$ with higher-dimensional opinion spaces

When it comes to the mathematical modelling of social interaction patterns, a number of different models have emerged and been studied over the last decade, in which individuals randomly interact on the basis of an underlying graph structure and share their opinions. A prominent example of the so-called bounded confidence models is the one introduced by Deffuant et al.: Two neighboring individuals will only interact if their opinions do not differ by more than a given threshold $θ$. We consider this model on the line graph $\mathbb{Z}$ and extend the results that have been achieved for the model with real-valued opinions by considering vector-valued opinions and general metrics measuring the distance between two opinion values. Just as in the univariate case, there exists a critical value for $θ$ at which a phase transition in the long-term behavior takes place.

preprint2013arXiv

Integer matrices that are not copositive have certificates of less than quadratic complexity

A real symmetric n times n matrix is called copositive if the corresponding quadratic form is non-negative on the closed first orthant. If the matrix fails to be copositive there exists some non-negative certificate for which the quadratic form is negative. Due to the scaling property, we can find such certificates in every neighborhood of the origin but their properties depend on the matrix of course and are hard to describe. If it is an integer matrix however, we are guaranteed certificates of a complexity that is at most a constant times the binary encoding length of the matrix raised to the power 3/2.