-
End-to-End Reliability in Wireless IEEE 802.1Qbv Time-Sensitive Networks
Authors:
S. Egger,
J. Gross,
J. Sachs,
G. P. Sharma,
C. Becker,
F. Dürr
Abstract:
Industrial cyber-physical systems require dependable network communication with formal end-to-end reliability guarantees. Striving towards this goal, recent efforts aim to advance the integration of 5G into Time-Sensitive Networking (TSN). However, we show that IEEE 802.1Qbv TSN schedulers that are unattuned to 5G packet delay variations may jeopardize any reliability guarantees provided by the 5G…
▽ More
Industrial cyber-physical systems require dependable network communication with formal end-to-end reliability guarantees. Striving towards this goal, recent efforts aim to advance the integration of 5G into Time-Sensitive Networking (TSN). However, we show that IEEE 802.1Qbv TSN schedulers that are unattuned to 5G packet delay variations may jeopardize any reliability guarantees provided by the 5G system. We demonstrate this on a case where a 99.99% reliability in the inner 5G network diminishes to below 10% when looking at end-to-end communication in TSN. In this paper, we overcome this shortcoming by introducing Full Interleaving Packet Scheduling (FIPS) as a wireless-friendly IEEE 802.1Qbv scheduler. To the best of our knowledge, FIPS is the first to provide formal end-to-end QoS guarantees in wireless TSN. FIPS allows a controlled batching of TSN streams, which improves schedulability in terms of the number of wireless TSN streams by a factor of up to x45. Even in failure cases, FIPS isolates the otherwise cascading QoS violations to the affected streams and protects all other streams. With formal end-to-end reliability, improved schedulability, and fault isolation, FIPS makes a substantial advance towards dependability in wireless TSN.
△ Less
Submitted 17 February, 2025;
originally announced February 2025.
-
Predictability of Performance in Communication Networks Under Markovian Dynamics
Authors:
Samie Mostafavi,
Simon Egger,
György Dán,
James Gross
Abstract:
With the emergence of time-critical applications in modern communication networks, there is a growing demand for proactive network adaptation and quality of service (QoS) prediction. However, a fundamental question remains largely unexplored: how can we quantify and achieve more predictable communication systems in terms of performance? To address this gap, this paper introduces a theoretical fram…
▽ More
With the emergence of time-critical applications in modern communication networks, there is a growing demand for proactive network adaptation and quality of service (QoS) prediction. However, a fundamental question remains largely unexplored: how can we quantify and achieve more predictable communication systems in terms of performance? To address this gap, this paper introduces a theoretical framework for defining and analyzing predictability in communication systems, with a focus on the impact of observations for performance forecasting. We establish a mathematical definition of predictability based on the total variation distance between forecast and marginal performance distributions. A system is deemed unpredictable when the forecast distribution, providing the most comprehensive characterization of future states using all accessible information, is indistinguishable from the marginal distribution, which depicts the system's behavior without any observational input. This framework is applied to multi-hop systems under Markovian conditions, with a detailed analysis of Geo/Geo/1 queuing models in both single-hop and multi-hop scenarios. We derive exact and approximate expressions for predictability in these systems, as well as upper bounds based on spectral analysis of the underlying Markov chains. Our results have implications for the design of efficient monitoring and prediction mechanisms in future communication networks aiming to provide deterministic services.
△ Less
Submitted 25 April, 2025; v1 submitted 23 August, 2024;
originally announced August 2024.
-
Architectural Influence on Variational Quantum Circuits in Multi-Agent Reinforcement Learning: Evolutionary Strategies for Optimization
Authors:
Michael Kölle,
Karola Schneider,
Sabrina Egger,
Felix Topp,
Thomy Phan,
Philipp Altmann,
Jonas Nüßlein,
Claudia Linnhoff-Popien
Abstract:
In recent years, Multi-Agent Reinforcement Learning (MARL) has found application in numerous areas of science and industry, such as autonomous driving, telecommunications, and global health. Nevertheless, MARL suffers from, for instance, an exponential growth of dimensions. Inherent properties of quantum mechanics help to overcome these limitations, e.g., by significantly reducing the number of tr…
▽ More
In recent years, Multi-Agent Reinforcement Learning (MARL) has found application in numerous areas of science and industry, such as autonomous driving, telecommunications, and global health. Nevertheless, MARL suffers from, for instance, an exponential growth of dimensions. Inherent properties of quantum mechanics help to overcome these limitations, e.g., by significantly reducing the number of trainable parameters. Previous studies have developed an approach that uses gradient-free quantum Reinforcement Learning and evolutionary optimization for variational quantum circuits (VQCs) to reduce the trainable parameters and avoid barren plateaus as well as vanishing gradients. This leads to a significantly better performance of VQCs compared to classical neural networks with a similar number of trainable parameters and a reduction in the number of parameters by more than 97 \% compared to similarly good neural networks. We extend an approach of Kölle et al. by proposing a Gate-Based, a Layer-Based, and a Prototype-Based concept to mutate and recombine VQCs. Our results show the best performance for mutation-only strategies and the Gate-Based approach. In particular, we observe a significantly better score, higher total and own collected coins, as well as a superior own coin rate for the best agent when evaluated in the Coin Game environment.
△ Less
Submitted 30 July, 2024;
originally announced July 2024.
-
Defining the spectral position of a Neumann domain
Authors:
Ram Band,
Graham Cox,
Sebastian Egger
Abstract:
A Laplacian eigenfunction on a two-dimensional Riemannian manifold provides a natural partition into Neumann domains (a.k.a. a Morse--Smale complex). This partition is generated by gradient flow lines of the eigenfunction, which bound the so-called Neumann domains. We prove that the Neumann Laplacian defined on a Neumann domain is self-adjoint and has a purely discrete spectrum. In addition, we pr…
▽ More
A Laplacian eigenfunction on a two-dimensional Riemannian manifold provides a natural partition into Neumann domains (a.k.a. a Morse--Smale complex). This partition is generated by gradient flow lines of the eigenfunction, which bound the so-called Neumann domains. We prove that the Neumann Laplacian defined on a Neumann domain is self-adjoint and has a purely discrete spectrum. In addition, we prove that the restriction of an eigenfunction to any one of its Neumann domains is an eigenfunction of the Neumann Laplacian. By comparison, similar statements about the Dirichlet Laplacian on a nodal domain of an eigenfunction are basic and well-known. The difficulty here is that the boundary of a Neumann domain may have cusps and cracks, so standard results about Sobolev spaces are not available.
Another very useful common fact is that the restricted eigenfunction on a nodal domain is the first eigenfunction of the Dirichlet Laplacian. This is no longer true for a Neumann domain. Our results enable the investigation of the resulting spectral position problem for Neumann domains, which is much more involved than its nodal analogue.
△ Less
Submitted 28 April, 2021; v1 submitted 30 September, 2020;
originally announced September 2020.
-
Attractive conical surfaces create infinitely many bound states
Authors:
Sebastian Egger,
Joachim Kerner,
Konstantin Pankrashkin
Abstract:
In this paper we study spectral properties of a three-dimensional Schrödinger operator $-Δ+V$ with a potential $V$ given, modulo rapidly decaying terms, by a function of the distance of $x \in \mathbb{R}^3$ to an infinite conical hypersurface with a smooth cross-section. As a main result we show that there are infinitely many discrete eigenvalues accumulating at the bottom of the essential spectru…
▽ More
In this paper we study spectral properties of a three-dimensional Schrödinger operator $-Δ+V$ with a potential $V$ given, modulo rapidly decaying terms, by a function of the distance of $x \in \mathbb{R}^3$ to an infinite conical hypersurface with a smooth cross-section. As a main result we show that there are infinitely many discrete eigenvalues accumulating at the bottom of the essential spectrum which itself is identified as the ground-state energy of a certain one-dimensional operator. Most importantly, based on a result of Kirsch and Simon we are able to establish the asymptotic behavior of the eigenvalue counting function using an explicit spectral-geometric quantity associated with the cross-section. This shows a universal character of some previous results on conical layers and $δ$-potentials created by conical surfaces.
△ Less
Submitted 7 August, 2019;
originally announced August 2019.
-
Bound states of a pair of particles on the half-line with a general interaction potential
Authors:
Sebastian Egger,
Joachim Kerner,
Konstantin Pankrashkin
Abstract:
In this paper we study an interacting two-particle system on the positive half-line. We focus on spectral properties of the Hamiltonian for a large class of two-particle potentials. We characterize the essential spectrum and prove, as a main result, the existence of eigenvalues below the bottom of it. We also prove that the discrete spectrum contains only finitely many eigenvalues.
In this paper we study an interacting two-particle system on the positive half-line. We focus on spectral properties of the Hamiltonian for a large class of two-particle potentials. We characterize the essential spectrum and prove, as a main result, the existence of eigenvalues below the bottom of it. We also prove that the discrete spectrum contains only finitely many eigenvalues.
△ Less
Submitted 16 December, 2018;
originally announced December 2018.
-
An asymptotic expansion of the trace of the heat kernel of a singular two-particle contact interaction in one dimension
Authors:
Sebastian Egger
Abstract:
The regularized trace of the heat kernel of a one-dimensional Schrödinger operator with a singular two-particle contact interaction being of Lieb-Liniger type is considered. We derive a complete small-time asymptotic expansion in (fractional) powers of the time, $t$. Most importantly, we do not invoke standard parametrix constructions for the heat kernel. Instead, we first derive the large-energy…
▽ More
The regularized trace of the heat kernel of a one-dimensional Schrödinger operator with a singular two-particle contact interaction being of Lieb-Liniger type is considered. We derive a complete small-time asymptotic expansion in (fractional) powers of the time, $t$. Most importantly, we do not invoke standard parametrix constructions for the heat kernel. Instead, we first derive the large-energy expansion of the regularized trace of the resolvent for the considered operator. Then, we exploit that the resolvent may be obtained by a Laplace transformation of the heat semi-group, and an application of a suitable inverse Watson lemma eventually yields the small-$t$ asymptotic expansion of the heat-kernel trace.
△ Less
Submitted 13 November, 2018; v1 submitted 10 June, 2018;
originally announced June 2018.
-
Neumann Domains on Graphs and Manifolds
Authors:
Lior Alon,
Ram Band,
Michael Bersudsky,
Sebastian Egger
Abstract:
The nodal set of a Laplacian eigenfunction forms a partition of the underlying manifold or graph. Another natural partition is based on the gradient vector field of the eigenfunction (on a manifold) or on the extremal points of the eigenfunction (on a graph). The submanifolds (or subgraphs) of this partition are called Neumann domains. This paper reviews the subject, as appears in a few recent wor…
▽ More
The nodal set of a Laplacian eigenfunction forms a partition of the underlying manifold or graph. Another natural partition is based on the gradient vector field of the eigenfunction (on a manifold) or on the extremal points of the eigenfunction (on a graph). The submanifolds (or subgraphs) of this partition are called Neumann domains. This paper reviews the subject, as appears in a few recent works and points out some open questions and conjectures. The paper concerns both manifolds and metric graphs and the exposition allows for a comparison between the results obtained for each of them.
△ Less
Submitted 19 May, 2018;
originally announced May 2018.
-
The Spectral Position of Neumann domains on the torus
Authors:
Ram Band,
Sebastian K. Egger,
Alexander Taylor
Abstract:
Neumann domains of Laplacian eigenfunctions form a natural counterpart of nodal domains. The restriction of an eigenfunction to one of its nodal domains is the first Dirichlet eigenfunction of that domain. This simple observation is fundamental in many works on nodal domains. We consider a similar property for Neumann domains. Namely, given a Laplacian eigenfunction $f$ and its Neumann domain $Ω$,…
▽ More
Neumann domains of Laplacian eigenfunctions form a natural counterpart of nodal domains. The restriction of an eigenfunction to one of its nodal domains is the first Dirichlet eigenfunction of that domain. This simple observation is fundamental in many works on nodal domains. We consider a similar property for Neumann domains. Namely, given a Laplacian eigenfunction $f$ and its Neumann domain $Ω$, what is the position of $\ .f\ |_Ω$ in the Neumann spectrum of $Ω$?
The current paper treats this spectral position problem on the two-dimensional torus. We fully solve it for separable eigenfunctions on the torus and complement our analytic solution with numerics for random waves on the torus. These results answer questions from [37, 8] and arouse new ones.
△ Less
Submitted 9 October, 2019; v1 submitted 11 July, 2017;
originally announced July 2017.
-
Pendant Capsule Elastometry
Authors:
Jonas Hegemann,
Sebastian Knoche,
Simon Egger,
Maureen Kott,
Sarah Demand,
Anja Unverfehrt,
Heinz Rehage,
Jan Kierfeld
Abstract:
We provide a C/C++ software for the shape analysis of deflated elastic capsules in a pendant capsule geometry, which is based on an elastic description of the capsule material as a quasi two-dimensional elastic membrane using shell theory. Pendant capsule elastometry provides a new in-situ and non-contact method for interfacial rheology of elastic capsules. Given an elastic model of the capsule me…
▽ More
We provide a C/C++ software for the shape analysis of deflated elastic capsules in a pendant capsule geometry, which is based on an elastic description of the capsule material as a quasi two-dimensional elastic membrane using shell theory. Pendant capsule elastometry provides a new in-situ and non-contact method for interfacial rheology of elastic capsules. Given an elastic model of the capsule membrane, pendant capsule elastometry determines optimal elastic moduli by fitting numerically generated axisymmetric shapes optimally to an experimental image. For each digitized image of a deflated capsule elastic moduli can be determined, if another image of its undeformed reference shape is provided. Within this paper, we focus on nonlinear Hookean elasticity because of its low computational cost its wide applicability, but also discuss and implement alternative constitutive laws. For Hookean elasticity, Young's surface modulus (or, alternatively, area compression modulus) and Poisson's ratio are determined; for Mooney-Rivlin elasticity, the Rivlin modulus and a dimensionless shape parameter are determined; for neo-Hookean elasticity, only the Rivlin modulus is determined, using a fixed dimensionless shape parameter. Comparing results for different models we find that nonlinear Hookean elasticity is adequate for most capsules. If series of images are available, these moduli can be evaluated as a function of the capsule volume to analyze hysteresis or aging effects depending on the deformation history. An additional wrinkling wavelength measurement allows the user to determine the bending modulus, from which the layer thickness can be derived. We verify the method by analyzing several materials, compare the results to available rheological measurements, and review several applications. We make the software available under the GPL license at github.com/jhegemann/opencapsule.
△ Less
Submitted 16 November, 2017; v1 submitted 31 May, 2017;
originally announced May 2017.
-
Scattering properties of two singularly interacting particles on the half-line
Authors:
Sebastian Egger,
Joachim Kerner
Abstract:
We analyze scattering in a system of two (distinguishable) particles moving on the half-line $\overline{\rz}_+$ under the influence of singular two-particle interactions. Most importantly, due to the spatial localization of the interactions the two-body problem is of a non-separable nature. We will discuss the presence of embedded eigenvalues and using the obtained knowledge about the kernel of th…
▽ More
We analyze scattering in a system of two (distinguishable) particles moving on the half-line $\overline{\rz}_+$ under the influence of singular two-particle interactions. Most importantly, due to the spatial localization of the interactions the two-body problem is of a non-separable nature. We will discuss the presence of embedded eigenvalues and using the obtained knowledge about the kernel of the resolvent we prove a version of the limiting absorption principle. Furthermore, by an appropriate adaptation of the Lippmann-Schwinger approach we are able to construct generalized eigenfunctions which consequently allow us to establish an explicit expression for the (on-shell) scattering amplitude. An approximation of the scattering amplitude in the weak-coupling limit is also derived.
△ Less
Submitted 13 November, 2018; v1 submitted 2 February, 2017;
originally announced February 2017.
-
The Berry-Keating operator on a lattice
Authors:
Jens Bolte,
Sebastian Egger,
Stefan Keppeler
Abstract:
We construct and study a version of the Berry-Keating operator with a built-in truncation of the phase space, which we choose to be a two-dimensional torus. The operator is a Weyl quantisation of the classical Hamiltonian for an inverted harmonic oscillator, producing a difference operator on a finite, periodic lattice. We investigate the continuum and the infinite-volume limit of our model in con…
▽ More
We construct and study a version of the Berry-Keating operator with a built-in truncation of the phase space, which we choose to be a two-dimensional torus. The operator is a Weyl quantisation of the classical Hamiltonian for an inverted harmonic oscillator, producing a difference operator on a finite, periodic lattice. We investigate the continuum and the infinite-volume limit of our model in conjunction with the semiclassical limit. Using semiclassical methods, we show that a specific combination of the limits leads to a logarithmic mean spectral density as it was anticipated by Berry and Keating.
△ Less
Submitted 14 February, 2017; v1 submitted 20 October, 2016;
originally announced October 2016.
-
A Gutzwiller trace formula for large hermitian matrices
Authors:
Jens Bolte,
Sebastian Egger,
Stefan Keppeler
Abstract:
We develop a semiclassical approximation for the dynamics of quantum systems in finite-dimensional Hilbert spaces whose classical counterparts are defined on a toroidal phase space. In contrast to previous models of quantum maps, the time evolution is in continuous time and, hence, is generated by a Schrödinger equation. In the framework of Weyl quantisation, we construct discrete, semiclassical F…
▽ More
We develop a semiclassical approximation for the dynamics of quantum systems in finite-dimensional Hilbert spaces whose classical counterparts are defined on a toroidal phase space. In contrast to previous models of quantum maps, the time evolution is in continuous time and, hence, is generated by a Schrödinger equation. In the framework of Weyl quantisation, we construct discrete, semiclassical Fourier integral operators approximating the unitary time evolution and use these to prove a Gutzwiller trace formula. We briefly discuss a semiclassical quantisation condition for eigenvalues as well as some simple examples.
△ Less
Submitted 3 August, 2017; v1 submitted 18 December, 2015;
originally announced December 2015.
-
Heat-kernel and resolvent asymptotics for Schroedinger operators on metric graphs
Authors:
Jens Bolte,
Sebastian Egger,
Ralf Rueckriemen
Abstract:
We consider Schroedinger operators on compact and non-compact (finite) metric graphs. For such operators we analyse their spectra, prove that their resolvents can be represented as integral operators and introduce trace-class regularisations of the resolvents. Our main result is a complete asymptotic expansion of the trace of the (regularised) heat-semigroup generated by the Schroedinger operator.…
▽ More
We consider Schroedinger operators on compact and non-compact (finite) metric graphs. For such operators we analyse their spectra, prove that their resolvents can be represented as integral operators and introduce trace-class regularisations of the resolvents. Our main result is a complete asymptotic expansion of the trace of the (regularised) heat-semigroup generated by the Schroedinger operator. We also determine the leading coefficients in the expansion explicitly.
△ Less
Submitted 30 October, 2014; v1 submitted 4 June, 2014;
originally announced June 2014.
-
Zero modes of quantum graph Laplacians and an index theorem
Authors:
Jens Bolte,
Sebastian Egger,
Frank Steiner
Abstract:
We study zero modes of Laplacians on compact and non-compact metric graphs with general self-adjoint vertex conditions. In the first part of the paper the number of zero modes is expressed in terms of the trace of a unitary matrix $\mathfrak{S}$ that encodes the vertex conditions imposed on functions in the domain of the Laplacian. In the second part a Dirac operator is defined whose square is rel…
▽ More
We study zero modes of Laplacians on compact and non-compact metric graphs with general self-adjoint vertex conditions. In the first part of the paper the number of zero modes is expressed in terms of the trace of a unitary matrix $\mathfrak{S}$ that encodes the vertex conditions imposed on functions in the domain of the Laplacian. In the second part a Dirac operator is defined whose square is related to the Laplacian. In order to accommodate Laplacians with negative eigenvalues it is necessary to define the Dirac operator on a suitable Kreĭn space. We demonstrate that an arbitrary, self-adjoint quantum graph Laplacian admits a factorisation into momentum-like operators in a Kreĭn-space setting. As a consequence, we establish an index theorem for the associated Dirac operator and prove that the zero-mode contribution in the trace formula for the Laplacian can be expressed in terms of the index of the Dirac operator.
△ Less
Submitted 8 October, 2014; v1 submitted 21 November, 2013;
originally announced November 2013.
-
An exact trace formula and zeta functions for an infinite quantum graph with a non-standard Weyl asymptotics
Authors:
Sebastian Egger,
Frank Steiner
Abstract:
We study a quantum Hamiltonian that is given by the (negative) Laplacian and an infinite chain of $δ$-like potentials with strength $κ>0$ on the half line $\rz_{\geq0}$ and which is equivalent to a one-parameter family of Laplacians on an infinite metric graph. This graph consists of an infinite chain of edges with the metric structure defined by assigning an interval $I_n=[0,l_n]$, $n\in\nz$, to…
▽ More
We study a quantum Hamiltonian that is given by the (negative) Laplacian and an infinite chain of $δ$-like potentials with strength $κ>0$ on the half line $\rz_{\geq0}$ and which is equivalent to a one-parameter family of Laplacians on an infinite metric graph. This graph consists of an infinite chain of edges with the metric structure defined by assigning an interval $I_n=[0,l_n]$, $n\in\nz$, to each edge with length $l_n=\fracπ{n}$. We show that the one-parameter family of quantum graphs possesses a purely discrete and strictly positive spectrum for each $κ>0$ and prove that the Dirichlet Laplacian is the limit of the one-parameter family in the strong resolvent sense. The spectrum of the resulting Dirichlet quantum graph is also purely discrete. The eigenvalues are given by $λ_n=n^2$, $n\in\nz$, with multiplicities $d(n)$, where $d(n)$ denotes the divisor function. We thus can relate the spectral problem of this infinite quantum graph to Dirichlet's famous divisor problem and infer the non-standard Weyl asymptotics $\mathcal{N}(λ)=\frac{\sqrtλ}{2}\lnλ+\Or(\sqrtλ)$ for the eigenvalue counting function. Based on an exact trace formula, the Voronoï summation formula, we derive explicit formulae for the trace of the wave group, the heat kernel, the resolvent and for various spectral zeta functions. These results enable us to establish a well-defined (renormalized) secular equation and a Selberg-like zeta function defined in terms of the classical periodic orbits of the graph, for which we derive an exact functional equation and prove that the analogue of the Riemann hypothesis is true.
△ Less
Submitted 7 April, 2011;
originally announced April 2011.
-
A new proof of the Voronoï summation formula
Authors:
Sebastian Egger,
Frank Steiner
Abstract:
We present a short alternative proof of the Voronoï summation formula which plays an important role in Dirichlet's divisor problem and has recently found an application in physics as a trace formula for a Schrödinger operator on a non-compact quantum graph \mathfrak{G} [S. Egger né Endres and F. Steiner, J. Phys. A: Math. Theor. 44 (2011) 185202 (44pp)]. As a byproduct we give a new proof of a non…
▽ More
We present a short alternative proof of the Voronoï summation formula which plays an important role in Dirichlet's divisor problem and has recently found an application in physics as a trace formula for a Schrödinger operator on a non-compact quantum graph \mathfrak{G} [S. Egger né Endres and F. Steiner, J. Phys. A: Math. Theor. 44 (2011) 185202 (44pp)]. As a byproduct we give a new proof of a non-trivial identity for a particular Lambert series which involves the divisor function d(n) and is identical with the trace of the Euclidean wave group of the Laplacian on the infinite graph \mathfrak{G}.
△ Less
Submitted 5 May, 2011; v1 submitted 20 January, 2010;
originally announced January 2010.
-
Josephson current through a nanoscale quantum dot
Authors:
F. Siano R. Egger
Abstract:
Reply to the comment by Choi et al. cond-mat/0410415
Reply to the comment by Choi et al. cond-mat/0410415
△ Less
Submitted 19 October, 2004;
originally announced October 2004.