TY - INPR
A1 - Sultanow, Eldar
A1 - Koch, Christian
A1 - Cox, Sean
T1 - Collatz Sequences in the Light of Graph Theory
N2 - The Collatz conjecture is a number theoretical problem, which has puzzled countless researchers using myriad approaches. Presently, there are scarcely any methodologies to describe and treat the problem from the perspective of the Algebraic Theory of Automata. Such an approach is promising with respect to facilitating the comprehension of the Collatz sequences "mechanics". The systematic technique of a state machine is both simpler and can fully be described by the use of algebraic means.
The current gap in research forms the motivation behind the present contribution. The present authors are convinced that exploring the Collatz conjecture in an algebraic manner, relying on findings and fundamentals of Graph Theory and Automata Theory, will simplify the problem as a whole.
KW - Collatz
KW - Cayley Graph
KW - Free Group
KW - Reachability
Y1 - 2019
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-430089
ER -
TY - INPR
A1 - Polkovnikov, Alexander
A1 - Tarkhanov, Nikolai Nikolaevich
T1 - A Riemann-Hilbert problem for the Moisil-Teodorescu system
N2 - In a bounded domain with smooth boundary in R^3 we consider the stationary Maxwell equations
for a function u with values in R^3 subject to a nonhomogeneous condition
(u,v)_x = u_0 on
the boundary, where v is a given vector field and u_0 a function on the boundary. We specify this problem within the framework of the Riemann-Hilbert boundary value problems for the Moisil-Teodorescu system. This latter is proved to satisfy the Shapiro-Lopaniskij condition if an only if the vector v is at no point tangent to the boundary. The Riemann-Hilbert problem for the Moisil-Teodorescu system fails to possess an adjoint boundary value problem with respect to the Green formula, which satisfies the Shapiro-Lopatinskij condition. We develop the construction of Green formula to get a proper concept of adjoint boundary value problem.
T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 6 (2017) 3
KW - Dirac operator
KW - Riemann-Hilbert problem
KW - Fredholm operators
Y1 - 2017
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-397036
VL - 6
IS - 3
ER -
TY - INPR
A1 - Sultanow, Eldar
A1 - Volkov, Denis
A1 - Cox, Sean
T1 - Introducing a Finite State Machine for processing Collatz Sequences
N2 - The present work will introduce a Finite State Machine (FSM) that processes any Collatz Sequence; further, we will endeavor to investigate its behavior in relationship to transformations of a special infinite input. Moreover, we will prove that the machine’s word transformation is equivalent to the standard Collatz number transformation and subsequently discuss the possibilities for use of this approach at solving similar problems. The benefit of this approach is that the investigation of the word transformation performed by the Finite State Machine is less complicated than the traditional number-theoretical transformation.
KW - Collatz Conjecture
KW - State Machine
KW - Graph
KW - Double Colored Edges
Y1 - 2017
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-399223
ET - 1st version
ER -
TY - INPR
A1 - Eckstein, Lars
T1 - Sam Selvon, The Lonely Londoners (1956)
N2 - This essay reads Sam Selvon’s novel The Lonely Londoners (1956) as a milestone in the decolonisation of British fiction. After an introduction to Selvon and the core composition of the novel, it discusses the ways in which the narrative takes on issues of race and racism, how it in the tradition of the Trinidadian carnival confronts audiences with sexual profanation and black masculine swagger, and not least how the novel, especially through its elaborate use of creole Englishes, reimagines London as a West Indian metropolis. The essay then turns more systematically to the ways in which Selvon translates Western literary models and their isolated subject positions into collective modes of narrative performance taken from Caribbean orature and the calypsonian tradition. The Lonely Londoners breathes entirely new life into the ossified conventions of the English novel, and imbues it with unforeseen aesthetic, ethical, political and epistemological possibilities.
Y1 - 2017
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-103285
ER -
TY - INPR
A1 - Fedchenko, Dmitry
A1 - Tarkhanov, Nikolai Nikolaevich
T1 - A Radó Theorem for the Porous Medium Equation
T2 - Preprints des Instituts für Mathematik der Universität Potsdam
N2 - We prove that each locally Lipschitz continuous function satisfying the porous medium equation away from the set of its zeroes is actually a weak solution of this equation in the whole domain.
T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 6 (2017) 1
KW - quasilinear equation
KW - removable set
KW - porous medium equation
Y1 - 2017
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-102735
VL - 6
IS - 1
PB - Universitätsverlag Potsdam
CY - Potsdam
ER -
TY - INPR
A1 - Shlapunov, Alexander
A1 - Tarkhanov, Nikolai Nikolaevich
T1 - Golusin-Krylov Formulas in Complex Analysis
T2 - Preprints des Instituts für Mathematik der Universität Potsdam
N2 - This is a brief survey of a constructive technique of analytic continuation related to an explicit integral formula of Golusin and Krylov (1933). It goes far beyond complex analysis and applies to the Cauchy problem for elliptic partial differential equations as well. As started in the classical papers, the technique is elaborated in generalised Hardy spaces also called Hardy-Smirnov spaces.
T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 6 (2017) 2
KW - analytic continuation
KW - integral formulas
KW - Cauchy problem
Y1 - 2017
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-102774
VL - 6
IS - 2
PB - Universitätsverlag Potsdam
CY - Potsdam
ER -
TY - INPR
A1 - Sultanow, Eldar
A1 - Volkov, Denis
A1 - Cox, Sean
T1 - Introducing a Finite State Machine for processing Collatz Sequences
N2 - The present work will introduce a Finite State Machine (FSM) that processes any Collatz Sequence; further, we will endeavor to investigate its behavior in relationship to transformations of a special infinite input. Moreover, we will prove that the machine’s word transformation is equivalent to the standard Collatz number transformation and subsequently discuss the possibilities for use of this approach at solving similar problems. The benefit of this approach is that the investigation of the word transformation performed by the Finite State Machine is less complicated than the traditional number-theoretical transformation.
KW - Collatz Conjecture
KW - State Machine
KW - Graph
KW - Double Colored Edges
Y1 - 2017
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-404738
ET - 2nd version
ER -
TY - INPR
A1 - Prasse, Paul
A1 - Gruben, Gerrit
A1 - Machlika, Lukas
A1 - Pevny, Tomas
A1 - Sofka, Michal
A1 - Scheffer, Tobias
T1 - Malware Detection by HTTPS Traffic Analysis
N2 - In order to evade detection by network-traffic analysis, a growing proportion of malware uses the encrypted HTTPS protocol. We explore the problem of detecting malware on client computers based on HTTPS traffic analysis. In this setting, malware has to be detected based on the host IP address, ports, timestamp, and data volume information of TCP/IP packets that are sent and received by all the applications on the client. We develop a scalable protocol that allows us to collect network flows of known malicious and benign applications as training data and derive a malware-detection method based on a neural networks and sequence classification. We study the method's ability to detect known and new, unknown malware in a large-scale empirical study.
KW - machine learning
KW - computer security
Y1 - 2017
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-100942
ER -
TY - INPR
A1 - Roelly, Sylvie
A1 - Vallois, Pierre
T1 - Convoluted Brownian motion
BT - a semimartingale approach
N2 - In this paper we analyse semimartingale properties of a class of Gaussian periodic processes, called convoluted Brownian motions, obtained by convolution between a deterministic function and a Brownian motion. A classical
example in this class is the periodic Ornstein-Uhlenbeck process. We compute their characteristics and show that in general, they are neither
Markovian nor satisfy a time-Markov field property. Nevertheless, by enlargement
of filtration and/or addition of a one-dimensional component, one can in some case recover the Markovianity. We treat exhaustively the case of the bidimensional trigonometric convoluted Brownian motion and the higher-dimensional monomial convoluted Brownian motion.
T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 9
KW - periodic Gaussian process
KW - periodic Ornstein-Uhlenbeck process
KW - Markov-field property
KW - enlargement of filtration
Y1 - 2016
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-96339
SN - 2193-6943 (online)
VL - 5
IS - 9
PB - Universitätsverlag Potsdam
CY - Potsdam
ER -
TY - INPR
A1 - Blanchard, Gilles
A1 - Mücke, Nicole
T1 - Optimal rates for regularization of statistical inverse learning problems
N2 - We consider a statistical inverse learning problem, where we observe the image of a function f through a linear operator A at i.i.d. random design points X_i, superposed with an additional noise. The distribution of the design points is unknown and can be very general. We analyze simultaneously the direct (estimation of Af) and the inverse (estimation of f) learning problems. In this general framework, we obtain strong and weak minimax optimal rates of convergence (as the number of observations n grows large) for a large class of spectral regularization methods over regularity classes defined through appropriate source conditions. This improves on or completes previous results obtained in related settings. The optimality of the obtained rates is shown not only in the exponent in n but also in the explicit dependence of the constant factor in the variance of the noise and the radius of the source condition set.
T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 5
KW - statistical inverse problem
KW - minimax rate
KW - kernel method
Y1 - 2016
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-89782
SN - 2193-6943 (online)
VL - 5
IS - 5
PB - Universitätsverlag Potsdam
CY - Potsdam
ER -
TY - INPR
A1 - Blanchard, Gilles
A1 - Krämer, Nicole
T1 - Convergence rates of kernel conjugate gradient for random design regression
N2 - We prove statistical rates of convergence for kernel-based least squares regression from i.i.d. data using a conjugate gradient algorithm, where regularization against overfitting is obtained by early stopping. This method is related to Kernel Partial Least Squares, a regression method that combines supervised dimensionality reduction with least squares projection. Following the setting introduced in earlier related literature, we study so-called "fast convergence rates" depending on the regularity of the target regression function (measured by a source condition in terms of the kernel integral operator) and on the effective dimensionality of the data mapped into the kernel space. We obtain upper bounds, essentially matching known minimax lower bounds, for the L^2 (prediction) norm as well as for the stronger Hilbert norm, if the true
regression function belongs to the reproducing kernel Hilbert space. If the latter assumption is not fulfilled, we obtain similar convergence rates for appropriate norms, provided additional unlabeled data are available.
T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 8
KW - nonparametric regression
KW - reproducing kernel Hilbert space
KW - conjugate gradient
KW - partial least squares
KW - minimax convergence rates
Y1 - 2016
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-94195
SN - 2193-6943 (online)
VL - 5
IS - 8
PB - Universitätsverlag Potsdam
CY - Potsdam
ER -
TY - INPR
A1 - Alsaedy, Ammar
A1 - Tarkhanov, Nikolai Nikolaevich
T1 - A Hilbert boundary value problem for generalised Cauchy-Riemann equations
N2 - We elaborate a boundary Fourier method for studying an analogue of the Hilbert problem for analytic functions within the framework of generalised Cauchy-Riemann equations. The boundary value problem need not satisfy the Shapiro-Lopatinskij condition and so it fails to be Fredholm in Sobolev spaces. We show a solvability condition of the Hilbert problem, which looks like those for ill-posed
problems, and construct an explicit formula for approximate solutions.
T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 1
KW - Dirac operator
KW - Clifford algebra
KW - Riemann-Hilbert problem
KW - Fredholm operator
Y1 - 2016
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-86109
SN - 2193-6943 (online)
VL - 5
IS - 1
PB - Universitätsverlag Potsdam
CY - Potsdam
ER -
TY - INPR
A1 - Mera, Azal
A1 - Tarkhanov, Nikolai Nikolaevich
T1 - The Neumann problem after Spencer
N2 - When trying to extend the Hodge theory for elliptic complexes on compact closed manifolds to the case of compact manifolds with boundary one is led to a boundary value problem for
the Laplacian of the complex which is usually referred to as Neumann problem. We study the Neumann problem for a larger class of sequences of differential operators on
a compact manifold with boundary. These are sequences of small curvature, i.e., bearing the property that the composition of any two neighbouring operators has order less than two.
T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 6
KW - elliptic complex
KW - manifold with boundary
KW - Hodge theory
KW - Neumann problem
Y1 - 2016
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-90631
SN - 2193-6943 (online)
VL - 5
IS - 6
PB - Universitätsverlag Potsdam
CY - Potsdam
ER -
TY - INPR
A1 - Dereudre, David
A1 - Mazzonetto, Sara
A1 - Roelly, Sylvie
T1 - Exact simulation of Brownian diffusions with drift admitting jumps
N2 - Using an algorithm based on a retrospective rejection sampling scheme, we propose an exact simulation of a Brownian diffusion whose drift admits several jumps. We treat explicitly and extensively the case of two jumps, providing numerical simulations. Our main contribution is to manage the technical difficulty due to the presence of two jumps thanks to a new explicit expression of the transition density of the skew Brownian motion with two semipermeable barriers and a constant drift.
T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 7
KW - exact simulation method
KW - skew Brownian motion
KW - skew diffusion
KW - Brownian motion with discontinuous drift
Y1 - 2016
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-91049
SN - 2193-6943 (online)
VL - 5
IS - 7
PB - Universitätsverlag Potsdam
CY - Potsdam
ER -
TY - INPR
A1 - Shlapunov, Alexander
A1 - Tarkhanov, Nikolai Nikolaevich
T1 - An open mapping theorem for the Navier-Stokes equations
N2 - We consider the Navier-Stokes equations in the layer R^n x [0,T] over R^n with finite T > 0. Using the standard fundamental solutions of the Laplace operator and the heat operator, we reduce the Navier-Stokes equations to a nonlinear Fredholm equation of the form (I+K) u = f, where K is a compact continuous operator in anisotropic normed Hölder spaces weighted at the point at infinity with respect to the space variables. Actually, the weight function is included to provide a finite energy estimate for solutions to the Navier-Stokes equations for all t in [0,T]. On using the particular properties of the de Rham complex we conclude that the Fréchet derivative (I+K)' is continuously invertible at each point of the Banach space under consideration and the map I+K is open and injective in the space. In this way the Navier-Stokes equations prove to induce an open one-to-one mapping in the scale of Hölder spaces.
T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016)10
KW - Navier-Stokes equations
KW - weighted Hölder spaces
KW - integral representation method
Y1 - 2016
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-98687
SN - 2193-6943 (online)
VL - 5
IS - 10
PB - Universitätsverlag Potsdam
CY - Potsdam
ER -
TY - INPR
A1 - Alsaedy, Ammar
T1 - Variational primitive of a differential form
N2 - In this paper we specify the Dirichlet to Neumann operator related to the Cauchy problem for the gradient operator with data on a part of the boundary. To this end, we consider a nonlinear relaxation of this problem which is a mixed boundary problem of Zaremba type for the p-Laplace equation.
T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 4
KW - Dirichlet-to-Neumann operator
KW - Cauchy problem
KW - p-Laplace operator
KW - calculus of variations
Y1 - 2016
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-89223
SN - 2193-6943 (online)
VL - 5
IS - 4
PB - Universitätsverlag Potsdam
CY - Potsdam
ER -
TY - INPR
A1 - Eckstein, Lars
T1 - Reflections of Lusáni Cissé
BT - Imperial Images and Sentient Critique
N2 - On the last sunny October weekend in 2015 I decided to cycle from my home in Berlin to the small town of Wünsdorf some 40 kilometres south of the city.
Y1 - 2017
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-103196
ER -
TY - INPR
A1 - Eckstein, Lars
A1 - Wiemann, Dirk
A1 - Waller, Nicole
A1 - Bartels, Anke
T1 - Postcolonial Justice
BT - An Introduction
N2 - In July 2014, some of us participated in a handover ceremony of 14 ancestral remains to their Australian traditional owners, performed on the premises of the Charité Campus in Berlin.
Y1 - 2017
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-103220
ER -
TY - INPR
A1 - Eckstein, Lars
A1 - Wiemann, Dirk
T1 - Kleine Kosmopolitismen
N2 - Das große Projekt der Aufklärung und damit auch der kosmopolitischen Idee war bereits in seinen Ursprüngen ambivalenter als gemeinhin anerkannt wird. Denn sein normatives Menschenbild war (und bleibt) implizit männlich, bürgerlich und nicht zuletzt weiß.
Y1 - 2017
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-103261
ER -
TY - INPR
A1 - Eckstein, Lars
T1 - Recollecting Bones
BT - The Remains of German-Australian Colonial Entanglements
N2 - In the same “guarded, roundabout and reticent way” which Lindsay Barrett invokes for Australian conversations about imperial injustice, Germans, too, must begin to more systematically explore, in Paul Gilroy’s words, “the connections and the differences between anti-semitism and anti-black and other racisms and asses[s] the issues that arise when it can no longer be denied that they interacted over a long time in what might be seen as Fascism’s intellectual, ethical and scientific pre-history” (Gilroy 1996: 26). In the meantime, we need to care for the dead. We need to return them, first, from the status of scientific objects to the status of ancestral human beings, and then progressively, and proactively, as close as possible to the care of those communities from whom they were stolen.
Y1 - 2017
U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-103278
ER -