Showing 1–22 of 22 results for author: Anderson, S E

Triton and Pluto: same origin but separated at birth

Authors: Olivier Mousis, Sarah E. Anderson, Adrienn Luspay-Kuti, Kathleen E. Mandt, Pierre Vernazza

Abstract: Assessing the origin of Pluto and Triton has profound implications for the bigger picture of Solar System formation and evolution. In such a context, this chapter reviews our current knowledge of the formation conditions of Pluto and Triton's constitutive building blocks in the protosolar nebula, which can be derived from their known or estimated volatile contents. Assuming that the ultravolatiles… ▽ More Assessing the origin of Pluto and Triton has profound implications for the bigger picture of Solar System formation and evolution. In such a context, this chapter reviews our current knowledge of the formation conditions of Pluto and Triton's constitutive building blocks in the protosolar nebula, which can be derived from their known or estimated volatile contents. Assuming that the ultravolatiles carbon monoxide and dinitrogen detected in Pluto and Triton are primordial, the presence of these molecules suggest that the two bodies accreted material originating from the vicinity of the carbon monoxide and dinitrogen icelines. Dinitrogen--rich and water--poor comets such as comet C/2016 R2 (PanSTARRS) obviously present a compositional link with Pluto and Triton, indicating that their building blocks formed in nearby regions of the protosolar nebula, despite of the variation of the water abundance among those bodies. Also, the assumption of Triton's growth in Neptune's circumplanetary disk requires that its building blocks formed at earlier epochs in the protosolar nebula, to remain consistent with its estimated composition. △ Less

Submitted 6 June, 2024; originally announced June 2024.

Comments: Accepted for publication as Chapter 1 in the book "Triton and Pluto: The long lost twins of active worlds"

A multiscale hybrid Maxwellian-Monte-Carlo Coulomb collision algorithm for particle simulations

Authors: G. Chen, A. J. Stanier, L. Chacón, S. E. Anderson, B. Philip

Abstract: Coulomb collisions in particle simulations for weakly coupled plasmas are modeled by the Landau-Fokker-Planck equation, which is typically solved by Monte-Carlo (MC) methods. One of the main disadvantages of MC is the timestep accuracy constraint νΔt << 1 to resolve the collision frequency ν. The constraint becomes extremely stringent for self-collisions in the presence of high charge state specie… ▽ More Coulomb collisions in particle simulations for weakly coupled plasmas are modeled by the Landau-Fokker-Planck equation, which is typically solved by Monte-Carlo (MC) methods. One of the main disadvantages of MC is the timestep accuracy constraint νΔt << 1 to resolve the collision frequency ν. The constraint becomes extremely stringent for self-collisions in the presence of high charge state species and for inter-species collisions with large mass disparities (such as present in Inertial Confinement Fusion hohlraums), rendering long-time-scale simulations prohibitively expensive or impractical. To overcome these difficulties, we explore a hybrid Maxwellian-MC (HMMC) model for particle simulations. Specifically, we devise a collisional algorithm that describes weakly collisional species with particles, and highly collisional species and fluid components with Maxwellians. We employ the Lemons method for particle-Maxwellian collisions, enhanced with a more careful treatment of low-relative-speed particles, and a five-moment model for Maxwellian-Maxwellian collisions. Particle-particle binary collisions are dealt with classic Takizuka-Abe MC, which we extend to accommodate arbitrary particle weights to deal with large density disparities without compromising conservation properties. HMMC is strictly conservative and significantly outperforms standard MC methods in situations with large mass disparities among species or large charge states, demonstrating orders of magnitude improvement in computational efficiency. We will substantiate the accuracy and performance of the proposed method with several examples of varying complexity, including both zero-dimensional relaxation and one-dimensional transport problems, the latter using a hybrid kinetic-ion/fluid-electron model. △ Less

Submitted 13 May, 2024; originally announced May 2024.

Validation of hydrodynamic and kinetic simulations with a plasma interpenetration ICF hohlraum experiment

Authors: Steven E. Anderson, Luis Chacón, Andrei N. Simakov, Brian M. Haines, David S. Montgomery

Abstract: We report on simulations of counter-propagating laser-produced plasmas in an inertial confinement fusion (ICF) hohlraum surrogate, aiming to replicate observations reported by Le Pape et. al in recent work. The conditions of the colliding plasmas are relevant to ICF hohlraums used for indirect-drive ignition, and are obtained both with and without low-density He-gas fill. We compare experimental d… ▽ More We report on simulations of counter-propagating laser-produced plasmas in an inertial confinement fusion (ICF) hohlraum surrogate, aiming to replicate observations reported by Le Pape et. al in recent work. The conditions of the colliding plasmas are relevant to ICF hohlraums used for indirect-drive ignition, and are obtained both with and without low-density He-gas fill. We compare experimental diagnostics to outputs from simulations using the 1D-2V Vlasov-Fokker-Planck kinetic code iFP and the xRAGE radiation-hydrodynamics code. These include the inferred radial lineouts of inferred ion number fraction and ion and electron temperatures, as well as the reported experimental Thomson-scattering (TS) spectra (compared via synthetic TS diagnostics). We observe that 1D kinetic simulations capture the plasma states reported in the experimental diagnostics quite well. Counter-intuitively, the kinetic simulations capture the gas-fill experiment (expected to be more `hydro-like') better than the vacuum experiment, while the reverse is observed for hydrodynamic simulations. This is attributed to the presence of non-trivial multi-dimensional hydrodynamic effects which are more dominant in the vacuum experiment. These effects are somewhat inhibited in the gas-fill experiment, permitting quasi-1D kinetic plasma transport to play more of a role in producing plasma interpenetration. Differences between the effects of Maxwellian vs. non-Maxwellian (`full f') synthetic TS diagnostics are investigated for the kinetic simulations. We find non-Maxwellian TS spectra differ non-trivially from Maxwellian spectra, which suggests caution may be warranted when applying Maxwellian TS models to infer plasma conditions via backward modeling when kinetic effects may be present. △ Less

Submitted 7 March, 2024; originally announced March 2024.

Surface Volatile Composition as Evidence for Hydrothermal Processes Lasting Longer in Triton's Interior than Pluto's

Authors: Kathleen Mandt, Adrienn Luspay-Kuti, Olivier Mousis, Sarah E. Anderson

Abstract: Ocean worlds, or icy bodies in the outer solar system that have or once had subsurface liquid water oceans, are among the most compelling topics of astrobiology. Typically, confirming the existence of a subsurface ocean requires close spacecraft observations. However, combining our understanding of the chemistry that takes place in a subsurface ocean with our knowledge of the building blocks that… ▽ More Ocean worlds, or icy bodies in the outer solar system that have or once had subsurface liquid water oceans, are among the most compelling topics of astrobiology. Typically, confirming the existence of a subsurface ocean requires close spacecraft observations. However, combining our understanding of the chemistry that takes place in a subsurface ocean with our knowledge of the building blocks that formed potential ocean worlds provides an opportunity to identify tracers of endogenic activity in the surface volatiles of Pluto and Triton. We show here that the current composition of the volatiles on the surfaces and in the atmospheres of Pluto and Triton are deficient in carbon, which can only be explained by the loss of CH4 through a combination of aqueous chemistry and atmospheric processes. Furthermore, we find that the relative nitrogen and water abundances are within the range observed in building block analogs, comets, and chondrites. A lower limit for N/Ar in Pluto's atmosphere also suggests source building blocks that have a cometary or chondritic composition, all pointing to an origin for their nitrogen as NH3 or organics. Triton's lower abundance of CH4 compared to Pluto, and the detection of CO2 at Triton but not at Pluto points to aqueous chemistry in a subsurface ocean that was more efficient at Triton than Pluto. These results have applications to other large Kuiper Belt objects as well as the assessment of formation locations and times for the four giant planets given future probe measurements of noble gas abundances and isotope ratios. △ Less

Submitted 12 December, 2023; originally announced December 2023.

MSC Class: 85-10

Journal ref: The Astrophysical Journal, 959(1), p.57 (2023)

Orientable total domination in graphs

Authors: Sarah E. Anderson, Tanja Dravec, Daniel Johnston, Kirsti Kuenzel

Abstract: Given a directed graph $D$, a set $S \subseteq V(D)$ is a total dominating set of $D$ if each vertex in $D$ has an in-neighbor in $S$. The total domination number of $D$, denoted $γ_t(D)$, is the minimum cardinality among all total dominating sets of $D$. Given an undirected graph $G$, we study the maximum and minimum total domination numbers among all orientations of $G$. That is, we study the up… ▽ More Given a directed graph $D$, a set $S \subseteq V(D)$ is a total dominating set of $D$ if each vertex in $D$ has an in-neighbor in $S$. The total domination number of $D$, denoted $γ_t(D)$, is the minimum cardinality among all total dominating sets of $D$. Given an undirected graph $G$, we study the maximum and minimum total domination numbers among all orientations of $G$. That is, we study the upper (or lower) orientable domination number of $G$, $\rm{DOM}_t(G)$ (or $\rm{dom}_t(G)$), which is the largest (or smallest) total domination number over all orientations of $G$. We characterize those graphs with $\rm{DOM}_t(G) =\rm{dom}_t(G)$ when the girth is at least $7$ as well as those graphs with $\rm{dom}_t(G) = |V(G)|-1$. We also consider how these parameters are effected by removing a vertex from $G$, give exact values of $\rm{DOM}_t(K_{m,n})$ and $\rm{dom}_t(K_{m,n})$ and bound these parameters when $G$ is a grid graph. △ Less

Submitted 27 November, 2023; originally announced November 2023.

MSC Class: 05C20; 05C69; 05C76

Relative hulls and quantum codes

Authors: Sarah E. Anderson, Eduardo Camps-Moreno, Hiram H. López, Gretchen L. Matthews, Diego Ruano, Ivan Soprunov

Abstract: Given two $q$-ary codes $C_1$ and $C_2$, the relative hull of $C_1$ with respect to $C_2$ is the intersection $C_1\cap C_2^\perp$. We prove that when $q>2$, the relative hull dimension can be repeatedly reduced by one, down to a certain bound, by replacing either of the two codes with an equivalent one. The reduction of the relative hull dimension applies to hulls taken with respect to the $e$-Gal… ▽ More Given two $q$-ary codes $C_1$ and $C_2$, the relative hull of $C_1$ with respect to $C_2$ is the intersection $C_1\cap C_2^\perp$. We prove that when $q>2$, the relative hull dimension can be repeatedly reduced by one, down to a certain bound, by replacing either of the two codes with an equivalent one. The reduction of the relative hull dimension applies to hulls taken with respect to the $e$-Galois inner product, which has as special cases both the Euclidean and Hermitian inner products. We give conditions under which the relative hull dimension can be increased by one via equivalent codes when $q>2$. We study some consequences of the relative hull properties on entanglement-assisted quantum error-correcting codes and prove the existence of new entanglement-assisted quantum error-correcting maximum distance separable codes, meaning those whose parameters satisfy the quantum Singleton bound. △ Less

Submitted 23 December, 2023; v1 submitted 29 December, 2022; originally announced December 2022.

MSC Class: 94B05; 81P70; 11T71; 14G50

Volatile-rich comets ejected early on during Solar System formation

Authors: S. E. Anderson, J. -M. Petit, B. Noyelles, O. Mousis, P. Rousselot

Abstract: Comet C/2016 R2 PanSTARRS (hereafter C/2016 R2) presents an unusually high N2/CO abundance ratio, as well as a heavy depletion in H2O, making it the only known comet of its kind. Understanding its dynamical history is therefore of essential importance as it would allow us to gain a clearer understanding of the evolution of planetesimal formation in our Solar System. Two studies have independently… ▽ More Comet C/2016 R2 PanSTARRS (hereafter C/2016 R2) presents an unusually high N2/CO abundance ratio, as well as a heavy depletion in H2O, making it the only known comet of its kind. Understanding its dynamical history is therefore of essential importance as it would allow us to gain a clearer understanding of the evolution of planetesimal formation in our Solar System. Two studies have independently estimated the possible origin of this comet from building blocks formed in a peculiar region of the protoplanetary disk, near the ice line of CO and N2. We intend to investigate the fates of objects formed from the building blocks in these regions. We hope to find a possible explanation for the lack of C/2016 R2-like comets in our Solar System. Using a numerical simulation of the early stages of Solar System formation, we track the dynamics of these objects in the Jum** Neptune scenario based on five different initial conditions for the protosolar disk. We integrate the positions of 250 000 planetesimals over time in order to analyze the evolution of their orbits and create a statistical profile of their expected permanent orbit. Results. We find that objects formed in the region of the CO- and N2- ice lines are highly likely to be sent towards the Oort Cloud or possibly ejected from the Solar System altogether on a relatively short timescale. In all our simulations, over 90% of clones formed in this region evolved into a hyperbolic trajectory, and between 1% and 10% were potentially captured by the Oort Cloud. The handful of comets that remained were either on long-period, highly eccentric orbits like C/2016 R2, or absorbed into the Edgeworth-Kuiper belt. Comets formed <15 au were predominantly ejected early in the formation timeline. As this is the formation zone likely to produce comets of this composition, this process could explain the lack of similar comets observed in the Solar System △ Less

Submitted 22 September, 2022; originally announced September 2022.

Comments: 7 pages, 5 figures

Journal ref: A&A 667, A32 (2022)

Power domination in cubic graphs and Cartesian products

Authors: Sarah E. Anderson, Kirsti Kuenzel

Abstract: The power domination problem focuses on finding the optimal placement of phase measurement units (PMUs) to monitor an electrical power network. In the context of graphs, the power domination number of a graph $G$, denoted $γ_P(G)$, is the minimum number of vertices needed to observe every vertex in the graph according to a specific set of observation rules. In \cite{ZKC_cubic}, Zhao et al. proved… ▽ More The power domination problem focuses on finding the optimal placement of phase measurement units (PMUs) to monitor an electrical power network. In the context of graphs, the power domination number of a graph $G$, denoted $γ_P(G)$, is the minimum number of vertices needed to observe every vertex in the graph according to a specific set of observation rules. In \cite{ZKC_cubic}, Zhao et al. proved that if $G$ is a connected claw-free cubic graph of order $n$, then $γ_P(G) \leq n/4$. In this paper, we show that if $G$ is a claw-free diamond-free cubic graph of order $n$, then $γ_P(G) \le n/6$, and this bound is sharp. We also provide new bounds on $γ_P(G \Box H)$ where $G\Box H$ is the Cartesian product of graphs $G$ and $H$. In the specific case that $G$ and $H$ are trees whose power domination number and domination number are equal, we show the Vizing-like inequality holds and $γ_P(G \Box H) \ge γ_P(G)γ_P(H)$. △ Less

Submitted 8 September, 2022; originally announced September 2022.

MSC Class: 05C69; 05C70

Graphs which satisfy a Vizing-like bound for power domination of Cartesian products

Authors: Sarah E. Anderson, Kirsti Kuenzel, Houston Schuerger

Abstract: Power domination is a two-step observation process that is used to monitor power networks and can be viewed as a combination of domination and zero forcing. Given a graph $G$, a subset $S\subseteq V(G)$ that can observe all vertices of $G$ using this process is known as a power dominating set of $G$, and the power domination number of $G$, $γ_P(G)$, is the minimum number of vertices in a power dom… ▽ More Power domination is a two-step observation process that is used to monitor power networks and can be viewed as a combination of domination and zero forcing. Given a graph $G$, a subset $S\subseteq V(G)$ that can observe all vertices of $G$ using this process is known as a power dominating set of $G$, and the power domination number of $G$, $γ_P(G)$, is the minimum number of vertices in a power dominating set. We introduce a new partition on the vertices of a graph to provide a lower bound for the power domination number. We also consider the power domination number of the Cartesian product of two graphs, $G \Box H$, and show certain graphs satisfy a Vizing-like bound with regards to the power domination number. In particular, we prove that for any two trees $T_1$ and $T_2$, $γ_P(T_1)γ_P(T_2) \leq γ_P(T_1 \Box T_2)$. △ Less

Submitted 8 September, 2022; originally announced September 2022.

MSC Class: 05C69; 05C70

The N$_2$ Production Rate in Comet C/2016 R2 (PanSTARRS)

Authors: Sarah E. Anderson, Philippe Rousselot, Benoît Noyelles, Cyrielle Opitom, Emmanuel Jehin, Damien Hutsemeker, Jean Manfroid

Abstract: Observations of comet C/2016 R2 (PanSTARRS) have revealed exceptionally bright emission bands of N$_2^+$, the strongest ever observed in a comet spectrum. Alternatively, it appears to be poor in CN compared to other comets, and remarkably depleted in H$_2$O. Here we quantify the N$_2$ production rate from N$_2^+$ emission lines using the Haser model. We derived effective parent and daughter scalel… ▽ More Observations of comet C/2016 R2 (PanSTARRS) have revealed exceptionally bright emission bands of N$_2^+$, the strongest ever observed in a comet spectrum. Alternatively, it appears to be poor in CN compared to other comets, and remarkably depleted in H$_2$O. Here we quantify the N$_2$ production rate from N$_2^+$ emission lines using the Haser model. We derived effective parent and daughter scalelengths for N2 producing N2+. This is the first direct measurement of such parameters. Using a revised fluorescence efficiency for N2+, the resulting production rate of molecular nitrogen is inferred to be Q(N$_2$) ~ 1 $\times 10^{28}$ molecules.s-1 on average for 11, 12, and 13 Feb. 2018, the highest for any known comet. Based on a CO production rate of Q(CO) ~ 1.1 $\times 10^{29}$ molecules.s-1, we find Q(N$-2$)/Q(CO)~0.09, which is consistent with the N$_2^+$/CO$^+$ ratio derived from the observed intensities of N$_2^+$ and CO$^+$ emission lines. We also measure significant variations in this production rate between our three observing nights, with Q(N$_2$) varying by plus or minus 20% according to the average value △ Less

Submitted 31 August, 2022; originally announced August 2022.

Comments: 8 pages, 6 figures

Journal ref: Monthly Notices of the Royal Astronomical Society, Volume 515, Issue 4, October 2022, Pages 5869-5876

On well-edge-dominated graphs

Authors: Sarah E. Anderson, Kirsti Kuenzel, Douglas F. Rall

Abstract: A graph is said to be well-edge-dominated if all its minimal edge dominating sets are minimum. It is known that every well-edge-dominated graph $G$ is also equimatchable, meaning that every maximal matching in $G$ is maximum. In this paper, we show that if $G$ is a connected, triangle-free, nonbipartite, well-edge-dominated graph, then $G$ is one of three graphs. We also characterize the well-edge… ▽ More A graph is said to be well-edge-dominated if all its minimal edge dominating sets are minimum. It is known that every well-edge-dominated graph $G$ is also equimatchable, meaning that every maximal matching in $G$ is maximum. In this paper, we show that if $G$ is a connected, triangle-free, nonbipartite, well-edge-dominated graph, then $G$ is one of three graphs. We also characterize the well-edge-dominated split graphs and Cartesian products. In particular, we show that a connected Cartesian product $G\Box H$ is well-edge-dominated, where $G$ and $H$ have order at least $2$, if and only if $G\Box H = K_2 \Box K_2$. △ Less

Submitted 13 October, 2021; originally announced October 2021.

Comments: 18 pages, 2 figures, 18 references

MSC Class: 05C69; 05C76; 05C75

Fully kinetic simulations of strong steady-state collisional planar plasma shocks

Authors: Steven E. Anderson, Luis Chacón, William T. Taitano, Andrei N. Simakov, Brett D. Keenan

Abstract: We report on the first steady-state simulations of strong plasma shocks with fully kinetic ions and electrons, independently confirmed by two fully kinetic codes (an Eulerian continuum and a Lagrangian particle-in-cell). While kinetic electrons do not fundamentally change the shock structure as compared with fluid electrons, we find an appreciable rearrangement of the preheat layer, associated wit… ▽ More We report on the first steady-state simulations of strong plasma shocks with fully kinetic ions and electrons, independently confirmed by two fully kinetic codes (an Eulerian continuum and a Lagrangian particle-in-cell). While kinetic electrons do not fundamentally change the shock structure as compared with fluid electrons, we find an appreciable rearrangement of the preheat layer, associated with nonlocal electron heat transport effects. The electron heat flux profile qualitatively agrees between kinetic and fluid electron models, suggesting a certain level of "stiffness", though substantial nonlocality is observed in the kinetic heat flux. We also find good agreement with nonlocal electron heat-flux closures proposed in the literature. Finally, in contrast to the classical hydrodynamic picture, we find a significant collapse in the "precursor" electric-field shock at the preheat layer edge, which correlates with the electron-temperature gradient relaxation. △ Less

Submitted 30 June, 2021; v1 submitted 24 June, 2021; originally announced June 2021.

Photoionization of Rydberg Atoms in Optical Lattices

Authors: Ryan Cardman, Jamie MacLennan, Sarah E. Anderson, Yun-Jhih Chen, Georg Raithel

Abstract: We develop a formalism for photoionization (PI) and potential energy curves (PECs) of Rydberg atoms in ponderomotive optical lattices and apply it to examples covering several regimes of the optical-lattice depth. The effect of lattice-induced PI on Rydberg-atom lifetime ranges from noticeable to highly dominant when compared with natural decay. The PI behavior is governed by the generally rapid d… ▽ More We develop a formalism for photoionization (PI) and potential energy curves (PECs) of Rydberg atoms in ponderomotive optical lattices and apply it to examples covering several regimes of the optical-lattice depth. The effect of lattice-induced PI on Rydberg-atom lifetime ranges from noticeable to highly dominant when compared with natural decay. The PI behavior is governed by the generally rapid decrease of the PI cross sections as a function of angular-momentum ($\ell$), and by lattice-induced $\ell$-mixing across the optical-lattice PECs. In GHz-deep lattices, $\ell$-mixing leads to a rich PEC structure, and the significant low-$\ell$ PI cross sections are distributed over many lattice-mixed Rydberg states. In lattices less than several tens-of-MHz deep, atoms on low-$\ell$ PECs are essentially $\ell$-mixing-free and maintain large PI cross sections, while atoms on high-$\ell$ PECs trend towards being PI-free. Characterization of PI in GHz-deep Rydberg-atom lattices may be beneficial for optical control and quantum-state manipulation of Rydberg atoms, while data on PI in shallower lattices are potentially useful in high-precision spectroscopy and quantum-computing applications of lattice-confined Rydberg atoms. △ Less

Submitted 6 July, 2021; v1 submitted 18 February, 2021; originally announced February 2021.

Product Throttling

Authors: Sarah E. Anderson, Karen L. Collins, Daniela Ferrero, Leslie Hogben, Carolyn Mayer, Ann N. Trenk, Shanise Walker

Abstract: Throttling addresses the question of minimizing the sum or the product of the resources used to accomplish a task and the time needed to complete that task for various graph searching processes. Graph parameters of interest include various types of zero forcing, power domination, and Cops and Robbers. We provide a survey of product throttling for these parameters. Throttling addresses the question of minimizing the sum or the product of the resources used to accomplish a task and the time needed to complete that task for various graph searching processes. Graph parameters of interest include various types of zero forcing, power domination, and Cops and Robbers. We provide a survey of product throttling for these parameters. △ Less

Submitted 26 September, 2021; v1 submitted 23 December, 2020; originally announced December 2020.

MSC Class: 05C15; 05C57; 05C69

Product throttling for power domination

Authors: Sarah E. Anderson, Karen L. Collins, Daniela Ferrero, Leslie Hogben, Carolyn Mayer, Ann N. Trenk, Shanise Walker

Abstract: The product power throttling number of a graph is defined to study product throttling for power domination. The domination number of a graph is an upper bound for its product power throttling number. It is established that the two parameters are equal for certain families including paths, cycles, complete graphs, unit interval graphs, and grid graphs (on the plane, cylinder, and torus). Families o… ▽ More The product power throttling number of a graph is defined to study product throttling for power domination. The domination number of a graph is an upper bound for its product power throttling number. It is established that the two parameters are equal for certain families including paths, cycles, complete graphs, unit interval graphs, and grid graphs (on the plane, cylinder, and torus). Families of graphs for which the product power throttling number is less than the domination number are also exhibited. Graphs with extremely high or low product power throttling number are characterized and bounds on the product power throttling number are established. △ Less

Submitted 3 December, 2020; v1 submitted 30 October, 2020; originally announced October 2020.

Comments: Corrected typographical error in Remark 4.2

Report number: SAND2020-11882 O MSC Class: 05C15; 05C57; 05C69

An Eulerian Vlasov-Fokker-Planck Algorithm for Spherical Implosion Simulations of Inertial Confinement Fusion Capsules

Authors: William T. Taitano, Brett D. Keenan, Luis Chacon, Steven E. Anderson, Hans R. Hammer, Andrei N. Simakov

Abstract: We present a numerical algorithm that enables a phase-space adaptive Eulerian Vlasov-Fokker-Planck (VFP) simulation of an inertial confinement fusion (ICF) capsule implosion. The approach relies on extending a recent mass, momentum, and energy conserving phase-space moving-mesh adaptivity strategy to spherical geometry. In configuration space, we employ a mesh motion partial differential equation… ▽ More We present a numerical algorithm that enables a phase-space adaptive Eulerian Vlasov-Fokker-Planck (VFP) simulation of an inertial confinement fusion (ICF) capsule implosion. The approach relies on extending a recent mass, momentum, and energy conserving phase-space moving-mesh adaptivity strategy to spherical geometry. In configuration space, we employ a mesh motion partial differential equation (MMPDE) strategy while, in velocity space, the mesh is expanded/contracted and shifted with the plasma's evolving temperature and drift velocity. The mesh motion is dealt with by transforming the underlying VFP equations into a computational (logical) coordinate, with the resulting inertial terms carefully discretized to ensure conservation. To deal with the spatial and temporally varying dynamics in a spherically imploding system, we have developed a novel nonlinear stabilization strategy for MMPDE in the configuration space. The strategy relies on a nonlinear optimization procedure that optimizes between mesh quality and the volumetric rate change of the mesh to ensure both accuracy and stability of the solution. Implosions of ICF capsules are driven by several boundary conditions: 1) an elastic moving wall boundary; 2) a time-dependent Maxwellian Dirichlet boundary; and 3) a pressure-driven Lagrangian boundary. Of these, the pressure-driven Lagrangian boundary driver is new to our knowledge. The implementation of our strategy is verified through a set of test problems, including the Guderley and Van-Dyke implosion problems --the first-ever reported using a Vlasov-Fokker-Planck model. △ Less

Submitted 13 January, 2021; v1 submitted 16 September, 2020; originally announced September 2020.

Comments: 62 pages, 34 figures

An efficient, conservative, time-implicit solver for the fully kinetic arbitrary-species 1D-2V Vlasov-Ampère system

Authors: Steven E. Anderson, William T. Taitano, Luis Chacón, Andrei N. Simakov

Abstract: We consider the solution of the fully kinetic (including electrons) Vlasov-Ampère system in a one-dimensional physical space and two-dimensional velocity space (1D-2V) for an arbitrary number of species with a time-implicit Eulerian algorithm. The problem of velocity-space meshing for disparate thermal and bulk velocities is dealt with by an adaptive coordinate transformation of the Vlasov equatio… ▽ More We consider the solution of the fully kinetic (including electrons) Vlasov-Ampère system in a one-dimensional physical space and two-dimensional velocity space (1D-2V) for an arbitrary number of species with a time-implicit Eulerian algorithm. The problem of velocity-space meshing for disparate thermal and bulk velocities is dealt with by an adaptive coordinate transformation of the Vlasov equation for each species, which is then discretized, including the resulting inertial terms. Mass, momentum, and energy are conserved, and Gauss's law is enforced to within the nonlinear convergence tolerance of the iterative solver through a set of nonlinear constraint functions while permitting significant flexibility in choosing discretizations in time, configuration, and velocity space. We mitigate the temporal stiffness introduced by, e.g., the plasma frequency through the use of high-order/low-order (HOLO) acceleration of the iterative implicit solver. We present several numerical results for canonical problems of varying degrees of complexity, including the multiscale ion-acoustic shock wave problem, which demonstrate the efficacy, accuracy, and efficiency of the scheme. △ Less

Submitted 1 July, 2020; v1 submitted 4 October, 2019; originally announced October 2019.

Journal ref: Journal of Computational Physics 419C (2020) 109686

On well-dominated graphs

Authors: Sarah E. Anderson, Kirsti Kuenzel, Douglas F. Rall

Abstract: A graph is \emph{well-dominated} if all of its minimal dominating sets have the same cardinality. We prove that at least one of the factors is well-dominated if the Cartesian product of two graphs is well-dominated. In addition, we show that the Cartesian product of two connected, triangle-free graphs is well-dominated if and only if both graphs are complete graphs of order $2$. Under the assumpti… ▽ More A graph is \emph{well-dominated} if all of its minimal dominating sets have the same cardinality. We prove that at least one of the factors is well-dominated if the Cartesian product of two graphs is well-dominated. In addition, we show that the Cartesian product of two connected, triangle-free graphs is well-dominated if and only if both graphs are complete graphs of order $2$. Under the assumption that at least one of the connected graphs $G$ or $H$ has no isolatable vertices, we prove that the direct product of $G$ and $H$ is well-dominated if and only if either $G=H=K_3$ or $G=K_2$ and $H$ is either the $4$-cycle or the corona of a connected graph. Furthermore, we show that the disjunctive product of two connected graphs is well-dominated if and only if one of the factors is a complete graph and the other factor has domination number at most $2$. △ Less

Submitted 22 September, 2019; originally announced September 2019.

Comments: 16 pages, 2 figures

MSC Class: 05C69; 05C76

On the Service Capacity Region of Accessing Erasure Coded Content

Authors: Mehmet Aktas, Sarah E. Anderson, Ann Johnston, Gauri Joshi, Swanand Kadhe, Gretchen L. Matthews, Carolyn Mayer, Emina Soljanin

Abstract: Cloud storage systems generally add redundancy in storing content files such that $K$ files are replicated or erasure coded and stored on $N > K$ nodes. In addition to providing reliability against failures, the redundant copies can be used to serve a larger volume of content access requests. A request for one of the files can be either be sent to a systematic node, or one of the repair groups. In… ▽ More Cloud storage systems generally add redundancy in storing content files such that $K$ files are replicated or erasure coded and stored on $N > K$ nodes. In addition to providing reliability against failures, the redundant copies can be used to serve a larger volume of content access requests. A request for one of the files can be either be sent to a systematic node, or one of the repair groups. In this paper, we seek to maximize the service capacity region, that is, the set of request arrival rates for the $K$ files that can be supported by a coded storage system. We explore two aspects of this problem: 1) for a given erasure code, how to optimally split incoming requests between systematic nodes and repair groups, and 2) choosing an underlying erasure code that maximizes the achievable service capacity region. In particular, we consider MDS and Simplex codes. Our analysis demonstrates that erasure coding makes the system more robust to skews in file popularity than simply replicating a file at multiple servers, and that coding and replication together can make the capacity region larger than either alone. △ Less

Submitted 9 October, 2017; originally announced October 2017.

Comments: To be published in 2017 55th Annual Allerton Conference on Communication, Control, and Computing

Representations of the Multicast Network Problem

Authors: Sarah E. Anderson, Wael Halbawi, Nathan Kaplan, Hiram H. López, Felice Manganiello, Emina Soljanin, Judy Walker

Abstract: We approach the problem of linear network coding for multicast networks from different perspectives. We introduce the notion of the coding points of a network, which are edges of the network where messages combine and coding occurs. We give an integer linear program that leads to choices of paths through the network that minimize the number of coding points. We introduce the code graph of a networ… ▽ More We approach the problem of linear network coding for multicast networks from different perspectives. We introduce the notion of the coding points of a network, which are edges of the network where messages combine and coding occurs. We give an integer linear program that leads to choices of paths through the network that minimize the number of coding points. We introduce the code graph of a network, a simplified directed graph that maintains the information essential to understanding the coding properties of the network. One of the main problems in network coding is to understand when the capacity of a multicast network is achieved with linear network coding over a finite field of size q. We explain how this problem can be interpreted in terms of rational points on certain algebraic varieties. △ Less

Submitted 20 January, 2017; originally announced January 2017.

Comments: 24 pages, 19 figures

Journal ref: 2016 Conference on Algebraic Geometry for Coding Theory and Cryptography, Association for Women in Mathematics Series, 9, 1-23 (2017). Springer, Cham

Forbidden atomic transitions driven by an intensity-modulated laser trap

Authors: Kaitlin R. Moore, Sarah E. Anderson, Georg Raithel

Abstract: Spectroscopy is an essential tool in understanding and manipulating quantum systems, such as atoms and molecules. The model describing spectroscopy includes a multipole-field interaction, which leads to established spectroscopic selection rules, and an interaction that is quadratic in the field, which is often neglected. However, spectroscopy using the quadratic (ponderomotive) interaction promise… ▽ More Spectroscopy is an essential tool in understanding and manipulating quantum systems, such as atoms and molecules. The model describing spectroscopy includes a multipole-field interaction, which leads to established spectroscopic selection rules, and an interaction that is quadratic in the field, which is often neglected. However, spectroscopy using the quadratic (ponderomotive) interaction promises two significant advantages over spectroscopy using the multipole-field interaction: flexible transition rules and vastly improved spatial addressability of the quantum system. For the first time, we demonstrate ponderomotive spectroscopy by using optical-lattice-trapped Rydberg atoms, pulsating the lattice light at a microwave frequency, and driving a microwave atomic transition that would otherwise be forbidden by established spectroscopic selection rules. This new ability to measure frequencies of previously inaccessible transitions makes possible improved determinations of atomic characteristics and constants underlying physics. In the spatial domain, the resolution of ponderomotive spectroscopy is orders of magnitude better than the transition frequency (and the corresponding diffraction limit) would suggest, promising single-site addressability in a dense particle array for quantum control and computing applications. Future advances in technology may allow ponderomotive spectroscopy to be extended to ground-state atoms and trapped molecules. △ Less

Submitted 14 September, 2014; originally announced September 2014.

Comments: Main manuscript, 19 pages; 5 figures; Supplementary information, 5 pages

Compound Perfect Squared Squares of the Order Twenties

Authors: Stuart E. Anderson

Abstract: P. J. Federico used the term low-order for perfect squared squares with at most 28 squares in their dissection. In 2010 low-order compound perfect squared squares (CPSSs) were completely enumerated. Up to symmetries of the square and its squared subrectangles there are 208 low-order CPSSs in orders 24 to 28. In 2012 the CPSSs of order 29 were completely enumerated, giving a total of 620 CPSSs up t… ▽ More P. J. Federico used the term low-order for perfect squared squares with at most 28 squares in their dissection. In 2010 low-order compound perfect squared squares (CPSSs) were completely enumerated. Up to symmetries of the square and its squared subrectangles there are 208 low-order CPSSs in orders 24 to 28. In 2012 the CPSSs of order 29 were completely enumerated, giving a total of 620 CPSSs up to order 29. △ Less

Submitted 18 June, 2013; v1 submitted 3 March, 2013; originally announced March 2013.

Comments: 44 pages, 10 figures. For associated pdf illustrations of enumerated compound perfect squared squares up to order 29, see http://squaring.net/downloads/downloads.html#cpss