Publications at the Department of Mathematics and Natural Sciences from 2019

Results: 894
Created on: Thu, 18 Apr 2024 23:09:24 +0200 in 0.0886 sec


Böhme, Thomas; Harant, Jochen; Kriesell, Matthias; Mohr, Samuel; Schmidt, Jens M.
Rooted minors and locally spanning subgraphs. - In: Journal of graph theory, ISSN 1097-0118, Bd. 105 (2024), 2, S. 209-229

Results on the existence of various types of spanning subgraphs of graphs are milestones in structural graph theory and have been diversified in several directions. In the present paper, we consider “local” versions of such statements. In 1966, for instance, D. W. Barnette proved that a 3-connected planar graph contains a spanning tree of maximum degree at most 3. A local translation of this statement is that if G is a planar graph, X is a subset of specified vertices of G such that X cannot be separated in G by removing two or fewer vertices of G, then G has a tree of maximum degree at most 3 containing all vertices of X. Our results constitute a general machinery for strengthening statements about k-connected graphs (for 1 ≤ k ≤ 4) to locally spanning versions, that is, subgraphs containing a set X ⊆ V (G) of a (not necessarily planar) graph G in which only X has high connectedness. Given a graph G and X ⊆ V (G), we say M is a minor of G rooted at X, if M is a minor of G such that each bag of M contains at most one vertex of X and X is a subset of the union of all bags. We show that G has a highly connected minor rooted at X if X ⊆ V (G) cannot be separated in G by removing a few vertices of G. Combining these investigations and the theory of Tutte paths in the planar case yields locally spanning versions of six well-known results about degree-bounded trees, Hamiltonian paths and cycles, and 2-connected subgraphs of graphs.



https://doi.org/10.1002/jgt.23012
Beddig, Rebekka S.; Benner, Peter; Dorschky, Ines; Reis, Timo; Schwerdtner, Paul; Voigt, Matthias; Werner, Steffen W. R.
Structure-preserving model reduction for dissipative mechanical systems. - In: Calm, smooth and smart, (2024), S. 209-230

Suppressing vibrations in mechanical systems, usually described by second-order dynamical models, is a challenging task in mechanical engineering in terms of computational resources even nowadays. One remedy is structure-preserving model order reduction to construct easy-to-evaluate surrogates for the original dynamical system having the same structure. In our work, we present an overview of recently developed structure-preserving model reduction methods for second-order systems. These methods are based on modal and balanced truncation in different variants, as well as on rational interpolation. Numerical examples are used to illustrate the effectiveness of all described methods.



https://doi.org/10.1007/978-3-031-36143-2_11
Espuny Díaz, Alberto; Janzer, Barnabás; Kronenberg, Gal; Lada, Joanna
Long running times for hypergraph bootstrap percolation. - In: European journal of combinatorics, Bd. 115 (2024), 103783, S. 1-18

Consider the hypergraph bootstrap percolation process in which, given a fixed r-uniform hypergraph H and starting with a given hypergraph G0, at each step we add to G0 all edges that create a new copy of H. We are interested in maximising the number of steps that this process takes before it stabilises. For the case where H = Kr+1(r) with r ≥ 3, we provide a new construction for G0 that shows that the number of steps of this process can be of order Θ (nr). This answers a recent question of Noel and Ranganathan. To demonstrate that different running times can occur, we also prove that, if H is K4(3) minus an edge, then the maximum possible running time is 2n − ⌊log2(n−2)⌋ − 6. However, if H is K5(3) minus an edge, then the process can run for Θ (n3) steps.



https://doi.org/10.1016/j.ejc.2023.103783
Eichfelder, Gabriele; Stein, Oliver
Limit sets in global multiobjective optimization. - In: Optimization, ISSN 1029-4945, Bd. 73 (2024), 1, S. 1-27

Inspired by the recently introduced branch-and-bound method for continuous multiobjective optimization problems from G. Eichfelder, P. Kirst, L. Meng, O. Stein [A general branch-and-bound framework for continuous global multiobjective optimization. J Glob Optim. 2021;80:195-227], we study for a general class of branch-and-bound methods in which sense the generated terminal enclosure and the terminal provisional nondominated set approximate the nondominated set when the termination accuracy is driven to zero. Our convergence analysis of the enclosures relies on constructions from the above paper, but is self-contained and also covers the mixed-integer case. The analysis for the provisional nondominated set is based on general convergence properties of the epsilon-nondominated set, and hence it is also applicable to other algorithms which generate such points. Furthermore, we discuss post-processing steps for the terminal enclosure and provide numerical illustrations for the cases of two and three objective functions.



https://doi.org/10.1080/02331934.2022.2092479
Grebinyk, Anna; Prylutska, Svitlana; Grebinyk, Sergii; Prylutskyy, Yuriy; Ritter, Uwe; Matyshevska, Olga; Dandekar, Thomas; Frohme, Marcus
Toward photodynamic cancer chemotherapy with C60-Doxorubicin nanocomplexes. - In: Nanomaterials for photodynamics therapy, (2023), S. 489-522

Recent progress in nanotechnology has attracted interest to a biomedical application of the carbon nanoparticle C60 fullerene (C60) due to its unique structure and versatile biological activity. The dual functionality of C60 as a photosensitizer and a drug nanocarrier sets an opportunity to improve the efficiency of chemotherapeutic drugs for cancer cells. Pristine C60 demonstrates time-dependent accumulation with predominant mitochondrial localization in cancer cells. Nanomolar amounts of C60-drug nanocomplexes in 1:1 and 2:1 molar ratios improve the efficiency of cell treatment, complementing it with photodynamic approach. The cooperative enhancement interactions between mechanisms of chemo- and photodynamic therapies contribute to the obtained synergistic effect (namely “1+1>2”). A strong synergy of treatments arising from the combination of C60-mediated drug delivery and C60 photoexcitation indicates that a combination of chemo- and photodynamic treatments with C60-drug nanoformulations could provide a promising synergetic approach for cancer treatment.



https://doi.org/10.1016/B978-0-323-85595-2.00005-0
Lüdge, Kathy;
Photonic reservoir computing for energy efficient and versatile machine learning application. - In: Proceedings of the Royal Society of Victoria, Bd. 135 (2023), 2, S. 38-40

Time-multiplexed reservoir computing is a machine learning concept which can be realised in photonic hardware systems using only one physical node. The concept can be used for various problems, ranging from classification problems to time-series prediction tasks, while being fast and energy efficient. Here, a theoretical analysis of a reservoir computer realised via delay-coupled semiconductor lasers is presented and the role of the internal system time-scales and the bifurcation structure is discussed. It is further shown that optimal performance can be reached by tailoring the coupling delays to the specific memory requirements of the given task.



https://doi.org/10.1071/rs23006
Jaster, Jonas; Dreßler, Elias; Geitner, Robert; Groß, Gregor Alexander
Synthesis and spectroscopic characterization of furan-2-carbaldehyde-d. - In: Molbank, ISSN 1422-8599, Bd. 2023 (2023), 2, M1654, S. 1-9

Here, we present a protocol for the one-step synthesis of the title compound in quantitative yield using adapted Vilsmeier conditions. The product was characterized by 1H-,2H-,13C-NMR-, as well as IR and Raman spectroscopy. Spectral data are given in detail.



https://doi.org/10.3390/M1654
Eckstein, Daniel; Schumann, Berit; Glahn, Felix; Krings, Oliver; Schober, Andreas; Foth, Heidi
Comparison of a 3D co-culture and a mini organ culture by testing barium sulphate and titanium dioxide nanoparticle aerosols. - In: Naunyn-Schmiedeberg's archives of pharmacology, ISSN 1432-1912, Bd. 396 (2023), 1, P055, S. S37

https://doi.org/10.1007/s00210-023-02397-6
Goor, Pieter; vanMahony, Robert; Schaller, Manuel; Worthmann, Karl
Reprojection methods for Koopman-based modelling and prediction. - In: IEEE Xplore digital library, ISSN 2473-2001, (2023), S. 315-321

Extended Dynamic Mode Decomposition (eDMD) is a powerful tool to generate data-driven surrogate models for the prediction and control of nonlinear dynamical systems in the Koopman framework. In eDMD a compression of the lifted system dynamics on the space spanned by finitely many observables is computed, in which the original space is embedded as a low-dimensional manifold. While this manifold is invariant for the infinite-dimensional Koopman operator, this invariance is typically not preserved for its eDMD-based approximation. Hence, an additional (re-)projection step is often tacitly incorporated to improve the prediction capability. We propose a novel framework for consistent reprojectors respecting the underlying manifold structure. Further, we present a new geometric reprojector based on maximum-likelihood arguments, which significantly enhances the approximation accuracy and preserves known finite-data error bounds.



https://doi.org/10.1109/CDC49753.2023.10383796
Yeo, Yi Lin; Kirlangic, Mehmet Eylem; Heyder, Stefan; Supriyanto, Eko; Mohamad Salim, Maheza I.; Fiedler, Patrique; Haueisen, Jens
Linear versus quadratic detrending in analyzing simultaneous changes in DC-EEG and transcutaneous pCO2. - In: 2023 45th Annual International Conference of the IEEE Engineering in Medicine & Biology Conference (EMBC), (2023), insges. 4 S.

Physiological direct current (DC) potential shifts in electroencephalography (EEG) can be masked by artifacts such as slow electrode drifts. To reduce the influence of these artifacts, linear detrending has been proposed as a pre-processing step. We considered quadratic detrending, which has hardly been addressed for ultralow frequency components in EEG. We compared the performance of linear and quadratic detrending in simultaneously acquired DC-EEG and transcutaneous partial pressure of carbon dioxide during two activation methods: hyperventilation (HV) and apnea (AP). Quadratic detrending performed significantly better than linear detrending in HV, while for AP, our analysis was inconclusive with no statistical significance. We conclude that quadratic detrending should be considered for DC-EEG preprocessing.



https://doi.org/10.1109/EMBC40787.2023.10340855