Kategoria BISAC: Mathematics >> Combinatorics

Mathematics and Computer Science III contains invited and contributed papers on combinatorics, random graphs and networks, algorithms analysis and trees, branching processes, constituting the Proceedings of the Third International Colloquium on Mathematics and Computer Science, held in Vienna in September 2004. It addresses a large public in applied mathematics, discrete mathematics and computer science, including researchers, teachers, graduate students and engineers.

The origins of the word problem are in group theory, decidability and complexity. But through the vision of M. Gromov and the language of filling functions, the topic now impacts the world of large-scale geometry. This book contains accounts of many recent developments in Geometric Group Theory and shows the interaction between the word problem and geometry continues to be a central theme. It contains many figures, numerous exercises and open questions.

There is a continuing emphasis on diagrams, both geometric and combinatorial, which helps to tie disparate topics together, weaving around the unifying themes of the golden mean and various generalizations of the Fibonacci recurrence relation.

Very little prior mathematical knowledge is assumed, other...

There is a continuing emphasis on diagrams, both geometric and combinatorial, which helps to tie disparate topics together, weaving around the unifying themes of the golden mean and various generalizations of the Fibonacci recurrence relation.

Very little prior mathematical knowledge is assumed, other...

This invaluable book focuses on necessary conditions and sufficient conditions for complete positivity, as well as bounds for the cp-rank. The methods are combinatorial, geometric and algebraic. The required background on nonnegative matrices, cones, graphs and Schur complements is outlined.

Questo libro ha lo scopo di familiarizzare gli studenti con aspetti anche abbastanza moderni della teoria dei sistemi dinamici facendo quasi del tutto a meno dell'apparato matematico di analisi, algebra e geometria. L'uso della simulazione numerica al calcolatore, sempre piu importante nello studio dei sistemi dinamici, costituisce parte integrante di questo processo. Oltre ad abituare fin da subito gli studenti a mettere le mani sul calcolo scientifico, si mira a far si che la presentazione di questi argomenti possa contribuire a due ulteriori processi formativi di sicuro valore: da una...

Petri-Netze sind das meist beachtete und am besten untersuchte Modell fur nebenlaufige, parallele Rechnungen. In diesem Lehrbuch werden zum ersten Mal zahlreich Resultate der Originalliteratur uber Unmoglichkeiten, Moglichkeiten und die Komplexitat der Ausdrucksmittel von Petri-Netzen didaktisch aufgearbeitet und im Detail einer breiteren Leserschaft vorgestellt. Alle fur die Beweise notwendigen Techniken und mathematischen Begriffe werden erlautert. Damit wendet sich das Buch sowohl an Studierende als auch an Lehrende und Forscher. Der Inhalt konzentriert sich neben einer Darstellung der...