Slice Hyperholomorphic Schur Analysis

Total Page:16

File Type:pdf, Size:1020Kb

Slice Hyperholomorphic Schur Analysis Operator Theory Advances and Applications 256 Daniel Alpay Fabrizio Colombo Irene Sabadini Slice Hyperholomorphic Schur Analysis Operator Theory: Advances and Applications Volume 256 Founded in 1979 by Israel Gohberg Editors: Joseph A. Ball (Blacksburg, VA, USA) Harry Dym (Rehovot, Israel) Marinus A. Kaashoek (Amsterdam, The Netherlands) Heinz Langer (Wien, Austria) Christiane Tretter (Bern, Switzerland) Associate Editors: Honorary and Advisory Editorial Board: Vadim Adamyan (Odessa, Ukraine) Lewis A. Coburn (Buffalo, NY, USA) Wolfgang Arendt (Ulm, Germany) Ciprian Foias (College Station, TX, USA) Albrecht Böttcher (Chemnitz, Germany) J.William Helton (San Diego, CA, USA) B. Malcolm Brown (Cardiff, UK) Thomas Kailath (Stanford, CA, USA) Raul Curto (Iowa, IA, USA) Peter Lancaster (Calgary, Canada) Fritz Gesztesy (Columbia, MO, USA) Peter D. Lax (New York, NY, USA) Pavel Kurasov (Stockholm, Sweden) Donald Sarason (Berkeley, CA, USA) Vern Paulsen (Houston, TX, USA) Bernd Silbermann (Chemnitz, Germany) Mihai Putinar (Santa Barbara, CA, USA) Harold Widom (Santa Cruz, CA, USA) Ilya M. Spitkovsky (Williamsburg, VA, USA) Subseries Linear Operators and Linear Systems Subseries editors: Daniel Alpay (Orange, CA, USA) Birgit Jacob (Wuppertal, Germany) André C.M. Ran (Amsterdam, The Netherlands) Subseries Advances in Partial Differential Equations Subseries editors: Bert-Wolfgang Schulze (Potsdam, Germany) Michael Demuth (Clausthal, Germany) Jerome A. Goldstein (Memphis, TN, USA) Nobuyuki Tose (Yokohama, Japan) Ingo Witt (Göttingen, Germany) More information about this series at http://www.springer.com/series/4850 Daniel Alpay • Fabrizio Colombo • Irene Sabadini Slice Hyperholomorphic Schur Analysis Daniel Alpay Fabrizio Colombo Department of Mathematics Dipartimento di Matematica Chapman University Politecnico di Milano Orange, California, USA Milano, Italy Irene Sabadini Dipartimento di Matematica Politecnico di Milano Milano, Italy ISSN 0255-0156 ISSN2296-4878 (electronic) Operator Theory: Advances and Applications ISBN 978-3-319-42513 - 9 ISBN 978-3-319-42514-6 (eBook) DOI 10.1007/978-3-319-42514 - 6 Library of Congress Control Number: 2016960537 Mathematics Subject Classification (2010): 30G35, 46C20, 47B32, 30E05 © Springer International Publishing Switzerland 2016 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. Printed on acid-free paper This book is published under the trade name Birkhäuser, www.birkhauser-science.com The registered company is Springer International Publishing AG The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland Contents Prologue ..................................... ix Part I Classical Schur Analysis 1 Preliminaries 1.1 Somehistory.............................. 3 1.2 Krein spaces, Pontryagin spaces, and negative squares . 6 1.3 TheWieneralgebra.......................... 10 1.4 TheNehariextensionproblem.................... 12 1.5 The Carath´eodory–Toeplitzextensionproblem........... 15 1.6 Various classes of functions and realization theorems . 16 2 Rational Functions 2.1 Rationalfunctionsandminimalrealizations............. 23 2.2 Minimalfactorization......................... 26 2.3 Rational functions J-unitaryontheimaginaryline......... 28 2.4 Rational functions J-unitaryontheunitcircle........... 31 3SchurAnalysis 3.1 TheSchuralgorithm.......................... 37 3.2 Interpolationproblems......................... 39 3.3 First-orderdiscretesystems...................... 41 3.4 The Schur algorithm and reproducing kernel spaces . 45 Part II Quaternionic Analysis 4 Finite-dimensional Preliminaries 4.1 Somepreliminariesonquaternions.................. 51 4.2 Polynomialswithquaternioniccoefficients.............. 54 4.3 Matriceswithquaternionicentries.................. 57 4.4 Matrixequations............................ 65 v vi Contents 5 Quaternionic Functional Analysis 5.1 Quaternioniclocallyconvexlinearspaces.............. 71 5.2 Quaternionic inner product spaces . 74 5.3 Quaternionic Hilbert spaces. Main properties . 79 5.4 Partialmajorants........................... 84 5.5 Majorant topologies and inner product spaces . 88 5.6 QuaternionicHilbertspaces.Weaktopology............. 96 5.7 QuaternionicPontryaginspaces.................... 100 5.8 QuaternionicKreinspaces....................... 105 5.9 Positive definite functions and reproducing kernel quaternionic Hilbertspaces............................. 109 5.10 Negative squares and reproducing kernel quaternionic Pontryagin spaces.................................. 111 6 Slice Hyperholomorphic Functions 6.1 Thescalarcase............................. 117 6.2 TheHardyspaceoftheunitball................... 137 6.3 Blaschkeproducts(unitballcase).................. 143 6.4 TheWieneralgebra.......................... 150 6.5 TheHardyspaceoftheopenhalf-space............... 157 6.6 Blaschkeproducts(half-spacecase)................. 161 7 Operator-valued Slice Hyperholomorphic Functions 7.1 Definitionandmainproperties.................... 165 7.2 S-spectrum and S-resolventoperator................ 171 7.3 Functionalcalculus........................... 175 7.4 Tworesultsonslicehyperholomorphicextension.......... 181 7.5 Slicehyperholomorphickernels.................... 183 2 7.6 The space HH(B) and slice backward-shift invariant subspaces . 189 Part III Quaternionic Schur Analysis 8 Reproducing Kernel Spaces and Realizations 8.1 Classesoffunctions.......................... 197 8.2 ThePotapov–Ginzburgtransform.................. 200 8.3 Schur and generalized Schur functions of the ball . 202 8.4 Contractive multipliers, inner multipliers and Beurling–Laxtheorem......................... 212 8.5 A theorem on convergence of Schur multipliers . 218 8.6 Thestructuretheorem......................... 220 8.7 Carath´eodory and generalized Carath´eodoryfunctions........................ 222 Contents vii 8.8 Schur and generalized Schur functions of the half-space . 227 8.9 Herglotz and generalized Herglotz functions . 235 9 Rational Slice Hyperholomorphic Functions 9.1 Definitionandfirstproperties..................... 241 9.2 Minimalrealizations.......................... 246 9.3 Realizations of unitary rational functions . 250 9.4 Rationalslicehyperholomorphicfunctions.............. 253 9.5 Linearfractionaltransformation................... 259 9.6 Backward-shiftoperators....................... 261 10 First Applications: Scalar Interpolation and First-order Discrete Systems 10.1TheSchuralgorithm.......................... 266 10.2Aparticularcase............................ 270 10.3Thereproducingkernelmethod.................... 274 10.4 Carath´eodory–Fej´erinterpolation................... 275 10.5 Boundary interpolation . 282 10.6First-orderdiscretelinearsystems.................. 295 10.7Discretesystems:therationalcase.................. 298 11 Interpolation: Operator-valued Case 11.1Formulationoftheinterpolationproblems.............. 309 2 11.2 The problem IP(HH(B)): the non-degenerate case . 312 11.3 Left-tangential interpolation in S(H1, H2, B) ............ 315 11.4 Interpolation in S(H1, H2, B). The non-degenerate case . 319 11.5 Interpolation: The case of a finite number of interpolatingconditions........................ 324 11.6Leech’stheorem............................ 328 11.7 Interpolation in S(H1, H2, B). Nondegenerate case: Sufficiency . 331 Epilogue ..................................... 333 Bibliography ................................... 335 Index ....................................... 355 Notation Index .................................. 361 Prologue Functions analytic and contractive in the open unit disk (also known as Schur functions) have applications to, and connections with, a host of domains, such as classical analysis (via for instance the theory of orthogonal polynomials), linear system theory, inverse scattering, signal processing and operator models, to name a few. Schur analysis can be defined as a collection of problems related to Schur functions (and to related classes of functions, such as functions analytic in the open unit disk and with a real positive part there) and their applications to these various fields. A key role in Schur analysis is played by reproducing kernel Hilbert spaces of functions, of the kind introduced by de Branges and Rovnyak (see, e.g., [106, 107, 157]), associated to these functions. It is of interest to consider Schur analysis in various other settings. Extensions have been made for instance to the case of several complex variables (the Schur– Agler classes; see [6, 7, 83, 84]), the case
Recommended publications
  • A Model Theory Approach to Structural Limits∗
    A Model Theory Approach to Structural Limits∗ J. Neˇsetˇril Computer Science Institute of Charles University (IUUK and ITI) Malostransk´en´am.25,11800 Praha 1, Czech Republic [email protected] P. Ossona de Mendez Centre d'Analyse et de Math´ematiques Sociales (CNRS, UMR 8557) 190-198 avenue de France, 75013 Paris, France [email protected] (appeared in Comment. Math. Univ. Carolin. 53,4 (2012) 581{603) Abstract The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a combination of model theory and analysis. Then, as an example, we generalize limits of bounded degree graphs from subgraph testing to finite model testing. 1 Introduction Recently, graph sequences and graph limits are intensively studied, from diverse point of views: probability theory and statistics, property testing in computer science, flag algebras, logic, graphs homomorphisms, etc. Four standard notions of graph limits have inspired this work: the notion of dense graph limit [4, 15]; • the notion of bounded degree graph limit [3, 2]; • the notion of elementary limit e.g. [12, 13] • arXiv:1303.2865v1 [math.CO] 12 Mar 2013 the notion of left limit developed by the authors [20, 21]. • Let us briefly introduce these notions. Our combinatorial terminology is standard and we refer to the standard books (such as [12, 17, 21, 23]) or original papers for more information. ∗This work, which appeared in Comment. Math. Univ. Carolin. 53,4 (2012) 581{603, is supported by grant ERCCZ LL-1201 of the Czech Ministry of Education and CE-ITI of GACRˇ 1 The first approach consists in randomly picking a mapping from a test graph and to check whether this is a homomorphism.
    [Show full text]
  • On the Optimal Control of Heterogeneous Systems SWM
    SWM ORCOS On the Optimal Control of Heterogeneous Systems Bernhard Skritek Research Report 2015-07 March, 2015 Operations Research and Control Systems Institute of Statistics and Mathematical Methods in Economics Vienna University of Technology Research Unit ORCOS Wiedner Hauptstraße 8 / E105-4 1040 Vienna, Austria E-mail: [email protected] Abstract Heterogeneity plays an important role in modeling demographic, epidemic, biological and eco- nomical processes. The mathematical formulation of such systems can vary widely: age-structured systems, trait-structured systems, or systems with endogenously changing domains are some of the most common. Controls in such systems may be non-distributed (targeting the whole system), or distributed (targeting one particular part of the system); some have to further satisfy constraints, such as integral constraints. This thesis investigates necessary optimality conditions of Pontrya- gin’s type involving a Hamiltonian functional. At first, infinite horizon age-structured systems are analyzed. They are governed by partial dif- ferential equations with boundary conditions, coupled by non-local integral states. Despite the numerous applications in population dynamics and economics, which are naturally formulated on an infinite horizon, a complete set of optimality conditions is missing, because of the difficult task of defining appropriate transversality conditions. For problems on the infinite horizon, the objective value may become infinite. Therefore, the necessary optimality conditions are derived for controls that are weakly overtaking optimal. To prove the result, a new approach (recently developed for ordinary differential equations by S. Aseev and V. Veliov) has been used for a system affine in the states, but non-linear in the controls and with a non-linear objective function.
    [Show full text]
  • A Model Theory Approach to Structural Limits Jaroslav Nesetril, Patrice Ossona De Mendez
    A Model Theory Approach to Structural Limits Jaroslav Nesetril, Patrice Ossona de Mendez To cite this version: Jaroslav Nesetril, Patrice Ossona de Mendez. A Model Theory Approach to Structural Limits. Com- mentationes Mathematicae Universitatis Carolinae, 2012, 53 (4), pp.581-603. hal-00799560 HAL Id: hal-00799560 https://hal.archives-ouvertes.fr/hal-00799560 Submitted on 12 Mar 2013 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. A Model Theory Approach to Structural Limits∗ J. Neˇsetˇril Computer Science Institute of Charles University (IUUK and ITI) Malostransk´en´am.25,11800 Praha 1, Czech Republic [email protected] P. Ossona de Mendez Centre d'Analyse et de Math´ematiques Sociales (CNRS, UMR 8557) 190-198 avenue de France, 75013 Paris, France [email protected] (appeared in Comment. Math. Univ. Carolin. 53,4 (2012) 581{603) Abstract The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a combination of model theory and analysis. Then, as an example, we generalize limits of bounded degree graphs from subgraph testing to finite model testing.
    [Show full text]
  • Arxiv:1303.6471V3 [Math.CO] 22 Apr 2021
    A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-depth Jaroslav Neˇsetˇril Patrice Ossona de Mendez Author address: Jaroslav Neˇsetril,ˇ Computer Science Institute of Charles Univer- sity (IUUK and ITI), Malostranske´ nam.25,´ 11800 Praha 1, Czech Re- public Email address: [email protected] Patrice Ossona de Mendez, Centre d'Analyse et de Mathematiques´ Sociales (CNRS, UMR 8557), 190-198 avenue de France, 75013 Paris, France Email address: [email protected] arXiv:1303.6471v3 [math.CO] 22 Apr 2021 Contents Chapter 1. Introduction 1 1.1. Main Definitions and Results 5 Chapter 2. General Theory 11 2.1. Limits as Measures on Stone Spaces 11 2.2. Convergence, Old and New 20 2.3. Combining Fragments 27 2.4. Interpretation Schemes 38 Chapter 3. Modelings for Sparse Structures 41 3.1. Relational Samples Spaces 41 3.2. Modelings 43 3.3. Decomposing Sequences: the Comb Structure 65 Chapter 4. Limits of Graphs with Bounded Tree-depth 79 4.1. FO1-limits of Colored Rooted Trees with Bounded Height 79 4.2. FO-limits of Colored Rooted Trees with Bounded Height 95 4.3. Limits of Graphs with Bounded Tree-depth 102 Chapter 5. Concluding Remarks 105 5.1. Selected Problems 105 5.2. Addendum 107 Acknowledgements 108 Bibliography 109 iii Abstract In this paper we introduce a general framework for the study of limits of relational structures and graphs in particular, which is based on a combination of model theory and (functional) analysis. We show how the various approaches to graph limits fit to this framework and that they naturally appear as \tractable cases" of a general theory.
    [Show full text]
  • Measure Theory in Noncommutative Spaces
    Sym metry comma I n tegra b i l i ty a nd Geometry : .... Methods a nd App l i ca t i ons .... S I GMA 6 open parenthesis 20 1 0 closing nnoindent Sym metry , I n tegra b i l i ty a nd Geometry : n h f i l l Methods a nd App l i ca t i ons n h f i l l S IGMA6 ( 20 10 ) , 72 , 36pa ges parenthesisSym metry comma , I n72 tegra comma b i l i3 ty 6 a pa nd ges Geometry : Methods a nd App l i ca t i ons S I GMA 6 ( 20 1 0 ) , 72 , 3 6 pa ges Measure .. Theory .. in .. Noncommutative .. Spaces to the power of big star ? nnoindentMeasureMeasure nquad TheoryTheory nquad inin nquad NoncommutativeNoncommutative nquad $ SpacesSpaces ^f n star g$ StevenSteven LORD LORD dagger ..y andand Fedor Fedor SUKOCHEV SUKOCHEV ddagger z dagger School of Mathematical Sciences comma .. University of Adelaide comma Adelaide comma .. 5005 comma Australia nnoindenty SchoolSteven of Mathematical LORD $ ndagger Sciences$ ,nquad Universityand Fedor of Adelaide SUKOCHEV , Adelaide $ nddagger , 5005$ , Australia E hyphen mailE -: ..mail s t e : v e ..s tn e period v e lo .. n r . .. lo d at a r d e l a d ide@ perioda d e e ldu a period ide . e.. du a u . a u ddagger School of Mathematics and Statistics comma .... University of New South Wales comma Sydney comma 2052 comma Australia nnoindentz School$ ofndagger Mathematics$ School and Statistics of Mathematical , University Sciences of New , nquad SouthUniversity Wales , Sydney of Adelaide , 2052 , , Adelaide , nquad 5005 , Australia E hyphenAustralia mail : .
    [Show full text]
  • A Unified Approach to Structural Limits, and Limits of Graphs with Bounded Tree-Depth Jaroslav Nesetril, Patrice Ossona De Mendez
    A unified approach to structural limits, and limits of graphs with bounded tree-depth Jaroslav Nesetril, Patrice Ossona de Mendez To cite this version: Jaroslav Nesetril, Patrice Ossona de Mendez. A unified approach to structural limits, and limits of graphs with bounded tree-depth. 2013. hal-00804823v2 HAL Id: hal-00804823 https://hal.archives-ouvertes.fr/hal-00804823v2 Preprint submitted on 8 Oct 2013 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. A UNIFIED APPROACH TO STRUCTURAL LIMITS AND LIMITS OF GRAPHS WITH BOUNDED TREE-DEPTH JAROSLAV NESETˇ RILˇ AND PATRICE OSSONA DE MENDEZ Abstract. In this paper we introduce a general framework for the study of limits of relational structures in general and graphs in particular, which is based on a combination of model theory and (functional) analysis. We show how the various approaches to graph limits fit to this framework and that they naturally appear as \tractable cases" of a general theory. As an outcome of this, we provide extensions of known results. We believe that this put these into next context and perspective. For example, we prove that the sparse{dense dichotomy exactly corresponds to random free graphons.
    [Show full text]
  • The Density-Potential Mapping in Quantum Dynamics “There and Back Again”
    The Density-Potential Mapping in Quantum Dynamics “There and Back Again” Markus Penz Basic Research Community for Physics Dissertation submitted to the Faculty of Mathematics, Computer Science and Physics of the University of Innsbruck in partial fulfillment of the requirements for the degree of doctor of science. Advisor: Gebhard Gr¨ubl, University Innsbruck Secondary advisors: Michael Ruggenthaler, Max Planck Institute for the Struc- ture and Dynamics of Matter, and Robert van Leeuwen, University of Jyv¨askyl¨a Digital Edition Innsbruck, 18th October 2016 Abstract. This work studies in detail the possibility of defining a one-to-one mapping from charge densities as obtained by the time-dependent Schr¨odinger equation to external potentials. Such a mapping is provided by the Runge– Gross theorem and lies at the very core of time-dependent density functional theory. After introducing the necessary mathematical concepts, the usual map- ping “there”—from potentials to wave functions as solutions to the Schr¨odinger equation—is revisited paying special attention to Sobolev regularity. This is scrutinised further when the question of functional differentiability of the solu- tion with respect to the potential arises, a concept related to linear response theory. Finally, after a brief introduction to general density functional theory, the mapping “back again”—from densities to potentials thereby inverting the arXiv:1610.05552v1 [math-ph] 18 Oct 2016 Schr¨odingerequation for a fixed initial state—is defined. Apart from utilising the original Runge–Gross proof this is achieved through a fixed-point proce- dure. Both approaches give rise to mathematical issues, previously unresolved, which however could be dealt with to some extent within the framework at hand.
    [Show full text]
  • Rationality, Optimism and Guarantees in General Reinforcement Learning
    Journal of Machine Learning Research 16 (2015) 1345-1390 Submitted 12/13; Revised 2/15; Published 8/15 Rationality, Optimism and Guarantees in General Reinforcement Learning Peter Sunehag∗ [email protected] Marcus Hutter [email protected] Research School of Computer Science (RSISE BLD 115) The Australian National University, ACT 0200, Canberra Australia Editor: Laurent Orseau Abstract In this article,1 we present a top-down theoretical study of general reinforcement learning agents. We begin with rational agents with unlimited resources and then move to a setting where an agent can only maintain a limited number of hypotheses and optimizes plans over a horizon much shorter than what the agent designer actually wants. We axiomatize what is rational in such a setting in a manner that enables optimism, which is important to achieve systematic explorative behavior. Then, within the class of agents deemed rational, we achieve convergence and finite-error bounds. Such results are desirable since they imply that the agent learns well from its experiences, but the bounds do not directly guarantee good performance and can be achieved by agents doing things one should obviously not. Good performance cannot in fact be guaranteed for any agent in fully general settings. Our approach is to design agents that learn well from experience and act rationally. We intro- duce a framework for general reinforcement learning agents based on rationality axioms for a decision function and an hypothesis-generating function designed so as to achieve guaran- tees on the number errors. We will consistently use an optimistic decision function but the hypothesis-generating function needs to change depending on what is known/assumed.
    [Show full text]
  • Axioms for Rational Reinforcement Learning
    Axioms for Rational Reinforcement Learning Peter Sunehag and Marcus Hutter Research School of Computer Science Australian National University Canberra, ACT, 0200, Australia {Peter.Sunehag,Marcus.Hutter}@anu.edu.au July 2011 Abstract We provide a formal, simple and intuitive theory of rational decision mak- ing including sequential decisions that affect the environment. The theory has a geometric flavor, which makes the arguments easy to visualize and under- stand. Our theory is for complete decision makers, which means that they have a complete set of preferences. Our main result shows that a complete rational decision maker implicitly has a probabilistic model of the environ- ment. We have a countable version of this result that brings light on the issue of countable vs finite additivity by showing how it depends on the geome- try of the space which we have preferences over. This is achieved through fruitfully connecting rationality with the Hahn-Banach Theorem. The theory presented here can be viewed as a formalization and extension of the betting odds approach to probability of Ramsey and De Finetti [Ram31, deF37]. Contents arXiv:1107.5520v1 [cs.LG] 27 Jul 2011 1 Introduction 2 2 Rational Decisions for Accepting or Rejecting Contracts 4 3 Countable Sets of Events 10 4 Rational Agents for Classes of Environments 13 5 Conclusions 15 Keywords Rationality; Probability; Utility; Banach Space; Linear Functional. 1 1 Introduction We study complete decision makers that can take a sequence of actions to rationally pursue any given task. We suppose that the task is described in a reinforcement learning framework where the agent takes actions and receives observations and rewards.
    [Show full text]
  • Prediction Markets: Theory and Applications
    Prediction Markets: Theory and Applications A dissertation presented by Michael Edward Ruberry to The School of Engineering and Applied Sciences in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the subject of Computer Science Harvard University Cambridge, Massachusetts November 2013 c 2013 - Michael Edward Ruberry All rights reserved. Dissertation Advisor: Professor Yiling Chen Michael Edward Ruberry Prediction Markets: Theory and Applications Abstract In this thesis I offer new results on how we can acquire, reward, and use accurate predictions of future events. Some of these results are entirely theoretical, improving our understanding of strictly proper scoring rules (Chapter 3), and expanding strict properness to include cost functions (Chapter 4). Others are more practical, like developing a practical cost function for the [0, 1] interval (Chapter 5), exploring how to design simple and informative prediction markets (Chapter 6), and using predictions to make decisions (Chapter 7). Strict properness is the essential property of interest when acquiring and rewarding predictions. It ensures more accurate predictions are assigned higher scores than less accurate ones, and incentivizes self-interested experts to be as accurate as possible. It is a property of associations between predictions and the scoring functions used to score them, and Chapters 3 and 4 are developed using convex analysis and a focus on these associations; the relevant mathematical background appears in Chapter 2, which offers a relevant synthesis of measure theory, functional analysis, and convex analysis. Chapters 5{7 discuss prediction markets that are more than strictly proper. Chap- ter 5 develops a market for the [0, 1] interval that provides a natural interface, is computable, and has bounded worst-case loss.
    [Show full text]
  • A Unified Approach to Structural Limits (With Application to the Study of Limits of Graphs with Bounded Tree-Depth) Jaroslav Nesetril, Patrice Ossona De Mendez
    A unified approach to structural limits (with application to the study of limits of graphs with bounded tree-depth) Jaroslav Nesetril, Patrice Ossona de Mendez To cite this version: Jaroslav Nesetril, Patrice Ossona de Mendez. A unified approach to structural limits (with application to the study of limits of graphs with bounded tree-depth). 2013. hal-00804823v1 HAL Id: hal-00804823 https://hal.archives-ouvertes.fr/hal-00804823v1 Preprint submitted on 26 Mar 2013 (v1), last revised 8 Oct 2013 (v2) HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. A UNIFIED APPROACH TO STRUCTURAL LIMITS WITH APPLICATION TO THE STUDY OF LIMITS OF GRAPHS WITH BOUNDED TREE-DEPTH JAROSLAV NESETˇ RILˇ AND PATRICE OSSONA DE MENDEZ Abstract. In this paper we introduce a general framework for the study of limits of relational structures in general and graphs in particular, which is based on model theory and analysis. We show how the various approaches to graph limits fit to this framework and that they naturally appear as \tractable cases" of a general theory. As an outcome of our theory, we provide extensions of known results and identify some new cases exhibiting specific properties suggesting that their study could be more accessible than the full general case.
    [Show full text]
  • Measure Theory in Noncommutative Spaces*
    Symmetry, Integrability and Geometry: Methods and Applications SIGMA 6 (2010), 072, 36 pages Measure Theory in Noncommutative Spaces? Steven LORD † and Fedor SUKOCHEV ‡ † School of Mathematical Sciences, University of Adelaide, Adelaide, 5005, Australia E-mail: [email protected] ‡ School of Mathematics and Statistics, University of New South Wales, Sydney, 2052, Australia E-mail: [email protected] Received March 25, 2010, in final form August 04, 2010; Published online September 16, 2010 doi:10.3842/SIGMA.2010.072 Abstract. The integral in noncommutative geometry (NCG) involves a non-standard trace called a Dixmier trace. The geometric origins of this integral are well known. From a measure-theoretic view, however, the formulation contains several difficulties. We re- view results concerning the technical features of the integral in NCG and some outstanding problems in this area. The review is aimed for the general user of NCG. Key words: Dixmier trace; singular trace; noncommutative integration; noncommutative geometry; Lebesgue integral; noncommutative residue 2010 Mathematics Subject Classification: 46L51; 47B10; 58B34 Contents 1 Introduction 2 2 Dixmier traces 5 2.1 Singular symmetric functionals ................................. 10 3 Measurability 11 3.1 Decomposition of measurable operators ............................ 13 3.2 Closed symmetric subideals ................................... 14 4 Origin of the noncommutative integral 15 4.1 Normal extension ......................................... 17 4.2 Tools for the noncommutative integral ............................. 19 5 Zeta functions and heat kernels 20 5.1 Residues of zeta functions .................................... 20 5.2 Heat kernel asymptotics ..................................... 23 6 Characterising the noncommutative integral 24 6.1 Characterisation and singular traces .............................. 24 6.2 A dominated convergence theorem for the noncommutative integral ............
    [Show full text]