Events

Title: Equivalent Laplacian and Adjacency Quantum Walks on Irregular Graphs

Abstract: 

The continuous-time quantum walk is a particle evolving by Schrödinger's equation in discrete space. Encoding the space as a graph of vertices and edges, the Hamiltonian is proportional to the discrete Laplacian. In some physical systems, however, the Hamiltonian is proportional to the adjacency matrix instead.

Title: A primal-dual interior-point algorithm fo rnonsymmetric conic optimization

Abstract:

It is well known that primal-dual interior-point algorithms for linear optimization can easily be extended to the case of symmetric conic optimization, as shown by Nesterov and Todd (NT) in their 1997 paer about self-scaled barriers. Although many convex optimization problems can be expressed using symmetric cones then models involving for instance exponential functions do not belong to the class of symmetric conic optimization problems.

Title: Macdonald polynomials and the multispecies zero range process

Abstract:

Over the last couple of decades, the theory of special functions and symmetric functions have found unexpected connections to various interacting particle systems. Macdonald polynomials are a family of symmetric functions that are known to have remarkable connections to a well-studied particle model called the ASEP. It is natural to ask whether the modified Macdonald polynomials can be obtained using a combinatorial gadget for some other particle system.

Title: The average search probability in a quantum walk with an oracle

Abstract:

Some quantum search algorithms can be viewed as discrete-time quantum walks on graphs with a marked vertex a. In such a walk, the oracle is part of the transition matrix, the target state is the characteristic vector of the outgoing arcs of a, and the initial state is the all-ones vector.

Title: The size Ramsey numbers of graphs and hypergraphs

Abstract:

The s-colour size-Ramsey number of a graph ( hypergraph) H is the minimum number of edges in a graph (hypergraph) G whose every s-edge-colouring contains a monochromatic copy of H. While the   study of size Ramsey numbers for graphs  goes back to 70's to the work of Erdos, Faudree, Rousseau and Schelp, the systematic study of these numbers for hypergraphs have been initiated much more recently in 2017  by Dudek, La Fleur, Mubayi, and Rödl. In this talk we will present the current known results in the literature, and some recent progress we have made on several questions in the area.

Title: Skew Adjacency Matrices:  The Number of Characteristic polynomials of Skew Cacti

Abstract:

Title: TBA

Abstract: 

Having briefly introduced the key ideas which make interior point methods (IPMs) such a powerful optimization approach, I shall focus on a solution of the Newton systems and in particular on the use of iterative (Krylov-subspace) techniques to perform this task.

The Newton systems arising in IPMs are inherently ill-conditioned and preconditioning is a must to make iterative methods work.

A re-design of IPMs to enable the use of iterative techniques provides a completely new perspective on these methods.

I will address both theoretical and practical aspects of it.

Title: HiGHS: Theory, software and Impact

Abstract:

Since Dantzig formulated the simplex algorithm in 1947, the widespread need to solve linear optimization problems drove the development of algorithmic and computational techniques for decades, yielding several high performance commercial and open source software systems. This talk will focus on the Edinburgh-based work on solving large scale sparse linear programming problems that underpins the high performance open source linear optimization software, HiGHS, the challenges of developing such software, and the Impact that it has achieved.

Title: Spectral Properties of the eccentricity matrix for special classes of graphs

Abstract:

Eccentricity matrix, another graph matrix, was originally proposed, as $D_{MAX}$ matrix, by Randi\'c in 2013 and redefined by Wang et al. in 2018 by using the concept of the eccentricities of vertices.

Title: Chromatic structure in locally sparse graphs

Abstract:

Efforts to understand the structure of triangle-free graphs have long played a central role in the development of combinatorial mathematics. Classic results of Mantel (1907), Ramsey (1930), Blanche Descartes (1948) produce global structure from the local property of having no edges in any neighbourhood. Despite the scrutiny it has sustained over the decades, study of this topic, and its close relatives, continues to uncover surprisingly basic challenges, insights and connections. I will give a brief overview of the history as well as the focus of current/recent momentum.