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
Mutagenesis and combinatorial algorithms for sequencing problematic genomic regions. This project will develop a remarkable and original approach to DNA sequencing with potential to radically improve the speed, accuracy and effectiveness of existing sequencing technologies. It is especially useful for dealing with difficult-to-sequence genomic regions and has implications for all sequencing projects, including completion of the Human Genome Project. The approach involves generating, and wholly o ....Mutagenesis and combinatorial algorithms for sequencing problematic genomic regions. This project will develop a remarkable and original approach to DNA sequencing with potential to radically improve the speed, accuracy and effectiveness of existing sequencing technologies. It is especially useful for dealing with difficult-to-sequence genomic regions and has implications for all sequencing projects, including completion of the Human Genome Project. The approach involves generating, and wholly or partially sequencing, mutated copies of problematic regions of the target genome. Advanced combinatorial algorithms are then used to form highly probable alignments between strings and determine the unknown sequence. The approach has additional benefits in detecting single-nucleotide polymorphisms and sequencing errors.Read moreRead less
Macdonald polynomials: Combinatorics and representations. This proposal is part of the aim to build a world class research team in algebraic combinatorics and combinatorial representation theory at the University of Melbourne, led by the two CI.
These fields are currently experiencing very rapid growth and development, and a strong Australia based team will further enhance the country's strong reputation in combinatorics and algebra.
The project will also provide a perfect training ground fo ....Macdonald polynomials: Combinatorics and representations. This proposal is part of the aim to build a world class research team in algebraic combinatorics and combinatorial representation theory at the University of Melbourne, led by the two CI.
These fields are currently experiencing very rapid growth and development, and a strong Australia based team will further enhance the country's strong reputation in combinatorics and algebra.
The project will also provide a perfect training ground for Higher Degree Students with interests in pure mathematics as well as computer
algebra and symbolic computation.Read moreRead less
Emerging applications of advanced computational methods and discrete mathematics. Ongoing improvements in computer performance are revolutionising research in combinatorial discrete mathematics, and leading to exciting new applications in information technology and the biological and chemical sciences. As a result, substantial international research effort, both at universities and in commercial and industrial organisations, is being channelled into high-performance computation and theoretical p ....Emerging applications of advanced computational methods and discrete mathematics. Ongoing improvements in computer performance are revolutionising research in combinatorial discrete mathematics, and leading to exciting new applications in information technology and the biological and chemical sciences. As a result, substantial international research effort, both at universities and in commercial and industrial organisations, is being channelled into high-performance computation and theoretical problems in combinatorial mathematics. Our aim is to develop and apply advanced computational methods through the study of several unsolved theoretical problems in design theory and practical problems in exact matrix computation and drug design.Read moreRead less
New lattice approach for digital broadband communications. A main limiting factor in supplying future broadband communications is overcoming signal dispersion in the transmission channel. Recent preliminary collaboration by the chief investigators has uncovered a novel approach to this problem based on powerful mathematical lattice theory. The techniques have potential to significantly increase bandwidth and reliability compared to current technologies. This project will use lattice theory to pr ....New lattice approach for digital broadband communications. A main limiting factor in supplying future broadband communications is overcoming signal dispersion in the transmission channel. Recent preliminary collaboration by the chief investigators has uncovered a novel approach to this problem based on powerful mathematical lattice theory. The techniques have potential to significantly increase bandwidth and reliability compared to current technologies. This project will use lattice theory to propose, develop, analyse and test new data transmission techniques including joint coding, modulation and equalisation. The research will include theoretical analysis and hardware implementation. The overall aim is to dramatically improve reliability and throughput of data communication systems.Read moreRead less
Choice experiments to improve predictive power for policy makers. In the current economic climate, Australian governments will benefit from superior choice experiments which will lead to improved prediction of the potential public benefit of proposed policy changes. The choice experiments developed here will have a substantial effect on the development of strategies for the promotion and maintenance of a strong health care system as well as being relevant to the maintenance of a sustainable envi ....Choice experiments to improve predictive power for policy makers. In the current economic climate, Australian governments will benefit from superior choice experiments which will lead to improved prediction of the potential public benefit of proposed policy changes. The choice experiments developed here will have a substantial effect on the development of strategies for the promotion and maintenance of a strong health care system as well as being relevant to the maintenance of a sustainable environment, both designated National Research Priority areas. The innovative research proposed will tap into and build strong links with international research networks, advancing Australia's research reputation and providing a rich environment for the training of research graduates.Read moreRead less
The fundamental structure of combinatorial configurations. Combinatorial configurations are fundamental mathematical tools used to model physical problems in the information sciences. Combinatorial trades arise from the differences between combinatorial configurations. They uniquely determine the underlying structure of the configuration and are central to the determination of defining sets. With this proposal we shall study the existence, properties and applications of combinatorial trades and ....The fundamental structure of combinatorial configurations. Combinatorial configurations are fundamental mathematical tools used to model physical problems in the information sciences. Combinatorial trades arise from the differences between combinatorial configurations. They uniquely determine the underlying structure of the configuration and are central to the determination of defining sets. With this proposal we shall study the existence, properties and applications of combinatorial trades and the associated defining sets. Our results will have applications in the areas of biotechnology, information systems, information security and experimental design.Read moreRead less
The Mukhin-Varchenko and Rogers-Ramanujan conjectures. This project is aimed at proving two deep conjectures in pure mathematics. The conjectures are linked to many areas of mathematics, and success in proving either conjecture will signify a fundamental breakthrough in the fields of algebra, combinatorics and number theory.
Symmetric functions and Hodge polynomials. This project aims to explain a connection between two seemingly disparate mathematical notions: mixed Hodge polynomials of certain varieties, naturally arising in algebraic geometry, and Macdonald polynomials from the theory of symmetric functions. This project will resolve this connection using symmetric function theory, algebraic combinatorics and representation theory. This project could enhance Australia's international reputation in algebraic combi ....Symmetric functions and Hodge polynomials. This project aims to explain a connection between two seemingly disparate mathematical notions: mixed Hodge polynomials of certain varieties, naturally arising in algebraic geometry, and Macdonald polynomials from the theory of symmetric functions. This project will resolve this connection using symmetric function theory, algebraic combinatorics and representation theory. This project could enhance Australia's international reputation in algebraic combinatorics, combinatorial representation theory and algebraic geometry.Read moreRead less
Representation theory of diagram algebras and logarithmic conformal field theory. Generalized models of polymers and percolation are notoriously difficult to handle mathematically, but can be described and solved using diagram algebras and logarithmic conformal field theory. Potential applications include polymer-like materials, filtering of drinking water, spatial spread of epidemics and bushfires, and tertiary recovery of oil.