Browsing 1  Oberwolfach Preprints (OWP) by Title
Now showing items 293312 of 403

A potential reduction algorithm for twoperson zerosum mean payoff stochastic games
[OWP201519] (Mathematisches Forschungsinstitut Oberwolfach, 2015)We suggest a new algorithm for twoperson zerosum undiscounted stochastic games focusing on stationary strategies. Given a positive real $\epsilon$, let us call a stochastic game $\epsilon$ergodic, if its values from any ... 
Preconditioning of Block Tridiagonal Matrices
[OWP200805] (Mathematisches Forschungsinstitut Oberwolfach, 20080309)Preconditioning methods via approximate block factorization for block tridiagonal matrices are studied. Bounds for the resulting condition numbers are given, and two methods for the recursive construction of the approximate ... 
Prediction and Quantification of Individual Athletic Performance
[OWP201511] (Mathematisches Forschungsinstitut Oberwolfach, 20150827)We present a novel, quantitative view on the human athletic performance of individuals. We obtain a predictor for athletic running performances, a parsimonious model, and a training state summary consisting of three numbers, ... 
Products of pairs of Dehn twists and maximal real Lefschetz fibrations
[OWP201132] (Mathematisches Forschungsinstitut Oberwolfach, 2011)We address the problem of existence and uniqueness of a factorization of a given element of the modular group into a product of two Dehn twists. As a geometric application, we conclude that any maximal real elliptic ... 
Proof Mining and the Convex Feasibility Problem : the Curious Case of Dykstra's Algorithm
[OWP202406] (Mathematisches Forschungsinstitut Oberwolfach, 20240715)In a recent proof mining application, the prooftheoretical analysis of Dykstra's cyclic projections algorithm resulted in quantitative information expressed via primitive recursive functionals in the sense of Gödel. This ... 
Proof mining in metric fixed point theory and ergodic theory
[OWP200905] (Mathematisches Forschungsinstitut Oberwolfach, 2009)In this survey we present some recent applications of proof mining to the fixed point theory of (asymptotically) nonexpansive mappings and to the metastability (in the sense of Terence Tao) of ergodic averages in uniformly ... 
The PseudoHyperresolution and Applications
[OWP201717] (Mathematisches Forschungsinstitut Oberwolfach, 20170704)Resolving objects in an abelian category by injective (projective) resolutions is a fundamental problem in mathematics, and this article aims at introducing a particular solution called “Pseudohyperresolutions”. This ... 
A PseudoPolynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random Positions
[OWP201520] (Mathematisches Forschungsinstitut Oberwolfach, 2015)We consider twoperson zerosum stochastic mean payoff games with perfect information, or BWRgames, given by a digraph $G = (V,E)$, with local rewards $r : E \to \mathbb{Z}$, and three types of positions: black $V_B$, ... 
A Quantitative Analysis of the “LionMan” Game
[OWP201918] (Mathematisches Forschungsinstitut Oberwolfach, 20190708)In this paper we analyze, based on an interplay between ideas and techniques from logic and geometric analysis, a pursuitevasion game. More precisely, we focus on a discrete lion and man game with an $\varepsilon$capture ... 
Quantities that frequencydependent selection maximizes
[OWP200818] (Mathematisches Forschungsinstitut Oberwolfach, 20080318)We consider a model of frequencydependent selection, to which we refer as the Wildcard Model, that accommodates as particular cases a number of diverse models of biologically specific situations. Two very different ... 
QuasiEquilibria and Click Times for a Variant of Muller's Ratchet
[OWP202218] (Mathematisches Forschungsinstitut Oberwolfach, 20221130)Consider a population of $N$ individuals, each of them carrying a type in $\mathbb N_0$. The population evolves according to a Moran dynamics with selection and mutation, where an individual of type $k$ has the same selective ... 
Quotients of Index Two and General Quotients in a Space of Orderings
[OWP201136] (Mathematisches Forschungsinstitut Oberwolfach, 20110530)In this paper we investigate quotient structures and quotient spaces of a space of orderings arising from subgroups of index two. We provide necessary and sufficient conditions for a quotient structure to be a quotient ... 
Random dynamics of transcendental functions
[OWP201412] (Mathematisches Forschungsinstitut Oberwolfach, 20140820)This work concerns random dynamics of hyperbolic entire and meromorphic functions of finite order and whose derivative satisfies some growth condition at infinity. This class contains most of the classical families of ... 
Rank Deviations for Overpartitions
[OWP202311] (Mathematisches Forschungsinstitut Oberwolfach, 20230712)We prove general fomulas for the deviations of two overpartition ranks from the average, namely \begin{equation*} \overline{D}(a, M) := \sum_{n \geq 0} \Bigl( \overline{N}(a, M, n)  \frac{\overline{p}(n)}{M} \Bigr) q^n ... 
Rate of Convergence of the Density Estimation of Regression Residual
[OWP201208] (Mathematisches Forschungsinstitut Oberwolfach, 2012)Consider the regression problem with a response variable $Y$ and with a $d$dimensional feature vector $X$. For the regression function $m(x) = \mathbb{E}\{YX = x\}$, this paper investigates methods for estimating the ... 
Rational Approximation on Products of Planar Domains
[OWP201605] (Mathematisches Forschungsinstitut Oberwolfach, 20160617)We consider $A(\Omega)$, the Banach space of functions $f$ from $ \overline{\Omega}=\prod_{i \in I} \overline{U_i}$ to $\mathbb{C}$ that are continuous with respect to the product topology and separately holomorphic, where ... 
Rational Functions with Small Value Set
[OWP202005] (Mathematisches Forschungsinstitut Oberwolfach, 20200314)In connection with Galois Theory and Algebraic Curves, this paper investigates rational functions $h(x) = f(x)/g(x) \in \mathbb{F}_q(x)$ for which the value set $V_h = {\{h(α)  α \in \mathbb{F}_q \cup\{\infty\}}\}$ is ... 
A real algebra perspective on multivariate tight wavelet frames
[OWP201211] (Mathematisches Forschungsinstitut Oberwolfach, 20120813)Recent results from real algebraic geometry and the theory of polynomial optimization are related in a new framework to the existence question of multivariate tight wavelet frames whose generators have at least one vanishing ... 
Real Analyticity is Concentrated in Dimension 2
[OWP201823] (Mathematisches Forschungsinstitut Oberwolfach, 20181105)We prove that a realvalued function on a real analytic manifold is analytic whenever all its restrictions to $2$dimensional analytic submanifolds are analytic functions. We also obtain analogous results in the framework ... 
Real Enumerative Invariants Relative to the AntiCanonical Divisor and their Refinement
[OWP202302] (Mathematisches Forschungsinstitut Oberwolfach, 20230324)We introduce new invariants of the projective plane (and, more generally, of certain toric surfaces) that arise from the appropriate enumeration of real elliptic curves. These invariants admit a refinement (according to ...