Mathematical Colloquium
PROGRAM
ODELJENJE ZA MATEMATIKU MATEMATIČKOG INSTITUTA SANU |
|
PROGRAM ZA NOVEMBAR 2016.
PETAK, 04.11.2016. u 14:15, Sala 301f, MI SANU, Kneza Mihaila 36
Dončo Dimovski, akademik MANU, Macedonia
PERMUTATION IDENTITIES
We give a general theory of binary permutation identities, considering them as morphisms in a sequence of categories whose objects are binary trees. For a given set of permutation identities, we describe the set of its consequences. We also consider the properties for a set of permutation identities to be
mA-nice, and
mAC-nice. We give an example of a set of permutation identities of the form
u=v,
v=w, that is 7
AC-nice. This is a joint work with Aleksandar Krapež.
PETAK, 18.11.2016. u 14:15, Sala 301f, MI SANU, Kneza Mihaila 36
James East, Western Sydney University, Australia
IDEMPOTENTS IN PLANAR DIAGRAM MONOIDS
I will discuss recent joint projects with Igor Dolinka, Des FitzGerald, Robert Gray, James Mitchell, and others, on planar diagram monoids. These include families such as Temperley-Lieb monoids, Kauffman monoids and Motzkin monoids. Questions considered include: What are the idempotents of these monoids? How many idempotents are there? What is the idempotent-generated submonoid? What it the minimal number of idempotents required to generate these submonoids?
PETAK, 25.11.2016. u 14:15, Sala 301f, MI SANU, Kneza Mihaila 36
Tatjana Davidović, Matematički institut SANU
PROBLEMI I METODE OPTIMIZACIJE
Problemi optimizacije pojavljuju se veoma često u svakodnevnom životu. Svako od nas trudi se da stigne na odredište za najkraće vreme, plati najmanju cenu nekog proizvoda, smanji potrošnju goriva, poveća zaradu, i slično. Veliki broj optimizacionih problema javlja se i u nauci, inženjerstvu, ekonomiji, poslovanju. Svi oni su, iako laki za formulisanje, uglavnom složeni za rešavanje. Stoga se tačne (egzaktne) metode mogu primenjivati samo u specijalnim slučajevima ili na primerima malih dimenzija. Korišćenje približnih (heurističkih) algoritama postaje nužna alternativa za dobijanje kvalitetnih rešenja ovih klasa problema u razumnom vremenskom roku. U poslednje vreme, sve su popularnije uopštene heurističke metode, nazvane metaheuristike. Dve takve metode predložili su naši istraživači i one će biti detaljnije prikazane u okviru ovog predavanja.
Odeljenje za matematiku je opsti matematicki seminar namenjen sirokoj publici. Predavanja su prilagodjena matematicarima i onima koji zele da to postanu.
Zoran Petric, Odeljenje za matematiku Matematickog instituta SANU