arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Sam Northshield

31 papers · 1991–2023

1991: 11992: 21993: 11994: 11995: 01996: 01997: 21998: 21999: 02000: 02001: 12002: 12003: 12004: 02005: 02006: 02007: 02008: 02009: 02010: 12011: 12012: 02013: 12014: 22015: 42016: 32017: 12018: 02019: 22020: 32021: 02022: 02023: 1
1991peak 4 in 20152023

Frequent co-authors

Papers

showing 1–25 of 31 RSS

Cogrowth of regular graphs

Sam Northshield

Computational Theory and Mathematics · Proceedings of the American Mathematical Society · · cited 30× · DOI ↗ · more like this ·

Let <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script upper G"> <mml:semantics> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">G</mml:mi> </mml:mrow> <mml:annotation encoding="application/x-tex">\mathcal {G}</mml:annotation> </mml:semantics> </mml:math> </inline-formula> be a <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="d"> <mml:semantics> <mml:mi>d</mml:mi> <mml:annotation encoding="application/x-tex">d</mml:annotation> </mml:semantics> </mml:math> </inline-formula> -regular graph and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper T"> <mml:semantics> <mml:mi>T</mml:mi> <mml:annotation encoding="application/x-tex">T</mml:annotation>…

Geometry of Cubic Polynomials

Sam Northshield

Geometry and Topology · Mathematics Magazine · · cited 13× · DOI ↗ · more like this ·

SummaryImagine a sphere with its equator inscribed in an equilateral triangle. This Saturn-like figure will help us understand from where Cardano's formula for finding the roots of a cubic polynomial p(z) comes. It will also help us find a new proof of Marden's theorem, the surprising result that the roots of the derivative p′(z) are the foci of the ellipse inscribed in and tangent to the midpoints of the triangle determined by the roots of the polynomial.

Stern's Diatomic Sequence

Sam Northshield

Mathematical Physics · · cited 5× · OpenAlex ↗ · more like this ·

Stern's diatomic sequence appeared in print in 1858 and has been the subject of numerous papers since. Our goal is to present many of these properties, both old and new. We present a large set of references and, for many properties, we supply simple proofs or ones that complement existing proofs. Among the topics covered are what these numbers count (hyper- binary representations) and the sequence's surprising parallels with the Fibonacci numbers. Quotients of consecutive terms lead to an enumeration of the rationals. Other quotients lead to a map from dyadic rationals to the rationals whose completion is the inverse of Minkowski's ? function. Along the way, we get a distant view of fractals and the Riemann hypothesis as well as a foray into random walks on graphs in the hyperbolic plane.

Sums across Pascal's triangle modulo 2

Sam Northshield

Discrete Mathematics and Combinatorics · SUNY Digital Repository Support (State University of New York System) · · cited 4× · OpenAlex ↗ · more like this ·

Abstract. We consider sums of the binomial coefficients C(i + j, i) modulo 2 over lines ai+ bj = n. Many interesting sequences (old and new) arise this way. 1. Introduction. Two well known facts about summing along rows and other lines across Pascal’s triangle are ∑ i+j=n

Gauge and conditional gauge on negatively curved graphs

Sam Northshield

Mathematical Physics · Stochastic Analysis and Applications · · cited 4× · DOI ↗ · more like this ·

In this paper we study certain edge-weighted random walks on infinite graphs with bounded vertex degree for which the second smallest eigenvalue of the Laplacian is negative.We find analogues of the Feynman-Kac functional and give several conditions equivalent to the boundeness of the corresponding gauge function.From this result we derive a new formula for the second smallest eigenvalue of the Laplacian and we apply this formula to the theory of graph coverings.An analogue of the conditional gauge theorem is shown to hold for certain Schrödinger operators.

Complex Descartes Circle Theorem

Sam Northshield

Geometry and Topology · American Mathematical Monthly · · cited 3× · DOI ↗ · more like this ·

We present a short proof of the Descartes circle theorem on the “curvature-centers” of four mutually tangent circles. Key to the proof is associating an octahedral configuration of spheres to four mutually tangent circles. We also prove an analog for spheres.

Associativity of the Secant Method

Sam Northshield

Theoretical Computer Science · American Mathematical Monthly · · cited 3× · DOI ↗ · more like this ·

Iterating a function like 1+1/x gives a sequence which converges to the Golden Mean but does so at a much slower rate than those sequences derived from Newton's method or the secant method. There is, however, a surprising relation between all these sequences. This relation, easily explained by the use of good notation, is generalized by means of Pascal's "Mysterium Hexagrammicum". Throughout, we make contact with many areas of mathematics and physics including abstract groups, calculus, continued fractions, differential equations, elliptic curves, Fibonacci numbers, functional equations, fundamental groups, Lie groups, matrices, Moebius transformations, pi, polynomial approximation, relativity, and resistors.

Several proofs of Ihara's theorem

Sam Northshield

Geometry and Topology · University of Minnesota Digital Conservancy (University of Minnesota) · · cited 3× · OpenAlex ↗ · more like this ·

Abstract. We give three proofs that the reciprocal of Ihara’s zeta function can be expressed as a simple polynomial times a determinant involving the adjacency matrix of the graph. The first proof, for regular graphs, is based on representing radial symmetric eigenfunctions on regular trees in terms of certain polynomials. The second proof, also for regular graphs, is a consequence of the fact that the resolvent of the adjacency operator on regular trees is exponential. A third proof,in many ways simpler than the rest, works for irregular graphs as well.

Amenability and superharmonic functions

Sam Northshield

Geometry and Topology · Proceedings of the American Mathematical Society · · cited 3× · DOI ↗ · more like this ·

Let <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper G"> <mml:semantics> <mml:mi>G</mml:mi> <mml:annotation encoding="application/x-tex">G</mml:annotation> </mml:semantics> </mml:math> </inline-formula> be a countable group and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="mu"> <mml:semantics> <mml:mi> μ </mml:mi> <mml:annotation encoding="application/x-tex">\mu</mml:annotation> </mml:semantics> </mml:math> </inline-formula> a symmetric and aperiodic probability measure on <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper G"> <mml:semantics> <mml:mi>G</mml:mi> <mml:annotation encoding="application/x-tex">G</mml:annotation> </mml:semantics> </mml:math> </inline-formula> . We show that…

Tropical cycles

Sam Northshield

Geometry and Topology · The Mathematical Gazette · · cited 2× · DOI ↗ · more like this ·

The Lyness equation (1) \begin{equation}{X_{n + 1}} = \frac{{{X_n} + a}}{{{X_{n - 1}}}},\,(a,{x_1},{x_2} &gt; 0)\end{equation} was introduced in 1947 by Lyness [1] and it, and related equations, have long been studied; see [1, 2, 3, 4, 5, 6, 7] and references therein. Perhaps surprisingly, all solutions of (1) are bounded (i.e. for all x1, x2, the set {xn} is bounded) - we will show that below. Furhter, there often exist periodic solutions (i.e. xn = xn+N for all n in which case we say that (xn) has period N). See [8] for a discussion of which periods are possible for a given α. We note that a sequence of period, say, 5 also has periods 10, 15, 20, …. so we use the term minimal period for the smallest positive N such that xn = xn+N for all n.

A New Parameterization of Ford Circles

Sam Northshield, Annmarie McGonagle

Geometry and Topology · SUNY Digital Repository Support (State University of New York System) · · cited 2× · OpenAlex ↗ · more like this ·

Lester Ford introduced Ford Circles in 1938 in order to geometrically understand the approximation of an irrational number by rational num-bers. We shall construct Ford circles by a recursive geometric procedure and by a (well-known) parameterization by rational numbers. We intro-duce a new parameterization in terms of relatively prime integer solutions of (a + b + c)2 = a2 + b2 + c2. 1

Quasi-regular graphs, cogrowth, and amenability

Sam Northshield

Geometry and Topology · Conference Publications · · cited 2× · DOI ↗ · more like this ·

Abstract. We extend Grigrochuk’s cogrowth criterion for amenability of groups to the case of non-regular graphs for which a certain regularity condition is satisfied. The proof involves generalized Laplacians which are inverses of growth series and whose determinants are closely related to zeta functions of graphs. 1. Introduction. The

Topographs; Conway and Otherwise

Sam Northshield

Geometry and Topology · ˜The œFibonacci quarterly · · cited 1× · DOI ↗ · more like this ·

A planar embedding of the three-regular tree results in a hyperbolic tiling of the plane. A topograph is this figure along with numbers (or a generalization of numbers) assigned to to these tiles such that a certain local rule is satisfied. Conway topographs, the first topographs to have been studied, are closely related to the theory of quadratic forms. Changing the type of “number” or the local rule gives rise to other types of topograph. We study several of these and their relationship with various areas of mathematics.

Re <sup>3</sup> counting the Rationals

Sam Northshield

Geometry and Topology · ˜The œFibonacci quarterly · · cited 1× · DOI ↗ · more like this ·

In 1999, Neil Calkin and Herbert Wilf wrote “Recounting the rationals” which gave an explicit bijection between the positive integers and the positive rationals. We find several different (some new) ways to construct this enumeration and thus create pointers for generalizing. Next, we use circle packings to generalize and find two other enumerations. Surprisingly, the three enumerations are all that are possible by using this technique. The proofs involve, among other things, “negative” continued fractions, Chebyshev polynomials, Euler’s totient function, and generalizations of Stern’s diatomic sequence. Finally we look at some of the remarkable similarities – and differences – of these sequences.

Problems

Syd Bulman-Fleming, Gerald A. Heuer, Seung-Jin Bang +9 more

Numerical Analysis · Mathematics Magazine · · cited 1× · DOI ↗ · more like this ·

Syd Bulman-Fleming, Edward T. H. Wang, Gerald A. Heuer, Seung-Jin Bang, Miguel Amengual Covas, Sam Northshield, Murray S. Klamkin, Howard Morris, Bjorn Poonen, Michael Handelsman, Philip D. Straffin, Reiner Martin, William P. Wardlaw, Trinity University Problem Group, Jiro Fukuta, University of Wyoming Problem Circle, Richard Pfiefer, Kenneth Stolarsky, Adam Riese, Kiran S. Kedlaya, Problems, Mathematics Magazine, Vol. 65, No. 5 (Dec., 1992), pp. 348-356

Drawing Cubes, Finding Integral Cubes, and Solving Cubics

Sam Northshield

Geometry and Topology · Mathematics Magazine · · cited 0× · DOI ↗ · more like this ·

SummaryWe present some variations on the theme of “cubes”. We start with right and wrong ways to draw cubes and orthogonal axes. From there we classify cubes in 3-space with integral coordinates. Further, we find that four complex numbers are the vertices of a drawing of a regular tetrahedron if their average of squares equals the square of their average. Tangentially, we find short proofs of the Siebeck-Marden theorem and a method for solving a cubic equation. Finally, we consider sets of complex numbers whose average of squares equals the square of their average.

Recommended Citation Northshield, S. (2002). Associativity of the Secant Method. American Mathematical Monthly, 109, 245-257. Associativity of the Secant Method

Sam Northshield, Sam Northshield

Computer Science Applications · · cited 0× · OpenAlex ↗ · more like this ·

1. INTRODUCTION. This paper has its genesis in a problem the author first came upon while in college. Although the areas covered here are well travelled and nothing here is guaranteed original, it covers a pleasant nexus of many mathematical strands. Furthermore, we show the value of good notation and of reading an old master for solving a problem.

136 MATHEMATICS MAGAZINE Geometry of Cubic Polynomials

Sam Northshield

Geometry and Topology · · cited 0× · OpenAlex ↗ · more like this ·

Imagine a sphere with its equator inscribed in an equilateral triangle. This Saturn-like figure will help us understand from where Cardano’s formula for finding the roots of a cubic polynomial p(z) comes. It will also help us find a new proof of Marden’s theorem, the surprising result that the roots of the derivative p′(z) are the foci of the ellipse inscribed in and tangent to the midpoints of the triangle determined by the roots of the polynomial. Figure 1 An equilateral triangle and its inscribed sphere Marden’s theorem and its real version By the fundamental theorem of algebra, a cubic polynomial, with real or complex coefficients, has precisely three (possibly complex) roots. In general, these roots are distinct and don’t all lie on a line. That is, they form a triangle in the complex plane. The Gauss–Lucas theorem [3] implies that the two roots of the derivative must lie inside…

A NOTE ON THE COMPLEXITY OF GRAPHS

Sam Northshield

Geometry and Topology · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. The number of splanning trees in a finite graph is first expressed as the derivative (at 1) of a determinant and then in terms of a zeta function. This generalizes a result of Hashimoto to non-regular graphs. Let G be a finite graph. The complexity of G, denoted κ, is the number of spanning trees in G. This quantity has long been known to be related to matrices associated with G (see [1]). When G is regular, Hashimoto [2] expressed κ as a limit involving the zeta function of the graph and asked if his expression still holds for irregular graphs. In this note, we show that the answer is yes. In particular, we derive a formula for the complexity as the derivative of a determinant involving the adjacency matrix of the graph and use this and a generalized version of Ihara’s theorem ([3,4]) to get the desired result. Let G be a graph with ν vertices and ε edges. Suppose we order…

ON ITERATES OF MOBIUS FUNCTIONS ON FIELDS

Sam Northshield

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

It is known that the ratios rn ≡ Fn+1/Fn converge (and in fact are continued frac-tion convergents) to the “golden ratio ” 1+ 5 2. If m(x) = 1 + 1/x then, by the definition of Fn, rn+1 = m(rn). Associated to the sequence (rn) is the “character-istic ” polynomial x2 = x + 1 whose largest root is the golden ratio. Iteration of Newton’s method (with respect to this polynomial, and starting at 1), converges to this root and, in fact, gives the 1st, 2nd, 4th, 8th, 16th, etc. continued fraction convergents. Similar results hold for iteration of the secant method and for Aitken acceleration. This paper grew out of an attempt to understand these (known []) phenomena. The function m above is an example of a Möbius function; that is, a function of the form (1) m(x) = cx+ b x − a+ c. Given r0, we construct the sequence (rn) recursively: (2) rn+1 = m(rn). Note that these definitions only require…

Problems

Erwin Just, Benjamin G. Klein, Arthur L. Holshouser +9 more

Theoretical Computer Science · Mathematics Magazine · · cited 0× · DOI ↗ · more like this ·

1996 MathCamp Students, Erwin Just, Benjamin G. Klein, Arthur L. Holshouser, Homer White, Robert Bailey, Ken Richardson, Eugene W. Sard, Charles Vanden Eynden, Jan Mycielski, Sam Northshield, Howard Morris, Victor Kutsenok, Paul Yiu, David Zhu, Wu Wei Chao, John Baker, John Lawrence, Bogdan Kotkowski, Thomas Jager, Emeric Deutsch, Daniele Donini, Paul Bracken, Problems, Mathematics Magazine, Vol. 71, No. 2 (Apr., 1998), pp. 142-151