Showing 1–16 of 16 results for author: Wittsten, J

Warehouse storage and retrieval optimization via clustering, dynamic systems modeling, and GPU-accelerated routing

Authors: Magnus Bengtsson, Jens Wittsten, Jonas Waidringer

Abstract: This paper introduces a warehouse optimization procedure aimed at enhancing the efficiency of product storage and retrieval. By representing product locations and order flows within a time-evolving graph structure, we employ unsupervised clustering to define and refine compact order regions, effectively reducing picking distances. We describe the procedure using a dynamic mathematical model formul… ▽ More This paper introduces a warehouse optimization procedure aimed at enhancing the efficiency of product storage and retrieval. By representing product locations and order flows within a time-evolving graph structure, we employ unsupervised clustering to define and refine compact order regions, effectively reducing picking distances. We describe the procedure using a dynamic mathematical model formulated using tools from random dynamical systems theory, enabling a principled analysis of the system's behavior over time even under random operational variations. For routing within this framework, we implement a parallelized Bellman-Ford algorithm, utilizing GPU acceleration to evaluate path segments efficiently. To address scalability challenges inherent in large routing graphs, we introduce a segmentation strategy that preserves performance while maintaining tractable memory requirements. Our results demonstrate significant improvements in both operational efficiency and computational feasibility for large-scale warehouse environments. △ Less

Submitted 29 April, 2025; originally announced April 2025.

Comments: 19 pages. Comments welcome

Discrete vs. continuous in the semiclassical limit

Authors: Simon Becker, Jens Wittsten, Maciej Zworski

Abstract: We compare the bottom of the spectrum of discrete and continuous Schrödinger operators with periodic potentials with barriers at the boundaries of their fundamental domains. Our results show that these energy levels coincide in the semiclassical limit and we provide an explicit rate of convergence. We demonstrate the optimality of our results by using Bohr-Sommerfeld quantization conditions for po… ▽ More We compare the bottom of the spectrum of discrete and continuous Schrödinger operators with periodic potentials with barriers at the boundaries of their fundamental domains. Our results show that these energy levels coincide in the semiclassical limit and we provide an explicit rate of convergence. We demonstrate the optimality of our results by using Bohr-Sommerfeld quantization conditions for potentials exhibiting non-degenerate wells, and by numerical experiments for more general potentials. We also investigate the dependence of the spectrum of the discrete semiclassical Schrödinger operator on the semiclassical parameter $h$ and show that it can be discontinuous. △ Less

Submitted 9 June, 2024; originally announced June 2024.

Chiral limit of twisted trilayer graphene

Authors: Simon Becker, Tristan Humbert, Jens Wittsten, Mengxuan Yang

Abstract: We initiate the mathematical study of the Bistritzer-MacDonald Hamiltonian for twisted trilayer graphene in the chiral limit (and beyond). We develop a spectral theoretic approach to investigate the presence of flat bands under specific magic parameters. This allows us to derive trace formulae that show that the tunnelling parameters that lead to flat bands are nowhere continuous as functions of t… ▽ More We initiate the mathematical study of the Bistritzer-MacDonald Hamiltonian for twisted trilayer graphene in the chiral limit (and beyond). We develop a spectral theoretic approach to investigate the presence of flat bands under specific magic parameters. This allows us to derive trace formulae that show that the tunnelling parameters that lead to flat bands are nowhere continuous as functions of the twisting angles. △ Less

Submitted 21 August, 2023; originally announced August 2023.

Semiclassical quantization conditions in strained moiré lattices

Authors: Simon Becker, Jens Wittsten

Abstract: In this article we generalize the Bohr-Sommerfeld rule for scalar symbols at a potential well to matrix-valued symbols having eigenvalues that may coalesce precisely at the bottom of the well. As an application, we study the existence of approximately flat bands in moiré heterostructures such as strained two-dimensional honeycomb lattices in a model recently introduced by Timmel and Mele. In this article we generalize the Bohr-Sommerfeld rule for scalar symbols at a potential well to matrix-valued symbols having eigenvalues that may coalesce precisely at the bottom of the well. As an application, we study the existence of approximately flat bands in moiré heterostructures such as strained two-dimensional honeycomb lattices in a model recently introduced by Timmel and Mele. △ Less

Submitted 1 May, 2024; v1 submitted 7 June, 2022; originally announced June 2022.

Comments: 54 pages, 7 figures. Updated introduction and acknowledgments. Fixed typos, and improved and clarified the presentation

MSC Class: 81Q20 (Primary) 34L40 (secondary)

Journal ref: Communications in Mathematical Physics, Volume 405, article number 218 (2024)

Uniqueness theorems for weighted harmonic functions in the upper half-plane

Authors: Anders Olofsson, Jens Wittsten

Abstract: We consider a class of weighted harmonic functions in the open upper half-plane known as $α$-harmonic functions. Of particular interest is the uniqueness problem for such functions subject to a vanishing Dirichlet boundary value on the real line and an appropriate vanishing condition at infinity. We find that the non-classical case ($α\neq0$) allows for a considerably more relaxed vanishing condit… ▽ More We consider a class of weighted harmonic functions in the open upper half-plane known as $α$-harmonic functions. Of particular interest is the uniqueness problem for such functions subject to a vanishing Dirichlet boundary value on the real line and an appropriate vanishing condition at infinity. We find that the non-classical case ($α\neq0$) allows for a considerably more relaxed vanishing condition at infinity compared to the classical case ($α=0$) of usual harmonic functions in the upper half-plane. The reason behind this dichotomy is different geometry of zero sets of certain polynomials naturally derived from the classical binomial series. Our findings shed new light on the theory of harmonic functions, for which we provide uniqueness results under vanishing conditions at infinity along a) geodesics, and b) rays emanating from the origin. The geodesic uniqueness results require vanishing on two distinct geodesics which is best possible. The ray uniqueness results involves an arithmetic condition which we analyze by introducing the concept of an admissible function of angles. We show that the arithmetic condition is to the point and that the set of admissible functions of angles is minimal with respect to a natural partial order. △ Less

Submitted 12 January, 2022; originally announced January 2022.

Comments: 34 pages

MSC Class: 31A05; 35A02 (primary); 31A20; 33C05 (secondary)

Journal ref: Journal d'Analyse Mathématique {\bf 152} (2024), 317-359

Quenched limit theorems for random U(1) extensions of expanding maps

Authors: Yong Moo Chung, Yushi Nakano, Jens Wittsten

Abstract: The Lyapunov spectra of random U(1) extensions of expanding maps on the torus were investigated in our previous work [NW2015]. Using the result, we extend the recent spectral approach for quenched limit theorems for expanding maps [DFGV2018] and hyperbolic maps [DFGV2019] to our partially hyperbolic dynamics. Quenched central limit theorems, large deviations principles and local central limit theo… ▽ More The Lyapunov spectra of random U(1) extensions of expanding maps on the torus were investigated in our previous work [NW2015]. Using the result, we extend the recent spectral approach for quenched limit theorems for expanding maps [DFGV2018] and hyperbolic maps [DFGV2019] to our partially hyperbolic dynamics. Quenched central limit theorems, large deviations principles and local central limit theorems for random U(1) extensions of expanding maps on the torus are proved via corresponding theorems for abstract random dynamical systems. △ Less

Submitted 3 October, 2022; v1 submitted 4 April, 2021; originally announced April 2021.

Comments: 41 pages. Accepted for publication in DCDS-A

Spectral characterization of magic angles in twisted bilayer graphene

Authors: Simon Becker, Mark Embree, Jens Wittsten, Maciej Zworski

Abstract: Twisted bilayer graphene (TBG) has been experimentally observed to exhibit almost flat bands when the twisting occurs at certain magic angles. In this letter, we report new results on the continuum model of twisted bilayer graphene and its electronic band structure. Under we show that in the approximation of vanishing AA-coupling, the magic angles (at which there exist entirely flat bands) are giv… ▽ More Twisted bilayer graphene (TBG) has been experimentally observed to exhibit almost flat bands when the twisting occurs at certain magic angles. In this letter, we report new results on the continuum model of twisted bilayer graphene and its electronic band structure. Under we show that in the approximation of vanishing AA-coupling, the magic angles (at which there exist entirely flat bands) are given as the eigenvalues of a non-hermitian operator, and that all bands start squeezing exponentially fast as the angle $θ$ tends to $0$. In particular, as the interaction potential changes, the dynamics of magic angles involves the non-physical complex eigenvalues. Using our new spectral characterization, we show that the equidistant scaling of inverse magic angles, is special for the choice of tunnelling potentials in the continuum model, and is not protected by symmetries. While we also show that the protection of zero-energy states holds in the continuum model as long as particle-hole symmetry is preserved, we observe that the existence of flat bands and the exponential squeezing are special properties of the chiral model. △ Less

Submitted 11 October, 2020; originally announced October 2020.

Journal ref: Phys. Rev. B 103, 165113 (2021)

Mathematics of magic angles in a model of twisted bilayer graphene

Authors: Simon Becker, Mark Embree, Jens Wittsten, Maciej Zworski

Abstract: We provide a mathematical account of the recent Physical Reviews Letter by Tarnopolsky--Kruchkov--Vishwanath. The new contributions are a spectral characterization of magic angles, its accurate numerical implementation and an exponential estimate on the squeezing of all bands as the angle decreases. Pseudospectral phenomena due to the non-hermitian nature of operators appearing in the model play a… ▽ More We provide a mathematical account of the recent Physical Reviews Letter by Tarnopolsky--Kruchkov--Vishwanath. The new contributions are a spectral characterization of magic angles, its accurate numerical implementation and an exponential estimate on the squeezing of all bands as the angle decreases. Pseudospectral phenomena due to the non-hermitian nature of operators appearing in the model play a crucial role in our analysis. △ Less

Submitted 17 May, 2021; v1 submitted 19 August, 2020; originally announced August 2020.

Comments: We added a trace formula summing up powers of magic angles and elaborated on our numerical methods

Journal ref: Prob. Math. Phys. 3 (2022) 69-103

Complex eigenvalue splitting for the Dirac operator

Authors: Koki Hirota, Jens Wittsten

Abstract: We analyze the eigenvalue problem for the semiclassical Dirac (or Zakharov-Shabat) operator on the real line with general analytic potential. We provide Bohr-Sommerfeld quantization conditions near energy levels where the potential exhibits the characteristics of a single or double bump function. From these conditions we infer that near energy levels where the potential (or rather its square) look… ▽ More We analyze the eigenvalue problem for the semiclassical Dirac (or Zakharov-Shabat) operator on the real line with general analytic potential. We provide Bohr-Sommerfeld quantization conditions near energy levels where the potential exhibits the characteristics of a single or double bump function. From these conditions we infer that near energy levels where the potential (or rather its square) looks like a single bump function, all eigenvalues are purely imaginary. For even or odd potentials we infer that near energy levels where the square of the potential looks like a double bump function, eigenvalues split in pairs exponentially close to reference points on the imaginary axis. For even potentials this splitting is vertical and for odd potentials it is horizontal, meaning that all such eigenvalues are purely imaginary when the potential is even, and no such eigenvalue is purely imaginary when the potential is odd. △ Less

Submitted 9 March, 2021; v1 submitted 18 September, 2019; originally announced September 2019.

Comments: 31 pages, 8 figures

MSC Class: 34L40 (primary); 81Q20 (secondary)

Journal ref: Communications in Mathematical Physics 383, 1527-1558 (2021)

Removing numerical dispersion from linear evolution equations

Authors: Jens Wittsten, Erik F. M. Koene, Fredrik Andersson, Johan O. A. Robertsson

Abstract: We describe a method for removing the numerical errors in the modeling of linear evolution equations that are caused by approximating the time derivative by a finite difference operator. The method is based on integral transforms realized as certain Fourier integral operators, called time dispersion transforms, and we prove that, under an assumption about the frequency content, it yields a solutio… ▽ More We describe a method for removing the numerical errors in the modeling of linear evolution equations that are caused by approximating the time derivative by a finite difference operator. The method is based on integral transforms realized as certain Fourier integral operators, called time dispersion transforms, and we prove that, under an assumption about the frequency content, it yields a solution with correct evolution throughout the entire lifespan. We demonstrate the method on a model equation as well as on the simulation of elastic and viscoelastic wave propagation. △ Less

Submitted 20 January, 2021; v1 submitted 22 June, 2019; originally announced June 2019.

Comments: 41 pages, 8 figures

MSC Class: 65M06; 35A22; 35Q86; 35S30

Journal ref: Pure Appl. Analysis 3 (2021) 253-293

Quantization conditions of eigenvalues for semiclassical Zakharov-Shabat systems on the circle

Authors: Setsuro Fujiié, Jens Wittsten

Abstract: Bohr-Sommerfeld type quantization conditions of semiclassical eigenvalues for the non-selfadjoint Zakharov-Shabat operator on the circle are derived using an exact WKB method. The conditions are given in terms of the action associated with the unit circle or the action associated with turning points following the absence or presence of real turning points. Bohr-Sommerfeld type quantization conditions of semiclassical eigenvalues for the non-selfadjoint Zakharov-Shabat operator on the circle are derived using an exact WKB method. The conditions are given in terms of the action associated with the unit circle or the action associated with turning points following the absence or presence of real turning points. △ Less

Submitted 28 May, 2018; v1 submitted 24 March, 2017; originally announced March 2017.

Comments: 3 figures. Included additional references in the introduction

MSC Class: 34L40 (primary); 81Q20 (secondary)

Journal ref: Discrete & Continuous Dynamical Systems - A, 2018, 38 (8) : 3851-3873

The partial captivity condition for U(1) extensions of expanding maps on the circle

Authors: Yushi Nakano, Masato Tsujii, Jens Wittsten

Abstract: This paper concerns the compact group extension \[ f:\mathbb{T}^2\to \mathbb{T}^2,\quad f (x,s)= (E(x), s+τ(x)\ \text{mod }1) \] of an expanding map $E:\mathbb{S}^1\to \mathbb{S}^1$. The dynamics of $f$ and its stochastic perturbations have previously been studied under the so-called partial captivity condition. Here we prove a supplementary result that shows that partial captivity is a… ▽ More This paper concerns the compact group extension \[ f:\mathbb{T}^2\to \mathbb{T}^2,\quad f (x,s)= (E(x), s+τ(x)\ \text{mod }1) \] of an expanding map $E:\mathbb{S}^1\to \mathbb{S}^1$. The dynamics of $f$ and its stochastic perturbations have previously been studied under the so-called partial captivity condition. Here we prove a supplementary result that shows that partial captivity is a $\mathscr{C}^r$ generic condition on $τ$, once we fix $E$. △ Less

Submitted 8 June, 2016; v1 submitted 12 November, 2015; originally announced November 2015.

Comments: 9 pages; minor changes

MSC Class: 37D30; 37C20

Journal ref: Nonlinearity 29 (2016) 1917-1925

Generalized axially symmetric potentials with distributional boundary values

Authors: Jens Wittsten

Abstract: We study a counterpart of the classical Poisson integral for a family of weighted Laplace differential equations in Euclidean half space, solutions of which are known as generalized axially symmetric potentials. These potentials appear naturally in the study of hyperbolic Brownian motion with drift. We determine the optimal class of tempered distributions which by means of the so-called… ▽ More We study a counterpart of the classical Poisson integral for a family of weighted Laplace differential equations in Euclidean half space, solutions of which are known as generalized axially symmetric potentials. These potentials appear naturally in the study of hyperbolic Brownian motion with drift. We determine the optimal class of tempered distributions which by means of the so-called $\mathscr{S}'$-convolution can be extended to generalized axially symmetric potentials. In the process, the associated Dirichlet boundary value problem is solved, and we obtain sharp order relations for the asymptotic growth of these extensions. △ Less

Submitted 12 November, 2015; v1 submitted 16 November, 2014; originally announced November 2014.

Comments: 25 pages. Added references, fixed typos

MSC Class: 31B05 (primary); 35J25 (secondary)

Journal ref: Bull. Sci. Math. 139 (2015), no. 8, 892-922

On the spectra of quenched random perturbations of partially expanding maps on the torus

Authors: Yushi Nakano, Jens Wittsten

Abstract: We consider quenched random perturbations of skew products of rotations on the unit circle over uniformly expanding maps on the unit circle. It is known that if the skew product satisfies a certain condition (shown to be generic in the case of linear expanding maps), then the transfer operator of the skew product has a spectral gap. Using semiclassical analysis we show that the spectral gap is pre… ▽ More We consider quenched random perturbations of skew products of rotations on the unit circle over uniformly expanding maps on the unit circle. It is known that if the skew product satisfies a certain condition (shown to be generic in the case of linear expanding maps), then the transfer operator of the skew product has a spectral gap. Using semiclassical analysis we show that the spectral gap is preserved under small random perturbations. This implies exponential decay of quenched random correlation functions for smooth observables at small noise levels. △ Less

Submitted 11 February, 2015; v1 submitted 1 April, 2014; originally announced April 2014.

Comments: Changed title, updated introduction and added references, reorganized the paper, added sections 3.2 and 4.1, and strengthened the main result (Theorem 1.6)

MSC Class: 37C30 (primary); 37D30; 37H99; 58J40 (secondary)

Journal ref: Nonlinearity 28 (2015) 951-1002

On the microlocal properties of the range of systems of principal type

Authors: Nils Dencker, Jens Wittsten

Abstract: The purpose of this paper is to study microlocal conditions for inclusion relations between the ranges of square systems of pseudodifferential operators which fail to be locally solvable. The work is an extension of earlier results for the scalar case in this direction, where analogues of results by L. Hörmander about inclusion relations between the ranges of first order differential operators wit… ▽ More The purpose of this paper is to study microlocal conditions for inclusion relations between the ranges of square systems of pseudodifferential operators which fail to be locally solvable. The work is an extension of earlier results for the scalar case in this direction, where analogues of results by L. Hörmander about inclusion relations between the ranges of first order differential operators with coefficients in $C^\infty$ which fail to be locally solvable were obtained. We shall study the properties of the range of systems of principal type with constant characteristics for which condition (Ψ) is known to be equivalent to microlocal solvability. △ Less

Submitted 4 October, 2011; v1 submitted 10 August, 2011; originally announced August 2011.

Comments: Added Theorem 4.7, Corollary 4.8 and Lemma A.4, corrected misprints. The paper has 40 pages

MSC Class: 35S05 (Primary) 35A02; 58J40; 47G30 (Secondary)

Journal ref: Communications in Partial Differential Equations, Vol. 38, No. 3 (2013), 410-454

On Some Microlocal Properties of the Range of a Pseudo-Differential Operator of Principal Type

Authors: Jens Wittsten

Abstract: The purpose of this paper is to obtain microlocal analogues of results by L. H örmander about inclusion relations between the ranges of first order differential operators with coefficients in $C^\infty$ which fail to be locally solvable. Using similar techniques, we shall study the properties of the range of classical pseudo-differential operators of principal type which fail to satisfy condition… ▽ More The purpose of this paper is to obtain microlocal analogues of results by L. H örmander about inclusion relations between the ranges of first order differential operators with coefficients in $C^\infty$ which fail to be locally solvable. Using similar techniques, we shall study the properties of the range of classical pseudo-differential operators of principal type which fail to satisfy condition $(Ψ)$. △ Less

Submitted 13 June, 2011; v1 submitted 8 March, 2010; originally announced March 2010.

Comments: With 1 figure. Corrected typos. Rewrote parts of Section 2 to account for new language. Corrected an erroneous comment following Theorem 2.19

MSC Class: 35S05 (Primary); 35A01; 58J40; 47G30 (Secondary)

Journal ref: Analysis and PDE Vol. 5 (2012), No. 3, 423-474