arXiv ScienceSearch

arXiv subjects

Georg Essl

Publications and source records attributed to Georg Essl.

8 recordsLinked to original sources

Discrete Level Set Persistence for Finite Discrete Functions

We study sublevel set and superlevel set persistent homology on discrete functions through the perspective of finite ordered sets of both linearly ordered and cyclically ordered domains. Finite ordered sets also serve as the codomain of our functions making all arguments finite and discrete. We prove duality of filtrations of sublevel sets and superlevel sets that undergirths a range of duality results of sublevel set persistent homology without the need to invoke complications of continuous functions or classical Morse theory. We show that Morse-like behavior can be achieved for flat extrema without assuming genericity. Additionally, we show that with inversion of order, one can compute sublevel set persistence from superlevel set persistence, and vice versa via a duality result that does not require the boundary to be treated as a special case. Furthermore, we discuss aspects of barcode construction rules, surgery of circular and linearly ordered sets, as well as surgery on auxiliary structures such as box snakes, which segment the ordered set by extrema and monotones.

math.AT

Causal Linear Topological Filters over a 2-Simplex

Topological filters via sheaves generalize the classical linear translation-invariant filter theory by attaching the filter computation locally to a simplicial topological space. This paper develops topological filters for causal signal flow over a 2-simplex. Our construction retains the established construction for 1-simplices and we show how an apparent conflict in the sheaf assignment can be resolved by a concurrent extension, which introduces an auxiliary 1-simplex that computes the resolution. Furthermore, we discuss how singularities formed by double cone connections can be resolved.

eess.SP

Topological IIR Filters over Simplicial Topologies via Sheaves

Topology offers a means to formally generalize digital filtering methods based on digital linear translation-invariant (LTI) filters while also, in principle, incorporating translation-variant and nonlinear methods as well as studying large scale (global) properties of filter problems. In this letter we show how the full content of LTI digital filter theory can be incorporated into the formalism of topological filters as introduced by Robinson. In particular, we will give the feedback filter construction associated with infinite impulse responses (IIR). The result allows for direct translation of LTI filters into topological filters, which are sheaves of finite vector spaces and suitably constructed linear maps over simplicial topologies.

eess.SP

Elementary Integration Methods for Velocity Excitations in Displacement Digital Waveguides

Elementary integration methods for waveguides are compared. One using non-local loading rules based on Heaviside step functions, one using input side integration and one using integration of the output of traveling velocity waves. We show that most approaches can be made consistent with the wave equation in principle, under proper circumstances. Of all methods studied the Heaviside method is the only method shown to not suffer from undesirable numerical difficulties and amendable to standard waveguide loop filtering practices, yet it gives incorrect results for Neumann boundary conditions. We also discuss localized velocity excitations, time-limited input-side excitations and the relation of loop filters to wave variable type.

physics.comp-ph

Trapping and Steering on Lattice Strings: Virtual Slow Waves, Directional and Non-propagating Excitations

Using a lattice string model, a number of peculiar excitation situations related to non-propagating excitations and non-radiating sources are demonstrated. External fields can be used to trap excitations locally but also lead to the ability to steer such excitations dynamically as long as the steering is slower than the field's wave propagation. I present explicit constructions of a number of examples, including temporally limited non-propagating excitations, directional excitation and virtually slowed propagation. Using these dynamical lattice constructions I demonstrate that neither persistent temporal oscillation nor static localization are necessary for non-propagating excitations to occur.

physics.class-ph

Velocity excitations and impulse responses of strings - Aspects of continuous and discrete models

This paper discusses aspects of the second order hyperbolic partial differential equation associated with the ideal lossless string under tension and it's relationship to two discrete models. These models are finite differencing in the time domain and digital waveguide models. It is known from the theory of partial differential operators that in general one has to expect the string to accumulate displacement as response to impulsive excitations. Discrete models should be expected to display comparable behavior. As a result it is shown that impulsive propagations can be interpreted as the difference of step functions and hence how the impulsive response can be seen as one case of the general integrating behavior of the string. Impulsive propagations come about in situations of time-symmetry whereas step-function occur as a result of time-asymmetry. The difference between the physical stability of the wave equation, which allows for unbounded growth in displacement, and computational stability, that requires bounded growth, is derived.

physics.comp-ph