Showing 1–4 of 4 results for author: Rudolph-Lilith, M

Pi Visits Manhattan

Authors: Michelle Rudolph-Lilith

Abstract: Is it possible to draw a circle in Manhattan, using only its discrete network of streets and boulevards? In this study, we will explore the construction and properties of circular paths on an integer lattice, a discrete space where the distance between two points is not governed by the familiar Euclidean metric, but the Manhattan or taxicab distance, a metric linear in its coordinates. In order to… ▽ More Is it possible to draw a circle in Manhattan, using only its discrete network of streets and boulevards? In this study, we will explore the construction and properties of circular paths on an integer lattice, a discrete space where the distance between two points is not governed by the familiar Euclidean metric, but the Manhattan or taxicab distance, a metric linear in its coordinates. In order to achieve consistency with the continuous ideal, we need to abandon Euclid's very original definition of the circle in favour of a parametric construction. Somewhat unexpectedly, we find that the Euclidean circle's defining constant $π$ can be recovered in such a discrete setting. △ Less

Submitted 31 July, 2017; originally announced August 2017.

Comments: 18 pages, 7 figures

MSC Class: 97N70; 68R10; 52C05; 11H06

On the Product Representation of Number Sequences, with Application to the Fibonacci Family

Authors: Michelle Rudolph-Lilith

Abstract: We investigate general properties of number sequences which allow explicit representation in terms of products. We find that such sequences form whole families of number sequences sharing similar recursive identities. Restricting to the cosine of fractional angles, we then study the special case of the family of $k$-generalized Fibonacci numbers, and present general recursions and identities which… ▽ More We investigate general properties of number sequences which allow explicit representation in terms of products. We find that such sequences form whole families of number sequences sharing similar recursive identities. Restricting to the cosine of fractional angles, we then study the special case of the family of $k$-generalized Fibonacci numbers, and present general recursions and identities which link these sequences. △ Less

Submitted 25 August, 2015; originally announced August 2015.

MSC Class: 11B39; 32A05; 40B05

Percolation in Random Graphs: A Finite Approach

Authors: Michelle Rudolph-Lilith, Lyle E. Muller

Abstract: We propose an approach to calculate the critical percolation threshold for finite-sized Erdos-Renyi digraphs using minimal Hamiltonian cycles. We obtain an analytically exact result, valid non-asymptotically for all graph sizes, which scales in accordance with results obtained for infinite random graphs using the emergence of a giant connected component as marking the percolation transition. Our a… ▽ More We propose an approach to calculate the critical percolation threshold for finite-sized Erdos-Renyi digraphs using minimal Hamiltonian cycles. We obtain an analytically exact result, valid non-asymptotically for all graph sizes, which scales in accordance with results obtained for infinite random graphs using the emergence of a giant connected component as marking the percolation transition. Our approach is general and can be applied to all graph models for which an algebraic formulation of the adjacency matrix is available. △ Less

Submitted 9 May, 2014; originally announced May 2014.

Comments: 4 pages, 3 figures

On an explicit representation of central $(2k+1)$-nomial coefficients

Authors: Michelle Rudolph-Lilith, Lyle E. Muller

Abstract: We propose an explicit representation of central $(2k+1)$-nomial coefficients in terms of finite sums over trigonometric constructs. The approach utilizes the diagonalization of circulant boolean matrices and is generalizable to all $(2k+1)$-nomial coefficients, thus yielding a new family of combinatorical identities. We propose an explicit representation of central $(2k+1)$-nomial coefficients in terms of finite sums over trigonometric constructs. The approach utilizes the diagonalization of circulant boolean matrices and is generalizable to all $(2k+1)$-nomial coefficients, thus yielding a new family of combinatorical identities. △ Less

Submitted 24 March, 2014; originally announced March 2014.

Comments: 5 pages