-
A Complete Invariant for Shift Equivalence for Boolean Matrices and Finite Relations
Authors:
Ethan Akin,
Marian Mrozek,
Mateusz Przybylski,
Jim Wiseman
Abstract:
We give a complete invariant for shift equivalence for Boolean matrices (equivalently finite relations), in terms of the period, the induced partial order on recurrent components, and the cohomology class of the relation on those components.
We give a complete invariant for shift equivalence for Boolean matrices (equivalently finite relations), in terms of the period, the induced partial order on recurrent components, and the cohomology class of the relation on those components.
△ Less
Submitted 29 May, 2024; v1 submitted 25 May, 2024;
originally announced May 2024.
-
Optically detected magnetic resonance study of thermal effects due to absorbing environment around nitrogen-vacancy-nanodiamond powders
Authors:
Mona Jani,
Zuzanna Orzechowska,
Mariusz Mrozek,
Marzena Mitura-Nowak,
Wojciech Gawlik,
Adam M. Wojciechowski
Abstract:
We implanted Fe$^+$ ions in nanodiamond (ND) powder containing negatively charged nitrogen-vacancy (NV-) centers and studied their Raman spectra and optically detected magnetic resonance (ODMR) in various applied magnetic fields with green light (532 nm) excitation. In Raman spectra, we observed a blue shift of the NV$^-$ peak associated with the conversion of the electronic sp$^3$ configuration t…
▽ More
We implanted Fe$^+$ ions in nanodiamond (ND) powder containing negatively charged nitrogen-vacancy (NV-) centers and studied their Raman spectra and optically detected magnetic resonance (ODMR) in various applied magnetic fields with green light (532 nm) excitation. In Raman spectra, we observed a blue shift of the NV$^-$ peak associated with the conversion of the electronic sp$^3$ configuration to the disordered sp$^2$ one typical for the carbon/graphite structure. In the ODMR spectra, we observed a red shift of the resonance position caused by local heating by an absorptive environment that recovers after annealing. To reveal the red shift mechanism in ODMR, we created a controlled absorptive environment around ND by adding iron-based Fe$_2$O$_3$ and graphitic sp$^2$ powders to the ND suspension. This admixture caused a substantial increase in the observed shift proportional to the applied laser power, corresponding to an increase in the local temperature by 150-180 K. This surprisingly large shift is absent in non-irradiated NV-ND powders, is associated only with the modification of the local temperature by the absorptive environment of NV-NDs and can be studied using ODMR signals of NV$^-$.
△ Less
Submitted 2 May, 2024;
originally announced May 2024.
-
Multimodal Analysis of Traction Forces and Temperature Dynamics of Living Cells with Diamond-Embedded Substrate
Authors:
Tomasz Kołodziej,
Mariusz Mrózek,
Saravanan Sengottuvel,
Maciej J. Głowacki,
Mateusz Ficek,
Wojciech Gawlik,
Zenon Rajfur,
Adam Wojciechowski
Abstract:
Cells and tissues are constantly exposed to various chemical and physical signals that intricately regulate various physiological and pathological processes. This study explores the integration of two biophysical methods, Traction Force Microscopy (TFM) and Optically-Detected Magnetic Resonance (ODMR), to concurrently assess cellular traction forces and local relative temperature. We present a nov…
▽ More
Cells and tissues are constantly exposed to various chemical and physical signals that intricately regulate various physiological and pathological processes. This study explores the integration of two biophysical methods, Traction Force Microscopy (TFM) and Optically-Detected Magnetic Resonance (ODMR), to concurrently assess cellular traction forces and local relative temperature. We present a novel elastic substrate with embedded nitrogen-vacancy microdiamonds, that facilitate ODMR-TFM measurements. Optimization efforts have focused on minimizing the sample illumination and experiment duration to mitigate biological perturbations. Our hybrid ODMR-TFM technique yields precise TFM maps and achieves approximately 1K accuracy in relative temperature measurements. Notably, our setup, employing a simple wide-field fluorescence microscope with standard components, demonstrates the broader feasibility of these techniques in life-science laboratories. By elucidating the physical aspects of cellular behavior beyond the existing methods, this approach opens avenues for a deeper understanding and may inspire diverse biomedical applications.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Near-zero-field microwave-free magnetometry with nitrogen-vacancy centers in nanodiamonds
Authors:
Omkar Dhungel,
Mariusz Mrózek,
Till Lenz,
Viktor Ivády,
Adam Gali,
Arne Wickenbrock,
Dmitry Budker,
Wojciech Gawlik,
Adam M. Wojciechowski
Abstract:
We study the fluorescence of nanodiamond ensembles as a function of static external magnetic field and observe characteristic dip features close to the zero field with potential for magnetometry applications. We analyze the dependence of the features width and contrast of the feature on the size of the diamond (in the range 30 nm to 3 um) and on the strength of a bias magnetic field applied transv…
▽ More
We study the fluorescence of nanodiamond ensembles as a function of static external magnetic field and observe characteristic dip features close to the zero field with potential for magnetometry applications. We analyze the dependence of the features width and contrast of the feature on the size of the diamond (in the range 30 nm to 3 um) and on the strength of a bias magnetic field applied transversely to the field being scanned. We also perform optically detected magnetic resonance (ODMR) measurements to quantify the strain splitting of the zero-field ODMR resonance across various nanodiamond sizes and compare it with the width and contrast measurements of the zero-field fluorescence features for both nanodiamonds and bulk samples. The observed properties provide compelling evidence of cross-relaxation effects in the NV system occurring close to zero magnetic fields. Finally, the potential of this technique for use in practical magnetometry is discussed.
△ Less
Submitted 6 February, 2024; v1 submitted 16 January, 2024;
originally announced January 2024.
-
Morse predecomposition of an ivariant set
Authors:
Michał Lipiński,
Konstantin Mischaikow,
Marian Mrozek
Abstract:
Motivated by the study of the recurrent orbits in a Morse set of a Morse decomposition, we introduce the concept of Morse predecomposition of an isolated invariant set in the setting of combinatorial and classical dynamical systems. We prove that a Morse predecomposition indexed by a poset is a Morse decomposition and we show how a Morse predecomposition may be condensed back to a Morse decomposit…
▽ More
Motivated by the study of the recurrent orbits in a Morse set of a Morse decomposition, we introduce the concept of Morse predecomposition of an isolated invariant set in the setting of combinatorial and classical dynamical systems. We prove that a Morse predecomposition indexed by a poset is a Morse decomposition and we show how a Morse predecomposition may be condensed back to a Morse decomposition.
△ Less
Submitted 13 December, 2023;
originally announced December 2023.
-
The Depth Poset of a Filtered Lefschetz Complex
Authors:
Herbert Edelsbrunner,
Marian Mrozek
Abstract:
Taking a discrete approach to functions and dynamical systems, this paper integrates the combinatorial gradients in Forman's discrete Morse theory with persistent homology to forge a unified approach to function simplification. The two crucial ingredients in this effort are the Lefschetz complex, which focuses on the homology at the expense of the geometry of the cells, and the shallow pairs, whic…
▽ More
Taking a discrete approach to functions and dynamical systems, this paper integrates the combinatorial gradients in Forman's discrete Morse theory with persistent homology to forge a unified approach to function simplification. The two crucial ingredients in this effort are the Lefschetz complex, which focuses on the homology at the expense of the geometry of the cells, and the shallow pairs, which are birth-death pairs that can double as vectors in discrete Morse theory. The main new concept is the depth poset on the birth-death pairs, which captures all simplifications achieved through canceling shallow pairs. One of its linear extensions is the ordering by persistence.
△ Less
Submitted 12 December, 2023; v1 submitted 24 November, 2023;
originally announced November 2023.
-
Conley index for multivalued maps on finite topological spaces
Authors:
Jonathan Barmak,
Marian Mrozek,
Thomas Wanner
Abstract:
We develop Conley's theory for multivalued maps on finite topological spaces. More precisely, for discrete-time dynamical systems generated by the iteration of a multivalued map which satisfies appropriate regularity conditions, we establish the notions of isolated invariant sets and index pairs, and use them to introduce a well-defined Conley index. In addition, we verify some of its fundamental…
▽ More
We develop Conley's theory for multivalued maps on finite topological spaces. More precisely, for discrete-time dynamical systems generated by the iteration of a multivalued map which satisfies appropriate regularity conditions, we establish the notions of isolated invariant sets and index pairs, and use them to introduce a well-defined Conley index. In addition, we verify some of its fundamental properties such as the Wazewski property and continuation.
△ Less
Submitted 24 April, 2024; v1 submitted 4 October, 2023;
originally announced October 2023.
-
Computing Connection Matrices via Persistence-like Reductions
Authors:
Tamal K. Dey,
Michał Lipiński,
Marian Mrozek,
Ryan Slechta
Abstract:
Connection matrices are a generalization of Morse boundary operators from the classical Morse theory for gradient vector fields. Develo** an efficient computational framework for connection matrices is particularly important in the context of a rapidly growing data science that requires new mathematical tools for discrete data. Toward this goal, the classical theory for connection matrices has b…
▽ More
Connection matrices are a generalization of Morse boundary operators from the classical Morse theory for gradient vector fields. Develo** an efficient computational framework for connection matrices is particularly important in the context of a rapidly growing data science that requires new mathematical tools for discrete data. Toward this goal, the classical theory for connection matrices has been adapted to combinatorial frameworks that facilitate computation. We develop an efficient persistence-like algorithm to compute a connection matrix from a given combinatorial (multi) vector field on a simplicial complex. This algorithm requires a single-pass, improving upon a known algorithm that runs an implicit recursion executing two-passes at each level. Overall, the new algorithm is more simple, direct, and efficient than the state-of-the-art. Because of the algorithm's similarity to the persistence algorithm, one may take advantage of various software optimizations from topological data analysis.
△ Less
Submitted 23 September, 2023; v1 submitted 4 March, 2023;
originally announced March 2023.
-
Role of high nitrogen-vacancy concentration on the photoluminescence and Raman spectra of diamond
Authors:
M. Jani,
M. Mrózek,
A. M. Nowakowska,
P. Leszczenko,
W. Gawlik,
A. M. Wojciechowski
Abstract:
We present a photoluminescence (PL) and Raman spectroscopy study of various diamond samples that have high concentrations of nitrogen-vacancy (NV) color centers up to multiple parts per million (ppm). With green red, and near infrared (NIR) light excitation, we demonstrate that while for samples with a low density of NV centers the signals are primarily dominated by Raman scattering from the diamo…
▽ More
We present a photoluminescence (PL) and Raman spectroscopy study of various diamond samples that have high concentrations of nitrogen-vacancy (NV) color centers up to multiple parts per million (ppm). With green red, and near infrared (NIR) light excitation, we demonstrate that while for samples with a low density of NV centers the signals are primarily dominated by Raman scattering from the diamond lattice, for higher density of NVs we observe a combination of Raman scattering from the diamond lattice and fluorescence from the NV centers, while for the highest NV densities the Raman signals from diamond are completely overwhelmed by the intense NVs fluorescence. However, under NIR excitation, Raman diamond signatures can be observed for some diamonds. These observations reveal different roles of two mechanisms of light emission and contradict the naive belief that Raman scattering enables complete characterisation of a diamond crystalline sample.
△ Less
Submitted 22 August, 2022;
originally announced August 2022.
-
Wide-field magnetometry with nitrogen-vacancy centers in randomly oriented micro-diamonds
Authors:
S. Sengottuvel,
M. Mrózek,
M. Sawczak,
M. J. Głowacki,
M. Ficek,
W. Gawlik,
A. M. Wojciechowski
Abstract:
Magnetometry with nitrogen-vacancy color centers in diamond has gained significant interest among researchers in recent years. Absolute knowledge of the three-dimensional orientation of the magnetic field is necessary for many applications. Conventional magnetometry measurements are usually performed with NV ensembles in a bulk diamond with a thin NV layer or a scanning probe in the form of a diam…
▽ More
Magnetometry with nitrogen-vacancy color centers in diamond has gained significant interest among researchers in recent years. Absolute knowledge of the three-dimensional orientation of the magnetic field is necessary for many applications. Conventional magnetometry measurements are usually performed with NV ensembles in a bulk diamond with a thin NV layer or a scanning probe in the form of a diamond tip, which requires a smooth sample surface and proximity of the probing device, often limiting the sensing capabilities. Here, we present a method for determining the three-dimensional orientation of the magnetic field vector relative to the diamond crystal lattice. We demonstrate that NV centers in arbitrarily oriented submicrometer-sized diamond powder deposited on a planar surface can be used for sensing the magnetic field. Our work can be extended to irregular surfaces, which shows a promising path for nanodiamond-based photonic sensors.
△ Less
Submitted 30 October, 2022; v1 submitted 13 June, 2022;
originally announced June 2022.
-
The Szymczak Functor on the Category of Finite Sets and Finite Relations
Authors:
Mateusz Przybylski,
Marian Mrozek,
Jim Wiseman
Abstract:
The Szymczak functor is a tool used to construct the Conley index for dynamical systems with discrete time. We present an algorithmizable classification of isomorphism classes in the Szymczak category over the category of finite sets with arbitrary relations as morphisms. The research is the first step towards the construction of Conley theory for relations.
The Szymczak functor is a tool used to construct the Conley index for dynamical systems with discrete time. We present an algorithmizable classification of isomorphism classes in the Szymczak category over the category of finite sets with arbitrary relations as morphisms. The research is the first step towards the construction of Conley theory for relations.
△ Less
Submitted 17 January, 2023; v1 submitted 16 March, 2022;
originally announced March 2022.
-
Tracking Dynamical Features via Continuation and Persistence
Authors:
Tamal K. Dey,
Michał Lipiński,
Marian Mrozek,
Ryan Slechta
Abstract:
Multivector fields and combinatorial dynamical systems have recently become a subject of interest due to their potential for use in computational methods. In this paper, we develop a method to track an isolated invariant set -- a salient feature of a combinatorial dynamical system -- across a sequence of multivector fields. This goal is attained by placing the classical notion of the "continuation…
▽ More
Multivector fields and combinatorial dynamical systems have recently become a subject of interest due to their potential for use in computational methods. In this paper, we develop a method to track an isolated invariant set -- a salient feature of a combinatorial dynamical system -- across a sequence of multivector fields. This goal is attained by placing the classical notion of the "continuation" of an isolated invariant set in the combinatorial setting. In particular, we give a "Tracking Protocol" that, when given a seed isolated invariant set, finds a canonical continuation of the seed across a sequence of multivector fields. In cases where it is not possible to continue, we show how to use zigzag persistence to track homological features associated with the isolated invariant sets. This construction permits viewing continuation as a special case of persistence.
△ Less
Submitted 10 March, 2022;
originally announced March 2022.
-
Tellurite glass rods with nanodiamonds as photonic magnetic field and temperature sensors
Authors:
Zuzanna Orzechowska,
Mariusz Mrózek,
Adam Filipkowski,
Dariusz Pysz,
Ryszard Stępień,
Mateusz Ficek,
Adam M. Wojciechowski,
Mariusz Klimczak,
Robert Bogdanowicz,
Wojciech Gawlik
Abstract:
We present the results of work on a hybrid material composed of a tellurite glass rod doped with nanodiamonds containing nitrogen-vacancy-nitrogen and paramagnetic nitrogen-vacancy color centers. The reported results include details on tellurite glass and cane fabrication, confocal and wide-field imaging of the nanodiamond distribution in their volume, as well as on the spectroscopic characterizat…
▽ More
We present the results of work on a hybrid material composed of a tellurite glass rod doped with nanodiamonds containing nitrogen-vacancy-nitrogen and paramagnetic nitrogen-vacancy color centers. The reported results include details on tellurite glass and cane fabrication, confocal and wide-field imaging of the nanodiamond distribution in their volume, as well as on the spectroscopic characterization of their fluorescence and Optically Detected Magnetic Resonance measurements of magnetic fields and temperatures. Magnetic fields up to 50 G were examined with a sensitivity of 10$^{-5}$ T Hz$^{-1/2}$ whereas temperature measurements were simultaneously performed with a sensitivity of 74 kHz K$^{-1}$ within the 8 Kelvin range at room temperature. In that way, we demonstrate the suitability of such systems for fiber magneto- and thermometry with a reasonable performance already in the form of glass rods. At the same time, the rods constitute an interesting starting point for further processing into photonic components such as microstructured fibers or fiber tapers for the realization of specialized sensing modalities.
△ Less
Submitted 15 October, 2021;
originally announced October 2021.
-
Combinatorial vs. classical dynamics: Recurrence
Authors:
Marian Mrozek,
Roman Srzednicki,
Justin Thorpe,
Thomas Wanner
Abstract:
Establishing the existence of periodic orbits is one of the crucial and most intricate topics in the study of dynamical systems, and over the years, many methods have been developed to this end. On the other hand, finding closed orbits in discrete contexts, such as graph theory or in the recently developed field of combinatorial dynamics, is straightforward and computationally feasible. In this pa…
▽ More
Establishing the existence of periodic orbits is one of the crucial and most intricate topics in the study of dynamical systems, and over the years, many methods have been developed to this end. On the other hand, finding closed orbits in discrete contexts, such as graph theory or in the recently developed field of combinatorial dynamics, is straightforward and computationally feasible. In this paper, we present an approach to study classical dynamical systems as given by semiflows or flows using techniques from combinatorial topological dynamics. More precisely, we present a general existence theorem for periodic orbits of semiflows which is based on suitable phase space decompositions, and indicate how combinatorial techniques can be used to satisfy the necessary assumptions. In this way, one can obtain computer-assisted proofs for the existence of periodic orbits and even certain chaotic behavior.
△ Less
Submitted 17 November, 2021; v1 submitted 31 August, 2021;
originally announced August 2021.
-
Volumetric incorporation of NV diamond emitters in nanostructured F2 glass magneto-optical fiber probes
Authors:
Adam Filipkowski,
Mariusz Mrózek,
Grzegorz Stępniewski,
Tanvi Karpate,
Maciej Głowacki,
Mateusz Ficek,
Wojciech Gawlik,
Ryszard Buczyński,
Adam Wojciechowski,
Robert Bogdanowicz,
Mariusz Klimczak
Abstract:
Integration of optically-active nanodiamonds with glass fibers is a powerful method of scaling of diamond magnetic sensing functionality. We propose a novel approach for integration of nanodiamonds containing nitrogen-vacancy centers directly into the fiber core. The core is fabricated using nanostructurization, that is by stacking the preform from 790 soft glass canes, drawn from a single rod dip…
▽ More
Integration of optically-active nanodiamonds with glass fibers is a powerful method of scaling of diamond magnetic sensing functionality. We propose a novel approach for integration of nanodiamonds containing nitrogen-vacancy centers directly into the fiber core. The core is fabricated using nanostructurization, that is by stacking the preform from 790 soft glass canes, drawn from a single rod dip-coated with nanodiamonds suspended in isopropyl alcohol. This enables manual control over distribution of nanoscale features, here - the nanodiamonds across and along the fiber core. We verify this by map** the nanodiamond distribution in the core using confocal microscopy. The nanodiamonds are separated longitudinally either by 15 microns or 24 microns, while in the transverse plane separation of approximately 1 micron is observed, corresponding to the individual cane diameter in the final fiber, without significant agglomeration. Filtered, red fluorescence is observed with naked eye uniformly along the fiber. Its magnetic sensitivity is confirmed by in optically detected magnetic resonance recorded with a coiled, 60-cm-long fiber sample with readout contrast limited mainly by microwave antenna coverage. NV fluorescence intensity in 0 to 35 mT magnetic field is also demonstrated, allowing magnetometry applications with a large B-field dynamic range in absence of microwaves.
△ Less
Submitted 24 August, 2021;
originally announced August 2021.
-
Persistence of Conley-Morse Graphs in Combinatorial Dynamical Systems
Authors:
Tamal K. Dey,
Marian Mrozek,
Ryan Slechta
Abstract:
Multivector fields provide an avenue for studying continuous dynamical systems in a combinatorial framework. There are currently two approaches in the literature which use persistent homology to capture changes in combinatorial dynamical systems. The first captures changes in the Conley index, while the second captures changes in the Morse decomposition. However, such approaches have limitations.…
▽ More
Multivector fields provide an avenue for studying continuous dynamical systems in a combinatorial framework. There are currently two approaches in the literature which use persistent homology to capture changes in combinatorial dynamical systems. The first captures changes in the Conley index, while the second captures changes in the Morse decomposition. However, such approaches have limitations. The former approach only describes how the Conley index changes across a selected isolated invariant set though the dynamics can be much more complicated than the behavior of a single isolated invariant set. Likewise, considering a Morse decomposition omits much information about the individual Morse sets. In this paper, we propose a method to summarize changes in combinatorial dynamical systems by capturing changes in the so-called Conley-Morse graphs. A Conley-Morse graph contains information about both the structure of a selected Morse decomposition and about the Conley index at each Morse set in the decomposition. Hence, our method summarizes the changing structure of a sequence of dynamical systems at a finer granularity than previous approaches.
△ Less
Submitted 5 July, 2021; v1 submitted 5 July, 2021;
originally announced July 2021.
-
Connection matrices in combinatorial topological dynamics
Authors:
Marian Mrozek,
Thomas Wanner
Abstract:
Connection matrices are one of the central tools in Conley's approach to the study of dynamical systems, as they provide information on the existence of connecting orbits in Morse decompositions. They may be considered a generalisation of the boundary operator in the Morse complex in Morse theory. Their computability has recently been addressed by Harker, Mischaikow, and Spendlove in the context o…
▽ More
Connection matrices are one of the central tools in Conley's approach to the study of dynamical systems, as they provide information on the existence of connecting orbits in Morse decompositions. They may be considered a generalisation of the boundary operator in the Morse complex in Morse theory. Their computability has recently been addressed by Harker, Mischaikow, and Spendlove in the context of lattice filtered chain complexes. In the current paper, we extend the recently introduced Conley theory for combinatorial vector and multivector fields on Lefschetz complexes by transferring the concept of connection matrix to this setting. This is accomplished by the notion of connection matrix for arbitrary poset filtered chain complexes, as well as an associated equivalence, which allows for changes in the underlying posets. We show that for the special case of gradient combinatorial vector fields in the sense of Forman, connection matrices are necessarily unique. Thus, the classical results of Reineck have a natural analogue in the combinatorial setting.
△ Less
Submitted 7 March, 2023; v1 submitted 7 March, 2021;
originally announced March 2021.
-
CAPD::DynSys: a flexible C++ toolbox for rigorous numerical analysis of dynamical systems
Authors:
Tomasz Kapela,
Marian Mrozek,
Daniel Wilczak,
Piotr Zgliczyński
Abstract:
We present the CAPD::DynSys library for rigorous numerical analysis of dynamical systems. The basic interface is described together with several interesting case studies illustrating how it can be used for computer-assisted proofs in dynamics of ODEs.
We present the CAPD::DynSys library for rigorous numerical analysis of dynamical systems. The basic interface is described together with several interesting case studies illustrating how it can be used for computer-assisted proofs in dynamics of ODEs.
△ Less
Submitted 14 October, 2020;
originally announced October 2020.
-
Creating Semiflows on Simplicial Complexes from Combinatorial Vector Fields
Authors:
Marian Mrozek,
Thomas Wanner
Abstract:
Combinatorial vector fields on simplicial complexes as introduced by Robin Forman have found numerous and varied applications in recent years. Yet, their relationship to classical dynamical systems has been less clear. In recent work it was shown that for every combinatorial vector field on a finite simplicial complex one can construct a multivalued discrete-time dynamical system on the underlying…
▽ More
Combinatorial vector fields on simplicial complexes as introduced by Robin Forman have found numerous and varied applications in recent years. Yet, their relationship to classical dynamical systems has been less clear. In recent work it was shown that for every combinatorial vector field on a finite simplicial complex one can construct a multivalued discrete-time dynamical system on the underlying polytope X which exhibits the same dynamics as the combinatorial flow in the sense of Conley index theory. However, Forman's original description of combinatorial flows appears to have been motivated more directly by the concept of flows, i.e., continuous-time dynamical systems. In this paper, it is shown that one can construct a semiflow on X which exhibits the same dynamics as the underlying combinatorial vector field. The equivalence of the dynamical behavior is established in the sense of Conley-Morse graphs and uses a tiling of the topological space X which makes it possible to directly construct isolating blocks for all involved isolated invariant sets based purely on the combinatorial information.
△ Less
Submitted 5 October, 2021; v1 submitted 23 May, 2020;
originally announced May 2020.
-
Persistence of the Conley Index in Combinatorial Dynamical Systems
Authors:
Tamal K. Dey,
Marian Mrozek,
Ryan Slechta
Abstract:
A combinatorial framework for dynamical systems provides an avenue for connecting classical dynamics with data-oriented, algorithmic methods. Combinatorial vector fields introduced by Forman and their recent generalization to multivector fields have provided a starting point for building such a connection. In this work, we strengthen this relationship by placing the Conley index in the persistent…
▽ More
A combinatorial framework for dynamical systems provides an avenue for connecting classical dynamics with data-oriented, algorithmic methods. Combinatorial vector fields introduced by Forman and their recent generalization to multivector fields have provided a starting point for building such a connection. In this work, we strengthen this relationship by placing the Conley index in the persistent homology setting. Conley indices are homological features associated with so-called isolated invariant sets, so a change in the Conley index is a response to perturbation in an underlying multivector field. We show how one can use zigzag persistence to summarize changes to the Conley index, and we develop techniques to capture such changes in the presence of noise. We conclude by develo** an algorithm to track features in a changing multivector field.
△ Less
Submitted 11 March, 2020;
originally announced March 2020.
-
Conley-Morse-Forman theory for generalized combinatorial multivector fields on finite topological spaces
Authors:
Michał Lipiński,
Jacek Kubica,
Marian Mrozek,
Thomas Wanner
Abstract:
We generalize and extend the Conley-Morse-Forman theory for combinatorial multivector fields introduced in \cite{Mr2017}. The generalization consists in drop** the restrictive assumption in \cite{Mr2017} that every multivector has a unique maximal element. The extension is from the setting of Lefschetz complexes to the more general situation of finite topological spaces. We define isolated invar…
▽ More
We generalize and extend the Conley-Morse-Forman theory for combinatorial multivector fields introduced in \cite{Mr2017}. The generalization consists in drop** the restrictive assumption in \cite{Mr2017} that every multivector has a unique maximal element. The extension is from the setting of Lefschetz complexes to the more general situation of finite topological spaces. We define isolated invariant sets, isolating neighbourhoods, Conley index and Morse decompositions. We also establish the additivity property of the Conley index and the Morse inequalities.
△ Less
Submitted 3 July, 2020; v1 submitted 28 November, 2019;
originally announced November 2019.
-
Spin State Dynamics in a Bichromatic Microwave Field: Role of Bright and Dark States in coupling with Reservoir
Authors:
Wojciech Gawlik,
Piotr Olczykowski,
Mariusz Mrózek,
Adam M. Wojciechowski
Abstract:
Driving an open spin system by two strong, nearly degenerate fields enables addressing populations of individual spin states, characterisation of their interaction with thermal bath, and measurements of their relaxation/decoherence rates. With such addressing we observe nested magnetic resonances having nontrivial dependence on microwave field intensity: while the width of one of the resonances un…
▽ More
Driving an open spin system by two strong, nearly degenerate fields enables addressing populations of individual spin states, characterisation of their interaction with thermal bath, and measurements of their relaxation/decoherence rates. With such addressing we observe nested magnetic resonances having nontrivial dependence on microwave field intensity: while the width of one of the resonances undergoes a strong power broadening, the other one exhibits a peculiar field-induced stabilization. We also observe light-induced narrowing of such composite resonances. The observations are explained by the dynamics of bright and dark superposition states and their interaction with reservoir.
△ Less
Submitted 24 September, 2020; v1 submitted 14 August, 2019;
originally announced August 2019.
-
Conley index approach to sampled dynamics
Authors:
Bogdan Batko,
Konstantin Mischaikow,
Marian Mrozek,
Mateusz Przybylski
Abstract:
The topological method for the reconstruction of dynamics from time series [K. Mischaikow, M. Mrozek, J. Reiss, A. Szymczak. Construction of Symbolic Dynamics from Experimental Time Series, Physical Review Letters, 82 (1999), 1144-1147] is reshaped to improve its range of applicability, particularly in the presence of sparse data and strong expansion. The improvement is based on a multivalued map…
▽ More
The topological method for the reconstruction of dynamics from time series [K. Mischaikow, M. Mrozek, J. Reiss, A. Szymczak. Construction of Symbolic Dynamics from Experimental Time Series, Physical Review Letters, 82 (1999), 1144-1147] is reshaped to improve its range of applicability, particularly in the presence of sparse data and strong expansion. The improvement is based on a multivalued map representation of the data. However, unlike the previous approach, it is not required that the representation has a continuous selector. Instead of a selector, a recently developed new version of Conley index theory for multivalued maps [B. Batko and M. Mrozek. Weak index pairs and the Conley index for discrete multivalued dynamical systems, SIAM J. Applied Dynamical Systems 15 (2016), 1143-1162], [B.Batko. Weak index pairs and the Conley index for discrete multivalued dynamical systems. Part II: properties of the Index, SIAM J. Applied Dynamical Systems 16 (2017), 1587-1617] is used in computations. The existence of a continuous, single-valued generator of the relevant dynamics is guaranteed in the vicinity of the graph of the multivalued map constructed from data. Some numerical examples based on time series derived from the iteration of Hénon type maps are presented.
△ Less
Submitted 7 April, 2019;
originally announced April 2019.
-
Lefschetz Complexes as Finite Topological Spaces
Authors:
Jacek Kubica,
Marian Mrozek
Abstract:
We consider a fixed basis of a finitely generated free chain complex as a finite topological space and we present a sufficient condition for the singular homology of this space to be isomorphic with the homology of the chain complex.
We consider a fixed basis of a finitely generated free chain complex as a finite topological space and we present a sufficient condition for the singular homology of this space to be isomorphic with the homology of the chain complex.
△ Less
Submitted 14 March, 2019;
originally announced March 2019.
-
A Lefschetz fixed point theorem for multivalued maps of finite spaces
Authors:
Jonathan Ariel Barmak,
Marian Mrozek,
Thomas Wanner
Abstract:
We prove a version of the Lefschetz fixed point theorem for multivalued maps $F:X\multimap X$ in which $X$ is a finite $T_0$ space.
We prove a version of the Lefschetz fixed point theorem for multivalued maps $F:X\multimap X$ in which $X$ is a finite $T_0$ space.
△ Less
Submitted 27 August, 2018;
originally announced August 2018.
-
Persistent Homology of Morse Decompositions in Combinatorial Dynamics
Authors:
Tamal K. Dey,
Mateusz Juda,
Tomasz Kapela,
Jacek Kubica,
Michal Lipinski,
Marian Mrozek
Abstract:
We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics directly from the sample. We study the homological persistence of {\em Morse decompositions} of such systems, an important descriptor of the dynamics, as a tool f…
▽ More
We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics directly from the sample. We study the homological persistence of {\em Morse decompositions} of such systems, an important descriptor of the dynamics, as a tool for validating the reconstruction. Our framework can be viewed as a step toward extending the classical persistence theory to "vector cloud" data. We present experimental results on two numerical examples.
△ Less
Submitted 11 July, 2018; v1 submitted 19 January, 2018;
originally announced January 2018.
-
Linking combinatorial and classical dynamics: Conley index and Morse decompositions
Authors:
Bogdan Batko,
Tomasz Kaczynski,
Marian Mrozek,
Thomas Wanner
Abstract:
We prove that every combinatorial dynamical system in the sense of Forman, defined on a family of simplices of a simplicial complex, gives rise to a multivalued dynamical system F on the geometric realization of the simplicial complex. Moreover, F may be chosen in such a way that the isolated invariant sets, Conley indices, Morse decompositions, and Conley-Morse graphs of the two dynamical systems…
▽ More
We prove that every combinatorial dynamical system in the sense of Forman, defined on a family of simplices of a simplicial complex, gives rise to a multivalued dynamical system F on the geometric realization of the simplicial complex. Moreover, F may be chosen in such a way that the isolated invariant sets, Conley indices, Morse decompositions, and Conley-Morse graphs of the two dynamical systems are in one-to-one correspondence.
△ Less
Submitted 16 October, 2017;
originally announced October 2017.
-
Čech-Delaunay gradient flow and homology inference for self-maps
Authors:
Ulrich Bauer,
Herbert Edelsbrunner,
Grzegorz Jablonski,
Marian Mrozek
Abstract:
We call a continuous self-map that reveals itself through a discrete set of point-value pairs a sampled dynamical system. Capturing the available information with chain maps on Delaunay complexes, we use persistent homology to quantify the evidence of recurrent behavior. We establish a sampling theorem to recover the eigenspace of the endomorphism on homology induced by the self-map. Using a combi…
▽ More
We call a continuous self-map that reveals itself through a discrete set of point-value pairs a sampled dynamical system. Capturing the available information with chain maps on Delaunay complexes, we use persistent homology to quantify the evidence of recurrent behavior. We establish a sampling theorem to recover the eigenspace of the endomorphism on homology induced by the self-map. Using a combinatorial gradient flow arising from the discrete Morse theory for Čech and Delaunay complexes, we construct a chain map to transform the problem from the natural but expensive Čech complexes to the computationally efficient Delaunay triangulations. The fast chain map algorithm has applications beyond dynamical systems.
△ Less
Submitted 13 January, 2020; v1 submitted 12 September, 2017;
originally announced September 2017.
-
Coherent population oscillations with nitrogen-vacancy color centers in diamond
Authors:
M. Mrozek,
A. Wojciechowski,
D. S. Rudnicki,
J. Zachorowski,
P. Kehayias,
D. Budker,
W. Gawlik
Abstract:
We present results of our research on two-field (two-frequency) microwave spectroscopy in nitrogen-vacancy (NV-) color centers in a diamond. Both fields are tuned to transitions between the spin sublevels of the NV- ensemble in the 3A2 ground state (one field has a fixed frequency while the second one is scanned). Particular attention is focused on the case where two microwaves fields drive the sa…
▽ More
We present results of our research on two-field (two-frequency) microwave spectroscopy in nitrogen-vacancy (NV-) color centers in a diamond. Both fields are tuned to transitions between the spin sublevels of the NV- ensemble in the 3A2 ground state (one field has a fixed frequency while the second one is scanned). Particular attention is focused on the case where two microwaves fields drive the same transition between two NV- ground state sublevels (ms=0 -> ms=+1). In this case, the observed spectra exhibit a complex narrow structure composed of three Lorentzian resonances positioned at the pump-field frequency. The resonance widths and amplitudes depend on the lifetimes of the levels involved in the transition. We attribute the spectra to coherent population oscillations induced by the two nearly degenerate microwave fields, which we have also observed in real time. The observations agree well with a theoretical model and can be useful for investigation of the NV relaxation mechanisms.
△ Less
Submitted 3 July, 2016; v1 submitted 12 December, 2015;
originally announced December 2015.
-
Discretization strategies for computing Conley indices and Morse decompositions of flows
Authors:
Konstantin Mischaikow,
Marian Mrozek,
Frank Weilandt
Abstract:
Conley indices and Morse decompositions of flows can be found by using algorithms which rigorously analyze discrete dynamical systems. This usually involves integrating a time discretization of the flow using interval arithmetic. We compare the old idea of fixing a time step as a parameters to a time step continuously varying in phase space. We present an example where this second strategy necessa…
▽ More
Conley indices and Morse decompositions of flows can be found by using algorithms which rigorously analyze discrete dynamical systems. This usually involves integrating a time discretization of the flow using interval arithmetic. We compare the old idea of fixing a time step as a parameters to a time step continuously varying in phase space. We present an example where this second strategy necessarily yields better numerical outputs and prove that our outputs yield a valid Morse decomposition of the given flow.
△ Less
Submitted 13 November, 2015;
originally announced November 2015.
-
Weak index pairs and the Conley index for discrete multivalued dynamical systems
Authors:
Bogdan Batko,
Marian Mrozek
Abstract:
Motivated by the problem of reconstructing dynamics from samples we revisit the Conley index theory for discrete multivalued dynamical systems. We introduce a new, less restrictive definition of the isolating neighbourhood. It turns out that then the main tool for the construction of the index, i.e. the index pair, is no longer useful. In order to overcome this obstacle we use the concept of weak…
▽ More
Motivated by the problem of reconstructing dynamics from samples we revisit the Conley index theory for discrete multivalued dynamical systems. We introduce a new, less restrictive definition of the isolating neighbourhood. It turns out that then the main tool for the construction of the index, i.e. the index pair, is no longer useful. In order to overcome this obstacle we use the concept of weak index pairs.
△ Less
Submitted 11 November, 2015;
originally announced November 2015.
-
Fundamental Group Algorithm for low dimensional tessellated CW complexes
Authors:
P. Brendel,
G. Ellis,
M. Juda,
M. Mrozek
Abstract:
We present a detailed description of a fundamental group algorithm based on Forman's combinatorial version of Morse theory. We use this algorithm in a classification problem of prime knots up to 14 crossings.
We present a detailed description of a fundamental group algorithm based on Forman's combinatorial version of Morse theory. We use this algorithm in a classification problem of prime knots up to 14 crossings.
△ Less
Submitted 13 July, 2015;
originally announced July 2015.
-
Conley-Morse-Forman theory for combinatorial multivector fields
Authors:
Marian Mrozek
Abstract:
We introduce combinatorial multivector fields, associate with them multivalued dynamics and study their topological features. Our combinatorial multivector fields generalize combinatorial vector fields of Forman. We define isolated invariant sets, Conley index, attractors, repellers and Morse decompositions. We provide a topological characterization of attractors and repellers and prove Morse ineq…
▽ More
We introduce combinatorial multivector fields, associate with them multivalued dynamics and study their topological features. Our combinatorial multivector fields generalize combinatorial vector fields of Forman. We define isolated invariant sets, Conley index, attractors, repellers and Morse decompositions. We provide a topological characterization of attractors and repellers and prove Morse inequalities. The generalization aims at algorithmic analysis of dynamical systems through combinatorialization of flows given by differential equations and through sampling dynamics in physical and numerical experiments. We provide a prototype algorithm for such applications.
△ Less
Submitted 21 May, 2016; v1 submitted 29 May, 2015;
originally announced June 2015.
-
Longitudinal spin relaxation in nitrogen-vacancy ensembles in diamond
Authors:
M. Mrozek,
D. Rudnicki,
P. Kehayias,
A. Jarmola,
D. Budker,
W. Gawlik
Abstract:
We present an experimental study of the longitudinal electron-spin relaxation of ensembles of negatively charged nitrogen-vacancy (NV ) centers in diamond. The measurements were performed with samples having different NV- concentrations and at different temperatures and magnetic fields. We found that the relaxation rate T1-1 increases when transition frequencies in NV- centers with different orien…
▽ More
We present an experimental study of the longitudinal electron-spin relaxation of ensembles of negatively charged nitrogen-vacancy (NV ) centers in diamond. The measurements were performed with samples having different NV- concentrations and at different temperatures and magnetic fields. We found that the relaxation rate T1-1 increases when transition frequencies in NV- centers with different orientations become degenerate and interpret this as cross-relaxation caused by dipole-dipole interaction.
△ Less
Submitted 9 May, 2015;
originally announced May 2015.
-
Circularly polarized microwaves for magnetic resonance study in the GHz range: application to nitrogen-vacancy in diamonds
Authors:
Mariusz Mrozek,
Janusz Mlynarczyk,
Daniel S. Rudnicki,
Wojciech Gawlik
Abstract:
The ability to create time-dependent magnetic fields of controlled polarization is essential for many experiments with magnetic resonance. We describe a microstrip circuit that allows us to generate strong magnetic field at microwave frequencies with arbitrary adjusted polarization. The circuit performance is demonstrated by applying it to an optically detected magnetic resonance and Rabi nutation…
▽ More
The ability to create time-dependent magnetic fields of controlled polarization is essential for many experiments with magnetic resonance. We describe a microstrip circuit that allows us to generate strong magnetic field at microwave frequencies with arbitrary adjusted polarization. The circuit performance is demonstrated by applying it to an optically detected magnetic resonance and Rabi nutation experiments in nitrogen-vacancy color centers in diamond. Thanks to high efficiency of the proposed microstrip circuit and degree of circular polarization of 85% it is possible to address the specific spin states of a diamond sample using a low power microwave generator.
△ Less
Submitted 27 May, 2015; v1 submitted 16 March, 2015;
originally announced March 2015.
-
Microwave saturation spectroscopy of nitrogen-vacancy ensembles in diamond
Authors:
P. Kehayias,
M. Mrózek,
V. M. Acosta,
A. Jarmola,
D. S. Rudnicki,
R. Folman,
W. Gawlik,
D. Budker
Abstract:
Negatively-charged nitrogen-vacancy (NV$^-$) centers in diamond have generated much recent interest for their use in sensing. The sensitivity improves when the NV ground-state microwave transitions are narrow, but these transitions suffer from inhomogeneous broadening, especially in high-density NV ensembles. To better understand and remove the sources of broadening, we demonstrate room-temperatur…
▽ More
Negatively-charged nitrogen-vacancy (NV$^-$) centers in diamond have generated much recent interest for their use in sensing. The sensitivity improves when the NV ground-state microwave transitions are narrow, but these transitions suffer from inhomogeneous broadening, especially in high-density NV ensembles. To better understand and remove the sources of broadening, we demonstrate room-temperature spectral "hole burning" of the NV ground-state transitions. We find that hole burning removes the broadening caused by magnetic fields from $^{13}$C nuclei and demonstrate that it can be used for magnetic-field-insensitive thermometry.
△ Less
Submitted 9 March, 2014;
originally announced March 2014.
-
Chaos in the Lorenz equations: a computer-assisted proof
Authors:
Konstantin Mischaikow,
Marian Mrozek
Abstract:
A new technique for obtaining rigorous results concerning the global dynamics of nonlinear systems is described. The technique combines abstract existence results based on the Conley index theory with computer- assisted computations. As an application of these methods it is proven that for an explicit parameter value the Lorenz equations exhibit chaotic dynamics.
A new technique for obtaining rigorous results concerning the global dynamics of nonlinear systems is described. The technique combines abstract existence results based on the Conley index theory with computer- assisted computations. As an application of these methods it is proven that for an explicit parameter value the Lorenz equations exhibit chaotic dynamics.
△ Less
Submitted 31 December, 1994;
originally announced January 1995.
