The Newton and Halley Methods for Complex Roots
by Lily Yau and Adi Ben-Israel
bisrael@rutcor.rutgers.edu
It is required to solve f(z) = 0 where f is analytic. Let F(x,y):=|f(x+iy)|, and let z_k=x_k+iy_k (the current iterate) be a point where f andf' are nonzero. We give a geometric interpretation of the Newton and Halley iterations for f at z_k.
Newton: The next iterate is the point closest to z_k on the intersection line of:
The Rook on the Half-Chessboard, or How Not to Diagonalize a Matrix
by Kiran S. Kedlaya and Lenhard L. Ng
kkedlaya@math.mit.edu, lenny@math.mit.edu
We study a simple-looking family of matrices whose eigenvalues appear equally innocuous. The diagonalization of these matrices is not quite so innocuous; we present two approaches, one of which requires a four-variable combinatorial identity with a somewhat roundabout proof. We then apply this result to explore two related random walks, summarized as "the rook on the half-chessboard." Given an n-by-n chessboard from which all squares above (but not including) the northwest-southeast diagonal have been removed, a rook moves with probability 1/2 to some square in its row, and with probability 1/2 to some square in its column. We determine the speeds at which this walk, and a related, more efficient walk, become random.
The Last Round of Betting in Poker
by Jack Cassidy
cassidy@sdd.hp.com
Mathematical analyses of poker usually assume an unrealistic set of circumstances that never occur in real play. Chief among these is that all players have equal hands going into the final draw.
This paper assumes generalized, unequal hand distributions for two players in the final round of betting. We develop six simple equations for optimal strategies when raising is not allowed, then look at how things change when raising is allowed.
We apply the equations to a sample hand of Seven Card Stud, and give pointers on how to apply the optimal strategies to real-life poker games.
Applications of the Universal Subjectivity of the Cantor Set
by Yoav Benyamini
yoavb@tx.technion.ac.il
Every compact metric space is a continuous image of the Cantor set, i.e., for each compact metric space K there is a continuous map from the Cantor set onto K.
This classical theorem of Alexandroff and Hausdorff can heuristically be rephrased as saying that "compact sets of data can be continuously encoded by the Cantor set". This principle is a very powerful tool that can be applied to solve a variety of unrelated problems in topology, geometry, and analysis. In this article we present several such applications. The following two examples are typical.
(i) (R. Grzaslewicz) For each d
(ii) There is a real-valued, bounded, and continuous function f on the real line R with the property that for each doubly infinite sequence (y_n)_(n \ in Z) of real numbers satisfying |y_n |£ 1 for all n, there is a point t \in Rsuch that y_n = f(t + n) for all n \in Z.
NOTES
The Group Z_2 x Z_n and Regular Polygonal Paths
A Quick Cayley-Hamilton
The Probability of a Tie in an n-Game Match
The Converse of the Mean Value Theorem May Fail Generically
A Trio of Triangular Number Theorems
THE EVOLUTION OF...
PROBLEMS AND SOLUTIONS
REVIEWS
Goodbye, Descartes
Reviewed by Dan Schnabel
Fourier Analysis and Boundary Value Problems
Reviewed by Jeffrey Nunemacher
Fair Division: From Cake-Cutting to Dispute Resolution
Reviewed by William F. Lucas
TELEGRAPHIC REVIEWS
![]()
![]()
by Apostolos Thoma
athoma@cc.uoi.gr
by Busiso P. Chisala
chisala@Unima.wn.apc.org
by J. Marshall Ash
mash@condor.depaul.edu
by J. M. Borwein and Xianfu Wang
jborwein@cecm.sfu.ca
by John A. Ewell
jewell@niu.edu
Exceptional Objects
by John Stillwell
stillwell@monash.edu.au
By Keith Devlin.
schnabel@interlog.com
By Enrique A. González-Velasco.
jlnunema@cc.owu.edu
By Steven J. Brams and Alan D. Taylor.
bill.lucas@cgu.edu