33 citations
- Perimeter InstituteCA2 papers
- The University of Western AustraliaAU2 papers
- California Institute of TechnologyUS1 paper
- Carnegie ObservatoriesUS1 paper
- Centrum Wiskunde & InformaticaNL1 paper
- College of Western IdahoUS1 paper
- Imperial College LondonGB1 paper
- London Institute for Mathematical SciencesGB1 paper
- Swinburne University of TechnologyAU1 paper
- Université LavalCA1 paper
- University of AmsterdamNL1 paper
- University of MichiganUS1 paper
9 papers
The Evolving Structure of Galactic Disks
Hugo Martel, Chris Brook, Sean McGee +2
Observations suggest that the structural parameters of disk galaxies have not changed greatly since redshift 1. We examine whether these observations are consistent with a cosmolog…
Quantum Algorithms for Matching and Network Flows
Andris Ambainis, Robert Spalek
We present quantum algorithms for the following graph problems: finding a maximal bipartite matching in time O(n sqrt{m+n} log n), finding a maximal non-bipartite matching in time…
New Taub-NUT-Reissner-Nordström spaces in higher dimensions
Robert B. Mann, Cristian Stelea
We construct new charged solutions of the Einstein-Maxwell field equations with cosmological constant. These solutions describe the nut-charged generalisation of the higher dimensi…
A simple recurrence for covers of the sphere with branch points of arbitrary ramification
I. P. Goulden, Luis G. Serrano
The problem of counting ramified covers of a Riemann surface up to homeomorphism was proposed by Hurwitz in the late 1800's. This problem translates combinatorially into factoring…
On Determining Minimal Spectrally Arbitrary Patterns
Michael S. Cavers, In-Jae Kim, Bryan L. Shader +1
In this paper we present a new family of minimal spectrally arbitrary patterns which allow for arbitrary spectrum by using the Nilpotent-Jacobian method. The novel approach here is…
Eigenvalue bounds for independent sets
C. D. Godsil, M. W. Newman
We derive bounds on the size of an independent set based on eigenvalues. This generalizes a result due to Delsarte and Hoffman. We use this to obtain new bounds on the independence…