Analysis of the structure of latin squares. The benefits to Australia of fundamental research in core disciplines such as mathematics are well documented. Discrete mathematics and combinatorics are boom disciplines of the computer age and this project seeks new knowledge concerning basic building blocks of combinatorial mathematics. The outcomes will be of interest to theoretical discrete mathematicians around the world, enhancing Australia's already high research profile in this important area ....Analysis of the structure of latin squares. The benefits to Australia of fundamental research in core disciplines such as mathematics are well documented. Discrete mathematics and combinatorics are boom disciplines of the computer age and this project seeks new knowledge concerning basic building blocks of combinatorial mathematics. The outcomes will be of interest to theoretical discrete mathematicians around the world, enhancing Australia's already high research profile in this important area of pure mathematical research. Importantly, the problems under investigation offer substantial opportunity for excellent postgraduate training, critical for the future of Australian research. Read moreRead less
Cycle decompositions of graphs. The benefits to Australia of fundamental research in core disciplines such as mathematics are well documented. This project aims to solve long-standing and significant open problems in the field of mathematics known as graph theory. Solving such problems will undoubtedly bring Australian research in this field to the fore, and help to enhance Australia's international research profile generally. The project offers substantial postgraduate training in the form of t ....Cycle decompositions of graphs. The benefits to Australia of fundamental research in core disciplines such as mathematics are well documented. This project aims to solve long-standing and significant open problems in the field of mathematics known as graph theory. Solving such problems will undoubtedly bring Australian research in this field to the fore, and help to enhance Australia's international research profile generally. The project offers substantial postgraduate training in the form of three excellent PhD projects in discrete mathematics. The computer age has ensured that this is a booming discipline and an increasing component of undergraduate syllabi around the world. It is thus a crucial area in which to be providing quality research training.Read moreRead less
Symmetrical graphs, generalized polygons and expanders. This project proposes to study a class of highly symmetrical graphs -- locally s-arc-transitive graphs. Studying the class of graphs has been one of the central topics in algebraic graph theory for over 50 years. This class of graphs has been effectively used in computer science, communication network, group theory, geometry, and other areas. This project will develop new methods to solve several fundamental problems regarding locally s-arc ....Symmetrical graphs, generalized polygons and expanders. This project proposes to study a class of highly symmetrical graphs -- locally s-arc-transitive graphs. Studying the class of graphs has been one of the central topics in algebraic graph theory for over 50 years. This class of graphs has been effectively used in computer science, communication network, group theory, geometry, and other areas. This project will develop new methods to solve several fundamental problems regarding locally s-arc-transitive graphs, and apply the outcomes to solve important problems in communication networks, graph theory, group theory, and geometry.Read moreRead less
Multivariate Algorithmics: Meeting the Challenge of Real World computational complexity. This Project will result in better methods for designing the algorithms that all computer applications depend on. Algorithms are the instruction sets that tell computers how to process information. Some information processing tasks are intrinsically difficult, even for computers working at enormous speeds. This Project will deliver new mathematical approaches to overcome these difficulties. More efficient al ....Multivariate Algorithmics: Meeting the Challenge of Real World computational complexity. This Project will result in better methods for designing the algorithms that all computer applications depend on. Algorithms are the instruction sets that tell computers how to process information. Some information processing tasks are intrinsically difficult, even for computers working at enormous speeds. This Project will deliver new mathematical approaches to overcome these difficulties. More efficient algorithmic approaches for difficult problems enable advances in all areas of computer applications such as medical diagnosis and health prediction, national security, communications efficiency, industrial productivity and all fields of science and engineering.Read moreRead less
Random Structures and Asymptotics. Discrete random structures have many uses in algorithms in computer science (for instance, random networks modelling computer link-ups), biology (for instance, random sequences modelling DNA) and engineering. New techniques for studying these structures will lead to powerful new results on their properties. The emphasis will be on the behaviour of the random structures when their size becomes large. With the advent of
more powerful computing techniques, it is ....Random Structures and Asymptotics. Discrete random structures have many uses in algorithms in computer science (for instance, random networks modelling computer link-ups), biology (for instance, random sequences modelling DNA) and engineering. New techniques for studying these structures will lead to powerful new results on their properties. The emphasis will be on the behaviour of the random structures when their size becomes large. With the advent of
more powerful computing techniques, it is often the large-scale behaviour which has relevance to the more diffucult computations being undertaken. The results are also of potential application to other areas of mathematics.Read moreRead less
Totally disconnected groups, representations and discrete mathematics. This project involves participation in programs at the Institute of Advanced Studies in Princeton and the nearby Center for Discrete Mathematics and Theoretical Computer Science that are designed to initiate collaborations across distinct mathematical research areas. These programs will set future research directions and could lead to innovations in computer science. Discoveries I have made in one of the research areas mean ....Totally disconnected groups, representations and discrete mathematics. This project involves participation in programs at the Institute of Advanced Studies in Princeton and the nearby Center for Discrete Mathematics and Theoretical Computer Science that are designed to initiate collaborations across distinct mathematical research areas. These programs will set future research directions and could lead to innovations in computer science. Discoveries I have made in one of the research areas mean that I may be able to make substantial contributions to these programs. Early involvement in influential programs such as these means that Australia is well placed to take advantage of developments that result and also enhances the reputation of Australian mathematics.Read moreRead less
Geometric representation of small-rank totally disconnected groups. Mathematics research creates and develops new concepts for understanding the world. Group theory is a branch of mathematics based on our innate sense of of symmetry. It was invented 200 hundred years ago and has grown into a language for analysing and classifying things ranging from wallpaper patterns to crystals, the fundamental particles of physics and Rubik's cube. The chief investigators have significant breakthroughs in the ....Geometric representation of small-rank totally disconnected groups. Mathematics research creates and develops new concepts for understanding the world. Group theory is a branch of mathematics based on our innate sense of of symmetry. It was invented 200 hundred years ago and has grown into a language for analysing and classifying things ranging from wallpaper patterns to crystals, the fundamental particles of physics and Rubik's cube. The chief investigators have significant breakthroughs in the study of symmetry groups of networks, giving Australia an international lead in this research. The project will develop the insights gained to make Australia a centre of expertise on these symmetry groups, which have applications to information and communication technology, among many others.Read moreRead less
Continued Fractions and Torsion on Hyperelliptic Curves. Scientific advance should not blindly add to our knowledge; a true advance brings insights that collapse different issues into one. Understanding more is to need to remember less. For an important class of examples, this project identifies the study of a fundamental invariant of a quadratic number field, its regulator and hence its class number, with maximum torsion on the Jacobian variety of an hyperelliptic curve. The investigator's meth ....Continued Fractions and Torsion on Hyperelliptic Curves. Scientific advance should not blindly add to our knowledge; a true advance brings insights that collapse different issues into one. Understanding more is to need to remember less. For an important class of examples, this project identifies the study of a fundamental invariant of a quadratic number field, its regulator and hence its class number, with maximum torsion on the Jacobian variety of an hyperelliptic curve. The investigator's methods will surprise some longstanding problems into submission and in particular will lead them to reveal full data on torsion on hyperelliptic curves of low genus.
Read moreRead less
Interconnection Network Routing and Graph Symmetry. Efficient routing schemes are of fundamental importance to both
traditional and optical interconnection networks. To achieve high
performance it is recommended that the graph modelling the network be vertex-transitive, meaning that it looks the same viewed from any vertex. In this project we will conduct a systematic study of the routing problem for such networks. We will focus on the effect of vertex-transitivity and some other symmetry pro ....Interconnection Network Routing and Graph Symmetry. Efficient routing schemes are of fundamental importance to both
traditional and optical interconnection networks. To achieve high
performance it is recommended that the graph modelling the network be vertex-transitive, meaning that it looks the same viewed from any vertex. In this project we will conduct a systematic study of the routing problem for such networks. We will focus on the effect of vertex-transitivity and some other symmetry properties on the efficiency of routing schemes measured by the vertex- and edge-congestions, and the minimum number of wavelengths needed in optical networks.Read moreRead less
Quantized representation theory. The representation theory of quantized algebras, or deformation algebras, is a rapidly expanding and exciting field. It has wide ranging applications from within mathematics, to knot theory and statistical mechanics. This project addresses several important open problems in the area with an emphasis on structural innovations and computing explicit numerical invariants.