161 research outputs found
Complemented subspaces of spaces obtained by interpolation
The final version of this paper appears in: "Journal of the London Mathematical Society" 44(2) (1991): 503-513. Print.If Z is a quotient of a subspace of a separable Banach space X, and V is any separable Banach space, then there is a Banach couple (A0,A1) such that A0 and A1 are isometric to XâV, and any intermediate space obtained using the real or complex interpolation method contains a complemented subspace isomorphic to Z. Thus many properties of Banach spaces, including having non-trivial cotype, having the Radon-Nikodym property, and having the analytic unconditional martingale difference sequence property, do not pass to intermediate spaces
Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Carathéodory's Theorem
We present algorithmic applications of an approximate version of Caratheodory's theorem. The theorem states that given a set of vectors X in R^d, for every vector in the convex hull of X there exists an Δ-close (under the p-norm distance, for 2 †p < â) vector that can be expressed as a convex combination of at most b vectors of X, where the bound b depends on Δ and the norm p and is independent of the dimension d. This theorem can be derived by instantiating Maurey's lemma, early references to which can be found in the work of Pisier (1981) and Carl (1985). However, in this paper we present a self-contained proof of this result.
Using this theorem we establish that in a bimatrix game with n x n payoff matrices A, B, if the number of non-zero entries in any column of A+B is at most s then an Δ-Nash equilibrium of the game can be computed in time n^O(log s/Δ^2}). This, in particular, gives us a polynomial-time approximation scheme for Nash equilibrium in games with fixed column sparsity s. Moreover, for arbitrary bimatrix games---since s can be at most n---the running time of our algorithm matches the best-known upper bound, which was obtained by Lipton, Markakis, and Mehta (2003).
The approximate Carathéodory's theorem also leads to an additive approximation algorithm for the densest k-bipartite subgraph problem. Given a graph with n vertices and maximum degree d, the developed algorithm determines a k x k bipartite subgraph with density within Δ (in the additive sense) of the optimal density in time n^O(log d/Δ^2)
Zermelo Navigation and a Speed Limit to Quantum Information Processing
We use a specific geometric method to determine speed limits to the implementation of quantum gates in controlled quantum systems that have a specific class of constrained control functions. We achieve this by applying a recent theorem of Shen, which provides a connection between time optimal navigation on Riemannian manifolds and the geodesics of a certain Finsler metric of Randers type. We use the lengths of these geodesics to derive the optimal implementation times (under the assumption of constant control fields) for an arbitrary quantum operation (on a finite dimensional Hilbert space), and explicitly calculate the result for the case of a controlled single spin system in a magnetic field, and a swap gate in a Heisenberg spin chain
Extendibility of bilinear forms on banach sequence spaces
[EN] We study Hahn-Banach extensions of multilinear forms defined on Banach sequence spaces. We characterize c(0) in terms of extension of bilinear forms, and describe the Banach sequence spaces in which every bilinear form admits extensions to any superspace.The second author was supported by MICINN Project MTM2011-22417.DANIEL CARANDO; Sevilla Peris, P. (2014). Extendibility of bilinear forms on banach sequence spaces. Israel Journal of Mathematics. 199(2):941-954. https://doi.org/10.1007/s11856-014-0003-9S9419541992F. Albiac and N. J. Kalton, Topics in Banach Space Theory, Graduate Texts in Mathematics, Vol. 233, Springer, New York, 2006.R. Arens, The adjoint of a bilinear operation, Proceedings of the American Mathematical Society 2 (1951), 839â848.R. Arens, Operations induced in function classes, Monatshefte fĂŒr Mathematik 55 (1951), 1â19.R. M. Aron and P. D. Berner, A Hahn-Banach extension theorem for analytic mappings, Bulletin de la SociĂ©tĂ© MathĂ©matique de France 106 (1978), 3â24.S. Banach, Sur les fonctionelles linĂ©aires, Studia Mathematica 1 (1929), 211â216.S. Banach, ThĂ©orie des opĂ©rations linĂ©aires, (Monogr. Mat. 1) Warszawa: Subwncji Funduszu Narodowej. VII, 254 S., Warsaw, 1932.D. Carando, Extendible polynomials on Banach spaces, Journal of Mathematical Analysis and Applications 233 (1999), 359â372.D. Carando, Extendibility of polynomials and analytic functions on l p, Studia Mathematica 145 (2001), 63â73.D. Carando, V. Dimant and P. Sevilla-Peris, Limit orders and multilinear forms on lp spaces, Publications of the Research Institute for Mathematical Sciences 42 (2006), 507â522.J. M. F. Castillo, R. GarcĂa, A. Defant, D. PĂ©rez-GarcĂa and J. SuĂĄrez, Local complementation and the extension of bilinear mappings, Mathematical Proceedings of the Cambridge Philosophical Society 152 (2012), 153â166.J. M. F. Castillo, R. GarcĂa and J. A. Jaramillo, Extension of bilinear forms on Banach spaces, Proceedings of the American Mathematical Society 129 (2001), 3647â3656.P. Cembranos and J. Mendoza, The Banach spaces â â(c 0) and c 0(â â) are not isomorphic, Journal of Mathematical Analysis and Applications 367 (2010), 461â463.A. Defant and K. Floret, Tensor Norms and Operator Ideals, North-Holland Mathematics Studies, Vol. 176, North-Holland Publishing Co., Amsterdam, 1993.A. Defant and C. Michels, Norms of tensor product identities, Note di Matematica 25 (2005/06), 129â166.J. Diestel, H. Jarchow and A. Tonge, Absolutely Summing Operators, Cambridge Studies in Advanced Mathematics, Vol. 43, Cambridge University Press, Cambridge, 1995.D. J. H. Garling, On symmetric sequence spaces, Proceedings of the London Mathematical Society (3) 16 (1966), 85â106.A. Grothendieck, RĂ©sumĂ© de la thĂ©orie mĂ©trique des produits tensoriels topologiques, Bol. Soc. Mat. SĂŁo Paulo 8 (1953), 1â79.H. Hahn, Ăber lineare Gleichungssysteme in linearen RĂ€umen, Journal fĂŒr die Reine und Angewandte Mathematik 157 (1927), 214â229.R. C. James, Bases and reflexivity of Banach spaces, Annals of Mathematics (2) 52 (1950), 518â527.H. Jarchow, C. Palazuelos, D. PĂ©rez-GarcĂa and I. Villanueva, Hahn-Banach extension of multilinear forms and summability, Journal of Mathematical Analysis and Applications 336 (2007), 1161â1177.W. B. Johnson and L. Tzafriri, On the local structure of subspaces of Banach lattices, Israel Journal of Mathematics 20 (1975), 292â299.P. Kirwan and R. A. Ryan, Extendibility of homogeneous polynomials on Banach spaces, Proceedings of the American Mathematical Society 126 (1998), 1023â1029.J. Lindenstrauss and A. PeĆczyĆski, Absolutely summing operators in Lp-spaces and their applications, Studia Mathematica 29 (1968), 275â326.J. Lindenstrauss and L. Tzafriri, Classical Banach Spaces. II, Ergebnisse der Mathematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas], Vol. 97, Springer-Verlag, Berlin, 1979. Function spaces.G. Pisier, Factorization of Linear Operators and Geometry of Banach Spaces, CBMS Regional Conference Series in Mathematics, Vol. 60, Published for the Conference Board of the Mathematical Sciences, Washington, DC, 1986.M. Fernndez-Unzueta and A. Prieto, Extension of polynomials defined on subspaces, Mathematical Proceedings of the Cambridge Philosophical Society 148 (2010), 505â518.W. L. C. Sargent, Some sequence spaces related to the lp spaces, Journal of the London Mathematical Society 35 (1960), 161â171.N. Tomczak-Jaegermann, Banach-Mazur Distances and Finite-Dimensional Operator Ideals, Pitman Monographs and Surveys in Pure and Applied Mathematics, Vol. 38, Longman Scientific & Technical, Harlow, 1989
Parental perceptions of barriers and facilitators to preventing child unintentional injuries within the home: a qualitative study
Background
Childhood unintentional injury represents an important global health problem. Most of these injuries occur at home, and many are preventable. The main aim of this study was to identify key facilitators and barriers for parents in keeping their children safe from unintentional injury within their homes. A further aim was to develop an understanding of parentsâ perceptions of what might help them to implement injury prevention activities.
Methods
Semi-structured interviews were conducted with sixty-four parents with a child aged less than five years at parentâs homes. Interview data was transcribed verbatim, and thematic analysis was undertaken. This was a Multi-centre qualitative study conducted in four study centres in England (Nottingham, Bristol, Norwich and Newcastle).
Results
Barriers to injury prevention included parentsâ not anticipating injury risks nor the consequences of some risk-taking behaviours, a perception that some injuries were an inevitable part of child development, interrupted supervision due to distractions, maternal fatigue and the presence of older siblings, difficulties in adapting homes, unreliability and cost of safety equipment and provision of safety information later than needed in relation to child age and development. Facilitators for injury prevention included parental supervision and teaching children about injury risks. This included parentsâ allowing children to learn about injury risks through controlled risk taking, using âsafety rulesâ and supervising children to ensure that safety rules were adhered to. Adapting the home by installing safety equipment or removing hazards were also key facilitators. Some parents felt that learning about injury events through other parentsâ experiences may help parents anticipate injury risks.
Conclusions
There are a range of barriers to, and facilitators for parents undertaking injury prevention that would be addressable during the design of home safety interventions. Addressing these in future studies may increase the effectiveness of interventions
Latent variables and route choice behavior
In the last decade, a broad array of disciplines has shown a general interest in enhancing discrete choice models by considering the incorporation of psychological factors affecting decision making. This paper provides insight into the comprehension of the determinants of route choice behavior by proposing and estimating a hybrid model that integrates latent variable and route choice models. Data contain information about latent variable indicators and chosen routes of travelers driving regularly from home to work in an urban network. Choice sets include alternative routes generated with a branch and bound algorithm. A hybrid model consists of measurement equations, which relate latent variables to measurement indicators and utilities to choice indicators, and structural equations, which link travelers' observable characteristics to latent variables and explanatory variables to utilities. Estimation results illustrate that considering latent variables (i.e., memory, habit, familiarity, spatial ability, time saving skills) alongside traditional variables (e.g., travel time, distance, congestion level) enriches the comprehension of route choice behavior
ORIENTAĂĂO DE VALOR SOCIAL, SISTEMA DE VALORES E COMPORTAMENTO COOPERATIVO: UM ESTUDO EXPERIMENTAL
Inequalities
Contains a wealth of inequalities used in linear analysis, explaining in detail how they are used
- âŠ