Abstract
We introduce and discuss a class of difference equations motivated by a problem from combinatorial optimization on graphs. The local behavior at stationary points is investigated in detail, and in the course of this investigation we prove a stability result for certain types of non-isolated stationary points. Results include a complete characterization of the behavior on chain graphs, and a characterization of the local behavior for circular graphs.
Similar content being viewed by others
References
I. Althöfer, C. Rose: Personal communication.
B. Aulbach: Continuous and discrete dynamics near manifolds of equilibria. Springer Lecture Notes in Mathematics 1058 (1984).
P. Billingsley: Convergence of probability measures. J. Wiley and Sons, New York (1968).
M. Golubitsky, I. Stewart, D.G. Schaeffer: Singularities and groups in bifurcation theory II. Springer, New York (1988)
R.C. Gunning, H. Rossi: Analytic functions of several complex variables. Prentice-Hall, Englewood Cliffs (1965).
J.K. Hale, X.-B. Lin: Symbolic dynamics and nonlinear semiflows. Ann. Mat. Pura Appl. 144, 229–259 (1986).
M.W. Hirsch, C.C. Pugh, M. Shub: Invariant manifolds. Springer Lecture Notes in Mathematics 583 (1977).
Th. Honold: Personal communication.
S. Lang: Algebra. Addison-Wesley, Reading (1965).
C. Rose: Mehrheitsbildung in der kombinatorischen Optimierung. Doctoral thesis, Universität Jena (2000).
A. Wörz-Busekros: Algebras in Genetics. Springer Lecture Notes in Biomathematics 36 (1980). Eingegangen am 16. Oktober 2000
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liebscher, V., Walcher, S. On the mean value of probability measures on circular graphs. Results. Math. 39, 58–90 (2001). https://doi.org/10.1007/BF03322676
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03322676