-
Diameter of orientations of graphs with given order and number of blocks
Authors:
P. Dankelmann,
M. J. Morgan,
E. J. Rivett-Carnac
Abstract:
A strong orientation of a graph $G$ is an assignment of a direction to each edge such that $G$ is strongly connected. The oriented diameter of $G$ is the smallest diameter among all strong orientations of $G$. A block of $G$ is a maximal connected subgraph of $G$ that has no cut vertex. A block graph is a graph in which every block is a clique. We show that every bridgeless graph of order $n$ cont…
▽ More
A strong orientation of a graph $G$ is an assignment of a direction to each edge such that $G$ is strongly connected. The oriented diameter of $G$ is the smallest diameter among all strong orientations of $G$. A block of $G$ is a maximal connected subgraph of $G$ that has no cut vertex. A block graph is a graph in which every block is a clique. We show that every bridgeless graph of order $n$ containing $p$ blocks has an oriented diameter of at most $n-\lfloor \frac{p}{2} \rfloor$. This bound is sharp for all $n$ and $p$ with $p \geq 2$. As a corollary, we obtain a sharp upper bound on the oriented diameter in terms of order and number of cut vertices. We also show that the oriented diameter of a bridgeless block graph of order $n$ is bounded above by $\lfloor \frac{3n}{4} \rfloor$ if $n$ is even and $\lfloor \frac{3(n+1)}{4} \rfloor$ if $n$ is odd.
△ Less
Submitted 25 August, 2023; v1 submitted 14 December, 2022;
originally announced December 2022.
-
Factors limiting quantitative phase retrieval in atomic-resolution differential phase contrast scanning transmission electron microscopy using a segmented detector
Authors:
T. Mawson,
D. J. Taplin,
H. G. Brown,
L. Clark,
R. Ishikawa,
T. Seki,
Y. Ikuhara,
N. Shibata,
D. M. Paganin,
M. J. Morgan,
M. Weyland,
T. C. Petersen,
S. D. Findlay
Abstract:
Quantitative differential phase contrast imaging of materials in atomic-resolution scanning transmission electron microscopy using segmented detectors is limited by various factors, including coherent and incoherent aberrations, detector positioning and uniformity, and scan-distortion. By comparing experimental case studies of monolayer and few-layer graphene with image simulations, we explore whi…
▽ More
Quantitative differential phase contrast imaging of materials in atomic-resolution scanning transmission electron microscopy using segmented detectors is limited by various factors, including coherent and incoherent aberrations, detector positioning and uniformity, and scan-distortion. By comparing experimental case studies of monolayer and few-layer graphene with image simulations, we explore which parameters require the most precise characterisation for reliable and quantitative interpretation of the reconstructed phases. Coherent and incoherent lens aberrations are found to have the most significant impact. For images over a large field of view, the impact of noise and non-periodic boundary conditions are appreciable, but in this case study have less of an impact than artefacts introduced by beam deflections coupling to beam scanning (imperfect tilt-shift purity).
△ Less
Submitted 19 August, 2021;
originally announced August 2021.
-
Suppressing dynamical diffraction artefacts in differential phase contrast scanning transmission electron microscopy of long-range electromagnetic fields via precession
Authors:
T. Mawson,
A. Nakamura,
T. C. Petersen,
N. Shibata,
H. Sasaki,
D. M. Paganin,
M. J. Morgan,
S. D. Findlay
Abstract:
In differential phase contrast scanning transmission electron microscopy (DPC-STEM), variability in dynamical diffraction resulting from changes in sample thickness and local crystal orientation (due to sample bending) can produce contrast comparable to that arising from the long-range electromagnetic fields probed by this technique. Through simulation we explore the scale of these dynamical diffr…
▽ More
In differential phase contrast scanning transmission electron microscopy (DPC-STEM), variability in dynamical diffraction resulting from changes in sample thickness and local crystal orientation (due to sample bending) can produce contrast comparable to that arising from the long-range electromagnetic fields probed by this technique. Through simulation we explore the scale of these dynamical diffraction artefacts and introduce a metric for the magnitude of their confounding contribution to the contrast. We show that precession over an angular range of a few milliradian can suppress this confounding contrast by one-to-two orders of magnitude. Our exploration centres around a case study of GaAs near the [011] zone-axis orientation using a probe-forming aperture semiangle on the order of 0.1 mrad at 300 keV, but the trends found and methodology used are expected to apply more generally.
△ Less
Submitted 4 February, 2020;
originally announced February 2020.
-
Simple wave-optical superpositions as prime number sieves
Authors:
T. C. Petersen,
M. Ceko,
I. D. Svalbe,
M. J. Morgan,
A. I. Bishop,
D. M. Paganin
Abstract:
We encode the sequence of prime numbers into simple superpositions of identical waves, mimicking the archetypal prime number sieve of Eratosthenes. The primes are identified as zeros accompanied by phase singularities in a physically generated wave-field for integer valued momenta. Similarly, primes are encoded in the diffraction pattern from a simple single aperture and in the harmonics of a sing…
▽ More
We encode the sequence of prime numbers into simple superpositions of identical waves, mimicking the archetypal prime number sieve of Eratosthenes. The primes are identified as zeros accompanied by phase singularities in a physically generated wave-field for integer valued momenta. Similarly, primes are encoded in the diffraction pattern from a simple single aperture and in the harmonics of a single vibrating resonator. Further, diffraction physics connections to number theory reveal how to encode all Gaussian primes, twin-primes, and how to construct wave fields with amplitudes equal to the divisor function at integer spatial frequencies. Remarkably, all of these basic diffraction phenomena reveal that the naturally irregular sequence of primes can arise from trivially ordered wave superpositions.
△ Less
Submitted 12 March, 2019; v1 submitted 10 December, 2018;
originally announced December 2018.
-
Probing the limits of the rigid-intensity-shift model in differential phase contrast scanning transmission electron microscopy
Authors:
L. Clark,
H. G. Brown,
D. M. Paganin,
M. J. Morgan,
T. Matsumoto,
N. Shibata,
T. C. Petersen,
S. D. Findlay
Abstract:
The rigid-intensity-shift model of differential phase contrast scanning transmission electron microscopy (DPC-STEM) imaging assumes that the phase gradient imposed on the probe by the sample causes the diffraction pattern intensity to shift rigidly by an amount proportional to that phase gradient. This behaviour is seldom realised exactly in practice. Through a combination of experimental results,…
▽ More
The rigid-intensity-shift model of differential phase contrast scanning transmission electron microscopy (DPC-STEM) imaging assumes that the phase gradient imposed on the probe by the sample causes the diffraction pattern intensity to shift rigidly by an amount proportional to that phase gradient. This behaviour is seldom realised exactly in practice. Through a combination of experimental results, analytical modelling and numerical calculations, we explore the breakdown of the rigid-intensity-shift behaviour and how this depends on the magnitude of the phase gradient and the relative scale of features in the phase profile and the probe size. We present guidelines as to when the rigid-intensity-shift model can be applied for quantitative phase reconstruction using segmented detectors, and propose probe-sha** strategies to further improve the accuracy.
△ Less
Submitted 18 January, 2018;
originally announced January 2018.
-
Bloch Sphere Catastrophes
Authors:
Samuel A. Eastwood,
David M. Paganin,
Timothy C. Petersen,
Michael J. Morgan
Abstract:
Caustics are optical phenomena which occur when a family of rays creates an envelope of divergent intensity. Here we show that caustic surfaces also appear when a real or complex field is mapped to its order parameter manifold. We study these structures in the context of spin-1/2 fields, where the order parameter manifold is the Bloch sphere. These generic structures are a manifestation of catastr…
▽ More
Caustics are optical phenomena which occur when a family of rays creates an envelope of divergent intensity. Here we show that caustic surfaces also appear when a real or complex field is mapped to its order parameter manifold. We study these structures in the context of spin-1/2 fields, where the order parameter manifold is the Bloch sphere. These generic structures are a manifestation of catastrophe theory and are stable with respect to perturbations. The corresponding field configurations are also stable and represent a new type of topological defect. Equations governing the conditions for their existence and unfolding are derived.
△ Less
Submitted 3 June, 2014;
originally announced June 2014.
-
Texture control in a pseudospin Bose-Einstein condensate
Authors:
Gary Ruben,
Michael J. Morgan,
David M. Paganin
Abstract:
We describe a wavefunction engineering approach to the formation of textures in a two-component nonrotated Bose-Einstein condensate. By controlling the phases of wavepackets that combine in a three-wave interference process, a ballistically-expanding regular lattice-texture is generated, in which the phases determine the component textures. A particular example is presented of a lattice-texture co…
▽ More
We describe a wavefunction engineering approach to the formation of textures in a two-component nonrotated Bose-Einstein condensate. By controlling the phases of wavepackets that combine in a three-wave interference process, a ballistically-expanding regular lattice-texture is generated, in which the phases determine the component textures. A particular example is presented of a lattice-texture composed of half-quantum vortices and spin-2 textures. We demonstrate the lattice formation with numerical simulations of a viable experiment, identifying the textures and relating their locations to a linear theory of wavepacket interference.
△ Less
Submitted 26 May, 2010;
originally announced May 2010.
-
Vortex-lattice formation and melting in a nonrotating Bose-Einstein condensate
Authors:
Gary Ruben,
David M. Paganin,
Michael J. Morgan
Abstract:
Numerical simulations of the interference of a three-way segmented nonrotating Bose-Einstein condensate reveal the production of a honeycomb vortex lattice containing significant numbers of vortices and antivortices. If confined within a trap, the lattice subsequently melts, exhibiting a rich assortment of vortex-antivortex interactions. In contrast with nonlinear vortex production mechanisms pr…
▽ More
Numerical simulations of the interference of a three-way segmented nonrotating Bose-Einstein condensate reveal the production of a honeycomb vortex lattice containing significant numbers of vortices and antivortices. If confined within a trap, the lattice subsequently melts, exhibiting a rich assortment of vortex-antivortex interactions. In contrast with nonlinear vortex production mechanisms previously described for Bose-Einstein condensates, the process here is shown to be primarily one of linear superposition, with initial vortex locations approximately described by a linear theory of wave packet interference.
△ Less
Submitted 27 June, 2008; v1 submitted 2 January, 2008;
originally announced January 2008.
-
Inferring the time-dependent complex Ginzburg-Landau equation from modulus data
Authors:
Rotha P. Yu,
David M. Paganin,
Michael J. Morgan
Abstract:
We present a formalism for inferring the equation of evolution of a complex wave field that is known to obey an otherwise unspecified (2+1)-dimensional time-dependent complex Ginzburg-Landau equation, given field moduli over three closely-spaced planes. The phase of the complex wave field is retrieved via a non-interferometric method, and all terms in the equation of evolution are determined usi…
▽ More
We present a formalism for inferring the equation of evolution of a complex wave field that is known to obey an otherwise unspecified (2+1)-dimensional time-dependent complex Ginzburg-Landau equation, given field moduli over three closely-spaced planes. The phase of the complex wave field is retrieved via a non-interferometric method, and all terms in the equation of evolution are determined using only the magnitude of the complex wave field. The formalism is tested using simulated data for a generalized nonlinear system with a single-component complex wave field. The method can be generalized to multi-component complex fields.
△ Less
Submitted 4 January, 2005;
originally announced January 2005.
-
Inferring nonlinear parabolic field equations from modulus data
Authors:
Rotha P. Yu,
David M. Paganin,
Michael J. Morgan
Abstract:
We give a means for measuring the equation of evolution of a complex scalar field that is known to obey an otherwise unspecified (2+1)-dimensional dissipative nonlinear parabolic differential equation, given field moduli over three closely-spaced planes. The formalism is tested by recovering nonlinear interactions and the associated equation of motion from simulated data for a range of (2+1)-dim…
▽ More
We give a means for measuring the equation of evolution of a complex scalar field that is known to obey an otherwise unspecified (2+1)-dimensional dissipative nonlinear parabolic differential equation, given field moduli over three closely-spaced planes. The formalism is tested by recovering nonlinear interactions and the associated equation of motion from simulated data for a range of (2+1)-dimensional nonlinear systems, including those which exhibit spontaneous symmetry breaking. The technique is of broad applicability, being able to infer a wide class of partial differential equations, which govern systems ranging from nonlinear optics to quantum fluids.
△ Less
Submitted 26 November, 2004;
originally announced November 2004.
-
Birefringent Electroweak Textures
Authors:
Marcus J. Thatcher,
Michael J. Morgan
Abstract:
The behaviour of electromagnetic waves propagating through an electroweak homilia string network is examined. This string network is topologically stable as a cosmic texture, and is characterized by the spatial variation of the isospin rotation of the Higgs field. As a consequence the photon field couples to the intermediate vector bosons, producing a finite range electromagnetic field. It is fo…
▽ More
The behaviour of electromagnetic waves propagating through an electroweak homilia string network is examined. This string network is topologically stable as a cosmic texture, and is characterized by the spatial variation of the isospin rotation of the Higgs field. As a consequence the photon field couples to the intermediate vector bosons, producing a finite range electromagnetic field. It is found that the propagation speed of the photon depends on its polarization vector, whence an homilia string network acts as a birefringent medium. We estimate the birefringent scale for this texture and show that it depends on the frequency of the electromagnetic wave and the length scale of the homilia string network.
△ Less
Submitted 6 August, 1999;
originally announced August 1999.
-
Stability of string defects in models of non-Abelian symmetry breaking
Authors:
M. J. Thatcher,
M. J. Morgan
Abstract:
In this paper we describe a new type of topological defect, called a homilia string, which is stabilized via interactions with the string network. Using analytical and numerical techniques, we investigate the stability and dynamics of homilia strings, and show that they can form stable electroweak strings. In SU(2)xU(1) models of symmetry breaking the intersection of two homilia strings is ident…
▽ More
In this paper we describe a new type of topological defect, called a homilia string, which is stabilized via interactions with the string network. Using analytical and numerical techniques, we investigate the stability and dynamics of homilia strings, and show that they can form stable electroweak strings. In SU(2)xU(1) models of symmetry breaking the intersection of two homilia strings is identified with a sphaleron. Due to repulsive forces, the homilia strings seperate, resulting in sphaleron annihilation. It is shown that electroweak homilia string loops cannot stabilize as vortons, which circumvents the adverse cosmological problems associated with stable loops. The consequences for GUT scale homilia strings are also discussed.
△ Less
Submitted 12 August, 1998; v1 submitted 9 July, 1998;
originally announced July 1998.
-
Quantum mechanics in multiply connected spaces
Authors:
Vu B Ho,
Michael J Morgan
Abstract:
This paper analyses quantum mechanics in multiply connected spaces. It is shown that the multiple connectedness of the configuration space of a physical system can determine the quantum nature of physical observables, such as the angular momentum. In particular, quantum mechanics in compactified Kaluza-Klein spaces is examined. These compactified spaces give rise to an additional angular momentu…
▽ More
This paper analyses quantum mechanics in multiply connected spaces. It is shown that the multiple connectedness of the configuration space of a physical system can determine the quantum nature of physical observables, such as the angular momentum. In particular, quantum mechanics in compactified Kaluza-Klein spaces is examined. These compactified spaces give rise to an additional angular momentum which can adopt half-integer values and, therefore, may be identified with the intrinsic spin of a quantum particle.
△ Less
Submitted 5 March, 1996;
originally announced March 1996.