-
Linking number of grid models
Authors:
Senja Barthel,
Yuka Kotorii
Abstract:
This paper studies the linking numbers of random links within the grid model. The linking number is treated as a random variable on the isotopy classes of 2-component links, with the paper exploring its asymptotic growth as the diagram size increases. The main result is that the $u$th moment of the linking number for a random link is a polynomial in the grid size with degree $d\leq u$, and all odd…
▽ More
This paper studies the linking numbers of random links within the grid model. The linking number is treated as a random variable on the isotopy classes of 2-component links, with the paper exploring its asymptotic growth as the diagram size increases. The main result is that the $u$th moment of the linking number for a random link is a polynomial in the grid size with degree $d\leq u$, and all odd moments vanishing. The limits of the moments of the normalized linking number are computed, and it is shown that the distribution of the normalized linking number converges weakly as the grid size tends to infinity.
△ Less
Submitted 2 June, 2025;
originally announced June 2025.
-
Properties of leveled spatial graphs
Authors:
Fabio Buccoliero,
Senja Barthel
Abstract:
Leveled spatial graphs are studied regarding other spatial graph properties, including being free or paneled. New graph invariants are defined for an abstract graph permitting a leveled embedding: the level number and the hamiltonian level number for hamiltonian graphs. The level numbers for complete graphs and complete bipartite graphs are obtained.
Leveled spatial graphs are studied regarding other spatial graph properties, including being free or paneled. New graph invariants are defined for an abstract graph permitting a leveled embedding: the level number and the hamiltonian level number for hamiltonian graphs. The level numbers for complete graphs and complete bipartite graphs are obtained.
△ Less
Submitted 23 September, 2024;
originally announced September 2024.
-
Constructing embedded surfaces for cellular embeddings of leveled spatial graphs
Authors:
Senja Barthel,
Fabio Buccoliero
Abstract:
Finding a closed orientable surface $\mathcal{S}$ embedded in $\mathbb{R}^3$ where a given spatial graph $\mathcal{G} \subset \mathbb{R}^3$ cellular embeds is in general not possible. We therefore restrict our interest to the special class of spatial graphs that are leveled. We show that for leveled spatial graphs with a small number of levels, a surface $\mathcal{S}$ can always be found. The argu…
▽ More
Finding a closed orientable surface $\mathcal{S}$ embedded in $\mathbb{R}^3$ where a given spatial graph $\mathcal{G} \subset \mathbb{R}^3$ cellular embeds is in general not possible. We therefore restrict our interest to the special class of spatial graphs that are leveled. We show that for leveled spatial graphs with a small number of levels, a surface $\mathcal{S}$ can always be found. The argument is based on the idea of decomposing $\mathcal{G}$ into subgraphs that can be placed on a sphere and on handles that are attached to the sphere, together forming an embedding of $\mathcal{G}$ in $\mathcal{S}$. We generalize the procedure to an algorithm that, if successful, constructs $\mathcal{S}$ for leveled spatial graphs with any number of levels. We conjecture that all connected leveled embeddings can be cellular embedded with the presented algorithm.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
SELFIES and the future of molecular string representations
Authors:
Mario Krenn,
Qianxiang Ai,
Senja Barthel,
Nessa Carson,
Angelo Frei,
Nathan C. Frey,
Pascal Friederich,
Théophile Gaudin,
Alberto Alexander Gayle,
Kevin Maik Jablonka,
Rafael F. Lameiro,
Dominik Lemm,
Alston Lo,
Seyed Mohamad Moosavi,
José Manuel Nápoles-Duarte,
AkshatKumar Nigam,
Robert Pollice,
Kohulan Rajan,
Ulrich Schatzschneider,
Philippe Schwaller,
Marta Skreta,
Berend Smit,
Felix Strieth-Kalthoff,
Chong Sun,
Gary Tom
, et al. (6 additional authors not shown)
Abstract:
Artificial intelligence (AI) and machine learning (ML) are expanding in popularity for broad applications to challenging tasks in chemistry and materials science. Examples include the prediction of properties, the discovery of new reaction pathways, or the design of new molecules. The machine needs to read and write fluently in a chemical language for each of these tasks. Strings are a common tool…
▽ More
Artificial intelligence (AI) and machine learning (ML) are expanding in popularity for broad applications to challenging tasks in chemistry and materials science. Examples include the prediction of properties, the discovery of new reaction pathways, or the design of new molecules. The machine needs to read and write fluently in a chemical language for each of these tasks. Strings are a common tool to represent molecular graphs, and the most popular molecular string representation, SMILES, has powered cheminformatics since the late 1980s. However, in the context of AI and ML in chemistry, SMILES has several shortcomings -- most pertinently, most combinations of symbols lead to invalid results with no valid chemical interpretation. To overcome this issue, a new language for molecules was introduced in 2020 that guarantees 100\% robustness: SELFIES (SELF-referencIng Embedded Strings). SELFIES has since simplified and enabled numerous new applications in chemistry. In this manuscript, we look to the future and discuss molecular string representations, along with their respective opportunities and challenges. We propose 16 concrete Future Projects for robust molecular representations. These involve the extension toward new chemical domains, exciting questions at the interface of AI and robust languages and interpretability for both humans and machines. We hope that these proposals will inspire several follow-up works exploiting the full potential of molecular string representations for the future of AI in chemistry and materials science.
△ Less
Submitted 31 March, 2022;
originally announced April 2022.
-
Note on minimal number of skewed unit cells for periodic distance calculation
Authors:
Senja Barthel
Abstract:
How many copies of a parallelepiped are needed to ensure that for every point in the parallelepiped a copy of each other point exists, such that the distance between them equals the distance of the pair of points when the opposite sites of the parallelepiped are identified? This question is answered in Euclidean space by constructing the smallest domain that fulfills the above condition. We also d…
▽ More
How many copies of a parallelepiped are needed to ensure that for every point in the parallelepiped a copy of each other point exists, such that the distance between them equals the distance of the pair of points when the opposite sites of the parallelepiped are identified? This question is answered in Euclidean space by constructing the smallest domain that fulfills the above condition. We also describe how to obtain all primitive cells of a lattice (i.e., closures of fundamental domains) that realise the smallest number of copies needed and give them explicitly in 2D and 3D.
△ Less
Submitted 16 July, 2018;
originally announced July 2018.
-
Realistic theory of electronic correlations in nanoscopic systems
Authors:
M. Schüler,
S. Barthel,
T. Wehling,
M. Karolak,
A. Valli,
G. Sangiovanni
Abstract:
Nanostructures with open shell transition metal or molecular constituents host often strong electronic correlations and are highly sensitive to atomistic material details. This tutorial review discusses method developments and applications of theoretical approaches for the realistic description of the electronic and magnetic properties of nanostructures with correlated electrons. First, the implem…
▽ More
Nanostructures with open shell transition metal or molecular constituents host often strong electronic correlations and are highly sensitive to atomistic material details. This tutorial review discusses method developments and applications of theoretical approaches for the realistic description of the electronic and magnetic properties of nanostructures with correlated electrons. First, the implementation of a flexible interface between density functional theory and a variant of dynamical mean field theory (DMFT) highly suitable for the simulation of complex correlated structures is explained and illustrated. On the DMFT side, this interface is largely based on recent developments of quantum Monte Carlo and exact diagonalization techniques allowing for efficient descriptions of general four fermion Coulomb interactions, reduced symmetries and spin-orbit coupling, which are explained here. With the examples of the Cr (001) surfaces, magnetic adatoms, and molecular systems it is shown how the interplay of Hubbard U and Hund's J determines charge and spin fluctuations and how these interactions drive different sorts of correlation effects in nanosystems. Non-local interactions and correlations present a particular challenge for the theory of low dimensional systems. We present our method developments addressing these two challenges, i.e., advancements of the dynamical vertex approximation and a combination of the constrained random phase approximation with continuum medium theories. We demonstrate how non-local interaction and correlation phenomena are controlled not only by dimensionality but also by coupling to the environment which is typically important for determining the physics of nanosystems.
△ Less
Submitted 26 July, 2017;
originally announced July 2017.
-
Pore-geometry recognition: on the importance of quantifying similarity in nanoporous materials
Authors:
Yongjin Lee,
Senja D. Barthel,
Paweł Dłotko,
S. Mohamad Moosavi,
Kathryn Hess,
Berend Smit
Abstract:
In most applications of nanoporous materials the pore structure is as important as the chemical composition as a determinant of performance. For example, one can alter performance in applications like carbon capture or methane storage by orders of magnitude by only modifying the pore structure (1,2). For these applications it is therefore important to identify the optimal pore geometry and use thi…
▽ More
In most applications of nanoporous materials the pore structure is as important as the chemical composition as a determinant of performance. For example, one can alter performance in applications like carbon capture or methane storage by orders of magnitude by only modifying the pore structure (1,2). For these applications it is therefore important to identify the optimal pore geometry and use this information to find similar materials. However, the mathematical language and tools to identify materials with similar pore structures, but different composition, has been lacking. Here we develop a pore recognition approach to quantify similarity of pore structures and classify them using topological data analysis (3,4). Our approach allows us to identify materials with similar pore geometries, and to screen for materials that are similar to given top-performing structures. Using methane storage as a case study, we also show that materials can be divided into topologically distinct classes -- and that each class requires different optimization strategies. In this work we have focused on pore space, but our topological approach can be generalised to quantify similarity of any geometric object, which, given the many different Materials Genomics initiatives (5,6), opens many interesting avenues for big-data science.
△ Less
Submitted 19 January, 2017;
originally announced January 2017.
-
Many-body effects on Cr(001) surfaces: An LDA+DMFT study
Authors:
M. Schüler,
S. Barthel,
M. Karolak,
A. I. Poteryaev,
A. I. Lichtenstein,
M. I. Katsnelson,
G. Sangiovanni,
T. O. Wehling
Abstract:
The electronic structure of the Cr(001) surface with its sharp resonance at the Fermi level is a subject of controversial debate of many experimental and theoretical works. To date, it is unclear whether the origin of this resonance is an orbital Kondo or an electron-phonon coupling effect. We have combined ab initio density functional calculations with dynamical mean-field simulations to calculat…
▽ More
The electronic structure of the Cr(001) surface with its sharp resonance at the Fermi level is a subject of controversial debate of many experimental and theoretical works. To date, it is unclear whether the origin of this resonance is an orbital Kondo or an electron-phonon coupling effect. We have combined ab initio density functional calculations with dynamical mean-field simulations to calculate the orbitally resolved spectral function of the Cr(001) surface. The calculated orbital character and shape of the spectrum is in agreement with data from (inverse) photoemission experiments. We find that dynamic electron correlations crucially influence the surface electronic structure and lead to a low energy resonance in the $d_{z^2}$ and $d_{xz/yz}$ orbitals. Our results help to reconvene controversial experimental results from (I)PES and STM measurements.
△ Less
Submitted 11 May, 2016; v1 submitted 3 December, 2015;
originally announced December 2015.
-
On chirality of toroidal embeddings of polyhedral graphs
Authors:
Senja Barthel
Abstract:
We investigate properties of spatial graphs on the standard torus. It is known that nontrivial embeddings of planar graphs in the torus contain a nontrivial knot or a nonsplit link due to [1],[2]. Building on this and using the chirality of torus knots and links [3],[4], we prove that nontrivial embeddings of simple 3-connected planar graphs in the standard torus are chiral. For the case that the…
▽ More
We investigate properties of spatial graphs on the standard torus. It is known that nontrivial embeddings of planar graphs in the torus contain a nontrivial knot or a nonsplit link due to [1],[2]. Building on this and using the chirality of torus knots and links [3],[4], we prove that nontrivial embeddings of simple 3-connected planar graphs in the standard torus are chiral. For the case that the spatial graph contains a nontrivial knot, the statement was shown by Castle [5]. We give an alternative proof using minors instead of the Euler characteristic. To prove the case in which the graph embedding contains a nonsplit link, we show the chirality of Hopf ladders with at least three rungs, thus generalising a theorem of Simon [6].
△ Less
Submitted 6 April, 2017; v1 submitted 22 May, 2015;
originally announced May 2015.
-
Toroidal embeddings of abstractly planar graphs are knotted or linked
Authors:
Senja Barthel,
Dorothy Buck
Abstract:
We give explicit deformations of embeddings of abstractly planar graphs that lie on the standard torus $T^2 \subset \mathbb{R}^3$ and that contain neither a nontrivial knot nor a nonsplit link into the plane. It follows that ravels do not embed on the torus. Our results provide general insight into properties of molecules that are synthesized on a torus.
We give explicit deformations of embeddings of abstractly planar graphs that lie on the standard torus $T^2 \subset \mathbb{R}^3$ and that contain neither a nontrivial knot nor a nonsplit link into the plane. It follows that ravels do not embed on the torus. Our results provide general insight into properties of molecules that are synthesized on a torus.
△ Less
Submitted 7 May, 2019; v1 submitted 21 May, 2015;
originally announced May 2015.
-
There exist no Minimally Knotted Planar Spatial Graphs on the Torus
Authors:
Senja Barthel
Abstract:
We show that all nontrivial embeddings of planar graphs on the torus contain a nontrivial knot or a nonsplit link. This is equivalent to showing that no minimally knotted planar spatial graphs on the torus exist that contain neither a nontrivial knot nor a nonsplit link all of whose components are unknots.
We show that all nontrivial embeddings of planar graphs on the torus contain a nontrivial knot or a nonsplit link. This is equivalent to showing that no minimally knotted planar spatial graphs on the torus exist that contain neither a nontrivial knot nor a nonsplit link all of whose components are unknots.
△ Less
Submitted 2 May, 2019; v1 submitted 27 November, 2014;
originally announced November 2014.
-
Electronic Transport in Graphene with Aggregated Hydrogen Adatoms
Authors:
Fernando Gargiulo,
Gabriel Autès,
Naunidh Virk,
Stefan Barthel,
Malte Rösner,
Lisa R. M. Toller,
Tim O. Wehling,
Oleg V. Yazyev
Abstract:
Hydrogen adatoms and other species covalently bound to graphene act as resonant scattering centers affecting the electronic transport properties and inducing Anderson localization. We show that attractive interactions between adatoms on graphene and their diffusion mobility strongly modify the spatial distribution, thus fully eliminating isolated adatoms and increasing the population of larger siz…
▽ More
Hydrogen adatoms and other species covalently bound to graphene act as resonant scattering centers affecting the electronic transport properties and inducing Anderson localization. We show that attractive interactions between adatoms on graphene and their diffusion mobility strongly modify the spatial distribution, thus fully eliminating isolated adatoms and increasing the population of larger size adatom aggregates. Our scaling analysis shows that such aggregation of adatoms increases conductance by up to several orders of magnitude and results in significant extension of the Anderson localization length in the strong localization regime. We introduce a simple definition of the effective adatom concentration $x^\star$ , which describes the transport properties of both random and correlated distributions of hydrogen adatoms on graphene across a broad range of concentrations.
△ Less
Submitted 1 August, 2014;
originally announced August 2014.
-
Determination of the Fermi Level Position in Dilute Magnetic Ga$_{1-x}$Mn$_{x}$N Films
Authors:
Stefan Barthel,
Gerd Kunert,
Mariuca Gartner,
Mihai Stoica,
Daniel Mourad,
Carsten Kruse,
Stephan Figge,
Detlef Hommel,
Gerd Czycholl
Abstract:
We report on a combined theoretical and experimental determination of the Fermi level position in wurtzite Ga$_{1-x}$Mn$_{x}$N films with $x=4\%$ and $x=10\%$ as grown by molecular beam epitaxy. By means of ellipsometric measurements the real part of the frequency-dependent conductivity is determined. An electronic model in the framework of the effective bond-orbital model is parameterized in orde…
▽ More
We report on a combined theoretical and experimental determination of the Fermi level position in wurtzite Ga$_{1-x}$Mn$_{x}$N films with $x=4\%$ and $x=10\%$ as grown by molecular beam epitaxy. By means of ellipsometric measurements the real part of the frequency-dependent conductivity is determined. An electronic model in the framework of the effective bond-orbital model is parameterized in order to theoretically reproduce the measured transport properties. Predictions for the long-wavelength behaviour as a function of the Fermi level are made. The corresponding density of states obtained in this model is in qualitative agreement with first-principle calculations. The absence of a significant experimental peak in the AC conductivity for small frequencies indicates that the Fermi level lies in a gap between two Mn-related impurity bands in the host band gap.
△ Less
Submitted 12 March, 2014; v1 submitted 27 January, 2014;
originally announced January 2014.
-
Quantum-Confined Stark Effect in polar and nonpolar Wurtzite InN/GaN Heterostructures: Influence on Electronic Structure and Compensation by Coulomb Attraction
Authors:
Stefan Barthel,
Kolja Schuh,
Oliver Marquardt,
Tilmann Hickel,
Jörg Neugebauer,
Frank Jahnke,
Gerd Czycholl
Abstract:
In this paper we systematically analyze the electronic structures of polar and nonpolar wurtzite-InN/GaN quantum dots and their modification due to the quantum-confined Stark effect caused by intrinsic fields. This is achieved by combining continuum elasticity theory with an empirical tight binding model to describe the elastic and single-particle electronic properties in these nitride systems. Ba…
▽ More
In this paper we systematically analyze the electronic structures of polar and nonpolar wurtzite-InN/GaN quantum dots and their modification due to the quantum-confined Stark effect caused by intrinsic fields. This is achieved by combining continuum elasticity theory with an empirical tight binding model to describe the elastic and single-particle electronic properties in these nitride systems. Based on these results, a many-body treatment is used to determine optical absorption spectra. The efficiency of optical transitions depends on the interplay between the Coulomb interaction and the quantum-confined Stark effect. We introduce an effective confinement potential which represents the electronic structure under the influence of the intrinsic polarization fields and calculate the needed strength of Coulomb interaction to diminish the separation of electrons and holes.
△ Less
Submitted 11 January, 2013;
originally announced January 2013.
-
Effective Heisenberg exchange integrals of diluted magnetic semiconductors determined within realistic multi-band tight-binding models
Authors:
Stefan Barthel,
Gerd Czycholl,
Georges Bouzerar
Abstract:
Diluted magnetic semiconductors (DMS) like Ga$_{1-x}$Mn$_{x}$As are described by a realistic tight-binding model (TBM) for the (valence) bands of GaAs, by a Zener (J-)term modeling the coupling of the localized Mn-spins to the spins of the valence band electrons, and by an additional potential scattering (V-) term due to the Mn-impurities. We calculate the effective (Heisenberg) exchange interacti…
▽ More
Diluted magnetic semiconductors (DMS) like Ga$_{1-x}$Mn$_{x}$As are described by a realistic tight-binding model (TBM) for the (valence) bands of GaAs, by a Zener (J-)term modeling the coupling of the localized Mn-spins to the spins of the valence band electrons, and by an additional potential scattering (V-) term due to the Mn-impurities. We calculate the effective (Heisenberg) exchange interaction between two Mn-moments mediated by the valence electrons. The influence of the number of bands taken into account (6-band or 8-band TBM) and of the potential (impurity) scattering V-term is investigated. We find that for realistic values of the parameters Ð the indirect exchange integrals show a long-range, oscillating (RKKY-like) behavior, if the V-term is neglected, probably leading to spin-glass behavior rather than magnetic order. But by including a V-term of a realistic magnitude the exchange couplings become short ranged and mainly positive allowing for the possibility of ferromagnetic order. Our results are in good agreement with available results of ab-initio treatments.
△ Less
Submitted 29 November, 2012;
originally announced November 2012.
-
Origins of shortcomings in recent realistic multiband Monte-Carlo studies for GaMnAs
Authors:
Stefan Barthel,
Gerd Czycholl,
Georges Bouzerar
Abstract:
Magnetic properties of Mn-doped GaAs are re-investigated within a realistic multiband description of the host valence bands. We explicitely demonstrate that the recent Monte Carlo (MC) simulations performed on a large scale supercomputer suffer from severe shortcomings. Indeed, it is shown, using identical parameters that (i) the calculated Zeeman-splitting largely underestimates that obtained fro…
▽ More
Magnetic properties of Mn-doped GaAs are re-investigated within a realistic multiband description of the host valence bands. We explicitely demonstrate that the recent Monte Carlo (MC) simulations performed on a large scale supercomputer suffer from severe shortcomings. Indeed, it is shown, using identical parameters that (i) the calculated Zeeman-splitting largely underestimates that obtained from first principle studies, (ii) the couplings exhibit strong RKKY oscillations, (iii) the stability region for ferromagnetism is much narrower than obtained previously and (iv) the calculated Curie temperatures appear to be at least one order of magnitudes smaller. We show that the proposed choice of physical parameters cannot describe the physics in (Ga,Mn)As.
△ Less
Submitted 23 July, 2011;
originally announced July 2011.
-
Multiband effective bond-orbital model for nitride semiconductors with wurtzite structure
Authors:
Daniel Mourad,
Stefan Barthel,
Gerd Czycholl
Abstract:
A multiband empirical tight-binding model for group-III-nitride semiconductors with a wurtzite structure has been developed and applied to both bulk systems and embedded quantum dots. As a minimal basis set we assume one s-orbital and three p-orbitals, localized in the unit cell of the hexagonal Bravais lattice, from which one conduction band and three valence bands are formed. Non-vanishing mat…
▽ More
A multiband empirical tight-binding model for group-III-nitride semiconductors with a wurtzite structure has been developed and applied to both bulk systems and embedded quantum dots. As a minimal basis set we assume one s-orbital and three p-orbitals, localized in the unit cell of the hexagonal Bravais lattice, from which one conduction band and three valence bands are formed. Non-vanishing matrix elements up to second nearest neighbors are taken into account. These matrix elements are determined so that the resulting tight-binding band structure reproduces the known Gamma-point parameters, which are also used in recent kp-treatments. Furthermore, the tight-binding band structure can also be fitted to the band energies at other special symmetry points of the Brillouin zone boundary, known from experiment or from first-principle calculations. In this paper, we describe details of the parametrization and present the resulting tight-binding band structures of bulk GaN, AlN, and InN with a wurtzite structure. As a first application to nanostructures, we present results for the single-particle electronic properties of lens-shaped InN quantum dots embedded in a GaN matrix.
△ Less
Submitted 19 April, 2010; v1 submitted 21 January, 2010;
originally announced January 2010.