-
Non-monochromatic Triangles in a 2-Edge-Coloured Graph
Authors:
Matt DeVos,
Jessica McDonald,
Amanda Montejano
Abstract:
Let $G = (V,E)$ be a simple graph and let $\{R,B\}$ be a partition of $E$. We prove that whenever $|E| + \min\{ |R|, |B| \} > { |V| \choose 2 }$, there exists a subgraph of $G$ isomorphic to $K_3$ which contains edges from both $R$ and $B$. We conjecture a natural generalization to partitions with more blocks.
Let $G = (V,E)$ be a simple graph and let $\{R,B\}$ be a partition of $E$. We prove that whenever $|E| + \min\{ |R|, |B| \} > { |V| \choose 2 }$, there exists a subgraph of $G$ isomorphic to $K_3$ which contains edges from both $R$ and $B$. We conjecture a natural generalization to partitions with more blocks.
△ Less
Submitted 26 September, 2018;
originally announced September 2018.
-
The KSVZ Axion Model with Quasi-Degenerate Minima: A Unified Model for Dark Matter and Dark Energy
Authors:
Amy Lloyd-Stubbs,
John McDonald
Abstract:
We consider the possibility that dark matter and dark energy can be explained by the minimal KSVZ axion model. This is possible if the lowest energy metastable minimum of the scalar potential has zero energy density, which is possible in theoretical models of vacuum energy cancellation based on spacetime averaging and in models based on energy parity. Dark energy is then understood as being due to…
▽ More
We consider the possibility that dark matter and dark energy can be explained by the minimal KSVZ axion model. This is possible if the lowest energy metastable minimum of the scalar potential has zero energy density, which is possible in theoretical models of vacuum energy cancellation based on spacetime averaging and in models based on energy parity. Dark energy is then understood as being due to the energy density of the metastable electroweak vacuum relative to a second quasi-degenerate metastable minimum. The requirement of quasi-degenerate minima is a non-trivial condition which completely determines the form of the potential for a given value of the axion decay constant, $f_{a}$, and the PQ scalar self-coupling, $λ_φ$. The existence of the second quasi-degenerate minimum imposes a new lower bound on the axion decay constant, $f_{a} \geq 2.39 \times 10^{10} \, λ_φ^{-1/4}$ GeV. If the PQ symmetry is broken after inflation then the lower bound on $f_{a}$ implies a lower bound on the amount of axion dark matter, $Ω_{a}/Ω_{dm} \geq (0.28-0.46)\,λ_φ^{-0.291}$, where the range is due to the uncertainty in the amount of axion dark matter produced by vacuum realignment, cosmic strings and domain walls, therefore at least 30$\%$ of dark matter must be due to axions if $λ_φ \lesssim 1$. When axions constitute all of the dark matter and the PQ symmetry is broken after inflation, $f_{a}$, and so the form of the scalar potential, is completely fixed for a given value of $λ_φ$, with only a weak dependence on $λ_φ$. This will allow the inflation and post-inflation evolution of the model to be quantitatively studied for a given inflation model and dimensionally natural values of $λ_φ$.
△ Less
Submitted 14 January, 2019; v1 submitted 2 July, 2018;
originally announced July 2018.
-
Packing and covering directed triangles
Authors:
Jessica McDonald,
Gregory J. Puleo,
Craig Tennenhouse
Abstract:
We prove that if a directed multigraph $D$ has at most $t$ pairwise arc-disjoint directed triangles, then there exists a set of less than $2t$ arcs in $D$ which meets all directed triangles in $D$, except in the trivial case $t=0$. This answers affirmatively a question of Tuza from 1990.
We prove that if a directed multigraph $D$ has at most $t$ pairwise arc-disjoint directed triangles, then there exists a set of less than $2t$ arcs in $D$ which meets all directed triangles in $D$, except in the trivial case $t=0$. This answers affirmatively a question of Tuza from 1990.
△ Less
Submitted 7 March, 2019; v1 submitted 22 June, 2018;
originally announced June 2018.
-
Algorithms for Estimating Trends in Global Temperature Volatility
Authors:
Arash Khodadadi,
Daniel J McDonald
Abstract:
Trends in terrestrial temperature variability are perhaps more relevant for species viability than trends in mean temperature. In this paper, we develop methodology for estimating such trends using multi-resolution climate data from polar orbiting weather satellites. We derive two novel algorithms for computation that are tailored for dense, gridded observations over both space and time. We evalua…
▽ More
Trends in terrestrial temperature variability are perhaps more relevant for species viability than trends in mean temperature. In this paper, we develop methodology for estimating such trends using multi-resolution climate data from polar orbiting weather satellites. We derive two novel algorithms for computation that are tailored for dense, gridded observations over both space and time. We evaluate our methods with a simulation that mimics these data's features and on a large, publicly available, global temperature dataset with the eventual goal of tracking trends in cloud reflectance temperature variability.
△ Less
Submitted 19 January, 2019; v1 submitted 18 May, 2018;
originally announced May 2018.
-
Axion configurations around pulsars
Authors:
B Garbrecht,
J I McDonald
Abstract:
Axion-like particles lead to a plethora of new phenomena relating to compact astrophysical objects including stellar and black hole superradiance, axion stars and axion clusters. In this work, we investigate a new scenario in which macroscopic axion configurations are sourced by the electromagnetic fields of pulsars via the axion-photon coupling. We solve the inhomogeneous axion field equation wit…
▽ More
Axion-like particles lead to a plethora of new phenomena relating to compact astrophysical objects including stellar and black hole superradiance, axion stars and axion clusters. In this work, we investigate a new scenario in which macroscopic axion configurations are sourced by the electromagnetic fields of pulsars via the axion-photon coupling. We solve the inhomogeneous axion field equation with an explicit source term given by the electromagnetic fields of the pulsar in a rotating magnetic dipole approximation. We find that the axion profile either forms a localised boundstate or radiates as outgoing waves, depending on whether the pulsar frequency is smaller or greater than the axion mass, respectively. We derive the total mass of the scalar cloud generated around the pulsar, and the power loss for radiative solutions. We point out that it will be necessary to incorporate pulsar magnetosphere effects and their partial screening of the axion-photon interaction for a more accurate quantitative prediction. Finally, we suggest some observational signatures which should be investigated in future work.
△ Less
Submitted 11 April, 2018;
originally announced April 2018.
-
Freeze-In Dark Matter from a sub-Higgs Mass Clockwork Sector via the Higgs Portal
Authors:
**su Kim,
John McDonald
Abstract:
The clockwork mechanism allows extremely weak interactions and small mass scales to be understood in terms of the structure of a theory. A natural application of the clockwork mechanism is to the freeze-in mechanism for dark matter production. Here we consider a Higgs portal freeze-in dark matter model based on a scalar clockwork sector with a mass scale which is less than the Higgs boson mass. Th…
▽ More
The clockwork mechanism allows extremely weak interactions and small mass scales to be understood in terms of the structure of a theory. A natural application of the clockwork mechanism is to the freeze-in mechanism for dark matter production. Here we consider a Higgs portal freeze-in dark matter model based on a scalar clockwork sector with a mass scale which is less than the Higgs boson mass. The dark matter scalar is the lightest scalar of the clockwork sector. Freeze-in dark matter is produced by the decay of thermal Higgs bosons to the clockwork dark matter scalars. We show that the mass of the dark matter scalar is typically in the 1-10 keV range and may be warm enough to have an observable effect on perturbation growth and Lyman-$α$ observations. Clockwork Higgs portal freeze-in models have a potentially observable collider phenomenology, with the Higgs boson decaying to missing energy in the form of pairs of long-lived clockwork sector scalars, plus a distribution of different numbers of quark and lepton particle-antiparticle pairs. The branching ratio to different numbers of quark and lepton pairs is determined by the clockwork sector parameters (the number of clockwork scalars $N$ and the clockwork charge $q$), which could therefore be determined experimentally if such Higgs decay modes are observed. In the case of a minimal Standard Model observable sector, the combination of nucleosynthesis and Lyman-$α$ constraints is likely to exclude on-shell Higgs decays to clockwork scalars, although off-shell Higgs decays would still be possible. On-shell Higgs decays to clockwork scalars can be consistent with cosmological constraints in simple extensions of the Standard Model with light singlet scalars.
△ Less
Submitted 5 December, 2018; v1 submitted 8 April, 2018;
originally announced April 2018.
-
$t$-cores for $(Δ+t)$-edge-colouring
Authors:
Jessica McDonald,
Gregory J. Puleo
Abstract:
We extend the edge-coloring notion of core (subgraph induced by the vertices of maximum degree) to $t$-core (subgraph induced by the vertices $v$ with $d(v)+μ(v)> Δ+t$), and find a sufficient condition for $(Δ+t)$-edge-coloring. In particular, we show that for any $t\geq 0$, if the $t$-core of $G$ has multiplicity at most $t+1$, with its edges of multiplicity $t+1$ inducing a multiforest, then…
▽ More
We extend the edge-coloring notion of core (subgraph induced by the vertices of maximum degree) to $t$-core (subgraph induced by the vertices $v$ with $d(v)+μ(v)> Δ+t$), and find a sufficient condition for $(Δ+t)$-edge-coloring. In particular, we show that for any $t\geq 0$, if the $t$-core of $G$ has multiplicity at most $t+1$, with its edges of multiplicity $t+1$ inducing a multiforest, then $χ'(G) \leq Δ+t$. This extends previous work of Ore, Fournier, and Berge and Fournier. A stronger version of our result (which replaces the multiforest condition with a vertex-ordering condition) generalizes a theorem of Hoffman and Rodger about cores of $Δ$-edge-colourable simple graphs. In fact, our bounds hold not only for chromatic index, but for the \emph{fan number} of a graph, a parameter introduced by Scheide and Stiebitz as an upper bound on chromatic index. We are able to give an exact characterization of the graphs $H$ such that $\mathrm{Fan}(G) \leq Δ(G)+t$ whenever $G$ has $H$ as its $t$-core.
△ Less
Submitted 31 July, 2018; v1 submitted 24 October, 2017;
originally announced October 2017.
-
Attack-Graph Threat Modeling Assessment of Ambulatory Medical Devices
Authors:
Patrick Luckett,
J Todd McDonald,
William Bradley Glisson
Abstract:
The continued integration of technology into all aspects of society stresses the need to identify and understand the risk associated with assimilating new technologies. This necessity is heightened when technology is used for medical purposes like ambulatory devices that monitor a patient's vital signs. This integration creates environments that are conducive to malicious activities. The potential…
▽ More
The continued integration of technology into all aspects of society stresses the need to identify and understand the risk associated with assimilating new technologies. This necessity is heightened when technology is used for medical purposes like ambulatory devices that monitor a patient's vital signs. This integration creates environments that are conducive to malicious activities. The potential impact presents new challenges for the medical community.
Hence, this research presents attack graph modeling as a viable solution to identifying vulnerabilities, assessing risk, and forming mitigation strategies to defend ambulatory medical devices from attackers. Common and frequent vulnerabilities and attack strategies related to the various aspects of ambulatory devices, including Bluetooth enabled sensors and Android applications are identified in the literature. Based on this analysis, this research presents an attack graph modeling example on a theoretical device that highlights vulnerabilities and mitigation strategies to consider when designing ambulatory devices with similar components.
△ Less
Submitted 14 September, 2017;
originally announced September 2017.
-
Clockwork Higgs portal model for freeze-in dark matter
Authors:
**su Kim,
John McDonald
Abstract:
The clockwork mechanism can explain interactions which are dimensionally very weak without the need for very large mass scales. We present a model in which the clockwork mechanism generates the very small Higgs portal coupling and dark matter particle mass necessary to explain cold dark matter via the freeze-in mechanism. We introduce a TeV-scale scalar clockwork sector which couples to the Standa…
▽ More
The clockwork mechanism can explain interactions which are dimensionally very weak without the need for very large mass scales. We present a model in which the clockwork mechanism generates the very small Higgs portal coupling and dark matter particle mass necessary to explain cold dark matter via the freeze-in mechanism. We introduce a TeV-scale scalar clockwork sector which couples to the Standard Model via the Higgs portal. The dark matter particle is the lightest scalar of the clockwork sector. We show that the freeze-in mechanism is dominated by decay of the heavy clockwork scalars to light dark matter scalars and Higgs bosons. In the model considered, we find that freeze-in dark matter is consistent with the clockwork mechanism for global charge $q$ in the range $2 \lesssim q \lesssim 4$ when the number of massive scalars is in the range $10 \leq N \leq 20$. The dark matter scalar mass and portal coupling are independent of $q$ and $N$. For a typical TeV-scale clockwork sector, the dark matter scalar mass is predicted to be of the order of a MeV.
△ Less
Submitted 22 July, 2018; v1 submitted 12 September, 2017;
originally announced September 2017.
-
List-edge-colouring planar graphs with precoloured edges
Authors:
Joshua Harrelson,
Jessica McDonald,
Gregory J. Puleo
Abstract:
Let $G$ be a simple planar graph of maximum degree $Δ$, let $t$ be a positive integer, and let $L$ be an edge list assignment on $G$ with $|L(e)| \geq Δ+t$ for all $e \in E(G)$. We prove that if $H$ is a subgraph of $G$ that has been $L$-edge-coloured, then the edge-precolouring can be extended to an $L$-edge-colouring of $G$, provided that $H$ has maximum degree $d\leq t$ and either $d \leq t-4$…
▽ More
Let $G$ be a simple planar graph of maximum degree $Δ$, let $t$ be a positive integer, and let $L$ be an edge list assignment on $G$ with $|L(e)| \geq Δ+t$ for all $e \in E(G)$. We prove that if $H$ is a subgraph of $G$ that has been $L$-edge-coloured, then the edge-precolouring can be extended to an $L$-edge-colouring of $G$, provided that $H$ has maximum degree $d\leq t$ and either $d \leq t-4$ or $Δ$ is large enough ($Δ\geq 16+d$ suffices). If $d>t$, there are examples for any choice of $Δ$ where the extension is impossible.
△ Less
Submitted 9 July, 2018; v1 submitted 12 September, 2017;
originally announced September 2017.
-
First results from the NEWS-G direct dark matter search experiment at the LSM
Authors:
NEWS-G Collaboration,
:,
Q. Arnaud,
D. Asner,
J. -P. Bard,
A. Brossard,
B. Cai,
M. Chapellier,
M. Clark,
E. C. Corcoran,
T. Dandl,
A. Dastgheibi-Fard,
K. Dering,
P. Di Stefano,
D. Durnford,
G. Gerbier,
I. Giomataris,
P. Gorel,
M. Gros,
O. Guillaudin,
E. W. Hoppe,
A. Kamaha,
I. Katsioulas,
D. G. Kelly,
R. D. Martin
, et al. (12 additional authors not shown)
Abstract:
New Experiments With Spheres-Gas (NEWS-G) is a direct dark matter detection experiment using Spherical Proportional Counters (SPCs) with light noble gases to search for low-mass Weakly Interacting Massive Particles (WIMPs). We report the results from the first physics run taken at the Laboratoire Souterrain de Modane (LSM) with SEDINE, a 60 cm diameter prototype SPC operated with a mixture of…
▽ More
New Experiments With Spheres-Gas (NEWS-G) is a direct dark matter detection experiment using Spherical Proportional Counters (SPCs) with light noble gases to search for low-mass Weakly Interacting Massive Particles (WIMPs). We report the results from the first physics run taken at the Laboratoire Souterrain de Modane (LSM) with SEDINE, a 60 cm diameter prototype SPC operated with a mixture of $\mathrm{Ne}+\mathrm{CH}_{4}$ (0.7 %) at 3.1 bars for a total exposure of $9.7\;\mathrm{kg\cdot days}$. New constraints are set on the spin-independent WIMP-nucleon scattering cross-section in the sub-$\mathrm{GeV/c^2}$ mass region. We exclude cross-sections above $4.4 \times \mathrm{10^{-37}\;cm^2}$ at 90 % confidence level (C.L.) for a 0.5 $\mathrm{GeV/c^2}$ WIMP. The competitive results obtained with SEDINE are promising for the next phase of the NEWS-G experiment: a 140 cm diameter SPC to be installed at SNOLAB by summer 2018.
△ Less
Submitted 7 September, 2017; v1 submitted 15 June, 2017;
originally announced June 2017.
-
Compressed and Penalized Linear Regression
Authors:
Darren Homrighausen,
Daniel J. McDonald
Abstract:
Modern applications require methods that are computationally feasible on large datasets but also preserve statistical efficiency. Frequently, these two concerns are seen as contradictory: approximation methods that enable computation are assumed to degrade statistical performance relative to exact methods. In applied mathematics, where much of the current theoretical work on approximation resides,…
▽ More
Modern applications require methods that are computationally feasible on large datasets but also preserve statistical efficiency. Frequently, these two concerns are seen as contradictory: approximation methods that enable computation are assumed to degrade statistical performance relative to exact methods. In applied mathematics, where much of the current theoretical work on approximation resides, the inputs are considered to be observed exactly. The prevailing philosophy is that while the exact problem is, regrettably, unsolvable, any approximation should be as small as possible. However, from a statistical perspective, an approximate or regularized solution may be preferable to the exact one. Regularization formalizes a trade-off between fidelity to the data and adherence to prior knowledge about the data-generating process such as smoothness or sparsity. The resulting estimator tends to be more useful, interpretable, and suitable as an input to other methods.
In this paper, we propose new methodology for estimation and prediction under a linear model borrowing insights from the approximation literature. We explore these procedures from a statistical perspective and find that in many cases they improve both computational and statistical performance.
△ Less
Submitted 22 May, 2017;
originally announced May 2017.
-
The QCD Axion and Electroweak Vacuum Stability
Authors:
J. McDonald
Abstract:
The complex field $Φ$ containing the QCD axion has a natural portal coupling to the Higgs doublet of the form $λ_{h φ}|Φ|^2 |H|^2$. Here we consider the possibility that $λ_{h φ}$ has a natural magnitude for a dimensionless coupling, $λ_{h φ} \sim 0.1-1$. This is possible if the total mass squared parameter of the Higgs in the vacuum, including quadratic divergent and the $Φ$ vacuum expectation va…
▽ More
The complex field $Φ$ containing the QCD axion has a natural portal coupling to the Higgs doublet of the form $λ_{h φ}|Φ|^2 |H|^2$. Here we consider the possibility that $λ_{h φ}$ has a natural magnitude for a dimensionless coupling, $λ_{h φ} \sim 0.1-1$. This is possible if the total mass squared parameter of the Higgs in the vacuum, including quadratic divergent and the $Φ$ vacuum expectation value contributions, is renormalized to reproduce the observed Higgs boson mass. It is then possible for the axion sector to stabilize the electroweak vacuum. We show the requirement of electroweak vacuum stability implies that the axion decay constant satisfies $f_{a} < 1.3 \times 10^{10}$ GeV.
△ Less
Submitted 4 May, 2017; v1 submitted 14 March, 2017;
originally announced March 2017.
-
Minimax density estimation for growing dimension
Authors:
Daniel J. McDonald
Abstract:
This paper presents minimax rates for density estimation when the data dimension $d$ is allowed to grow with the number of observations $n$ rather than remaining fixed as in previous analyses. We prove a non-asymptotic lower bound which gives the worst-case rate over standard classes of smooth densities, and we show that kernel density estimators achieve this rate. We also give oracle choices for…
▽ More
This paper presents minimax rates for density estimation when the data dimension $d$ is allowed to grow with the number of observations $n$ rather than remaining fixed as in previous analyses. We prove a non-asymptotic lower bound which gives the worst-case rate over standard classes of smooth densities, and we show that kernel density estimators achieve this rate. We also give oracle choices for the bandwidth and derive the fastest rate $d$ can grow with $n$ to maintain estimation consistency.
△ Less
Submitted 28 February, 2017;
originally announced February 2017.
-
Inflaton condensate fragmentation: Analytical conditions and application to $α$-attractor models
Authors:
**su Kim,
John McDonald
Abstract:
We study the stability of an inflaton condensate in the presence of attractive inflaton self-interactions, in order to determine analytical conditions on the self-interaction couplings under which the condensate undergoes fragmentation. As an application of our results, we consider the stability of the inflaton condensate in $α$-attractor inflation. We show that the stability of the condensate dep…
▽ More
We study the stability of an inflaton condensate in the presence of attractive inflaton self-interactions, in order to determine analytical conditions on the self-interaction couplings under which the condensate undergoes fragmentation. As an application of our results, we consider the stability of the inflaton condensate in $α$-attractor inflation. We show that the stability of the condensate depends upon the value of $α$. For the T-model with $n = 1$, we find that it is unstable for $α\lesssim 10^{-4}$. In this case it is expected that inflation will be followed by an oscillon-dominated era.
△ Less
Submitted 26 March, 2018; v1 submitted 28 February, 2017;
originally announced February 2017.
-
3-Flows with Large Support
Authors:
Matt DeVos,
Jessica McDonald,
Irene Pivotto,
Edita Rollová,
Robert Šámal
Abstract:
We prove that every 3-edge-connected graph $G$ has a 3-flow $φ$ with the property that $|\mathop{supp}(φ)| \ge \frac{5}{6} |E(G)|$. The graph $K_4$ demonstrates that this $\frac{5}{6}$ ratio is best possible; there is an infinite family where $\frac 56$ is tight.
We prove that every 3-edge-connected graph $G$ has a 3-flow $φ$ with the property that $|\mathop{supp}(φ)| \ge \frac{5}{6} |E(G)|$. The graph $K_4$ demonstrates that this $\frac{5}{6}$ ratio is best possible; there is an infinite family where $\frac 56$ is tight.
△ Less
Submitted 18 February, 2021; v1 submitted 25 January, 2017;
originally announced January 2017.
-
Decoherence, discord and the quantum master equation for cosmological perturbations
Authors:
T. J. Hollowood,
J. I. McDonald
Abstract:
We examine environmental decoherence of cosmological perturbations in order to study the quantum-to-classical transition and the impact of noise on entanglement during inflation. Given an explicit interaction between the system and environment, we derive a quantum master equation for the reduced density matrix of perturbations, drawing parallels with quantum Brownian motion, where we see the emerg…
▽ More
We examine environmental decoherence of cosmological perturbations in order to study the quantum-to-classical transition and the impact of noise on entanglement during inflation. Given an explicit interaction between the system and environment, we derive a quantum master equation for the reduced density matrix of perturbations, drawing parallels with quantum Brownian motion, where we see the emergence of fluctuation and dissipation terms. Although the master equation is not in Lindblad form, we see how typical solutions exhibit positivity on super-horizon scales, leading to a physically meaningful density matrix. This allows us to write down a Langevin equation with stochastic noise for the classical trajectories which emerge from the quantum system on super-horizon scales. In particular, we find that environmental decoherence increases in strength as modes exit the horizon, with the growth driven essentially by white noise coming from local contribution to environmental correlations. Finally, we use our master equation to quantify the strength of quantum correlations as captured by discord. We show that environmental interactions have a tendency to decrease the size of the discord and that these effects are determined by the relative strength of the expansion rate and interaction rate of the environment. We interpret this in terms of the competing effects of particle creation versus environmental fluctuations, which tend to increase and decrease the discord respectively.
△ Less
Submitted 24 August, 2017; v1 submitted 5 January, 2017;
originally announced January 2017.
-
Chaotic initial conditions for nonminimally coupled inflation via a conformal factor with a zero
Authors:
**su Kim,
John McDonald
Abstract:
Nonminimally coupled inflation models based on a nonminimal coupling $ξφ^{2} R$ and a $φ^{4}$ potential are in excellent agreement with the scalar spectral index observed by Planck. Here we consider the modification of these models by a conformal factor with a zero. This enables a nonminimally coupled model to have a Planck-scale potential energy density at large values of the inflaton field, whic…
▽ More
Nonminimally coupled inflation models based on a nonminimal coupling $ξφ^{2} R$ and a $φ^{4}$ potential are in excellent agreement with the scalar spectral index observed by Planck. Here we consider the modification of these models by a conformal factor with a zero. This enables a nonminimally coupled model to have a Planck-scale potential energy density at large values of the inflaton field, which can account for the smooth, potential-dominated volume that is necessary for inflation to start. We show that models with a conformal factor zero generally predict a correlated increase of the spectral index $n_{s}$ and tensor-to-scalar ratio $r$. For values of $n_{s}$ that are within the present $2-σ$ bounds from Planck, modification by $Δr$ as large as 0.0013 is possible, which is large enough to be measured by next generation cosmic microwave background polarization satellites.
△ Less
Submitted 26 March, 2018; v1 submitted 14 December, 2016;
originally announced December 2016.
-
Explicit calculation of nuclear magnetic resonance relaxation rates in small pores to elucidate molecular scale fluid dynamics
Authors:
David A Faux,
Peter J McDonald
Abstract:
A model linking the molecular-scale dynamics of fluids confined to nano-pores to nuclear magnetic resonance (NMR) relaxation rates is proposed. The model is fit to experimental NMR dispersions for water and oil in an oil shale assuming that each fluid is characterised by three time constants and Lévy statistics. Results yield meaningful and consistent intra-pore dynamical time constants, insight i…
▽ More
A model linking the molecular-scale dynamics of fluids confined to nano-pores to nuclear magnetic resonance (NMR) relaxation rates is proposed. The model is fit to experimental NMR dispersions for water and oil in an oil shale assuming that each fluid is characterised by three time constants and Lévy statistics. Results yield meaningful and consistent intra-pore dynamical time constants, insight into diffusion mechanisms and pore morphology. The model is applicable to a wide range of porous systems and advances NMR dispersion as a powerful tool for measuring nano-porous fluid properties.
△ Less
Submitted 29 June, 2016;
originally announced June 2016.
-
Leptogenesis and gravity: baryon asymmetry without decays
Authors:
J. I. McDonald,
G. M. Shore
Abstract:
A popular class of theories attributes the matter-antimatter asymmetry of the Universe to CP-violating decays of super-heavy BSM particles in the Early Universe. Recently, we discovered a new source of leptogenesis in these models, namely that the same Yukawa phases which provide the CP violation for decays, combined with curved-spacetime loop effects, lead to an entirely new gravitational mechani…
▽ More
A popular class of theories attributes the matter-antimatter asymmetry of the Universe to CP-violating decays of super-heavy BSM particles in the Early Universe. Recently, we discovered a new source of leptogenesis in these models, namely that the same Yukawa phases which provide the CP violation for decays, combined with curved-spacetime loop effects, lead to an entirely new gravitational mechanism for generating an asymmetry, driven by the expansion of the Universe and independent of the departure of the heavy particles from equilibrium. In this Letter, we build on previous work by analysing the full Boltzmann equation, exploring the full parameter space of the theory and studying the time-evolution of the asymmetry. Remarkably, we find regions of parameter space where decays play no part at all, and where the baryon asymmetry of the Universe is determined solely by gravitational effects.
△ Less
Submitted 10 April, 2017; v1 submitted 27 April, 2016;
originally announced April 2016.
-
On a limit of the method of Tashkinov trees for edge-colouring
Authors:
John Asplund,
Jessica McDonald
Abstract:
The main technique used to edge-colour graphs requiring $Δ+2$ or more colours is the method of Tashkinov trees. We present a specific limit to this method, in terms of Kempe changes. We also provide a new Tashkinov tree extension.
The main technique used to edge-colour graphs requiring $Δ+2$ or more colours is the method of Tashkinov trees. We present a specific limit to this method, in terms of Kempe changes. We also provide a new Tashkinov tree extension.
△ Less
Submitted 25 April, 2016;
originally announced April 2016.
-
The 750 GeV Resonance as Non-Minimally Coupled Inflaton: Unitarity Violation and Why the Resonance is a Real Singlet Scalar
Authors:
J. McDonald
Abstract:
The 750 GeV resonance observed by ATLAS and CMS may be explained by a gauge singlet scalar. This would provide an ideal candidate for a gauge singlet scalar alternative to Higgs Inflation, S-inflation. Here we discuss the relevant results of S-inflation in the context of the 750 GeV resonance. In particular, we show that a singlet scalar, if it is real, has a major advantage over the Higgs boson w…
▽ More
The 750 GeV resonance observed by ATLAS and CMS may be explained by a gauge singlet scalar. This would provide an ideal candidate for a gauge singlet scalar alternative to Higgs Inflation, S-inflation. Here we discuss the relevant results of S-inflation in the context of the 750 GeV resonance. In particular, we show that a singlet scalar, if it is real, has a major advantage over the Higgs boson with regard to unitarity violation during inflation. This is because it is possible to restrict the large non-minimal coupling required for inflation, $ξ\sim 10^5$, to the real singlet scalar, with all other scalars having $ξ\sim 1$. In this case the scale of unitarity violation $Λ$ is much larger than the inflaton field during inflation. This protects the inflaton effective potential from modification by the new physics or strong coupling which is necessary to restore unitarity, which would otherwise invalidate the perturbative effective potential based on Standard Model physics. This is in contrast to the case of Higgs Inflation or models based on complex singlet scalars, where the unitarity violation scale during inflation is less than or of the order of the inflaton field. Therefore if the 750 GeV resonance is the inflaton, it must be a non-minimally coupled real singlet scalar.
△ Less
Submitted 1 September, 2016; v1 submitted 6 April, 2016;
originally announced April 2016.
-
Towards Security of Additive Layer Manufacturing
Authors:
Mark Yampolskiy,
Todd R. Andel,
J. Todd McDonald,
William B. Glisson,
Alec Yasinsac
Abstract:
Additive Layer Manufacturing (ALM), also broadly known as 3D printing, is a new technology to produce 3D objects. As an opposite approach to the conventional subtractive manufacturing process, 3D objects are created by adding thin material layers over layers. Until recently, they have been used, mainly, for plastic models. However, the technology has evolved making it possible to use high-quality…
▽ More
Additive Layer Manufacturing (ALM), also broadly known as 3D printing, is a new technology to produce 3D objects. As an opposite approach to the conventional subtractive manufacturing process, 3D objects are created by adding thin material layers over layers. Until recently, they have been used, mainly, for plastic models. However, the technology has evolved making it possible to use high-quality printing with metal alloys. Agencies and companies like NASA, ESA, Boeing, Airbus, etc. are investigating various ALM technology application areas. Recently, SpaceX used additive manufacturing to produce engine chambers for the newest Dragon spacecraft. BAE System plans to print on-demand a complete Unmanned Aerial Vehicle (UAV), depending on the operational requirements. Companies expect the implementation of ALM technology will bring a broad variety of technological and economic benefits. This includes, but not limited to, the reduction of the time needed to produce complex parts, reduction of wasted material and thus control of production costs along with minimization of part storage space as companies implement just-in-time and on-demand production solutions. The broad variety of application areas and a high grade of computerization of the manufacturing process will inevitably make ALM an attractive target for various attacks.
△ Less
Submitted 13 January, 2015;
originally announced February 2016.
-
A study on tuning parameter selection for the high-dimensional lasso
Authors:
Darren Homrighausen,
Daniel J. McDonald
Abstract:
High-dimensional predictive models, those with more measurements than observations, require regularization to be well defined, perform well empirically, and possess theoretical guarantees. The amount of regularization, often determined by tuning parameters, is integral to achieving good performance. One can choose the tuning parameter in a variety of ways, such as through resampling methods or gen…
▽ More
High-dimensional predictive models, those with more measurements than observations, require regularization to be well defined, perform well empirically, and possess theoretical guarantees. The amount of regularization, often determined by tuning parameters, is integral to achieving good performance. One can choose the tuning parameter in a variety of ways, such as through resampling methods or generalized information criteria. However, the theory supporting many regularized procedures relies on an estimate for the variance parameter, which is complicated in high dimensions. We develop a suite of information criteria for choosing the tuning parameter in lasso regression by leveraging the literature on high-dimensional variance estimation. We derive intuition showing that existing information-theoretic approaches work poorly in this setting. We compare our risk estimators to existing methods with an extensive simulation and derive some theoretical justification. We find that our new estimators perform well across a wide range of simulation conditions and evaluation criteria.
△ Less
Submitted 12 July, 2019; v1 submitted 3 February, 2016;
originally announced February 2016.
-
On the Nyström and Column-Sampling Methods for the Approximate Principal Components Analysis of Large Data Sets
Authors:
Darren Homrighausen,
Daniel J. McDonald
Abstract:
In this paper we analyze approximate methods for undertaking a principal components analysis (PCA) on large data sets. PCA is a classical dimension reduction method that involves the projection of the data onto the subspace spanned by the leading eigenvectors of the covariance matrix. This projection can be used either for exploratory purposes or as an input for further analysis, e.g. regression.…
▽ More
In this paper we analyze approximate methods for undertaking a principal components analysis (PCA) on large data sets. PCA is a classical dimension reduction method that involves the projection of the data onto the subspace spanned by the leading eigenvectors of the covariance matrix. This projection can be used either for exploratory purposes or as an input for further analysis, e.g. regression. If the data have billions of entries or more, the computational and storage requirements for saving and manipulating the design matrix in fast memory is prohibitive. Recently, the Nyström and column-sampling methods have appeared in the numerical linear algebra community for the randomized approximation of the singular value decomposition of large matrices. However, their utility for statistical applications remains unclear. We compare these approximations theoretically by bounding the distance between the induced subspaces and the desired, but computationally infeasible, PCA subspace. Additionally we show empirically, through simulations and a real data example involving a corpus of emails, the trade-off of approximation accuracy and computational complexity.
△ Less
Submitted 2 February, 2016;
originally announced February 2016.
-
Warm Dark Matter via Ultra-Violet Freeze-In: Reheating Temperature and Non-Thermal Distribution for Fermionic Higgs Portal Dark Matter
Authors:
John McDonald
Abstract:
Warm dark matter (WDM) of order keV mass may be able to resolve the disagreement between structure formation in cold dark matter simulations and observations. The detailed properties of WDM will depend upon its energy distribution, in particular how it deviates from the thermal distribution usually assumed in WDM simulations. Here we focus on WDM production via the Ultra-Violet (UV) freeze-in mech…
▽ More
Warm dark matter (WDM) of order keV mass may be able to resolve the disagreement between structure formation in cold dark matter simulations and observations. The detailed properties of WDM will depend upon its energy distribution, in particular how it deviates from the thermal distribution usually assumed in WDM simulations. Here we focus on WDM production via the Ultra-Violet (UV) freeze-in mechanism, for the case of fermionic Higgs portal dark matter $ψ$ produced via the portal interaction $\barψψH^{\dagger}H/Λ$. We introduce a new method to simplify the computation of the non-thermal energy distribution of dark matter from freeze-in. We show that the non-thermal energy distribution from UV freeze-in is hotter than the corresponding thermal distribution and has the form of a Bose-Einstein distribution with a non-thermal normalization. The resulting range of dark matter fermion mass consistent with observations is 5-7 keV. The reheating temperature must satisfy $T_{R} \gtrsim 120 $ GeV in order to account for the observed dark matter density when $m_ψ \approx 5 $ keV, where the lower bound on $T_{R}$ corresponds to the limit where the fermion mass is entirely due to electroweak symmetry breaking via the portal interaction. The corresponding bound on the interaction scale is $Λ\gtrsim 6.0 \times 10^{9}$ GeV.
△ Less
Submitted 16 August, 2016; v1 submitted 20 December, 2015;
originally announced December 2015.
-
Leptogenesis from loop effects in curved spacetime
Authors:
Jamie I. McDonald,
Graham M. Shore
Abstract:
We describe a new mechanism - radiatively-induced gravitational leptogenesis - for generating the matter-antimatter asymmetry of the Universe. We show how quantum loop effects in C and CP violating theories cause matter and antimatter to propagate differently in the presence of gravity, and prove this is forbidden in flat space by CPT and translation symmetry. This generates a curvature-dependent…
▽ More
We describe a new mechanism - radiatively-induced gravitational leptogenesis - for generating the matter-antimatter asymmetry of the Universe. We show how quantum loop effects in C and CP violating theories cause matter and antimatter to propagate differently in the presence of gravity, and prove this is forbidden in flat space by CPT and translation symmetry. This generates a curvature-dependent chemical potential for leptons, allowing a matter-antimatter asymmetry to be generated in thermal equilibrium in the early Universe. The time-dependent dynamics necessary for leptogenesis is provided by the interaction of the virtual self-energy cloud of the leptons with the expanding curved spacetime background, which violates the strong equivalence principle and allows a distinction between matter and antimatter. We show here how this mechanism is realised in a particular BSM theory, the see-saw model, where the quantum loops involve the heavy sterile neutrinos responsible for light neutrino masses. We demonstrate by explicit computation of the relevant two-loop Feynman diagrams how these radiative corrections display the necessary dependence on the sterile neutrino masses to generate an asymmetry, and show how the induced lepton asymmetry may be sufficiently large to play an important role in determining the baryon-to-photon ratio of the Universe.
△ Less
Submitted 13 July, 2017; v1 submitted 7 December, 2015;
originally announced December 2015.
-
Non-Minimally Coupled Inflation with Initial Conditions from a Pre-Inflation Anamorphic Contracting Era
Authors:
John McDonald
Abstract:
Inflation due to a non-minimally coupled scalar field with a large non-minimal coupling, as first proposed by Salopek, Bardeen and Bond (SBB), is in good agreement with the observed value of the spectral index and constraints on the tensor-to-scalar ratio. Here we explore the possibility that SBB inflation represents the late stage of a Universe which emerges from an early contracting era. We pres…
▽ More
Inflation due to a non-minimally coupled scalar field with a large non-minimal coupling, as first proposed by Salopek, Bardeen and Bond (SBB), is in good agreement with the observed value of the spectral index and constraints on the tensor-to-scalar ratio. Here we explore the possibility that SBB inflation represents the late stage of a Universe which emerges from an early contracting era. We present a model in which the Universe smoothly transitions from an anamorphic contracting era to late-time SBB inflation without encountering a singular bounce. This corresponds to a continuous expansion in the Einstein frame throughout. We show that the anamorphic contracting era is able to provide the smooth superhorizon initial conditions necessary for subsequent SBB inflation to occur. The model predicts corrections to the non-minimal coupling, kinetic term and potential of SBB inflation which can observably increase the observed spectral index relative to its SBB prediction.
△ Less
Submitted 8 August, 2016; v1 submitted 24 November, 2015;
originally announced November 2015.
-
Radiatively-induced gravitational leptogenesis
Authors:
J. I. McDonald,
G. M. Shore
Abstract:
We demonstrate how loop effects in gravitational backgrounds lead to a difference in the propagation of matter and antimatter, and show this is forbidden in flat space due to CPT and translation invariance. This mechanism, which is naturally present in beyond the standard model (BSM) theories exhibiting C and CP violation, generates a curvature-dependent chemical potential for leptons in the low-e…
▽ More
We demonstrate how loop effects in gravitational backgrounds lead to a difference in the propagation of matter and antimatter, and show this is forbidden in flat space due to CPT and translation invariance. This mechanism, which is naturally present in beyond the standard model (BSM) theories exhibiting C and CP violation, generates a curvature-dependent chemical potential for leptons in the low-energy effective Lagrangian, allowing a matter-antimatter asymmetry to be generated in thermodynamic equilibrium, below the BSM scale.
△ Less
Submitted 17 August, 2015;
originally announced August 2015.
-
On Galvin orientations of line graphs and list-edge-colouring
Authors:
Jessica McDonald
Abstract:
The notion of a Galvin orientation of a line graph is introduced, generalizing the idea used by Galvin in his landmark proof of the list-edge-colouring conjecture for bipartite graphs. If L(G) has a proper Galvin orientation with respect to k, then it immediately implies that G is k-list-edge-colourable, but the converse is not true. The stronger property is studied in graphs of the form `bipartit…
▽ More
The notion of a Galvin orientation of a line graph is introduced, generalizing the idea used by Galvin in his landmark proof of the list-edge-colouring conjecture for bipartite graphs. If L(G) has a proper Galvin orientation with respect to k, then it immediately implies that G is k-list-edge-colourable, but the converse is not true. The stronger property is studied in graphs of the form `bipartite plus an edge', the Petersen graph, cliques, and simple graphs without odd cycles of length 5 or longer.
△ Less
Submitted 7 August, 2015;
originally announced August 2015.
-
The list chromatic index of simple graphs whose odd cycles intersect in at most one edge
Authors:
Jessica McDonald,
Gregory J. Puleo
Abstract:
We study the class of simple graphs $\mathcal{G}^*$ for which every pair of distinct odd cycles intersect in at most one edge. We give a structural characterization of the graphs in $\mathcal{G}^*$ and prove that every $G \in \mathcal{G}^*$ satisfies the list-edge-coloring conjecture. When $Δ(G) \geq 4$, we in fact prove a stronger result about kernel-perfect orientations in $L(G)$ which implies t…
▽ More
We study the class of simple graphs $\mathcal{G}^*$ for which every pair of distinct odd cycles intersect in at most one edge. We give a structural characterization of the graphs in $\mathcal{G}^*$ and prove that every $G \in \mathcal{G}^*$ satisfies the list-edge-coloring conjecture. When $Δ(G) \geq 4$, we in fact prove a stronger result about kernel-perfect orientations in $L(G)$ which implies that $G$ is $(mΔ(G):m)$-edge-choosable and $Δ(G)$-edge-paintable for every $m \geq 1$.
△ Less
Submitted 18 November, 2017; v1 submitted 21 July, 2015;
originally announced July 2015.
-
WIMP Dark Matter and Unitarity-Conserving Inflation via a Gauge Singlet Scalar
Authors:
Felix Kahlhoefer,
John McDonald
Abstract:
A gauge singlet scalar with non-minimal coupling to gravity can drive inflation and later freeze out to become cold dark matter. We explore this idea by revisiting inflation in the singlet direction (S-inflation) and Higgs Portal Dark Matter in light of the Higgs discovery, limits from LUX and observations by Planck. We show that large regions of parameter space remain viable, so that successful i…
▽ More
A gauge singlet scalar with non-minimal coupling to gravity can drive inflation and later freeze out to become cold dark matter. We explore this idea by revisiting inflation in the singlet direction (S-inflation) and Higgs Portal Dark Matter in light of the Higgs discovery, limits from LUX and observations by Planck. We show that large regions of parameter space remain viable, so that successful inflation is possible and the dark matter relic abundance can be reproduced. Moreover, the scalar singlet can stabilise the electroweak vacuum and at the same time overcome the problem of unitarity-violation during inflation encountered by Higgs Inflation, provided the singlet is a real scalar. The 2-$σ$ Planck upper bound on $n_s$ imposes that the singlet mass is below 2 TeV, so that almost the entire allowed parameter range can be probed by XENON1T.
△ Less
Submitted 14 October, 2015; v1 submitted 13 July, 2015;
originally announced July 2015.
-
Signatures of Planck Corrections in a Spiralling Axion Inflation Model
Authors:
John McDonald
Abstract:
The minimal sub-Planckian axion inflation model accounts for a large scalar-to-tensor ratio via a spiralling trajectory in the field space of a complex field $Φ$. Here we consider how the predictions of the model are modified by Planck scale-suppressed corrections. In the absence of Planck corrections the model is equivalent to a $φ^{4/3}$ chaotic inflation model. Planck corrections become importa…
▽ More
The minimal sub-Planckian axion inflation model accounts for a large scalar-to-tensor ratio via a spiralling trajectory in the field space of a complex field $Φ$. Here we consider how the predictions of the model are modified by Planck scale-suppressed corrections. In the absence of Planck corrections the model is equivalent to a $φ^{4/3}$ chaotic inflation model. Planck corrections become important when the dimensionless coupling $ξ$ of $|Φ|^{2}$ to the topological charge density of the strongly-coupled gauge sector $F \tilde{F}$ satisfies $ξ\sim 1$. For values of $|Φ|$ which allow the Planck corrections to be understood via an expansion in powers of $|Φ|^{2}/M_{Pl}^{2}$, we show that their effect is to produce a significant modification of the tensor-to-scalar ratio from its $φ^{4/3}$ chaotic inflation value without strongly modifying the spectral index. In addition, to leading order in $|Φ|^2/M_{Pl}^{2}$, the Planck modifications of $n_{s}$ and $r$ satisfy a consistency relation, $Δn_{s} = - Δr/16$. Observation of these modifications and their correlation would allow the model to be distinguished from a simple $φ^{4/3}$ chaotic inflation model and would also provide a signature for the influence of leading-order Planck corrections.
△ Less
Submitted 4 May, 2015; v1 submitted 22 December, 2014;
originally announced December 2014.
-
Gravitational leptogenesis, C, CP and strong equivalence
Authors:
J. I. McDonald,
Graham M. Shore
Abstract:
The origin of matter-antimatter asymmetry is one of the most important outstanding problems at the interface of particle physics and cosmology. Gravitational leptogenesis (baryogenesis) provides a possible mechanism through explicit couplings of spacetime curvature to appropriate lepton (or baryon) currents. In this paper, the idea that these strong equivalence principle violating interactions cou…
▽ More
The origin of matter-antimatter asymmetry is one of the most important outstanding problems at the interface of particle physics and cosmology. Gravitational leptogenesis (baryogenesis) provides a possible mechanism through explicit couplings of spacetime curvature to appropriate lepton (or baryon) currents. In this paper, the idea that these strong equivalence principle violating interactions could be generated automatically through quantum loop effects in curved spacetime is explored, focusing on the realisation of the discrete symmetries C, CP and CPT which must be broken to induce matter-antimatter asymmetry. The related issue of quantum corrections to the dispersion relation for neutrino propagation in curved spacetime is considered within a fully covariant framework.
△ Less
Submitted 13 November, 2014;
originally announced November 2014.
-
New efficient algorithm for the isometric embedding of 2-surface metrics in 3 dimensional Euclidean space
Authors:
Wolfgang Tichy,
Jonathan R. McDonald,
Warner A. Miller
Abstract:
We present a new numerical method for the isometric embedding of 2-geometries specified by their 2-metrics in three dimensional Euclidean space. Our approach is to directly solve the fundamental embedding equation supplemented by six conditions that fix translations and rotations of the embedded surface. This set of equations is discretized by means of a pseudospectral collocation point method. Th…
▽ More
We present a new numerical method for the isometric embedding of 2-geometries specified by their 2-metrics in three dimensional Euclidean space. Our approach is to directly solve the fundamental embedding equation supplemented by six conditions that fix translations and rotations of the embedded surface. This set of equations is discretized by means of a pseudospectral collocation point method. The resulting nonlinear system of equations are then solved by a Newton-Raphson scheme. We explain our numerical algorithm in detail. By studying several examples we show that our method converges provided we start the Newton-Raphson scheme from a suitable initial guess. Our novel method is very efficient for smooth 2-metrics.
△ Less
Submitted 4 November, 2014;
originally announced November 2014.
-
A Minimal Sub-Planckian Axion Inflation Model with Large Tensor-to-Scalar Ratio
Authors:
John McDonald
Abstract:
We present a minimal axion inflation model which can generate a large tensor-to-scalar ratio while remaining sub-Planckian. The modulus of a complex scalar field $Φ$ with a $λ|Φ|^4$ potential couples directly to the gauge field of a strongly-coupled sector via a term of the form $(|Φ|/M_{Pl})^{m} F \tilde{F}$. This generates a minimum of the potential which is aperiodic in the phase. The resulting…
▽ More
We present a minimal axion inflation model which can generate a large tensor-to-scalar ratio while remaining sub-Planckian. The modulus of a complex scalar field $Φ$ with a $λ|Φ|^4$ potential couples directly to the gauge field of a strongly-coupled sector via a term of the form $(|Φ|/M_{Pl})^{m} F \tilde{F}$. This generates a minimum of the potential which is aperiodic in the phase. The resulting inflation model is equivalent to a $φ^{4/(m+1)}$ chaotic inflation model. For the natural case of a leading-order portal-like interaction $Φ^{\dagger}ΦF \tilde{F}$, the model is equivalent to a $φ^{4/3}$ chaotic inflation model and predicts a tensor-to-scalar ratio $r = 16/3N = 0.097$ and a scalar spectral index $n_{s} = 1-5/3N = 0.970$. The value of $|Φ|$ remains sub-Planckian throughout the observable era of inflation, with $|Φ| \lesssim 0.01 M_{Pl}$ for $N \lesssim 60$ when $λ\sim 1$.
△ Less
Submitted 12 January, 2015; v1 submitted 28 July, 2014;
originally announced July 2014.
-
Matrix roots of imprimitive irreducible nonnegative matrices
Authors:
Judith J. McDonald,
Pietro Paparella
Abstract:
Using matrix function theory, Perron-Frobenius theory, combinatorial matrix theory, and elementary number theory, we characterize, classify, and describe in terms of the Jordan canonical form the matrix pth-roots of imprimitive irreducible nonnegative matrices. Preliminary results concerning the matrix roots of reducible matrices are provided as well.
Using matrix function theory, Perron-Frobenius theory, combinatorial matrix theory, and elementary number theory, we characterize, classify, and describe in terms of the Jordan canonical form the matrix pth-roots of imprimitive irreducible nonnegative matrices. Preliminary results concerning the matrix roots of reducible matrices are provided as well.
△ Less
Submitted 3 June, 2015; v1 submitted 16 July, 2014;
originally announced July 2014.
-
Jordan chains of $h$-cyclic matrices
Authors:
Judith J. McDonald,
Pietro Paparella
Abstract:
Arising from the classification of the matrix-roots of a nonnegative imprimitive irreducible matrix, we present results concerning the Jordan chains of an $h$-cyclic matrix. We also present ancillary results applicable to nonnegative imprimitive irreducible matrices and demonstrate these results via examples.
Arising from the classification of the matrix-roots of a nonnegative imprimitive irreducible matrix, we present results concerning the Jordan chains of an $h$-cyclic matrix. We also present ancillary results applicable to nonnegative imprimitive irreducible matrices and demonstrate these results via examples.
△ Less
Submitted 24 February, 2015; v1 submitted 16 July, 2014;
originally announced July 2014.
-
A list analog of Vizing's Theorem for simple graphs with triangles but no other odd cycles
Authors:
Jessica McDonald
Abstract:
This paper has been withdrawn by the author. Peterson and Woodall previously proved that the list-edge-colouring conjecture holds for graphs without odd cycles of length 5 or longer.
D. Peterson and D. R. Woodall, Edge-choosability in line-perfect multigraphs, Discrete Mathematics 202 (1999), 191-199.
D. Peterson and D. R. Woodall, Erratum to "Edge-choosability in line-perfect multigraphs", Disc…
▽ More
This paper has been withdrawn by the author. Peterson and Woodall previously proved that the list-edge-colouring conjecture holds for graphs without odd cycles of length 5 or longer.
D. Peterson and D. R. Woodall, Edge-choosability in line-perfect multigraphs, Discrete Mathematics 202 (1999), 191-199.
D. Peterson and D. R. Woodall, Erratum to "Edge-choosability in line-perfect multigraphs", Discrete Mathematics 260 (2003), 323-326.
△ Less
Submitted 7 August, 2015; v1 submitted 2 July, 2014;
originally announced July 2014.
-
The Physics of the B Factories
Authors:
A. J. Bevan,
B. Golob,
Th. Mannel,
S. Prell,
B. D. Yabsley,
K. Abe,
H. Aihara,
F. Anulli,
N. Arnaud,
T. Aushev,
M. Beneke,
J. Beringer,
F. Bianchi,
I. I. Bigi,
M. Bona,
N. Brambilla,
J. B rodzicka,
P. Chang,
M. J. Charles,
C. H. Cheng,
H. -Y. Cheng,
R. Chistov,
P. Colangelo,
J. P. Coleman,
A. Drutskoy
, et al. (2009 additional authors not shown)
Abstract:
This work is on the Physics of the B Factories. Part A of this book contains a brief description of the SLAC and KEK B Factories as well as their detectors, BaBar and Belle, and data taking related issues. Part B discusses tools and methods used by the experiments in order to obtain results. The results themselves can be found in Part C.
Please note that version 3 on the archive is the auxiliary…
▽ More
This work is on the Physics of the B Factories. Part A of this book contains a brief description of the SLAC and KEK B Factories as well as their detectors, BaBar and Belle, and data taking related issues. Part B discusses tools and methods used by the experiments in order to obtain results. The results themselves can be found in Part C.
Please note that version 3 on the archive is the auxiliary version of the Physics of the B Factories book. This uses the notation alpha, beta, gamma for the angles of the Unitarity Triangle. The nominal version uses the notation phi_1, phi_2 and phi_3. Please cite this work as Eur. Phys. J. C74 (2014) 3026.
△ Less
Submitted 31 October, 2015; v1 submitted 24 June, 2014;
originally announced June 2014.
-
Sub-Planckian Two-Field Inflation Consistent with the Lyth Bound
Authors:
John McDonald
Abstract:
The BICEP2 observation of a large tensor-to-scalar ratio, $r = 0.20^{+0.07}_{-0.05}$, implies that the inflaton $φ$ in single-field inflation models must satisfy $φ\sim 10M_{Pl}$ in order to produce sufficient inflation. This is a problem if interaction terms suppressed by the Planck scale impose a bound $φ\; ^{<}_{\sim} \; M_{Pl}$. Here we consider whether it is possible to have successful sub-Pl…
▽ More
The BICEP2 observation of a large tensor-to-scalar ratio, $r = 0.20^{+0.07}_{-0.05}$, implies that the inflaton $φ$ in single-field inflation models must satisfy $φ\sim 10M_{Pl}$ in order to produce sufficient inflation. This is a problem if interaction terms suppressed by the Planck scale impose a bound $φ\; ^{<}_{\sim} \; M_{Pl}$. Here we consider whether it is possible to have successful sub-Planckian inflation in the case of two-field inflation. The trajectory in field space cannot be radial if the effective single-field inflaton is to satisfy the Lyth bound. By considering a complex field $Φ$, we show that a near circular but aperiodic modulation of a $|Φ|^{4}$ potential can reproduce the results of $φ^2$ chaotic inflation for $n_{s}$ and $r$ while satisfying $|Φ|\; ^{<}_{\sim} \; 0.01 M_{Pl}$ throughout. More generally, for models based on a $|Φ|^{4}$ potential, the simplest sub-Planckian models are equivalent to $φ^{2}$ and $φ^{4/3}$ chaotic inflation.
△ Less
Submitted 24 October, 2014; v1 submitted 17 April, 2014;
originally announced April 2014.
-
Negative Running of the Spectral Index, Hemispherical Asymmetry and the Consistency of Planck with Large $r$
Authors:
John McDonald
Abstract:
Planck favours a negative running of the spectral index, with the likelihood being dominated by low multipoles $l \lesssim 50$ and no preference for running at higher $l$. A negative spectral index is also necessary for the 2-$σ$ Planck upper bound on the tensor-to-scalar ratio $r$ to be consistent with values significantly larger than 0.1. Planck has also observed a hemispherical asymmetry of the…
▽ More
Planck favours a negative running of the spectral index, with the likelihood being dominated by low multipoles $l \lesssim 50$ and no preference for running at higher $l$. A negative spectral index is also necessary for the 2-$σ$ Planck upper bound on the tensor-to-scalar ratio $r$ to be consistent with values significantly larger than 0.1. Planck has also observed a hemispherical asymmetry of the CMB power spectrum, again mostly at low multipoles. Here we consider whether the physics responsible for the hemispherical asymmetry could also account for the negative running of the spectral index and the consistency of Planck with a large value of $r$. A negative running of the spectral index can be generated if the hemispherical asymmetry is due to a scale- and space-dependent modulation which suppresses the CMB power spectrum at low multipoles. We show that the observed hemispherical asymmetry at low $l$ can be generated while satisfying constraints on the asymmetry at higher $l$ and generating a negative spectral index of the right magnitude to account for the Planck observation and to allow Planck to be consistent with a large value of $r$.
△ Less
Submitted 24 October, 2014; v1 submitted 26 March, 2014;
originally announced March 2014.
-
Hemispherical Power Asymmetry from a Space-Dependent Component of the Adiabatic Power Spectrum
Authors:
John McDonald
Abstract:
The hemispherical power asymmetry observed by Planck and WMAP can be interpreted as due to a spatially-varying and scale-dependent component of the adiabatic power spectrum. We derive general constraints on the magnitude and scale-dependence of a component with a dipole spatial variation. The spectral index and the running of the spectral index can be significantly shifted from their inflation mod…
▽ More
The hemispherical power asymmetry observed by Planck and WMAP can be interpreted as due to a spatially-varying and scale-dependent component of the adiabatic power spectrum. We derive general constraints on the magnitude and scale-dependence of a component with a dipole spatial variation. The spectral index and the running of the spectral index can be significantly shifted from their inflation model values, resulting in a smaller spectral index and a more positive running. A key prediction is a hemispherical asymmetry of the spectral index and of its running. Measurement of these asymmetries can test the structure of the perturbation responsible for the CMB power asymmetry.
△ Less
Submitted 17 June, 2014; v1 submitted 9 March, 2014;
originally announced March 2014.
-
Matrix Roots of Eventually Positive Matrices
Authors:
Judith J. McDonald,
Pietro Paparella,
Michael J. Tsatsomeros
Abstract:
Eventually positive matrices are real matrices whose powers become and remain strictly positive. As such, eventually positive matrices are a fortiori matrix roots of positive matrices, which motivates us to study the matrix roots of primitive matrices. Using classical matrix function theory and Perron-Frobenius theory, we characterize, classify, and describe in terms of the real Jordan canonical f…
▽ More
Eventually positive matrices are real matrices whose powers become and remain strictly positive. As such, eventually positive matrices are a fortiori matrix roots of positive matrices, which motivates us to study the matrix roots of primitive matrices. Using classical matrix function theory and Perron-Frobenius theory, we characterize, classify, and describe in terms of the real Jordan canonical form the $p$th-roots of eventually positive matrices.
△ Less
Submitted 22 October, 2013;
originally announced October 2013.
-
Hemispherical Power Asymmetry from Scale-Dependent Modulated Reheating
Authors:
John McDonald
Abstract:
We propose a new model for the hemispherical power asymmetry of the CMB based on modulated reheating. Non-Gaussianity from modulated reheating can be small enough to satisfy the bound from Planck if the dominant modulation of the inflaton decay rate is linear in the modulating field $σ$. $σ$ must then acquire a spatially-modulated power spectrum with a red scale-dependence. This can be achieved if…
▽ More
We propose a new model for the hemispherical power asymmetry of the CMB based on modulated reheating. Non-Gaussianity from modulated reheating can be small enough to satisfy the bound from Planck if the dominant modulation of the inflaton decay rate is linear in the modulating field $σ$. $σ$ must then acquire a spatially-modulated power spectrum with a red scale-dependence. This can be achieved if the primordial perturbation of $σ$ is generated via tachyonic growth of a complex scalar field. Modulated reheating due to $σ$ then produces a spatially modulated and scale-dependent sub-dominant contribution to the adiabatic density perturbation. We show that it is possible to account for the observed asymmetry while remaining consistent with bounds from quasar number counts, non-Gaussianity and the CMB temperature quadupole. The model predicts that the adiabatic perturbation spectral index and its running will be modified by the modulated reheating component.
△ Less
Submitted 20 February, 2014; v1 submitted 4 September, 2013;
originally announced September 2013.
-
A Synergistic Approach for Recovering Occlusion-Free Textured 3D Maps of Urban Facades from Heterogeneous Cartographic Data
Authors:
Karim Hammoudi,
Fadi Dornaika,
Bahman Soheilian,
Bruno Vallet,
John McDonald,
Nicolas Paparoditis
Abstract:
In this paper we present a practical approach for generating an occlusion-free textured 3D map of urban facades by the synergistic use of terrestrial images, 3D point clouds and area-based information. Particularly in dense urban environments, the high presence of urban objects in front of the facades causes significant difficulties for several stages in computational building modeling. Major chal…
▽ More
In this paper we present a practical approach for generating an occlusion-free textured 3D map of urban facades by the synergistic use of terrestrial images, 3D point clouds and area-based information. Particularly in dense urban environments, the high presence of urban objects in front of the facades causes significant difficulties for several stages in computational building modeling. Major challenges lie on the one hand in extracting complete 3D facade quadrilateral delimitations and on the other hand in generating occlusion-free facade textures. For these reasons, we describe a straightforward approach for completing and recovering facade geometry and textures by exploiting the data complementarity of terrestrial multi-source imagery and area-based information.
△ Less
Submitted 29 August, 2013;
originally announced August 2013.
-
Risk-consistency of cross-validation with lasso-type procedures
Authors:
Darren Homrighausen,
Daniel J. McDonald
Abstract:
The lasso and related sparsity inducing algorithms have been the target of substantial theoretical and applied research. Correspondingly, many results are known about their behavior for a fixed or optimally chosen tuning parameter specified up to unknown constants. In practice, however, this oracle tuning parameter is inaccessible so one must use the data to select one. Common statistical practice…
▽ More
The lasso and related sparsity inducing algorithms have been the target of substantial theoretical and applied research. Correspondingly, many results are known about their behavior for a fixed or optimally chosen tuning parameter specified up to unknown constants. In practice, however, this oracle tuning parameter is inaccessible so one must use the data to select one. Common statistical practice is to use a variant of cross-validation for this task. However, little is known about the theoretical properties of the resulting predictions with such data-dependent methods. We consider the high-dimensional setting with random design wherein the number of predictors $p$ grows with the number of observations $n$. Under typical assumptions on the data generating process, similar to those in the literature, we recover oracle rates up to a log factor when choosing the tuning parameter with cross-validation. Under weaker conditions, when the true model is not necessarily linear, we show that the lasso remains risk consistent relative to its linear oracle. We also generalize these results to the group lasso and square-root lasso and investigate the predictive and model selection performance of cross-validation via simulation.
△ Less
Submitted 21 June, 2016; v1 submitted 4 August, 2013;
originally announced August 2013.
-
Packing Steiner Trees
Authors:
Matt DeVos,
Jessica McDonald,
Irene Pivotto
Abstract:
Let $T$ be a distinguished subset of vertices in a graph $G$. A $T$-\emph{Steiner tree} is a subgraph of $G$ that is a tree and that spans $T$. Kriesell conjectured that $G$ contains $k$ pairwise edge-disjoint $T$-Steiner trees provided that every edge-cut of $G$ that separates $T$ has size $\ge 2k$. When $T=V(G)$ a $T$-Steiner tree is a spanning tree and the conjecture is a consequence of a class…
▽ More
Let $T$ be a distinguished subset of vertices in a graph $G$. A $T$-\emph{Steiner tree} is a subgraph of $G$ that is a tree and that spans $T$. Kriesell conjectured that $G$ contains $k$ pairwise edge-disjoint $T$-Steiner trees provided that every edge-cut of $G$ that separates $T$ has size $\ge 2k$. When $T=V(G)$ a $T$-Steiner tree is a spanning tree and the conjecture is a consequence of a classic theorem due to Nash-Williams and Tutte. Lau proved that Kriesell's conjecture holds when $2k$ is replaced by $24k$, and recently West and Wu have lowered this value to $6.5k$. Our main result makes a further improvement to $5k+4$.
△ Less
Submitted 7 August, 2015; v1 submitted 29 July, 2013;
originally announced July 2013.
-
Isocurvature and Curvaton Perturbations with Red Power Spectrum and Large Hemispherical Asymmetry
Authors:
John McDonald
Abstract:
We calculate the power spectrum and hemispherical asymmetry of isocurvature and curvaton perturbations due to a complex field Φwhich is evolving along the tachyonic part of its potential. Using a semi-classical evolution of initially sub-horizon quantum fluctuations, we compute the power spectrum, mean field and hemispherical asymmetry as a function of the number of e-foldings of tachyonic growth…
▽ More
We calculate the power spectrum and hemispherical asymmetry of isocurvature and curvaton perturbations due to a complex field Φwhich is evolving along the tachyonic part of its potential. Using a semi-classical evolution of initially sub-horizon quantum fluctuations, we compute the power spectrum, mean field and hemispherical asymmetry as a function of the number of e-foldings of tachyonic growth ΔN and the tachyonic mass term cH^2. We find that a large hemispherical asymmetry due to the modulation of |Φ| can easily be generated via the spatial modulation of |Φ| across the horizon, with Delta |Φ|/|Φ| > 0.5 when the observed Universe exits the horizon within 10-40 e-foldings of the beginning of tachyonic evolution and c is in the range 0.1-1. The spectral index of the isocurvature and curvaton perturbations is generally negative, corresponding to a red power spectrum. Dark matter isocurvature perturbations due to an axion-like curvaton with a large hemispherical asymmetry may be able to explain the hemispherical asymmetry observed by WMAP and Planck. In this case, the red spectrum can additionally suppress the hemispherical asymmetry at small scales, which should make it easier to satisfy scale-dependence requirements on the asymmetry from quasar number counts.
△ Less
Submitted 21 May, 2013; v1 submitted 2 May, 2013;
originally announced May 2013.
-
Simplicial Ricci Flow
Authors:
Warner A. Miller,
Jonathan R. McDonald,
Paul M. Alsing,
David Gu,
Shing-Tung Yau
Abstract:
We construct a discrete form of Hamilton's Ricci flow (RF) equations for a d-dimensional piecewise flat simplicial geometry, S. These new algebraic equations are derived using the discrete formulation of Einstein's theory of general relativity known as Regge calculus. A Regge-Ricci flow (RRF) equation is naturally associated to each edge, L, of a simplicial lattice. In defining this equation, we f…
▽ More
We construct a discrete form of Hamilton's Ricci flow (RF) equations for a d-dimensional piecewise flat simplicial geometry, S. These new algebraic equations are derived using the discrete formulation of Einstein's theory of general relativity known as Regge calculus. A Regge-Ricci flow (RRF) equation is naturally associated to each edge, L, of a simplicial lattice. In defining this equation, we find it convenient to utilize both the simplicial lattice, S, and its circumcentric dual lattice, S*. In particular, the RRF equation associated to L is naturally defined on a d-dimensional hybrid block connecting $\ell$ with its (d-1)-dimensional circumcentric dual cell, L*. We show that this equation is expressed as the proportionality between (1) the simplicial Ricci tensor, Rc_L, associated with the edge L in S, and (2) a certain volume weighted average of the fractional rate of change of the edges, lambda in L*, of the circumcentric dual lattice, S*, that are in the dual of L. The inherent orthogonality between elements of S and their duals in S* provide a simple geometric representation of Hamilton's RF equations. In this paper we utilize the well established theories of Regge calculus, or equivalently discrete exterior calculus, to construct these equations. We solve these equations for a few illustrative examples.
△ Less
Submitted 28 April, 2014; v1 submitted 4 February, 2013;
originally announced February 2013.