David Lund | arXiv Science

arXiv2026

On the Periodicity of k-distance Graphs

The $k$-distance graph $G^k$ of a graph $G$ has the same vertex set as $G$ and two vertices are adjacent if and only if their distance is $k$ in $G$. These graphs have been extensively studied for their connection properties. In this paper, we study various properties of these graphs, including clique number and periodicity. For all $k$, we show that there exists a $k$-distance graph that is weakly periodic for any size period. Our main result is a proof that if $k > 2$ then there exists a $k$-distance graph of any size (strong) period. Finally, we provide evidence that there exists an upper bound on the periodicity of a connected $2$-distance graph as a function of $|V|$.

math.CO↗

arXiv2020

PIFE-PIC: Parallel Immersed-Finite-Element Particle-In-Cell For 3-D Kinetic Simulations of Plasma-Material Interactions

This paper presents a recently developed particle simulation code package PIFE-PIC, which is a novel three-dimensional (3-D) Parallel Immersed-Finite-Element (IFE) Particle-in-Cell (PIC) simulation model for particle simulations of plasma-material interactions. This framework is based on the recently developed non-homogeneous electrostatic IFE-PIC algorithm, which is designed to handle complex plasma-material interface conditions associated with irregular geometries using a Cartesian-mesh-based PIC. Three-dimensional domain decomposition is utilized for both the electrostatic field solver with IFE and the particle operations in PIC to distribute the computation among multiple processors. A simulation of the orbital-motion-limited (OML) sheath of a dielectric sphere immersed in a stationary plasma is carried out to validate PIFE-PIC and profile the parallel performance of the code package. Furthermore, a large-scale simulation of plasma charging at a lunar crater containing 2 million PIC cells (10 million FE/IFE cells) and about 520 million particles, running for 20,000 PIC steps in about 109 wall-clock hours, is presented to demonstrate the high-performance computing capability of PIFE-PIC.

cs.MS↗