SearcharxivSearch

arXiv subjects

Sebastian Meyer

Publications and source records attributed to Sebastian Meyer.

At least 19 recordsLinked to original sources

Almost Symmetric Linear Arc Monadic Datalog and Transitive Tournaments

We introduce $n$-almost symmetric Datalog and study $n$-almost symmetric linear arc monadic Datalog. We characterize the finite relational structures whose constraint satisfaction problem is solved by this Datalog fragment as those that can be primitive positively constructed from the transitive tournament on $n+2$ vertices. We also give characterizations in terms of a certain homomorphism duality (which we call $n$-fixed unfolded caterpillar duality) and in universal-algebraic terms (the existence of $k$-absorptive operations and of operations forming an elevator chain of length $n+1$). This article generalizes the results from Bodirsky and Starke about symmetric linear arc monadic Datalog.

cs.LO

Primitive Positive Constructions Among Finite Permutation Groups

Primitive positive constructions of first order structures have been shown to be a very useful tool in universal algebra for the study of constraint satisfaction problems. However, they seemed to be very rarely studied in classical algebra such as group theory. This paper fills in this gaps by looking at structures and obstructions based on permutation groups and giving a full classification in this sub-area. This special case is also very important for the generalization to all first order structures as every permutation group describes an easy-to-check necessary condition for the existence of primitive positive constructions, also between structures that are not at all linked to permutation groups.

math.GR

Understanding inhomogeneous crystallization dynamics of phase-change materials in the vicinity of metallic nanoantennas

Optical metasurfaces composed of metallic or dielectric scatterers (meta-atoms) promise a powerful way of tailoring light-matter interactions. Phase-change materials (PCMs) are prime candidates for non-volatile resonance tuning of metasurfaces based on a refractive index change. Precise resonance control can be achieved by locally applying laser pulses to crystallize a PCM, modifying the dielectric surrounding of meta-atoms. However, the complex crystallization kinetics of PCMs in the vicinity of metallic meta-atoms have not been studied yet. Here, we experimentally investigate metallic dimer antennas on top of the PCM Ge3Sb2Te6 and address these nanoantennas with laser pulses. Our study reveals inhomogeneous crystallization caused by the absorption and heat conduction of the metallic nanoantennas. A self-consistent multiphysics model, including electromagnetic, thermal, and phase-transition processes, is employed to simulate the crystallization and understand the resulting resonance shift of the antennas. This model enables the optimization of the laser parameters and the geometry of the meta-atoms to achieve an optimal crystallization pattern and resonance shift. Our work paves the way towards complex antenna geometries optimized for local addressing of PCMs to achieve sophisticated crystallization patterns, enabling on-demand programming of individual nanoantennas within metasurfaces.

physics.optics

A topological proof of the Hell-Ne\v{s}et\v{r}il dichotomy

We provide a new proof of a theorem of Hell and Ne\v{s}et\v{r}il [J. Comb. Theory B, 48(1):92-110, 1990] using tools from topological combinatorics based on ideas of Lov\'asz [J. Comb. Theory, Ser. A, 25(3):319-324, 1978]. The Hell-Ne\v{s}et\v{r}il Theorem provides a dichotomy of the graph homomorphism problem. It states that deciding whether there is a graph homomorphism from a given graph to a fixed graph $H$ is in P if $H$ is bipartite (or contains a self-loop), and is NP-complete otherwise. In our proof we combine topological combinatorics with the algebraic approach to constraint satisfaction problem.

cs.CC

Finite Simple Groups in the Primitive Positive Constructability Poset

We show that any clone over a finite domain that has a quasi Maltsev operation and fully symmetric operations of all arities has an incoming minion homomorphism from I, the clone of all idempotent operations on a two element set. We use this result to show that in the pp-constructability poset the lower covers of the structure with all relations that are invariant under I are the transitive tournament on three vertices and structures in one-to-one correspondence with all finite simple groups.

math.GR

A Dichotomy for Finite Abstract Simplicial Complexes

Given two finite abstract simplicial complexes A and B, one can define a new simplicial complex on the set of simplicial maps from A to B. After adding two technicalities, we call this complex Homsc(A, B). We prove the following dichotomy: For a fixed finite abstract simplicial complex B, either Homsc(A, B) is always a disjoint union of contractible spaces or every finite CW-complex can be obtained up to a homotopy equivalence as Homsc(A, B) by choosing A in a right way. We furthermore show that the first case is equivalent to the existence of a nontrivial social choice function and that in this case, the space itself is homotopy equivalent to a discrete set. Secondly, we give a generalization to finite relational structures and show that this dichotomy coincides with a complexity theoretic dichotomy for constraint satisfaction problems, namely in the first case, the problem is in P and in the second case NP-complete. This generalizes a result from [SW24] respectively arXiv:2307.03446 [cs.CC]

math.GN

Infinitary primitive positive definability over the real numbers with convex relations

On a finite structure, the polymorphism invariant relations are exactly the primitively positively definable relations. On infinite structures, these two sets of relations are different in general. Infinitary primitively positively definable relations are a natural intermediate concept which extends primitive positive definability by infinite conjunctions. We consider for every convex set $S\subset \mathbb{R}^n$ the structure of the real numbers $\mathbb{R}$ with addition, scalar multiplication, constants, and additionally the relation $S$. We prove that depending on $S$, the set of all relations with an infinitary primitive positive definition in this structure equals one out of six possible sets. This dependency gives a natural partition of the convex sets into six nonempty classes. We also give an elementary geometric description of the classes and a description in terms of linear maps. The classification also implies that there is no locally closed clone between the clone of affine combinations and the clone of convex combinations.

math.RA

Higher order topological defects in a moir\'e lattice

Topological defects are ubiquitous, they manifest in a wide variety of systems such as liquid crystals, magnets or superconductors. The recent quest for nonabelian anyons in condensed matter physics stimulates the interest for topological defects since they can be hosted in vortices in quantum magnets or topological superconductors. In addition to these vortex defects, in this study we propose to investigate edge dislocations in 2D magnets as new building blocks for topological physics since they can be described as vortices in the structural phase field. Here we demonstrate the existence of higher order topological dislocations within the higher order moir\'e pattern of the van der Waals 2D magnet CrCl3 deposited on Au(111). Surprizingly, these higher order dislocations arise from ordinary simple edge dislocations in the atomic lattice of CrCl3. We provide a theoretical framework explaining the higher order dislocations as vortex with a winding Chern number of 2. We expect that these original defects could stabilize some anyons either in a 2D quantum magnet or within a 2D superconductor coupled to it.

cond-mat.mes-hall

Engineering magnetic domain wall energies in multiferroic BiFeO$_3$ via epitaxial strain

Epitaxial strain has emerged as a powerful tool to tune magnetic and ferroelectric properties in functional materials such as in multiferroic perovskite oxides. Here, we use first-principles calculations to explore the evolution of magnetic interactions in the antiferromagnetic multiferroic BiFeO$_3$ (BFO), one of the most promising multiferroics for future technology. The epitaxial strain in BFO(001) oriented film is varied between $\varepsilon_{xx,yy}$ $\in$ $[-2\%, +2\%]$. We find that both strengths of the exchange interaction and Dzyaloshinskii-Moriya interaction (DMI) decrease linearly from compressive to tensile strain whereas the uniaxial magnetocrystalline anisotropy follows a parabolic behavior which lifts the energy degeneracy of the (111) easy plane of bulk BFO. From the trends of the magnetic interactions we can explain the destruction of cycloidal order in compressive strain as observed in experiments due to the increasing anisotropy energy. For tensile strain, we predict that the ground state remains unchanged as a function of strain. By using the domain wall (DW) energy, we envision the region where isolated chiral magnetic texture might occur as function of strain i.e. where the DW and the spin spiral energy are equal. This transition between $-1.5\%$ and $-0.5\%$ of strain should allow topologically stable magnetic states such as antiferromagnetic skyrmions and merons to occur. Hence, our work should trigger experimental and theoretical investigations in this range of strain.

cond-mat.mtrl-sci

Lifetime of coexisting sub-10 nm zero-field skyrmions and antiskyrmions

Magnetic skyrmions have raised high hopes for future spintronic devices. For many applications it would be of great advantage to have more than one metastable particle-like texture available. The coexistence of skyrmions and antiskyrmions has been proposed in inversion symmetric magnets with exchange frustration. However, so far only model systems have been studied and the lifetime of coexisting metastable topological spin structures has not been obtained. Here, we predict that skyrmions and antiskyrmions with diameters below 10 nm can coexist at zero magnetic field in a Rh/Co bilayer on the Ir(111) surface -- an experimentally feasible system. We show that the lifetimes of metastable skyrmions and antiskyrmions in the ferromagnetic ground state are above one hour for temperatures up to 75 K and 48 K, respectively. The entropic contribution to the nucleation and annihilation rates differs for skyrmions and antiskyrmions. This opens the route to thermally activated creation of coexisting skyrmions and antiskyrmions in frustrated magnets with Dzyaloshinskii-Moriya interaction.

cond-mat.mtrl-sci

Convolutional neural network-based single-shot speckle tracking for x-ray phase-contrast imaging

X-ray phase-contrast imaging offers enhanced sensitivity for weakly-attenuating materials, such as breast and brain tissue, but has yet to be widely implemented clinically due to high coherence requirements and expensive x-ray optics. Speckle-based phase contrast imaging has been proposed as an affordable and simple alternative; however, obtaining high-quality phase-contrast images requires accurate tracking of sample-induced speckle pattern modulations. This study introduced a convolutional neural network to accurately retrieve sub-pixel displacement fields from pairs of reference (i.e., without sample) and sample images for speckle tracking. Speckle patterns were generated utilizing an in-house wave-optical simulation tool. These images were then randomly deformed and attenuated to generate training and testing datasets. The performance of the model was evaluated and compared against conventional speckle tracking algorithms: zero-normalized cross-correlation and unified modulated pattern analysis. We demonstrate improved accuracy (1.7 times better than conventional speckle tracking), bias (2.6 times), and spatial resolution (2.3 times), as well as noise robustness, window size independence, and computational efficiency. In addition, the model was validated with a simulated geometric phantom. Thus, in this study, we propose a novel convolutional-neural-network-based speckle-tracking method with enhanced performance and robustness that offers improved alternative tracking while further expanding the potential applications of speckle-based phase contrast imaging.

physics.med-ph

Spin-current driven Dzyaloshinskii-Moriya interaction in the multiferroic BiFeO3 from first-principles

The electrical control of magnons opens up new ways to transport and process information for logic devices. In magnetoelectrical multiferroics, the Dzyaloshinskii-Moriya (DM) interaction directly allow for such a control and, hence, is of major importance. We determine the origin and the strength of the (converse) spin current DM interaction in the R3c bulk phase of the multiferroic BiFeO3 based on density functional theory. Our data supports only the existence of one DM interaction contribution originating from the spin current model. By exploring then magnon dispersion in the full Brillouin Zone, we show that the exchange is isotropic, but the DM interaction and anisotropy prefer any propagation and any magnetization direction within the full (111) plane. Our work emphasizes the significance of the asymmetric potential induced by the spin current over the structural asymmetry induced by the anionic octahedron in multiferroics such as BiFeO3.

cond-mat.mtrl-sci

A zero-inflated endemic-epidemic model with an application to measles time series in Germany

Count data with excessive zeros are often encountered when modelling infectious disease occurrence. The degree of zero inflation can vary over time due to non-epidemic periods as well as by age group or region. The existing endemic-epidemic modelling framework (aka HHH) lacks a proper treatment for surveillance data with excessive zeros as it is limited to Poisson and negative binomial distributions. In this paper, we propose a multivariate zero-inflated endemic-epidemic model with random effects to extend HHH. Parameters of the new zero-inflation and the HHH part of the model can be estimated jointly and efficiently via (penalized) maximum likelihood inference using analytical derivatives. A simulation study confirms proper convergence and coverage probabilities of confidence intervals. Applying the model to measles counts in the 16 German states, 2005--2018, shows that the added zero-inflation improves probabilistic forecasts.

stat.ME

Tuning exchange interactions in antiferromagnetic Fe/W(001) by 4d transition-metal overlayers

We use first-principles calculations based on density functional theory to study how the magnetic properties of an Fe monolayer on a W(001) surface -- exhibiting a $c(2 \times 2)$ antiferromagnetic ground state -- can be modified by an additional 4d transition-metal overlayer. To obtain an overview of how the 4d-band filling influences the exchange interactions in the Fe layer we have calculated the energy dispersion of spin spirals for 4d/Fe/2W unsupported quadlayers, in which the W(001)substrate is represented by only two atomic layers. Hybridization with the overlayer leads to a reduced ferromagnetic nearest-neighbor exchange interaction and the next-nearest neighbor exchange gains in strength. Surprisingly, we find that the $c(2 \times 2)$ antiferromagnetic state is unfavorable for all systems with a 4d overlayer. For 4d overlayers from the beginning (Nb) or end (Pd) of the series we find a ferromagnetic ground state. As one moves to the center of the series there is a transition via a spin spiral (Mo, Rh) to a $p (2 \times 1)$ antiferromagnetic ground state (Tc, Ru). We have studied the Mo, Ru, and Pd overlayer on Fe/W(001) representing the surface by a sufficiently large number of W layers to obtain bulk like properties in its center. The energy dispersion of spin spirals show qualitatively the same results as those from the 4\textit{d}/Fe/2W quadlayers. The Dzyaloshinskii-Moriya interaction calculated upon including spin-orbit coupling shows significant strength and considerable frustration effects. The calculated magnetocrystalline anisotropy energy is large as well. All 4d/Fe/W(001) films are potential candidates for complex non-collinear spin structures.

cond-mat.mtrl-sci

Topological-chiral magnetic interactions in ultrathin films at surfaces

We demonstrate that topological-chiral magnetic interactions can play a key role for magnetic ground states in ultrathin films at surfaces. Based on density functional theory we show that significant chiral-chiral interactions occur in hexagonal Mn monolayers due to large topological orbital moments which interact with the emergent magnetic field. Due to the competition with higher-order exchange interactions superposition states of spin spirals such as the 2Q state or a distorted 3Q state arise. Simulations of spin-polarized scanning tunneling microscopy images suggest that the distorted 3Q state could be the magnetic ground state of a Mn monolayer on Re(0001).

cond-mat.mtrl-sci

Trends of higher-order exchange interactions in transition-metal trilayers

We present a systematic study of higher-order exchange interactions beyond the pair-wise Heisenberg exchange in transition-metal trilayers based on density functional theory calculations. We show that these terms can play an important role in magnetic trilayers composed of a single hexagonal Fe or Co atomic layer sandwiched between $4d$ and $5d$ transition-metal layers. We study the dependence of the biquadratic and the three-site and four-site four spin interaction on the band filling of the $4d$ and $5d$ layers as well as the stacking sequence, i.e. fcc vs. hcp stacking. Our calculations reveal relatively small higher-order interactions for Co based trilayers. For Fe based trilayers with a Rh or Ir layer the higher-order terms can be on the same order of magnitude as pair-wise Heisenberg exchange. The trends obtained for freestanding trilayers are used to understand the higher-order interactions in ultrathin film systems on surfaces that are experimentally accessible. It is shown that hcp Rh/Fe/Ir(111) and hcp-Rh/Fe/Rh(111) exhibit the largest values for the biquadratic and the three-site four spin interaction of all systems under study. We further demonstrate that the three-site four spin interaction is responsible for the experimentally observed change of the magnetic ground state of Rh/Fe/Ir(111) from a spin spiral (single-Q) for fcc-Rh to a 2Q state for hcp-Rh. We find similar trends for Rh/Fe/Rh(111), i.e. replacing the Ir surface by the isoelectronic Rh surface. For Rh/Co/Ir(111), we obtain a negative value for the four-site four spin interaction which will lead to a reduced stability of magnetic skyrmions which are metastable in this film at zero magnetic field. In contrast, for Pd/Fe/Ir(111), the four-site four spin interaction is positive which leads to an enhanced stability of skyrmions.

cond-mat.mtrl-sci

The Potential of Combining Thermal Scanning Probes and Phase-Change Materials for Tunable Metasurfaces

Metasurfaces allow for the spatiotemporal variation of amplitude, phase, and polarization of optical wavefronts. Implementation of active tunability of metasurfaces promises compact flat optics capable of reconfigurable wavefront shaping. Phase-change materials (PCMs), such as germanium telluride or germanium antimony telluride, are a prominent material class enabling reconfigurable metasurfaces due to their large refractive index change upon structural transition. However, commonly employed laser-induced switching of PCMs limits the achievable feature sizes and thus, restricts device miniaturization. Here, we propose thermal scanning-probe-induced local switching of germanium telluride to realize near-infrared metasurfaces with feature sizes far below what is achievable with diffraction-limited optical switching. Our design is based on a planar multilayer stack and does not require fabrication of protruding dielectric or metallic resonators as commonly applied in the literature. Instead, we numerically demonstrate that a broad-band tuning of perfect absorption could be realized by the localized and controlled tip-induced crystallization of the PCM layer. The spectral response of the metasurface is explained using simple resonance mode analysis and numerical simulations. To facilitate experimental realization, we provide a detailed theoretical description of the tip-induced crystallization employing multiphysics simulations to demonstrate the great potential for fabricating compact reconfigurable metasurfaces. Our concept allows for tunable perfect absorption and can be applied not only for thermal imaging or sensing, but also for spatial frequency filtering.

physics.app-ph

Discovery of magnetic single- and triple-Q states in Mn/Re(0001)

We experimentally verify the existence of two model-type magnetic ground states which were previously predicted but so far unobserved. We find them in Mn monolayers on the Re(0001) surface using spin-polarized scanning tunneling microscopy. For fcc stacking of Mn the collinear row-wise antiferromagnetic state occurs, whereas for hcp Mn a three-dimensional spin structure appears, which is a superposition of three row-wise antiferromagnetic states and is known as triple-Q state. Density functional theory calculations elucidate the subtle interplay of different magnetic interactions to form these spin structures and provide insight into the role played by relativistic effects.

cond-mat.mes-hall