Skip to main content

Books in Mathematics

The Mathematics collection presents a range of foundational and advanced research content across applied and discrete mathematics, including fields such as Computational Mathematics; Differential Equations; Linear Algebra; Modelling & Simulation; Numerical Analysis; Probability & Statistics.

  • A Course in Probability Theory

    • 2nd Edition
    • Kai Lai Chung
    • English
    This book contains about 500 exercises consisting mostly of special cases and examples, second thoughts and alternative arguments, natural extensions, and some novel departures. With a few obvious exceptions they are neither profound nor trivial, and hints and comments are appended to many of them. If they tend to be somewhat inbred, at least they are relevant to the text and should help in its digestion. As a bold venture I have marked a few of them with a * to indicate a "must", although no rigid standard of selection has been used. Some of these are needed in the book, but in any case the reader's study of the text will be more complete after he has tried at least those problems.
  • Numerical Methods for Partial Differential Equations

    • 3rd Edition
    • William F. Ames
    • English
    This volume is designed as an introduction to the concepts of modern numerical analysis as they apply to partial differential equations. The book contains many practical problems and their solutions, but at the same time, strives to expose the pitfalls--such as overstability, consistency requirements, and the danger of extrapolation to nonlinear problems methods used on linear problems. Numerical Methods for Partial Differential Equations, Third Edition reflects the great accomplishments that have taken place in scientific computation in the fifteen years since the Second Edition was published. This new edition is a drastic revision of the previous one, with new material on boundary elements, spectral methods, the methods of lines, and invariant methods. At the same time, the new edition retains the self-contained nature of the older version, and shares the clarity of its exposition and the integrity of its presentation.
  • Systematic Glossary of the Terminology of Statistical Methods

    English/French/Spanish/Russian
    • 1st Edition
    • I. Paenson
    • English
    Systematic Glossary of the Terminology of Statistical Methods focuses on the elaboration of terms used in statistical methods. The publication first elaborates on the subject and basic methods of statistics, collection of statistical data, and classification and tabulation of statistical data. Discussions focus on the basic methods of statistics, units used in statistics, statistical inquiry, and the subject of statistics. The text then ponders on graphic presentation, averages, and measurements of variation. The manuscript examines essential theoretical distributions, moments of a frequency distribution, and statistical inference. Topics include point and interval estimations, binomial and normal distributions, nature of theoretical distributions, and elements of the theory of probability. The text also evaluates the theory of attributes, correlation, analysis of variance, and time series, including decomposition of time series, multiple correlation, and variance analysis with two or more principles of classification. The publication is a valuable reference for readers interested in the terms used in statistical methods.
  • Computational Morphology

    A Computational Geometric Approach to the Analysis of Form
    • 1st Edition
    • Volume 6
    • G.T. Toussaint
    • English
    Computational Geometry is a new discipline of computer science that deals with the design and analysis of algorithms for solving geometric problems. There are many areas of study in different disciplines which, while being of a geometric nature, have as their main component the extraction of a description of the shape or form of the input data. This notion is more imprecise and subjective than pure geometry. Such fields include cluster analysis in statistics, computer vision and pattern recognition, and the measurement of form and form-change in such areas as stereology and developmental biology.This volume is concerned with a new approach to the study of shape and form in these areas. Computational morphology is thus concerned with the treatment of morphology from the computational geometry point of view. This point of view is more formal, elegant, procedure-oriented, and clear than many previous approaches to the problem and often yields algorithms that are easier to program and have lower complexity.
  • Mathematical Problem Solving

    • 1st Edition
    • ALAN H. SCHOENFELD
    • English
    Mathematical Problem Solving provides information pertinent to the nature of mathematical thinking at any level. This book provides a framework for the analysis of complex problem-solving behavior. Organized into two parts encompassing 10 chapters, this book begins with an overview of the four qualitatively different aspects of complex intellectual activity, namely, cognitive resources, heuristics, control, and belief systems. This text then presents a series of empirical investigations that flesh out the analytical framework. Other chapters consider the ways that competent problem solvers make the most of the knowledge at their disposal. This book discusses as well the kind s of learning that can result from carefully designed instruction. The final chapter deals with observations made in typical high school classrooms, which serve to indicate some of the sources of students' mathematical behavior. This book is a valuable resource for mathematicians and mathematics teachers. Readers who are interested in higher-order thinking skills in any domain will also find this book useful.
  • Matrix Logic

    Theory and Applications
    • 1st Edition
    • A. Stern
    • English
    In this pioneering work, the author develops a fundamental formulation of logic in terms of theory of matrices and vector spaces. The discovery of matrix logic represents a landmark in the further formalization of logic. For the first time the power of direct mathematical computation is applied to the whole set of logic operations, allowing the derivation of both the classical and modal logics from the same formal base.The new formalism allows the author to enlarge the alphabet of the truth-values with negative logic antivalues and to link matrix logic descriptions with the Dirac formulation of quantum theory - a result having fundamental implications and repercussions for science as a whole.As a unified language which permits a logical examination of the underlying phenomena of quantum field theory and vice versa, matrix logic opens new avenues for the study of fundamental interactions and gives rise to a revolutionary conclusion that physics as such can be viewed and studied as a logic in the fundamental sense.Finally, modelling itself on exact sciences, matrix logic does not refute the classical logic but instead incorporates it as a special deterministic limit. The book requires multidisciplinary knowledge and will be of interest to physicists, mathematicians, computer scientists and engineers.
  • Statistical Inferences for Stochastic Processes

    Theory and Methods
    • 1st Edition
    • Ishwar V. Basawa + 1 more
    • English
    Statistical Inference Stochastic Processes provides information pertinent to the theory of stochastic processes. This book discusses stochastic models that are increasingly used in scientific research and describes some of their applications. Organized into three parts encompassing 12 chapters, this book begins with an overview of the basic concepts and procedures of statistical inference. This text then explains the inference problems for Galton–Watson process for discrete time and Markov-branching processes for continuous time. Other chapters consider problems of prediction, filtering, and parameter estimation for some simple discrete-time linear stochastic processes. This book discusses as well the ergodic type chains with finite and countable state-spaces and describes some results on birth and death processes that are of a non-ergodic type. The final chapter deals with inference procedures for stochastic processes through sequential procedures. This book is a valuable resource for graduate students.
  • Mathematical Problems and Puzzles

    from the Polish Mathematical Olympiads
    • 1st Edition
    • S. Straszewicz
    • I. N. Sneddon + 1 more
    • English
    Popular Lectures in Mathematics, Volume 12: Mathematical Problems and Puzzles: From the Polish Mathematical Olympiads contains sample problems from various fields of mathematics, including arithmetic, algebra, geometry, and trigonometry. The contest for secondary school pupils known as the Mathematical Olympiad has been held in Poland every year since 1949/50. This book is composed of two main parts. Part I considers the problems and solutions about integers, polynomials, algebraic fractions and irrational experience. Part II focuses on the problems of geometry and trigonometric transformation, along with their solutions. The provided solutions aim to extend the student’s knowledge of mathematics and train them in mathematical thinking. This book will prove useful to secondary school mathematics teachers and students.
  • Developments in Statistics

    • 1st Edition
    • Volume 4
    • Paruchuri R. Krishnaiah
    • English
    Developments in Statistics, Volume 4 reviews developments in the theory and applications of statistics, covering topics such as time series, identifiability and model selection, and missing data. The application of structured exploratory data analysis to human genetics, specifically, the mode of inheritance, is also considered. Comprised of four chapters, this volume begins with an introduction to spectrum parameter estimation in time series analysis, restricting the discussion to the simplest univariate (that is, scalar) real-valued time series X(t). An accurate formulation of the general problem is presented. The accuracy of different consistent estimates obtained for large but fixed values of T (maximum likelihood estimates, Whittle's estimates, and simplified asymptotically efficient estimates) is also compared. The next chapter deals with identifiability and modeling in econometrics, focusing on the theoretical framework relating realization theory, identification, and parametrization. The realization theory is illustrated on various levels of generality by means of examples related to econometrics, along with some advanced applications of system theory. The book also examines inference on parameters of multivariate normal populations when some data are missing before concluding with an evaluation of structured exploratory data as applied to the study of the mode of inheritance. This monograph will be of interest to students and practitioners of statistics.
  • Subharmonic Functions

    Volume 2
    • 1st Edition
    • Volume 2
    • W. K. Hayman
    • P. M. Cohn + 1 more
    • English
    Building on the foundation laid in the first volume of Subharmonic Functions, which has become a classic, this second volume deals extensively with applications to functions of a complex variable. The material also has applications in differential equations and differential equations and differential geometry. It reflects the increasingly important role that subharmonic functions play in these areas of mathematics. The presentation goes back to the pioneering work of Ahlfors, Heins, and Kjellberg, leading to and including the more recent results of Baernstein, Weitsman, and many others. The volume also includes some previously unpublished material. It addresses mathematicians from graduate students to researchers in the field and will also appeal to physicists and electrical engineers who use these tools in their research work. The extensive preface and introductions to each chapter give readers an overview. A series of examples helps readers test their understatnding of the theory and the master the applications.
  • Ordinary Differential Equations

    Introduction to the Theory of Ordinary Differential Equations in the Real Domain
    • 1st Edition
    • Volume 13
    • J. Kurzweil
    • English
    The author, Professor Kurzweil, is one of the world's top experts in the area of ordinary differential equations - a fact fully reflected in this book. Unlike many classical texts which concentrate primarily on methods of integration of differential equations, this book pursues a modern approach: the topic is discussed in full generality which, at the same time, permits us to gain a deep insight into the theory and to develop a fruitful intuition. The basic framework of the theory is expanded by considering further important topics like stability, dependence of a solution on a parameter, Carathéodory's theory and differential relations.The book is very well written, and the prerequisites needed are minimal - some basics of analysis and linear algebra. As such, it is accessible to a wide circle of readers, in particular to non-mathematicians.
  • Introduction to Structural Equation Models

    • 1st Edition
    • Otis Dudley Duncan
    • English
    Introduction to Structural Equation Models prepares the reader to understand the recent sociological literature on the use of structural equation models in research, and discusses methodological questions pertaining to such models. The material in first seven chapters is almost entirely standard, with the remaining four introducing progressively more open-ended issues, seducing the reader into beginning to think for himself about the properties of models or even to suggest problems that may intrigue the advanced student.
  • Order Statistics & Inference

    Estimation Methods
    • 1st Edition
    • Narayanaswamy Balakrishnan + 1 more
    • English
    The literature on order statistics and inferenc eis quite extensive and covers a large number of fields ,but most of it is dispersed throughout numerous publications. This volume is the consolidtion of the most important results and places an emphasis on estimation. Both theoretical and computational procedures are presented to meet the needs of researchers, professionals, and students. The methods of estimation discussed are well-illustrated with numerous practical examples from both the physical and life sciences, including sociology,psychology... nd electrical and chemical engineering. A complete, comprehensive bibliography is included so the book can be used both aas a text and reference.
  • The Econometric Analysis of Non-Uniqueness in Rational Expectations Models

    • 1st Edition
    • Volume 201
    • L. Broze + 1 more
    • English
    This book is devoted to the econometric analysis of linear multivariate rational expectation models. It shows that the interpretation of multiplicity in terms of "new degrees of freedom" is consistent with a rigorous econometric reasoning. Non-uniqueness is the central theme of this book. Each chapter is concerned with a specific econometric aspect of rational expectations equilibria. The most constructive result lies in the possibility of an empirical determination of the equilibrium followed by the economy.
  • Developments in Statistics

    • 1st Edition
    • Volume 2
    • Paruchuri R. Krishnaiah
    • English
    Development in Statistics, Volume 2 is a collection of papers that deals with one- and two- dimensional structures, the statistical theory of linear systems, bispectra, and energy transfer in grid-generated turbulence. Several papers discuss simultaneous test procedures, stochastic Markovian fields, as well as the stopping of invariant sequential probability ratio tests. One paper examines the relationships between excitation and response statistics for one-dimensional structures, and then as extended to two-dimensional structures. The special features issuing from these extensions are related to simple supported rectangular and square plates excited by a stationary random force applied at a single point. Another paper discuses the relationship between the measurable bispectra and the one-dimensional energy transfer terms, and which bispectra will vanish in an isotropic turbulent flow field. One paper reviews simultaneous test procedures, including the evaluation of the probability integrals of multivariates, multivariate gamma distributions, distributions of correlated quadratic forms. Another paper analyzes two concerns regarding the random sample size N, also known as stopping time. These are if N is finite with a probability of one, or the rate that the tail probabilities in the distribution of N go to zero. Mathematicians, statisticians, students, and professors of calculus or advanced mathematics will surely appreciate the collection.
  • Handbook of Set-Theoretic Topology

    • 1st Edition
    • K. Kunen + 1 more
    • English
    This Handbook is an introduction to set-theoretic topology for students in the field and for researchers in other areas for whom results in set-theoretic topology may be relevant. The aim of the editors has been to make it as self-contained as possible without repeating material which can easily be found in standard texts. The Handbook contains detailed proofs of core results, and references to the literature for peripheral results where space was insufficient. Included are many open problems of current interest.In general, the articles may be read in any order. In a few cases they occur in pairs, with the first one giving an elementary treatment of a subject and the second one more advanced results. These pairs are: Hodel and Juhász on cardinal functions; Roitman and Abraham-Todorčević on S- and L-spaces; Weiss and Baumgartner on versions of Martin's axiom; and Vaughan and Stephenson on compactness properties.
  • Developments in Statistics

    • 1st Edition
    • Volume 1
    • Paruchuri R. Krishnaiah
    • English
    Development in Statistics, Volume 1 is a collection of papers that deals with theory and application of parameter estimation in stochastic differential systems, the comparative aspects of the study of ordinary time series, and real multivariate distributions. Some papers discuss covariance analysis of nonstationary time series, nonparametric repeated significance tests, as well as discrete optimal factorial designs for statisticians and investigators of experiments. One paper cites an application of parameter estimation in stochastic differential systems in approximates of stability and control derivatives from flight test data. Another paper cites cases where procedures of ordinary time series (or point processes) have direct analogs in the study of point processes (or ordinary time series). One paper explains the applications of multivariate distributions in simultaneous tests on the equality of eigenvalues toward the covariance matrix, canonical correlation matrix, and a matrix associated with the multivariate analysis of variance. Another paper reviews two types of repeated significance tests, namely, the genuinely distribution-free tests based on a broad class of nonparametric statistics; and the asymptotically distribution-free tests based on a broad class of parametric statistics but having asymptotically nonparametric behavior. Both types can provide a unified solution to a broad class of problems. The collection can be valuable for mathematicians, students, and professors of calculus, statistics, or advanced mathematics.
  • Topics in Geometry

    • 1st Edition
    • Robert Bix
    • English
    This volume presents an accessible, self-contained survey of topics in Euclidean and non-Euclidean geometry. It includes plentiful illustrations and exercises in support of the thoroughly worked-out proofs. The author's emphasis on the connections between Euclidean and non-Euclidean geometry unifies the range of topics covered.The text opens with a brief review of elementary geometry before proceeding to advanced material. Topics covered include advanced Euclidean and non-Euclidean geometry, division ratios and triangles, transformation geometry, projective geometry, conic sections, and hyperbolic and absolute geometry. Topics in Geometry includes over 800 illustrations and extensive exercises of varying difficulty.
  • Hilbertian Kernels and Spline Functions

    • 1st Edition
    • Volume 4
    • M. Atteia
    • English
    In this monograph, which is an extensive study of Hilbertian approximation, the emphasis is placed on spline functions theory. The origin of the book was an effort to show that spline theory parallels Hilbertian Kernel theory, not only for splines derived from minimization of a quadratic functional but more generally for splines considered as piecewise functions type.Being as far as possible self-contained, the book may be used as a reference, with information about developments in linear approximation, convex optimization, mechanics and partial differential equations.
  • Annual Review in Automatic Programming

    International Tracts in Computer Science and Technology and Their Application, Vol. 4
    • 1st Edition
    • Richard Goodman
    • English
    Annual Review in Automatic Programming, Volume 4 is a collection of papers that deals with the GIER ALGOL compiler, a parameterized compiler based on mechanical linguistics, and the JOVIAL language. A couple of papers describes a commercial use of stacks, an IBM system, and what an ideal computer program support system should be. One paper reviews the system of compilation, the development of a more advanced language, programming techniques, machine independence, and program transfer to other machines. Another paper describes the ALGOL 60 system for the GIER machine including running ALGOL programs, storage allocation, addressing of variables, program references, procedure calls, storage problem of the translator, and writing the translator. Another paper investigates the internal operation of the ALGOL translator, the source and target languages, the parts of the translator, Polish postfix notation, symbol table in the translator, and the realization of the stack concept. One paper examines the components for a large digital computer, specific features, and compares these to IBM's IBSYS. The collection will prove valuable for programmers, computer engineers, computer instructors, and students of computer science.
  • Pursuit-Evasion Differential Games

    • 1st Edition
    • Volume 14
    • Y. Yavin + 1 more
    • English
    Twenty papers are devoted to the treatment of a wide spectrum of problems in the theory and applications of dynamic games with the emphasis on pursuit-evasion differential games. The problem of capturability is thoroughly investigated, also the problem of noise-corrupted (state) measurements. Attention is given to aerial combat problems and their attendant modelling issues, such as variable speed of the combatants, the three-dimensionality of physical space, and the combat problem, i.e. problems related to 'role determination'.
  • Statistical Methods in Longitudinal Research

    Principles and Structuring Change
    • 1st Edition
    • Volume 1
    • Alexander von Eye
    • English
    These edited volumes present new statistical methods in a way that bridges the gap between theoretical and applied statistics. The volumes cover general problems and issues and more specific topics concerning the structuring of change, the analysis of time series, and the analysis of categorical longitudinal data. The book targets students of development and change in a variety of fields - psychology, sociology, anthropology, education, medicine, psychiatry, economics, behavioural sciences, developmental psychology, ecology, plant physiology, and biometry - with basic training in statistics and computing.
  • Stochastic Differential Equations and Diffusion Processes

    • 2nd Edition
    • Volume 24
    • N. Ikeda + 1 more
    • English
    Being a systematic treatment of the modern theory of stochastic integrals and stochastic differential equations, the theory is developed within the martingale framework, which was developed by J.L. Doob and which plays an indispensable role in the modern theory of stochastic analysis.A considerable number of corrections and improvements have been made for the second edition of this classic work. In particular, major and substantial changes are in Chapter III and Chapter V where the sections treating excursions of Brownian Motion and the Malliavin Calculus have been expanded and refined. Sections discussing complex (conformal) martingales and Kahler diffusions have been added.
  • Developments in Statistics

    • 1st Edition
    • Volume 3
    • Paruchuri R. Krishnaiah
    • English
    Development in Statistics, Volume 3 is a collection of papers that deals with asymptotic expansions in parametric statistical theory, orthogonal models for contingency tables, statistical concepts in economic analysis, and an exposition of path analysis. One paper presents an inference model based on a sample of independent identically distributed observations to arrive at a general statistical theory founded on asymptotic methods. Another paper discusses the applicability of statistical concepts to economics and related areas, with emphasis on not-so-obvious applications (known as utility and expected loss). The paper explains information theory concepts for the measurement of income inequality, intergenerational occupational mobility, as well as to first- and second-order moments of univariate and bivariate distributions (such as measurements applied to the cost of living and of real income). One paper notes that the starting point in path analysis is a linear predictor (in the least-squares sense) for one random variable in terms of a number of others. The paper adds that the work of Koopmans and Hood (1953) on econometrics is part of the starting point. Statisticians, economists, mathematicians, students, and professors of calculus or advanced mathematics will surely appreciate the collection.
  • An Introduction to the Statistical Theory of Classical Simple Dense Fluids

    • 1st Edition
    • G.H.A. Cole
    • English
    An Introduction to the Statistical Theory of Classical Simple Dense Fluids covers certain aspects of the study of dense fluids, based on the analysis of the correlation effects between representative small groupings of molecules. The book starts by discussing empirical considerations including the physical characteristics of fluids; measured molecular spatial distribution; scattering by a continuous medium; the radial distribution function; the mean potential; and the molecular motion in liquids. The text describes the application of the theories to the description of dense fluids (i.e. interparticle force, classical particle trajectories, and the Liouville Theorem) and the deduction of expressions for the fluid thermodynamic functions. The theory of equilibrium short-range order by using the concept of closure approximation or total correlation; some numerical consequences of the equilibrium theory; and irreversibility are also looked into. The book further tackles the kinetic derivation of the Maxwell-Boltzmann (MB) equation; the statistical derivation of the MB equation; the movement to equilibrium; gas in a steady state; and viscosity and thermal conductivity. The text also discusses non-equilibrium liquids. Physicists, chemists, and engineers will find the book invaluable.
  • Regiomontanus: His Life and Work

    • 1st Edition
    • Volume 1
    • E. Zinner + 1 more
    • English
    The 500th anniversary of Regiomontanus's birth has occasioned this depiction of his life and work. It is the first English translation of Ernst Zinner's monumental biography, plus a number of specially-written supplementary articles which help paint a more comprehensive picture of the current state of knowledge about Regiomontanus. The articles show the high regard in which the biography is still held by the community of scholars doing work on the mathematics of the Renaissance.Zinner's biography is a mine of information about early printing, astrolabes, tables of eclipses and the world of Henry of Langenstein, Johann of Gmunden, Georg Peuerbach, Cardinal Bessarion, Nicholas of Cusa and the extraordinary itinerant scholar, Johannes Müller of Königsberg — Regiomontanus. His contributions to mathematics are discussed (for example, he may have discovered the fifth and sixth perfect numbers) as well as the mysteries surrounding his life and death.
  • Topoi

    The Categorial Analysis of Logic
    • 2nd Edition
    • Volume 98
    • R. Goldblatt
    • English
    The first of its kind, this book presents a widely accessible exposition of topos theory, aimed at the philosopher-logician as well as the mathematician. It is suitable for individual study or use in class at the graduate level (it includes 500 exercises). It begins with a fully motivated introduction to category theory itself, moving always from the particular example to the abstract concept. It then introduces the notion of elementary topos, with a wide range of examples and goes on to develop its theory in depth, and to elicit in detail its relationship to Kripke's intuitionistic semantics, models of classical set theory and the conceptual framework of sheaf theory (``localization'' of truth). Of particular interest is a Dedekind-cuts style construction of number systems in topoi, leading to a model of the intuitionistic continuum in which a ``Dedekind-real'' becomes represented as a ``continuously-varia... classical real number''.The second edition contains a new chapter, entitled Logical Geometry, which introduces the reader to the theory of geometric morphisms of Grothendieck topoi, and its model-theoretic rendering by Makkai and Reyes. The aim of this chapter is to explain why Deligne's theorem about the existence of points of coherent topoi is equivalent to the classical Completeness theorem for ``geometric'' first-order formulae.
  • Scientific Computing

    An Introduction with Parallel Computing
    • 1st Edition
    • Gene H. Golub + 1 more
    • English
    This book introduces the basic concepts of parallel and vector computing in the context of an introduction to numerical methods. It contains chapters on parallel and vector matrix multiplication and solution of linear systems by direct and iterative methods. It is suitable for advanced undergraduate and beginning graduate courses in computer science, applied mathematics, and engineering. Ideally, students will have access to a parallel or Vector computer, but the material can be studied profitably in any case.
  • Machine Intelligence and Pattern Recognition

    • 1st Edition
    • Volume 2
    • Godfried T. Toussaint
    • English
    Machine Intelligence and Pattern Recognition, Volume 2: Computational Geometry focuses on the operations, processes, methodologies, and approaches involved in computational geometry, including algorithms, polygons, convex hulls, and bucketing techniques. The selection first ponders on optimal parallel algorithms for selection, sorting, and computing convex hulls, simple on-line algorithms for convex polygons, and geometric algorithms that use the furthest-point Voronoi diagram. Discussions focus on algorithms that use the furthest-point Voronoi diagram, intersection of a convex polygon and a halfplane, point insertion, convex hulls and polygons and their representations, and parallel algorithm for selection and computing convex hulls. The text then examines optimal convex decompositions, expected time analysis of algorithms in computational geometry, and practical use of bucketing techniques in computational geometry. The book takes a look at minimum decompositions of polygonal objects, framework for computational morphology, display of visible edges of a set of convex polygons, and implementation study of two algorithms for the minimum spanning circle problem. Topics include rolling algorithm, shape of point sets, and decomposition of rectilinear and simple polygons and polygons with holes. The selection is a valuable source of data for researchers interested in computational geometry.
  • Inequalities

    Theory of Majorization and Its Applications
    • 1st Edition
    • Volume 143
    • Ingram Olkin + 1 more
    • English
    Although they play a fundamental role in nearly all branches of mathematics, inequalities are usually obtained by ad hoc methods rather than as consequences of some underlying "theory of inequalities." For certain kinds of inequalities, the notion of majorization leads to such a theory that is sometimes extremely useful and powerful for deriving inequalities. Moreover, the derivation of an inequality by methods of majorization is often very helpful both for providing a deeper understanding and for suggesting natural generalizations.Anyo... wishing to employ majorization as a tool in applications can make use of the theorems; for the most part, their statements are easily understood.
  • A Graduate Course in Probability

    • 1st Edition
    • Howard G. Tucker
    • Z. W. Birnbaum + 1 more
    • English
    Probability and Mathematical Statistics: A Series of Monographs and Textbooks: A Graduate Course in Probability presents some of the basic theorems of analytic probability theory in a cohesive manner. This book discusses the probability spaces and distributions, stochastic independence, basic limiting operations, and strong limit theorems for independent random variables. The central limit theorem, conditional expectation and martingale theory, and Brownian motion are also elaborated. The prerequisite for this text is knowledge of real analysis or measure theory, particularly the Lebesgue dominated convergence theorem, Fubini's theorem, Radon-Nikodym theorem, Egorov's theorem, monotone convergence theorem, and theorem on unique extension of a sigma-finite measure from an algebra to the sigma-algebra generated by it. This publication is suitable for a one-year graduate course in probability given in a mathematics program and preferably for students in their second year of graduate work.
  • Foundations of Microprogramming

    Architecture, Software, and Applications
    • 1st Edition
    • Ashok K. Agrawala + 1 more
    • Robert L. Ashenhurst
    • English
    Foundations of Microprogramming: Architecture, Software, and Applications discusses the foundations and trends in microprogramming, focusing on the architectural, software, and application aspects of microprogramming. The book reviews microprocessors, microprogramming concepts, and characteristics, as well as the architectural features in microprogrammed computers. The text explains support software and the different hierarchies or levels of languages. These include assembler languages which are mnemonic or symbolic representation of machine commands; the procedure oriented machine-dependent; and the procedure oriented machine independent. A simulator is used to interpret programs written in machine or micro-language before the instructions in the program can be run. A simulator and translator (which change some steps from one program written in another language to another program) should interface with the design language of the computer for these components to operate even when a new machine is developed. The book cites four existing computers which have "simple" diagonal microinstructions such as the Hewlett-Packard HP21MX and the Microdata 3200. Horizontal types of microinstructions allow parallel execution of many micro-operations, such as the Cal Data family of computers, the Varian 73, and the NANODATA QM-1. Microprogramming is applied in emulation, program enhancement, operating systems, signal processing, and graphics. The text can benefit programmers, computer engineers, computer technicians, and computer instructors dealing with many aspects of computers such as programming, hardware interface, networking, engineering or design.
  • Computer Chess

    • 1st Edition
    • Monroe Newborn
    • Thomas A. Standish
    • English
    Computer Chess deals with the history of computer chess games and the programming of computer chess. Topics covered include chess programs such as the one initiated by Richard Greenblatt and those launched by the United States and the USSR in 1966-1967. The United States Computer Chess Championships from 1970 to 1973 are also discussed. Comprised of 10 chapters, this book begins with a historical overview of the basic ideas underlying computer chess and several of the earliest computer games. The next chapter deals with the chess match held in 1966 pitting the Kotok-McCarthy Chess Program of the United States and the ITEP (Institute of Theoretical and Experimental Physics) Chess Program of the Soviet Union. The reader is then introduced to Greenblatt's program, named Mac Hack Six, the first chess program to compete respectably against humans in tournament play. Subsequent chapters focus on the U.S. Computer Chess Championships, from its first edition in New York in 1970 to the fourth, held in Atlanta in 1973. Russia's chess program called KAISSA, an improved version of the ITEP Chess Program, is also described. The final chapter is devoted to OSTRICH, a chess-playing program written by George Arnold in the Digital Computer Laboratory of Columbia University's Department of Electrical Engineering and Computer Science in 1971. This monograph will be of value to computer science and those interested in computer chess programs and in the broader field of artificial intelligence.
  • A Computational Logic

    • 1st Edition
    • Robert S. Boyer + 1 more
    • Thomas A. Standish
    • English
    ACM Monograph Series: A Computational Logic focuses on the use of induction in proving theorems, including the use of lemmas and axioms, free variables, equalities, and generalization. The publication first elaborates on a sketch of the theory and two simple examples, a precise definition of the theory, and correctness of a tautology-checker. Topics include mechanical proofs, informal development, formal specification of the problem, well-founded relations, natural numbers, and literal atoms. The book then examines the use of type information to simplify formulas, use of axioms and lemmas as rewrite rules, and the use of definitions. Topics include nonrecursive functions, computing values, free variables in hypothesis, infinite backwards chaining, infinite looping, computing type sets, and type prescriptions. The manuscript takes a look at rewriting terms and simplifying clauses, eliminating destructors and irrelevance, using equalities, and generalization. Concerns include reasons for eliminating isolated hypotheses, precise statement of the generalization heuristic, restricting generalizations, precise use of equalities, and multiple destructors and infinite looping. The publication is a vital source of data for researchers interested in computational logic.
  • Algebraic Theory of Automata

    • 1st Edition
    • Abraham Ginzburg
    • Robert L. Ashenhurst
    • English
    Algebraic Theory of Automata provides information pertinent to the methods and results of algebraic theory of automata. This book covers a variety of topics, including sets, semigroup, groupoids, isomorphism, semiautomata, proof of Kleene's theorem, and algebraic manipulations. Organized into seven chapters, this book begins with an overview of the fundamental properties of groups and semigroups. This text then examines the notion of semiautomaton, which serves as a basis for a rich and interesting theory. Other chapters consider algebraic notions and methods that are very useful in dealing with semiautomata. This book discusses as well some properties of the notion of covering of semiautomata. The final chapter deals with the theory of Krohn and Rhodes. This book is a valuable resource for graduate students.
  • Differential Equations and Numerical Mathematics

    Selected Papers Presented to a National Conference Held in Novosibirsk, September 1978
    • 1st Edition
    • G. I. Marchuk
    • English
    Differential Equations and Numerical Mathematics contains selected papers presented in a national conference held in Novosibirsk on September 1978. This book, as the conference, is organized into three sections. Section A describes the modern theory of efficient cubature formulas; embedding theorems; and problems of spectral analysis. Section B considers the theoretical questions of partial differential equations, with emphasis on hyperbolic equations and systems, formulations, and methods for nonclassical problems of mathematical physics. Section C addresses the various problems of numerical mathematics, with focus on the optimum and asymptotically optimum algorithms for solving the problems of numerical mathematics.
  • Human and Machine Vision

    • 1st Edition
    • Jacob Beck + 2 more
    • English
    Human and Machine Vision provides information pertinent to an interdisciplinary program of research in visual perception. This book presents a psychophysical study of the human visual system, which provides insights on how to model the flexibility required by a general-purpose visual system. Organized into 17 chapters, this book begins with an overview of how a visual display is segmented into components on the basis of textual differences. This text then proposes three criteria for judging representations of shape. Other chapters consider an increased use of machine vision programs as models of human vision and of data from human vision in developing programs for machine vision. This book discusses as well the diversity and flexibility of systems for representing visual information. The final chapter deals with dot patterns and discusses the process of interring orientation information from collections of them. This book is a valuable resource for psychologists, neurophysiologists, and computer scientists.
  • University Education in Computing Science

    Proceedings of a Conference on Graduate Academic and Related Research Programs in Computing Science, Held at the State University of New York at Stony Brook, June 1967
    • 1st Edition
    • Aaron Finerman
    • English
    University Education in Computing Science documents the proceedings of a conference on graduate academic and related research programs in computing science, held at the State University of New York at Stony Brook on June 8, 1967. This book provides a comprehensive study of the role of the computing sciences as an academic program, including its organizational structure and relationship to the computing center. The undergraduate education in computing science and operational policies of university computing centers are also elaborated. Other topics include the graduate computer science program at American universities, dilemma of computer sciences, and science and engineering of information. The industry's view of computing science and doctoral program in computing science are likewise covered. This publication is suitable for educational, industrial, and governmental organizations concerned with education related to computing science.
  • Computational Linguistics

    International Series in Modern Applied Mathematics and Computer Science
    • 1st Edition
    • Nick Cercone
    • English
    Computational Linguistics provides an overview of the variety of important research in computational linguistics in North America. This work is divided into 15 chapters and begins with a survey of the theoretical foundations and parsing strategies for natural language. The succeeding chapters deal with psychological and linguistic modeling, discourse processing analysis, text and content analysis, and natural language understanding, as well as knowledge organization, memory models, and learning. Other chapters describe the programming systems and considerations for computation linguistics. The last chapters look into the nature of natural language front-end processes to database systems. These chapters also examine the human factors interface. This book will prove useful to computing scientists, philosophers, psychologists, and linguists.
  • Ten-Decimal Tables of the Logarithms of Complex Numbers and for the Transformation from Cartesian to Polar Coordinates

    Volume 33 in Mathematical Tables Series
    • 1st Edition
    • L. A. Lyusternik
    • English
    Ten-Decimal Tables of the Logarithms of Complex Numbers and for the Transformation from Cartesian to Polar Coordinates contains Tables of mathematical functions up to ten-decimal value. These tables are compiled in the Department for Approximate Computations of the Institute of Exact Mechanics and Computational Methods of the U.S.S.R. Academy of Sciences. The computations are carried out by this department in conjunction with the Computational-Experi... Laboratory of the Institute. This book will be of value to mathematicians and researchers.
  • Decomposability

    Queueing and Computer System Applications
    • 1st Edition
    • P. J. Courtois
    • Robert L. Ashenhurst
    • English
    Decomposability: Queueing and Computer System Applications presents a set of powerful methods for systems analysis. This 10-chapter text covers the theory of nearly completely decomposable systems upon which specific analytic methods are based. The first chapters deal with some of the basic elements of a theory of nearly completely decomposable stochastic matrices, including the Simon-Ando theorems and the perturbation theory. The succeeding chapters are devoted to the analysis of stochastic queuing networks that appear as a type of key model. These chapters also discuss congestion problems in information processing systems, which could be studied by the queuing network models. A method of analysis by decomposition and aggregation for these models is proposed. Other chapters highlight the problem of computer system performance evaluation, specifically the analysis of hardware and software of the dynamic behavior of computer systems and user programs. These topics are followed by a description of an aggregative model of a typical multiprogramming time-sharing computer system. The last chapter examines the existing affinity between the concept of aggregate in nearly completely decomposable structures and the notions of module and level of abstraction so frequently invoked in computer system design and software engineering. This book will prove useful to both hardware and software designers and engineers, as well as scientists who are investigating complex systems.
  • Self-Validating Numerics for Function Space Problems

    Computation with Guarantees for Differential and Integral Equations
    • 1st Edition
    • Edgar W. Kaucher + 1 more
    • Werner Rheinboldt
    • English
    Self-Validating Numerics for Function Space Problems describes the development of computational methods for solving function space problems, including differential, integral, and function equations. This seven-chapter text highlights three approaches, namely, the E-methods, ultra-arithmetic, and computer arithmetic. After a brief overview of the different self-validating approaches, this book goes on introducing the mathematical preliminaries consisting principally of fixed-point theorems and the computational context for the development of validating methods in function spaces. The subsequent chapters deals with the development and application of point of view of ultra-arithmetic and the constructs of function-space arithmetic spaces, such as spaces, bases, rounding, and approximate operations. These topics are followed by discussion of the iterative residual correction methods for function problems and the requirements of a programming language needed to make the tools and constructs of the methodology available in actual practice on a computer. The last chapter describes the techniques for adapting the methodologies to a computer, including the self-validating results for specific problems. This book will prove useful to mathematicians and advance mathematics students.
  • Stochastic Differential Equations and Applications

    Volume 1
    • 1st Edition
    • Avner Friedman
    • Z. W. Birnbaum + 1 more
    • English
    Stochastic Differential Equations and Applications, Volume 1 covers the development of the basic theory of stochastic differential equation systems. This volume is divided into nine chapters. Chapters 1 to 5 deal with the basic theory of stochastic differential equations, including discussions of the Markov processes, Brownian motion, and the stochastic integral. Chapter 6 examines the connections between solutions of partial differential equations and stochastic differential equations, while Chapter 7 describes the Girsanov’s formula that is useful in the stochastic control theory. Chapters 8 and 9 evaluate the behavior of sample paths of the solution of a stochastic differential system, as time increases to infinity. This book is intended primarily for undergraduate and graduate mathematics students.
  • Tables of Laguerre Polynomials and Functions

    Mathematical Tables Series, Vol. 39
    • 1st Edition
    • V.S. Aizenshtadt + 2 more
    • English
    Tables of Laguerre Polynomials and Functions contains the values of Laguerre polynomials and Laguerre functions for n = 2 , 3 , . . . , 7 ; s = 0(0.1) 1; x = 0(0.1) 10(0.2) 30, and the zeroes and coefficients of the polynomials for n = 2 (1) 10 and s = 0(0.05) 1. The book also explains the Laguerre polynomials, their properties, Laguerre functions, and the tabulation of the Laguerre polynomials and functions. The book contains three tables: tables of values of Laguerre polynomials and functions, tables of the coefficients of the polynomials, and tables of their roots. The first table consists of six parts arranged successively in the ascending order of the degree n. Researchers have calculated the tables for a wider range of values of the parameters n, s and x (n = 2(1) 10, s = 0(0.05) 1, x = 0(0.1) 10(0.2) 30(0.5) 80) using computers at the Institute of Mathematics and Computer Technology of the Byelorussian Academy of Sciences and the Computer Centre of the Academy of Sciences of the U.S.S.R. Scientists and investigators at computer centers, research institutes, and engineering organizations will find the book highly valuable.
  • Topics in Stochastic Processes

    Probability and Mathematical Statistics: A Series of Monographs and Textbooks
    • 1st Edition
    • Robert B. Ash + 1 more
    • Z. W. Birnbaum + 1 more
    • English
    Topics in Stochastic Processes covers specific processes that have a definite physical interpretation and that explicit numerical results can be obtained. This book contains five chapters and begins with the L2 stochastic processes and the concept of prediction theory. The next chapter discusses the principles of ergodic theorem to real analysis, Markov chains, and information theory. Another chapter deals with the sample function behavior of continuous parameter processes. This chapter also explores the general properties of Martingales and Markov processes, as well as the one-dimensional Brownian motion. The aim of this chapter is to illustrate those concepts and constructions that are basic in any discussion of continuous parameter processes, and to provide insights to more advanced material on Markov processes and potential theory. The final chapter demonstrates the use of theory of continuous parameter processes to develop the Itô stochastic integral. This chapter also provides the solution of stochastic differential equations. This book will be of great value to mathematicians, engineers, and physicists.
  • Parallel Sorting Algorithms

    • 1st Edition
    • Selim G. Akl
    • Werner Rheinboldt
    • English
    Parallel Sorting Algorithms explains how to use parallel algorithms to sort a sequence of items on a variety of parallel computers. The book reviews the sorting problem, the parallel models of computation, parallel algorithms, and the lower bounds on the parallel sorting problems. The text also presents twenty different algorithms, such as linear arrays, mesh-connected computers, cube-connected computers. Another example where algorithm can be applied is on the shared-memory SIMD (single instruction stream multiple data stream) computers in which the whole sequence to be sorted can fit in the respective primary memories of the computers (random access memory), or in a single shared memory. SIMD processors communicate through an interconnection network or the processors communicate through a common and shared memory. The text also investigates the case of external sorting in which the sequence to be sorted is bigger than the available primary memory. In this case, the algorithms used in external sorting is very similar to those used to describe internal sorting, that is, when the sequence can fit in the primary memory, The book explains that an algorithm can reach its optimum possible operating time for sorting when it is running on a particular set of architecture, depending on a constant multiplicative factor. The text is suitable for computer engineers and scientists interested in parallel algorithms.
  • The Laws of Large Numbers

    • 1st Edition
    • Pál Révész
    • Z. W. Birnbaum + 1 more
    • English
    The Law of Large Numbers deals with three types of law of large numbers according to the following convergences: stochastic, mean, and convergence with probability 1. The book also investigates the rate of convergence and the laws of the iterated logarithm. It reviews measure theory, probability theory, stochastic processes, ergodic theory, orthogonal series, Huber spaces, Banach spaces, as well as the special concepts and general theorems of the laws of large numbers. The text discusses the laws of large numbers of different classes of stochastic processes, such as independent random variables, orthogonal random variables, stationary sequences, symmetrically dependent random variables and their generalizations, and also Markov chains. It presents other laws of large numbers for subsequences of sequences of random variables, including some general laws of large numbers which are not related to any concrete class of stochastic processes. The text cites applications of the theorems, as in numbers theory, statistics, and information theory. The text is suitable for mathematicians, economists, scientists, statisticians, or researchers involved with the probability and relative frequency of large numbers.
  • Tables of Generalized Airy Functions for the Asymptotic Solution of the Differential Equation

    Mathematical Tables Series
    • 1st Edition
    • L. N. Nosova + 1 more
    • English
    Tables of Generalized Airy Functions for the Asymptotic Solution of the Differential Equations contains tables of the special functions, namely, the generalized Airy functions, and their first derivatives, for real and pure imaginary values. The tables are useful for calculations on toroidal shells, laminae, rode, and for the solution of certain other problems of mathematical physics. The values of the functions were computed on the "Strela" highspeed electronic computer. This book will be of great value to mathematicians, researchers, and students.
  • Computer Security

    • 1st Edition
    • David K. Hsiao + 2 more
    • Robert L. Ashenhurst
    • English
    Computer Security provides information pertinent to the growing concern with computer security and privacy, extending beyond the conventional military requirement to cover the entire civilian and business community. This book discusses the approaches to ensure the integrity of stored data. Organized into eight chapters, this book begins with an overview of the relationships between privacy issues and security measures. This text then provides a discussion on privacy issues, legislative measures, and their implications on security. Other chapters consider the technical implications of the enactment of privacy legislation and explain the control of access required by the privacy legislation. This book discusses as well the internal policies and procedures of operational security, which is adopted by management to ensure the security of their data and computer installation. The final chapter deals with optimizing database management system to facilitate the use of data effectively and efficiently. This book is a valuable resource for technical managers.
  • Stochastic Differential Equations and Applications

    Volume 2
    • 1st Edition
    • Avner Friedman
    • Z. W. Birnbaum + 1 more
    • English
    Stochastic Differential Equations and Applications, Volume 2 is an eight-chapter text that focuses on the practical aspects of stochastic differential equations. This volume begins with a presentation of the auxiliary results in partial differential equations that are needed in the sequel. The succeeding chapters describe the behavior of the sample paths of solutions of stochastic differential equations. These topics are followed by a consideration of an issue whether the paths can hit a given set with positive probability, as well as the stability of paths about a given manifold and with spiraling of paths about this manifold. Other chapters deal with the applications to partial equations, specifically with the Dirichlet problem for degenerate elliptic equations. These chapters also explore the questions of singular perturbations and the existence of fundamental solutions for degenerate parabolic equations. The final chapters discuss stopping time problems, stochastic games, and stochastic differential games. This book is intended primarily to undergraduate and graduate mathematics students.