Notes on Discrete Math


Book Description

These are notes of my Discrete Mathematics lectures held for students in Communication and Electric Engineering at Sapienza, the University of Roma. Roughly, the course is composed of the following parts: 1. Elements of Number Theory 2. elements of modern algebra 3. elements of combinatorics 4. elements of graph theory My objective was to illustrate several topics in dierent areas of modern mathematics into which Discrete Mathematics can be subdivided. Moreover, I wanted to give an \experimental" approach to the study of the material by repeatedly inviting students, whenever possible or feasible, to use a computer and a computer algebra system to carry out experimentation. Given the great variety of possible topics it was dicult to select a single book containing everything I wanted to show and only that. I therefore consulted many dierent sources that are acknowledged in the bibliography and I recommend them for further study. Some sections written in smaller fonts can be skipped or skimmed in a rst reading as they do not properly belong to a traditional course on Discrete Mathematics, but that I felt important enough to include here with the aim of stimulating the curiosity of inquiring young minds.




Convexity and Discrete Geometry Including Graph Theory


Book Description

This volume presents easy-to-understand yet surprising properties obtained using topological, geometric and graph theoretic tools in the areas covered by the Geometry Conference that took place in Mulhouse, France from September 7–11, 2014 in honour of Tudor Zamfirescu on the occasion of his 70th anniversary. The contributions address subjects in convexity and discrete geometry, in distance geometry or with geometrical flavor in combinatorics, graph theory or non-linear analysis. Written by top experts, these papers highlight the close connections between these fields, as well as ties to other domains of geometry and their reciprocal influence. They offer an overview on recent developments in geometry and its border with discrete mathematics, and provide answers to several open questions. The volume addresses a large audience in mathematics, including researchers and graduate students interested in geometry and geometrical problems.




Discrete and Computational Geometry and Graphs


Book Description

This book constitutes the thoroughly refereed post-conference proceedings of the 18th Japanese Conference on Discrete and Computational Geometry and Graphs, JDCDGG 2015, held in Kyoto, Japan, in September 2015. The total of 25 papers included in this volume was carefully reviewed and selected from 64 submissions. The papers feature advances made in the field of computational geometry and focus on emerging technologies, new methodology and applications, graph theory and dynamics. This proceedings are dedicated to Naoki Katoh on the occasion of his retirement from Kyoto University.




Discrete Dynamical Models


Book Description

This book provides an introduction to the analysis of discrete dynamical systems. The content is presented by an unitary approach that blends the perspective of mathematical modeling together with the ones of several discipline as Mathematical Analysis, Linear Algebra, Numerical Analysis, Systems Theory and Probability. After a preliminary discussion of several models, the main tools for the study of linear and non-linear scalar dynamical systems are presented, paying particular attention to the stability analysis. Linear difference equations are studied in detail and an elementary introduction of Z and Discrete Fourier Transform is presented. A whole chapter is devoted to the study of bifurcations and chaotic dynamics. One-step vector-valued dynamical systems are the subject of three chapters, where the reader can find the applications to positive systems, Markov chains, networks and search engines. The book is addressed mainly to students in Mathematics, Engineering, Physics, Chemistry, Biology and Economics. The exposition is self-contained: some appendices present prerequisites, algorithms and suggestions for computer simulations. The analysis of several examples is enriched by the proposition of many related exercises of increasing difficulty; in the last chapter the detailed solution is given for most of them.




Discrete Mathematics Days 2022


Book Description

El congreso Discrete Mathematics Days (DMD20/22) tendrá lugar del 4 al 6 de julio de 2022, en la Facultad de Ciencias de la Universidad de Cantabria (Santander, España). Este congreso internacional se centra en avances dentro del campo de la Matemática discreta, incluyendo, de manera no exhaustiva: · Algoritmos y Complejidad · Combinatoria · Teoría de Códigos · Criptografía · Geometría Discreta y Computacional · Optimización Discreta · Teoría de Grafos · Problemas de localización discreta y temas relacionados Las ediciones anteriores de este evento se celebraros en Sevilla (2018) y Barcelona (2016), estos congresos heredan la tradición de las Jornadas de Matemática Discreta y Algorítmica (JMDA), el encuentro bienal en España en Matemática Discreta (desde 1998). Durante la celebración del congreso tendrán lugar cuatro conferencias plenarias, cuarenta y dos presentaciones orales y una sesión de once pósteres. Abstract The Discrete Mathematics Days (DMD20/22) will be held on July 4-6, 2022, at Facultad de Ciencias of the Universidad de Cantabria (Santander, Spain). The main focus of this international conference is on current topics in Discrete Mathematics, including (but not limited to): Algorithms and Complexity Combinatorics Coding Theory Cryptography Discrete and Computational Geometry Discrete Optimization Graph Theory Location and Related Problems The previous editions were held in Sevilla in 2018 and in Barcelona in 2016, inheriting the tradition of the Jornadas de Matemática Discreta y Algorítmica (JMDA), the Spanish biennial meeting (since 1998) on Discrete Mathematics. The program consists on four plenary talks, 42 contributed talks and a poster session with 11 contributions.




Problems and Exercises in Discrete Mathematics


Book Description

Many years of practical experience in teaching discrete mathematics form the basis of this text book. Part I contains problems on such topics as Boolean algebra, k-valued logics, graphs and networks, elements of coding theory, automata theory, algorithms theory, combinatorics, Boolean minimization and logical design. The exercises are preceded by ample theoretical background material. For further study the reader is referred to the extensive bibliography. Part II follows the same structure as Part I, and gives helpful hints and solutions. Audience:This book will be of great value to undergraduate students of discrete mathematics, whereas the more difficult exercises, which comprise about one-third of the material, will also appeal to postgraduates and researchers.




Algorithms and Discrete Applied Mathematics


Book Description

This book constitutes the proceedings of the 7th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2021, which was held in Rupnagar, India, during February 11-13, 2021. The 39 papers presented in this volume were carefully reviewed and selected from 82 submissions. The papers were organized in topical sections named: approximation algorithms; parameterized algorithms; computational geometry; graph theory; combinatorics and algorithms; graph algorithms; and computational complexity.




Groups


Book Description

Groups are a means of classification, via the group action on a set, but also the object of a classification. How many groups of a given type are there, and how can they be described? Hölder’s program for attacking this problem in the case of finite groups is a sort of leitmotiv throughout the text. Infinite groups are also considered, with particular attention to logical and decision problems. Abelian, nilpotent and solvable groups are studied both in the finite and infinite case. Permutation groups and are treated in detail; their relationship with Galois theory is often taken into account. The last two chapters deal with the representation theory of finite group and the cohomology theory of groups; the latter with special emphasis on the extension problem. The sections are followed by exercises; hints to the solution are given, and for most of them a complete solution is provided.




Advances in Operations Research Education


Book Description

This edited monograph contains a comprehensive overview of educational developments in the fields of operations research (OR) and management science (MS). The book outlines key factors in OR/MS curricular programs and analyses different approaches regarding student enrollment and failure rates. The approach is genuinely international, whereas the focus lies on the European level. The target audience primarily comprises public policy planners in education, deans and school directors as well as program coordinators.




ALGEBRA. A Mathematical Analysis Preliminary to Calculus


Book Description

This textbook contains the fundamentals of Algebra most frequently used at the University associated with the development of academic programs of Calculus. The content of the book applies in classroom curriculum or distance curriculum.