Author: Jorge L. Ramírez Alfonsín
Publisher: OUP Oxford
ISBN: 0191524484
Category : Mathematics
Languages : en
Pages : 260
Get Book Here
Book Description
During the early part of the last century, Ferdinand Georg Frobenius (1849-1917) raised he following problem, known as the Frobenius Problem (FP): given relatively prime positive integers a1,...,an, find the largest natural number (called the Frobenius number and denoted by g(a1,...,an) that is not representable as a nonnegative integer combination of a1,...,an, . At first glance FP may look deceptively specialized. Nevertheless it crops up again and again in the most unexpected places and has been extremely useful in investigating many different problems. A number of methods, from several areas of mathematics, have been used in the hope of finding a formula giving the Frobenius number and algorithms to calculate it. The main intention of this book is to highlight such methods, ideas, viewpoints and applications to a broader audience.
Author: Alfred Geroldinger
Publisher: CRC Press
ISBN: 1420003208
Category : Mathematics
Languages : en
Pages : 723
Get Book Here
Book Description
From its origins in algebraic number theory, the theory of non-unique factorizations has emerged as an independent branch of algebra and number theory. Focused efforts over the past few decades have wrought a great number and variety of results. However, these remain dispersed throughout the vast literature. For the first time, Non-Unique Factoriza
Author: Florian Hess
Publisher: Springer
ISBN: 354036076X
Category : Mathematics
Languages : en
Pages : 609
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 7th International Algorithmic Number Theory Symposium, ANTS 2006, held in Berlin, July 2006. The book presents 37 revised full papers together with 4 invited papers selected for inclusion. The papers are organized in topical sections on algebraic number theory, analytic and elementary number theory, lattices, curves and varieties over fields of characteristic zero, curves over finite fields and applications, and discrete logarithms.
Author: Matthias Beck
Publisher: Springer
ISBN: 1493929690
Category : Mathematics
Languages : en
Pages : 295
Get Book Here
Book Description
This richly illustrated textbook explores the amazing interaction between combinatorics, geometry, number theory, and analysis which arises in the interplay between polyhedra and lattices. Highly accessible to advanced undergraduates, as well as beginning graduate students, this second edition is perfect for a capstone course, and adds two new chapters, many new exercises, and updated open problems. For scientists, this text can be utilized as a self-contained tooling device. The topics include a friendly invitation to Ehrhart’s theory of counting lattice points in polytopes, finite Fourier analysis, the Frobenius coin-exchange problem, Dedekind sums, solid angles, Euler–Maclaurin summation for polytopes, computational geometry, magic squares, zonotopes, and more. With more than 300 exercises and open research problems, the reader is an active participant, carried through diverse but tightly woven mathematical fields that are inspired by an innocently elementary question: What are the relationships between the continuous volume of a polytope and its discrete volume? Reviews of the first edition: “You owe it to yourself to pick up a copy of Computing the Continuous Discretely to read about a number of interesting problems in geometry, number theory, and combinatorics.” — MAA Reviews “The book is written as an accessible and engaging textbook, with many examples, historical notes, pithy quotes, commentary integrating the mate rial, exercises, open problems and an extensive bibliography.” — Zentralblatt MATH “This beautiful book presents, at a level suitable for advanced undergraduates, a fairly complete introduction to the problem of counting lattice points inside a convex polyhedron.” — Mathematical Reviews “Many departments recognize the need for capstone courses in which graduating students can see the tools they have acquired come together in some satisfying way. Beck and Robins have written the perfect text for such a course.” — CHOICE
Author: Valentin Boju
Publisher: Springer Science & Business Media
ISBN: 0817645462
Category : Mathematics
Languages : en
Pages : 234
Get Book Here
Book Description
This volume offers a collection of non-trivial, unconventional problems that require deep insight and imagination to solve. They cover many topics, including number theory, algebra, combinatorics, geometry and analysis. The problems start as simple exercises and become more difficult as the reader progresses through the book to become challenging enough even for the experienced problem solver. The introductory problems focus on the basic methods and tools while the advanced problems aim to develop problem solving techniques and intuition as well as promote further research in the area. Solutions are included for each problem.
Author: Rainer Burkard
Publisher: Springer Science & Business Media
ISBN: 9783540633976
Category : Computers
Languages : en
Pages : 538
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 5th Annual International European Symposium on Algorithms, ESA'97, held in Graz, Austria, September 1997. The 38 revised full papers presented were selected from 112 submitted papers. The papers address a broad spectrum of theoretical and applicational aspects in algorithms theory and design. Among the topics covered are approximation algorithms, graph and network algorithms, combinatorial optimization, computational biology, computational mathematics, data compression, distributed computing, evolutionary algorithms, neural computing, online algorithms, parallel computing, pattern matching, and others.
Author: David Chudnovsky
Publisher: Springer Science & Business Media
ISBN: 1441990607
Category : Mathematics
Languages : en
Pages : 274
Get Book Here
Book Description
This volume of new research papers marks the 20th anniversary of the New York Number Theory Seminar (NYNTS). Since 1982, NYNTS has presented a range of research in number theory and related fields of mathematics, from physics to geometry to combinatorics and computer science. The speakers have included Field medalists as well as promising lesser known mathematicians whose theorems are significant. The papers presented here are all previously unpublished.
Author: Brian Hopkins
Publisher: MAA
ISBN: 9780883851845
Category : Computers
Languages : en
Pages : 342
Get Book Here
Book Description
Hopkins collects the work of 35 instructors who share their innovations and insights about teaching discrete mathematics at the high school and college level. The book's 9 classroom-tested projects, including building a geodesic dome, come with student handouts, solutions, and notes for the instructor. The 11 history modules presented draw on original sources, such as Pascal's "Treatise on the Arithmetical Triangle," allowing students to explore topics in their original contexts. Three articles address extensions of standard discrete mathematics content. Two other articles explore pedagogy specifically related to discrete mathematics courses: adapting a group discovery method to larger classes, and using logic in encouraging students to construct proofs.
Author: Jean-Bernard Lasserre
Publisher: Springer Science & Business Media
ISBN: 0387094148
Category : Business & Economics
Languages : en
Pages : 167
Get Book Here
Book Description
This book analyzes and compares four closely related problems, namely linear programming, integer programming, linear integration, and linear summation (or counting). The book provides some new insights on duality concepts for integer programs.
Author: Andrew Beveridge
Publisher: Springer
ISBN: 3319242989
Category : Mathematics
Languages : en
Pages : 775
Get Book Here
Book Description
This volume presents some of the research topics discussed at the 2014-2015 Annual Thematic Program Discrete Structures: Analysis and Applications at the Institute for Mathematics and its Applications during Fall 2014, when combinatorics was the focus. Leading experts have written surveys of research problems, making state of the art results more conveniently and widely available. The three-part structure of the volume reflects the three workshops held during Fall 2014. In the first part, topics on extremal and probabilistic combinatorics are presented; part two focuses on additive and analytic combinatorics; and part three presents topics in geometric and enumerative combinatorics. This book will be of use to those who research combinatorics directly or apply combinatorial methods to other fields.
