scispace - formally typeset
Search or ask a question
Author

John Baylis

Bio: John Baylis is an academic researcher from University of Nottingham. The author has contributed to research in topics: Real number & Infinite set. The author has an hindex of 5, co-authored 30 publications receiving 110 citations.

Papers
More filters
Journal ArticleDOI
TL;DR: In this article, the authors introduce graph theory and graph theory, and the travelling salesman problem, the greedy algorithm, and Prim's algorithm, as well as game theory and linear programming.
Abstract: The chapter on paths and networks introduces graph theory and covers the travelling salesman problem, the greedy algorithm and Prim's algorithm. Tilings and polyhedra are the subject of the next chapter, whilst the final chapter is devoted to game theory and an introduction to linear programming. The penultimate chapter is entitled Number Theory and begins with primes, divisors (but only mentions Euclid's algorithm for GCD as an extension item), modular arithmetic and divisibility tests. It then covers check digits (including bar codes and ISBN) and tournament scheduling, before embarking upon a brief introduction to cryptology.

23 citations

Journal ArticleDOI

11 citations


Cited by
More filters
Journal ArticleDOI
TL;DR: The structures of cyclic and negacyclic codes of length n and theirDuals over a finite chain ring R are established when n is not divisible by the characteristic of the residue field R~ and that of their duals are derived.
Abstract: The structures of cyclic and negacyclic codes of length n and their duals over a finite chain ring R are established when n is not divisible by the characteristic of the residue field R~. Some cases where n is divisible by the characteristic of the residue field R~ are also considered. Namely, the structure of negacyclic codes of length 2/sup t/ over /spl Zopf//sub 2//sup m/ and that of their duals are derived.

396 citations

Journal ArticleDOI
TL;DR: The authors provided an elementary yet rigorous introduction to the theory of error-correcting codes, based on courses given by the author over several years to advanced undergraduates and first-year graduated students.
Abstract: Algebraic coding theory is a new and rapidly developing subject, popular for its many practical applications and for its fascinatingly rich mathematical structure. This book provides an elementary yet rigorous introduction to the theory of error-correcting codes. Based on courses given by the author over several years to advanced undergraduates and first-year graduated students, this guide includes a large number of exercises, all with solutions, making the book highly suitable for individual study.

249 citations

Journal ArticleDOI
TL;DR: An ontological and semiotic model for mathematical knowledge is described, using elementary combinatorics as an example, and its utility in providing a semiotic explanation for the difficulty of combinatorial reasoning is shown.
Abstract: In this paper we describe an ontological and semiotic model for mathematical knowledge, using elementary combinatorics as an example. We then apply this model to analyze the solving process of some combinatorial problems by students with high mathematical training, and show its utility in providing a semiotic explanation for the difficulty of combinatorial reasoning. We finally analyze the implications of the theoretical model and type of analysis presented for mathematics education research and practice.

80 citations

Journal ArticleDOI
TL;DR: The theory of supercharacters was used by Diaconis-Isaacs and Andre as discussed by the authors to derive the fundamental algebraic properties of Ramanujan sums and provide many novel formulas.
Abstract: The theory of supercharacters, recently developed by Diaconis-Isaacs and Andre, is used to derive the fundamental algebraic properties of Ramanujan sums. This machinery frequently yields one-line proofs of difficult identities and provides many novel formulas. In addition to exhibiting a new application of supercharacter theory, this article also serves as a blueprint for future work since some of the abstract results we develop are applicable in much greater generality.

54 citations

Journal ArticleDOI
TL;DR: In this paper, a relation between the centers of curvature of the trajectories of the wheels and the center of rotation of the vehicle is established, and from this relation the general kinematic laws of motion are derived.
Abstract: Equations are derived to govern the motion of vehicles which move on rolling wheels. A relation between the centers of curvature of the trajectories of the wheels and the center of rotation of the vehicle is established. From this relation the general kinematic laws of motion are derived. Applications to questions of offtracking (the difference between the trajectories of the front and back wheels of the vehicle) and optimal steering (how to steer around a tight corner) are considered.

50 citations