Related papers: Optimization of quasi-normal eigenvalues for Krein…
The paper is devoted to optimization of resonances associated with 1-D wave equations in inhomogeneous media. The medium's structure is represented by a nonnegative function B. The problem is to design for a given $\alpha \in \R$ a medium…
The random access problem for compressed strings is to build a data structure that efficiently supports accessing the character in position $i$ of a string given in compressed form. Given a grammar of size $n$ compressing a string of size…
Quasi-normal-eigenvalue optimization is studied under constraints $b_1(x) \le B(x) \le b_2 (x)$ on structure functions $B$ of 2-side open optical or mechanical resonators. We prove existence of various optimizers and provide an example when…
We obtain results for the spectral optimisation of Neumann eigenvalues on rectangles in $\mathbb{R}^2$ with a measure or perimeter constraint. We show that the rectangle with measure $1$ which maximises the $k$'th Neumann eigenvalue…
We introduce a novel definition of approximate palindromes in strings, and provide an algorithm to find all maximal approximate palindromes in a string with up to $k$ errors. Our definition is based on the usual edit operations of…
We derive two methods for simultaneously controlling the resonance frequency, linewidth and multipolar nature of the resonances of radially symmetric structures. Firstly, we formulate an eigenvalue problem for a global shift in the…
Monotonicity is a simple yet significant qualitative characteristic. We consider the problem of segmenting a sequence in up to K segments. We want segments to be as monotonic as possible and to alternate signs. We propose a quality metric…
Strings are a natural representation of biological data such as DNA, RNA and protein sequences. The problem of finding a string that summarizes a set of sequences has direct application in relative compression algorithms for genome and…
We review some aspects of moduli in string theory. We argue that one should focus on {\it approximate moduli spaces}, and that there is evidence that such spaces exist non-perturbatively. We ask what it would mean for string theory to…
We study eigenvibrations for inhomogeneous string consisting of two parts with strongly contrasting stiffness and mass density. In this work we treat a critical case for the high frequency approximations, namely the case when the order of…
Monotonicity is a simple yet significant qualitative characteristic. We consider the problem of segmenting an array in up to K segments. We want segments to be as monotonic as possible and to alternate signs. We propose a quality metric for…
In this paper we investigate the possibility of obtaining a measure representation for function- als arising in the context of optimal design problems under non-standard growth conditions and perimeter penalization. Applications to…
Recovering nonlinearly degraded signal in the presence of noise is a challenging problem. In this work, this problem is tackled by minimizing the sum of a non convex least-squares fit criterion and a penalty term. We assume that the…
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 additive noise. The distribution of the design points is…
We investigate the maximum signal to noise ratio per unit time that can be achieved for a spin 1/2 particle subjected to a periodic pulse sequence. Optimal control techniques are applied to design the control field and the position of the…
A general method of regularisation of classical self interaction in strings is extended from the electromagnetic case (for which it was originally developed) to the gravitation case, for which the result can also be represented as a…
We study analytically the fundamental resonances of near-extremal, slowly rotating Kerr-Newman black holes. We find a simple analytic expression for these black-hole quasinormal frequencies in terms of the black-hole physical parameters:…
The problem called "String reconstruction from substrings" is a mathematical model of sequencing by hybridization that plays an important role in DNA sequencing. In this problem, we are given a blackbox oracle holding an unknown string…
In this paper we present mathematical and physical models to be used in the analysis of the problem of intonation of musical instruments such as guitars, mandolins and the like, i.e., we study how to improve the tuning on these instruments.…
Described are two algorithms to find long approximate palindromes in a string, for example a DNA sequence. A simple algorithm requires O(n)-space and almost always runs in $O(k.n)$-time where n is the length of the string and k is the…