Extremal problems in hypergraph matchings. Matchings in hypergraphs are a way of understanding complex relationships between objects in any set. This project will develop a mathematical theory that covers both extreme and typical cases. This theory will have applications wherever hypergraphs are used as models, for example in machine learning, game theory, databases, data mining and optimisation.
Enumeration and properties of large discrete structures. This project aims to study a fundamental property of random graphs, by further developing a recently introduced approach to the problem of enumerating graphs with given degrees. Using this new method, the project expects to generate new knowledge on the number of connections that each node has with other nodes in a random graph, and to develop new strategies for counting the graphs or networks with a given property. The project expects to ....Enumeration and properties of large discrete structures. This project aims to study a fundamental property of random graphs, by further developing a recently introduced approach to the problem of enumerating graphs with given degrees. Using this new method, the project expects to generate new knowledge on the number of connections that each node has with other nodes in a random graph, and to develop new strategies for counting the graphs or networks with a given property. The project expects to produce new theoretical results as well as enhanced capabilities of mathematical research. Potential benefits arise through the uses of these theoretical combinatorial objects to study naturally occurring networks such as social networks, the network of the world wide web, and chemical compounds.Read moreRead less
Enumeration and random generation of contingency tables with given margins. This project aims to find algorithms to construct random tables of numbers having given totals across the rows and down the columns. The aim is also to study properties of such tables. A significant aspect of the project is that it is expected to cover scenarios where all existing methods fail, by deploying recently developed powerful techniques used for random networks in combinatorics. Expected outcomes of this project ....Enumeration and random generation of contingency tables with given margins. This project aims to find algorithms to construct random tables of numbers having given totals across the rows and down the columns. The aim is also to study properties of such tables. A significant aspect of the project is that it is expected to cover scenarios where all existing methods fail, by deploying recently developed powerful techniques used for random networks in combinatorics. Expected outcomes of this project include the development of efficient algorithms that can be used in statistics for identifying relationships between variables in large data sets. This would help bring Australia to the forefront of research in an area that is significant both in data analysis and in discrete mathematics.
Read moreRead less
Hypergraph models for complex discrete systems. This project aims to better understand the structure and properties of very large hypergraphs of various kinds. Hypergraphs are very general mathematical objects which can be used to model complex discrete systems. They arise naturally in many areas such as ecology, chemistry and computer science. Despite this, our theoretical understanding of very large, or random, hypergraphs lags far behind the intensely-studied special case of graphs. This proj ....Hypergraph models for complex discrete systems. This project aims to better understand the structure and properties of very large hypergraphs of various kinds. Hypergraphs are very general mathematical objects which can be used to model complex discrete systems. They arise naturally in many areas such as ecology, chemistry and computer science. Despite this, our theoretical understanding of very large, or random, hypergraphs lags far behind the intensely-studied special case of graphs. This project will answer many fundamental questions about large, random hypergraphs. The expected outcomes of the project also include new tools for working with hypergraphs, such as efficient algorithms for sampling hypergraphs. These outcomes will benefit researchers who use hypergraphs in their work and will enhance Australia's reputation for research in this area.Read moreRead less
Invariants, geometric and discrete structures on manifolds. This project aims to develop practical methods for finding geometric and discrete structures on manifolds in both low and high dimensions and advancing our understanding of the information that physics is providing about these spaces. Recently there have been spectacular advances in understanding 3-D spaces and the interaction between ideas in mathematical physics (quantum invariants, string theory) and such spaces. In this project, the ....Invariants, geometric and discrete structures on manifolds. This project aims to develop practical methods for finding geometric and discrete structures on manifolds in both low and high dimensions and advancing our understanding of the information that physics is providing about these spaces. Recently there have been spectacular advances in understanding 3-D spaces and the interaction between ideas in mathematical physics (quantum invariants, string theory) and such spaces. In this project, the first aim is to construct structures with good geometric properties on 3- and 4-manifolds, using triangulations. The second aim is to study combinatorial decompositions of n-manifolds, using our new technique of multisections and also searching for polyhedral metrics of non-positive curvature. The third aim is to connect quantum invariants and geometric structures, again using triangulations.Read moreRead less
Higher dimensional methods for algebras and dynamical systems. Australian researchers have pioneered recent research in combinatorial C*-algebras. We are now uniquely placed to capitalise on this situation to make significant connections with research in dynamical systems. This project will thus position Australian mathematics at the nexus of two important research areas.
Triangulations in dimensions 3 and 4: discrete and geometric structures. Recently there have been spectacular advances in understanding 3-dimensional spaces and the interaction between ideas in mathematical physics (quantum invariants) and such spaces. This project aims at practical methods for finding geometric structures and advancing our understanding of the information that physics is providing about these spaces.
Improving Upper and Lower Bounds on the Order of Large Graphs under Degree and Distance Constraints. Networks govern all aspects of society, including transportation networks, communication networks, computer networks and networks for the distribution of goods etc. - and the theoretical analysis of such networks has become a subject of fundamental importance. Networks can be modelled by graphs. This project will provide new theoretical results which will improve our knowledge of network topologi ....Improving Upper and Lower Bounds on the Order of Large Graphs under Degree and Distance Constraints. Networks govern all aspects of society, including transportation networks, communication networks, computer networks and networks for the distribution of goods etc. - and the theoretical analysis of such networks has become a subject of fundamental importance. Networks can be modelled by graphs. This project will provide new theoretical results which will improve our knowledge of network topologies. The new knowledge will then be utilised in the construction of large graphs with respect to given maximum degree and distance constraints.Read moreRead less
Optimal shapes in geometry and physics: Isoperimetry in modern analysis. This project will find the best isoperimetric shapes in curved spaces: shapes that optimise geometric or analytic quantities, such as the volume enclosed by a surface of a given area, or the resonant frequency of a drum of given area. The optimal shapes lead to tools that are widely used in differential equations, geometric analysis, statistical physics, probability theory, and quantum computing. Through this work, we ....Optimal shapes in geometry and physics: Isoperimetry in modern analysis. This project will find the best isoperimetric shapes in curved spaces: shapes that optimise geometric or analytic quantities, such as the volume enclosed by a surface of a given area, or the resonant frequency of a drum of given area. The optimal shapes lead to tools that are widely used in differential equations, geometric analysis, statistical physics, probability theory, and quantum computing. Through this work, we will forge connections between the geometry of curved spaces, and the physics of operators therein. The significant benefits of this project include increasing fundamental mathematical knowledge, building capacity in Australia’s world-class geometric analysis community, and strong links with international partners.Read moreRead less
The shape of chaos: geometric advances in partially hyperbolic dynamics. This project aims to use recent advances in geometry and topology to discover new forms of chaotic dynamical systems and further classify the forms of chaos which are possible. Many systems in nature exhibit chaotic dynamics as they change in time. Not all systems are chaotic in the same way, and identifying the form of chaos and its qualitative properties is crucial to truly understanding the system. Chaotic dynamics aris ....The shape of chaos: geometric advances in partially hyperbolic dynamics. This project aims to use recent advances in geometry and topology to discover new forms of chaotic dynamical systems and further classify the forms of chaos which are possible. Many systems in nature exhibit chaotic dynamics as they change in time. Not all systems are chaotic in the same way, and identifying the form of chaos and its qualitative properties is crucial to truly understanding the system. Chaotic dynamics arise in chemical reactions, celestial mechanics, industrial mixing processes, fusion reactors, and many other processes. This project will aid in predicting the possible long-term behaviours of these systems.Read moreRead less