Welcome to Mathematical Kaleidoscope 3
Description:
The five subjects to be covered by the course are described below.
1. Leif Kjær Jørgensen: Girth and diameter of graphs. (January 28, 29)
2. Jesper Møller: Auxiliary variable methods for distributions with intractable normalizing constants, with a view to simulation-based Bayesian inference. (January 31, February 1)
3. Morten Nielsen: Bases in Banach spaces and their approximation properties. (February 4, 5)
4. Arne Jensen: Interpolation and numerical differentiation. (February 7, 8) POSTPONED
5. Lisbeth Fajstrup: Algebraic topology - geometry as reflected in algebra. (February 11, 12)
1. In a communication network (graph) we want communication between any two vertices to pass as few edges as possible. The largest number of edges in a shortest path is the diameter of the graph. We want to construct graphs with diameter D where every vertex has degree (at most) k. The number of vertices in such graph is at most the Moore bound M(k,D). The Moore bound is also a lower bound on the number of vertices in a graph with girth 2D+1 where every vertex has degree (at least) k. The girth is the length of a shortest cycle. I will consider construction and proof of non-existence of graphs of order close to the Moore bound and either girth 2D+1 or diameter D. Methods of construction includes combinatorial, algebraic (from finite geometry) and probabilistic. Non-existence proofs are either combinatorial or based on eigenvalues. I will also consider computer enumeration. I will show how an orderly search algorithm is used to find all graphs with a given number of vertices and with the required properties.
2. Probability distributions with intractable normalizing constants appear in many cases of modern statistics, particularly in spatial statistics and statistical physics when studying Gibbs distributions.
This complicates likelihood based inference and simulation procedures such as the Metropolis-Hastings algorithm, where various auxiliary variable methods have proven to be successful. I will start by considering the celebrated Ising model, where the auxiliary variable method known as the Swensen-Wang algorithm applies. Secondly, I discuss a recent auxiliary variable method in a Bayesian setting which solves the problem with an intractable normalizing constant appearing in the likelihood term of the posterior density. This method will be illustrated in connection to the statistical analysis of a point pattern data set.
3. We will study spaces and invariants from the combinatorial (and hence computational) point of view. In particular, we will define and work with homology groups. Within the last 10 years, such topological invariants have become part of data analysis, image analysis and many other areas. We will have a look at the general ideas.
I will give an introduction to the rich theory of bases in Banach spaces. The focus will be on so-called Schauder bases and unconditional bases, and I will give some of the well-known results on such bases.
The second part is concerned with approximation properties of bases in Banach spaces. The notion of best m-term approximation in a Banach space is introduced, and we study the related (and quite recent) concept of a greedy basis. Examples from wavelet theory will be considered.
4. I will give well known results on interpolation with polynomials, and also new results on fast algorithms for computation of interpolating polynomials. The special role of the Chebyshev points (the points cos(j*pi/N), j=0,...,N in the interval [-1,1]) will be emphasized. The second part is concerned with numerical differentiation. Polynomial interpolation will be used to give a unified treatment of the finite difference methods and the spectral differentiation methods. The methods will be illustrated with approximate eigenvalue determination of some differential equation boundary value problems. For this type of problem we will show that the spectral methods are vastly superior to the finite difference methods.
5. The geometric objects studied in algebraic topology are topological spaces. To study continuity and convergence on a space, one needs to know the open sets, i.e., the topology. The aim of algebraic topology is to study topological spaces via combinatorial and algebraic methods, e.g. to break a space up into smaller pieces, to build spaces by gluing pieces together, taking products etc. The focus will be on spaces built from simplices – higher dimensional analogues of triangles and tetrahedra.
Topological invariants are algebraic structures associated to topological spaces and hence to the combinatorial representation of the space. They reveal properties of the space which are robust to deformation.
Prerequisites: Basic knowledge in mathematics and statistics.
Evaluation: The participants are evaluated during each lecture by solving exercises which provide and prove an understanding of the presented theory. In order to pass the course, at least the exercises related to four of the five topics should be satisfactory evaluated.
Organizer: Professor Jesper Møller, e-mail: jm@math.aau.dk
Lecturers: Associate Professor Leif Kjær Jørgensen, Associate Professor Lisbeth Fajstrup, Professor Arne Jensen, Professor Jesper Møller, Professor Morten Nielsen.
ECTS: 4.0
Time: Full days (8:15-16:15) on January 28, 31 and February 4, 11 and half days (12:30-16:15) on January 29 and February 1, 5,12.
Place:
City: Aalborg
Number of seats: 30
Deadline: January 7, 2019
Important information concerning PhD courses: We have over some time experienced problems with no-show for both project and general courses. It has now reached a point where we are forced to take action. Therefore, the Doctoral School has decided to introduce a no-show fee of DKK 5,000 for each course where the student does not show up. Cancellations are accepted no later than 2 weeks before start of the course. Registered illness is of course an acceptable reason for not showing up on those days. Furthermore, all courses open for registration approximately three months before start. This can hopefully also provide new students a chance to register for courses during the year. We look forward to your registrations.
Description:
The five subjects to be covered by the course are described below.
1. Leif Kjær Jørgensen: Girth and diameter of graphs. (January 28, 29)
2. Jesper Møller: Auxiliary variable methods for distributions with intractable normalizing constants, with a view to simulation-based Bayesian inference. (January 31, February 1)
3. Morten Nielsen: Bases in Banach spaces and their approximation properties. (February 4, 5)
4. Arne Jensen: Interpolation and numerical differentiation. (February 7, 8) POSTPONED
5. Lisbeth Fajstrup: Algebraic topology - geometry as reflected in algebra. (February 11, 12)
1. In a communication network (graph) we want communication between any two vertices to pass as few edges as possible. The largest number of edges in a shortest path is the diameter of the graph. We want to construct graphs with diameter D where every vertex has degree (at most) k. The number of vertices in such graph is at most the Moore bound M(k,D). The Moore bound is also a lower bound on the number of vertices in a graph with girth 2D+1 where every vertex has degree (at least) k. The girth is the length of a shortest cycle. I will consider construction and proof of non-existence of graphs of order close to the Moore bound and either girth 2D+1 or diameter D. Methods of construction includes combinatorial, algebraic (from finite geometry) and probabilistic. Non-existence proofs are either combinatorial or based on eigenvalues. I will also consider computer enumeration. I will show how an orderly search algorithm is used to find all graphs with a given number of vertices and with the required properties.
2. Probability distributions with intractable normalizing constants appear in many cases of modern statistics, particularly in spatial statistics and statistical physics when studying Gibbs distributions.
This complicates likelihood based inference and simulation procedures such as the Metropolis-Hastings algorithm, where various auxiliary variable methods have proven to be successful. I will start by considering the celebrated Ising model, where the auxiliary variable method known as the Swensen-Wang algorithm applies. Secondly, I discuss a recent auxiliary variable method in a Bayesian setting which solves the problem with an intractable normalizing constant appearing in the likelihood term of the posterior density. This method will be illustrated in connection to the statistical analysis of a point pattern data set.
3. We will study spaces and invariants from the combinatorial (and hence computational) point of view. In particular, we will define and work with homology groups. Within the last 10 years, such topological invariants have become part of data analysis, image analysis and many other areas. We will have a look at the general ideas.
I will give an introduction to the rich theory of bases in Banach spaces. The focus will be on so-called Schauder bases and unconditional bases, and I will give some of the well-known results on such bases.
The second part is concerned with approximation properties of bases in Banach spaces. The notion of best m-term approximation in a Banach space is introduced, and we study the related (and quite recent) concept of a greedy basis. Examples from wavelet theory will be considered.
4. I will give well known results on interpolation with polynomials, and also new results on fast algorithms for computation of interpolating polynomials. The special role of the Chebyshev points (the points cos(j*pi/N), j=0,...,N in the interval [-1,1]) will be emphasized. The second part is concerned with numerical differentiation. Polynomial interpolation will be used to give a unified treatment of the finite difference methods and the spectral differentiation methods. The methods will be illustrated with approximate eigenvalue determination of some differential equation boundary value problems. For this type of problem we will show that the spectral methods are vastly superior to the finite difference methods.
5. The geometric objects studied in algebraic topology are topological spaces. To study continuity and convergence on a space, one needs to know the open sets, i.e., the topology. The aim of algebraic topology is to study topological spaces via combinatorial and algebraic methods, e.g. to break a space up into smaller pieces, to build spaces by gluing pieces together, taking products etc. The focus will be on spaces built from simplices – higher dimensional analogues of triangles and tetrahedra.
Topological invariants are algebraic structures associated to topological spaces and hence to the combinatorial representation of the space. They reveal properties of the space which are robust to deformation.
Prerequisites: Basic knowledge in mathematics and statistics.
Evaluation: The participants are evaluated during each lecture by solving exercises which provide and prove an understanding of the presented theory. In order to pass the course, at least the exercises related to four of the five topics should be satisfactory evaluated.
Organizer: Professor Jesper Møller, e-mail: jm@math.aau.dk
Lecturers: Associate Professor Leif Kjær Jørgensen, Associate Professor Lisbeth Fajstrup, Professor Arne Jensen, Professor Jesper Møller, Professor Morten Nielsen.
ECTS: 4.0
Time: Full days (8:15-16:15) on January 28, 31 and February 4, 11 and half days (12:30-16:15) on January 29 and February 1, 5,12.
Place:
City: Aalborg
Number of seats: 30
Deadline: January 7, 2019
Important information concerning PhD courses: We have over some time experienced problems with no-show for both project and general courses. It has now reached a point where we are forced to take action. Therefore, the Doctoral School has decided to introduce a no-show fee of DKK 5,000 for each course where the student does not show up. Cancellations are accepted no later than 2 weeks before start of the course. Registered illness is of course an acceptable reason for not showing up on those days. Furthermore, all courses open for registration approximately three months before start. This can hopefully also provide new students a chance to register for courses during the year. We look forward to your registrations.
- Teacher: Lisbeth Fajstrup
- Teacher: Jesper Møller
- Teacher: Morten Nielsen