-
Certified evaluations of Hölder continuous functions at roots of polynomials
Abstract: Various methods can obtain certified estimates for roots of polynomials. Many applications in science and engineering additionally utilize the value of functions evaluated at roots. For example, critical values are obtained by evaluating an objective function at critical points. For analytic evaluation functions, Newton's method naturally applies to yield certified estimates. These estimates no lo… ▽ More
Submitted 29 January, 2021; originally announced February 2021.
Comments: 15 pages, 1 figure, associated software package at https://github.com/P-Edwards/EvalCertification
MSC Class: 65H14 (Primary) 65H04; 14-04 (Secondary) ACM Class: I.1.2
-
arXiv:1110.2274 [pdf, ps, other]
Revolutionaries and spies on trees and unicyclic graphs
Abstract: A team of $r$ {\it revolutionaries} and a team of $s$ {\it spies} play a game on a graph $G$. Initially, revolutionaries and then spies take positions at vertices. In each subsequent round, each revolutionary may move to an adjacent vertex or not move, and then each spy has the same option. The revolutionaries want to hold an {\it unguarded meeting}, meaning $m$ revolutionaries at some vertex havi… ▽ More
Submitted 11 October, 2011; originally announced October 2011.
Comments: 9 pages
Journal ref: Journal of Combinatorics. Vol. 3, No. 2 (2012), pp. 195-205