ºìÐÓÊÓƵ

Topic

Entropy bounds for Glass networks

Department of Mathematics and Statistics

Date & location

• Monday, December 9, 2024
• 9:00 A.M.
• Clearihue Building, Room B007

Examining Committee

Supervisory Committee

• Dr. Rod Edwards, Department of Mathematics and Statistics, University of Victoria (Supervisor)
• Dr. Anthony Quas, Department of Mathematics and Statistics, UVic (Member)

External Examiner

• Dr. Bastien Fernandez, Laboratoire de Probabilités Statistique & Modélisation, French National Centre for Scientific Research

Chair of Oral Examination

• Dr. Eva Kwoll, Department of Geography, UVic

Abstract

Electronic circuitry based on chaotic Glass networks, a type of piecewise smooth dynamical system, has recently been proposed as a potential design for true random number generators. Glass networks are good designs due to their potential for chaotic behaviour and because their analytic tractability allows us here to propose a method for approximating their entropy, a measure of irregularity in dynamical systems. We discuss some of the historical developments that led to the interest in the model that we consider within the context of random number generation. Additionally, we discuss a method for converting a Glass network’s governing piecewise-smooth differential equations into discrete-time dynamical systems, and then into symbolic dynamical systems. We also detail how the symbolic entropy of the given Glass network is bounded above by the entropy of the symbolic dynamical system formed from its transition graph, a type of directed graph that represents the possible transitions in phase space between regions not containing discontinuities. We then extend previous results by detailing our new method of refining the transition graph to be a more accurate depiction of the true system’s dynamics, making use of more specific information about trapping regions in phase space. Refinements come in the form of splitting nodes and duplicating/partitioning edges on the transition graph and removing those that are never realized by the continuous dynamics. We show that refinements can be done to arbitrary levels and in the limit as the level of refinement goes to infinity, the entropy of the refined transition graphs converges to the true entropy of the system. Along with this, since it is not possible to calculate the limiting value, approximation is necessary. Doing this by hand is tedious and difficult, so as a result, we also detail here an algorithm we devised that automates the refinement process, allowing for approximation (from above) of symbolic entropy. Various examples are considered throughout and we also discuss how numerical simulation can be used to non-rigorously estimate symbolic entropy, as an independent (approximate) verification of our results. Finally, we detail some unfinished and future work which could extend our results further, along with alternative methods to achieve similar and potentially even stronger results. With our results and algorithm, using upper bounds on a Glass network’s symbolic representation’s entropy is now a viable method for assessing the irregularity of its dynamics.