Filters
total: 750
-
Catalog
- Publications 577 available results
- Journals 5 available results
- People 33 available results
- Inventions 1 available results
- Projects 9 available results
- Laboratories 1 available results
- Research Teams 3 available results
- Research Equipment 1 available results
- e-Learning Courses 47 available results
- Events 5 available results
- Open Research Data 68 available results
Search results for: cyrkularne kolorowanie grafow
-
Detecting coupling directions with transcript mutual information: A comparative study
PublicationCausal relationships are important to understand the dynamics of coupled processes and, moreover, to influence or control the effects by acting on the causes. Among the different approaches to determine cause-effect relationships and, in particular, coupling directions in interacting random or deterministic processes, we focus in this paper on information-theoretic measures. So, we study in the theoretical part the difference between...
-
General form of fixed point indices of an iterated C^1 map andinfiniteness of minimal periods
PublicationDla zwartego podzbioru punktów periodycznych gładkiego odwzorowania podana zostaje formuła na indeksy iteracji. Wynik stanowi uogólnienie rezultatu Chowa, Malleta-Pareta i Yorke'a.
-
On the growth of the number of periodic points for smooth self maps of a compact manifold
PublicationDla ciągłego przekształcenia jednospójnej rozmaitości wymiaru co najmniej 3 w siebie, wykazujemy, że wzrost liczby punktów r-periodycznych w klasie homotopii może być nie szybszy niż liniowy, dla dowolnego, ustalonego r.
-
Fixed point indices of iterations of C^1 maps in R^3
PublicationW przypadku gładkiego odwzorowania w R^3 dowiedziona została hipoteza Chowa, Malleta-Pareta i Yorka dotycząca postaci ciągów indeksow iteracji oraz podano kompletny opis możliwych ciągów indeksow.
-
Fixed points of planar homeomorphisms of the form Identity + Contraction
PublicationW pracy dowodzi się, przy użyciu indeksu, istnienia punktów stałych dla planarnych homeomorfizmów, których orbity spełniają pewien geometryczny warunek.
-
Fixed point indices of iterations of planar homeomorphisms.
PublicationW pracy bada się postać indeksów iteracji lokalnych homeomorfizmów płaszczyzny.
-
Sequences of fixed point indices of iterations in dimension 2.
PublicationW pracy dowodzi się, że każdy ciąg liczb całkowitych spełniający relacje Dolda może zostać zrealizowany jako ciąg indeksów punktu stałego iteracji ciągłego odwzorowania dwuwymiarowego dysku w siebie.
-
Relationship between heart rate variability, blood pressure and arterial wall properties during air and oxygen breathing in healthy subjects
PublicationPrevious studies reported that normobaric hyperoxia influences heart rate, arterial pressure, cardiac output and systemic vascular resistance, but the mechanisms underlying these changes are still not fully understood. Several factors are considered including degeneration of endothelium-derived nitric oxide by reactive oxygen species, the impact of oxygen-free radicals on tissues and alterations of autonomic nervous system function....
-
A Strategy to Locate Fixed Points and Global Perturbations of ODE’s: Mixing Topology with Metric Conditions
PublicationIn this paper we discuss a topological treatment for the planar system z' = f (t, z) + g(t, z) where f and g are T -periodic in time and g(t, z) is bounded. Namely, we study the effect of g(t, z) in two different frameworks: isochronous centers and time periodic systems having subharmonics. The main tool employed in the proofs consists of a topological strategy to locate fixed points in the class of orientation preserving embedding...
-
Periodicity of a sequence of local fixed point indices of iterations
PublicationPraca uogólnia klasyczne twierdzenie Shuba i Sullivana o periodyczności ciągu indeksów punktu stałego iteracji odwzorowań gładkich na szerszą klasę przekształeń.
-
Fixed point indices of iterated planar maps
PublicationW artykule dokonuje się przeglądu wyników dotyczących indeksów punktu stałego iteracji odwzorowań planarnych, sformułowane zostają otwarte pytania i podane nowe dowody w przypadku gładkim.
-
Local fixed point indices of iterations of planar maps
PublicationW artykule podana zostaje postać indeksów iteracji dla pewnej klasy odwzorowań planarnych. Podstawowymi narzędziami stosowanym w pracy są liczba Nielsena i indeks Conleya.
-
Minimizing the number of periodic points for smooth maps. Non-simply connected case
PublicationNiech f będzie gładkim odwzorowaniem zamkniętej rozmaitości o wymiarze wiekszym niż 2, a r ustaloną liczbą naturalną. W artykule zdefiniowany został niezmiennik topologiczny równy minimalnej liczbie punktów r-periodycznych w gładkiej klasie homotopii f.
-
Minimization of the number of periodic points for smooth self-maps of closed simply-connected 4-manifolds
PublicationLet M be a smooth closed simply-connected 4-dimensional manifold, f be a smooth self-map of M with fast grow of Lefschetz numbers and r be a product of different primes. The authors calculate the invariant equal to the minimal number of r-periodic points in the smooth homotopy class of f.
-
Electrophysiological features in patients with sinus node dysfunction and vasovagal syncope
PublicationThe aim of the study was to identify electrophysiological criteria that can be used for identification of patients with sinus node dysfunction and concurrent vasovagal syncope.
-
Fixed point indices of iterated smooth maps in arbitrary dimension
PublicationWe give a complete description of possible sequences ofindices of iterations of f at an isolated fixed point, answering inaffirmative the Chow, Mallet-Paret and Yorke conjecture posed in[S.N. Chow, J. Mallet-Parret, J.A. Yorke, A periodic point index whichis a bifurcation invariant, in: Geometric Dynamics, Rio de Janeiro,1981, in: Lecture Notes in Math., vol. 1007, Springer, Berlin, 1983,pp. 109-131].
-
Minimal number of periodic points for C^1 self-maps of compact simply-connected manifolds
PublicationNiech f będzie odwzorowaniem gładkiej zwartej i jednospójnej rozmaitości o wymiarze większym lub równym 3. W pracy zdefiniowany został topologiczny niezmiennik będący najlepszym dolnym oszacowaniem liczby punktów periodycznych w klasie gładkich odwzorowań homotopijnych z f.
-
Minimal number of periodic points for smooth self-maps of S^3
PublicationW pracy wyznaczona została najmniejsza liczba punktów periodycznych w gładkiej klasie homotopii odwzorowania sfery trójwymiarowej w siebie.
-
Estimation of the minimal number of periodic points for smooth self-maps of odd dimensional real projective spaces
PublicationLet f be a smooth self-map of a closed connected manifold of dimension m⩾3. The authors introduced in [G. Graff, J. Jezierski, Minimizing the number of periodic points for smooth maps. Non-simply connected case, Topology Appl. 158 (3) (2011) 276-290] the topological invariant NJD_r[f], where r is a fixed natural number, which is equal to the minimal number of r-periodic points in the smooth homotopy class of f. In this paper smooth...
-
Combinatorial scheme of finding minimal number of periodic points for smooth self-maps of simply connected manifolds
PublicationLet M be a closed smooth connected and simply connected manifold of dimension m at least 3, and let r be a fixed natural number. The topological invariant D^m_r [f], defined by the authors in [Forum Math. 21 (2009), 491-509], is equal to the minimal number of r-periodic points in the smooth homotopy class of f, a given self-map of M. In this paper, we present a general combinatorial scheme of computing D^m_r [f] for arbitrary dimension...
-
Minimal number of periodic points for smooth self-maps of RP^3
PublicationNiech f będzie gładkim odwzorowaniem 3-wymiarowej rzeczywistej przestrzeni rzutowej w siebie, r będzie ustaloną liczbą naturalną. W artykule wyznaczona została minimalna liczba punktów r-periodycznych w gładkiej klasie homotopii odwzorowania f.
-
Szkoła letnia na WETI – algorytmy i struktury danych
EventsKatedra Algorytmów i Modelowania Systemów WETI PG organizuje 3. edycję Międzynarodowej Szkoły Letniej na temat algorytmów i struktur danych dla problemów optymalizacji dyskretnej.
-
Model of speed-varing rotor for mechatronic systems analysis and design
PublicationW artykule przedstawiono sposób modelowania złożonych układów mechatronicznych w oparciu o metodę grafów wiązań. Celem zilustrowania metody posłużono się przykładem liczbowym, w którym rozważano wirnik obracający się ze zmienną prędkością kątową. Prezentowana metodyka doskonale nadaje się do modelowania układów o zróżnicowanej naturze fizycznej. Otrzymany model ma charakter obiektu o pewnej liczbie wejść i wyjść, który można w...
-
Wpływ odbiorników energii elektrycznej pojazduna parametry silnika spalinowego
PublicationW artykule przedstawiono model systemu energetycznego pojazdu napędzanego silnikiem spalinowym w postaci grafów wiązań (GW). W modelu tym uwzględniono szczególnie część elektryczną systemu składającą się z generatora, akumulatora elektrochemicznego i odbiorników energii elektrycznej. Podano zależności na podstawowe parametry systemu energetycznego w konwencji GW. W oparciu o przedstawioną w pracy [11] wielowymiarową charakterystykę...
-
Planning cellular machining systems for lean production.
PublicationRozważano zagadnienie projektowania struktur systemów obróbki o zdeterminowanych możliwościach technologicznych, odpowiadających wymaganiom oszczędnej produkcji. Przedstawiono model matematyczny wyznaczania struktur systemów grupowego wytwarzania, wykorzystujący zasady formalizmu relacji i grafów rozmytych. Zawarto wyniki badań symulacyjnych efektywności procesów wytwarzania określonego spektrum przedmiotowego, przebiegających...
-
Model procesu hamowania w pojeździe hybrydowym
PublicationW tradycyjnym procesie hamowania cała energia kinetyczna pojazdu jest rozpraszana do otoczenia w postaci energii cieplnej. W pojazdach hybrydowych istnieje możliwość odzyskania części tej energii przez przekazanie do akumulatorów i wykorzystania jej do napędu pojazdu. W pracy przedstawiono model energetyczny procesu hamowania pojazdu hybrydowego w układzie szeregowym, stosując metodę grafów wiązań (GW). Stosując konwencję GW podano...
-
Problemy gospodarki przestrzennej. W: [Praca zbiorowa] Materiały do mono- grafii przyrodniczej regionu gdańskiego. Gdańsk: Marpress**2003 s. 200-216. Tom 9 Zaborski Park Krajobrazowy. Problemy trójochrony i współistnienia z Parkiem Narodowym ''Bory Tucholskie''. Zaborski Landscape Park. Problems of Landscape Park. Problems of the triprotection and coexistence with the ''Bo- ory Tucholskie'' National Park. Praca zbiorowa pod redakcją M. Przewoźniaka.
PublicationArtykuł zawiera omówienie takich zagadnien jak: struktura społeczno-gospo- darcza Parku, identyfikacja problemów gospodarki przestrzennej, strategicz- ne planistyczne i programowe uwarunkowania zagospodarowania przestrzennego. Na tej podstawie przeprowadzono rejonizację funkcjonalno-przestrzenną Parku i określono zasady jego zagospodarowania.
-
Teoria punktów stałych [2023/2024] (Matematyka, WFTiMS)
e-Learning CoursesTeoria punktów stałych WFTIMS, Matematyka
-
Polyurethanes modified with natural polymers for medical application. Part II. Polyurethane/gelatin, polyurethane/starch, polyurethane/cellulose
PublicationThis paper is a literature overview of biomedical PUR modifications with natural polymers such as starch, cellulose and gelatin. Properties like biodegradability and biocompatibility of modified PUR cause that these materials may be used as wound dressings, tissue scaffolds, tissue implants and also vascular grafts.
-
Lower bound on the distance k-domination number of a tree
PublicationW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
Fixed point index for $G$-equivariant multivalued maps
Publication -
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
Publication -
Minimal number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublicationLet M be a smooth compact and simply-connected manifold with simply-connected boundary ∂M, r be a fixed odd natural number. We consider f, a C1 self-map of M, preserving ∂M . Under the assumption that the dimension of M is at least 4, we define an invariant Dr(f;M,∂M) that is equal to the minimal number of r-periodic points for all maps preserving ∂M and C1-homotopic to f. As an application, we give necessary and sufficient...
-
An absorbing set for the Chialvo map
PublicationThe classical Chialvo model, introduced in 1995, is one of the most important models that describe single neuron dynamics. In order to conduct effective numerical analysis of this model, it is necessary to obtain a rigorous estimate for the maximal bounded invariant set. We discuss this problem, and we correct and improve the results obtained by Courbage and Nekorkin (2010). In particular, we provide an explicit formula for an...
-
O Centrum Zastosowań Matematyki
PublicationCentrum Zastosowań Matematyki to projekt realizowany w ramach Programu Operacyjnego Kapitał Ludzki wyłoniony w drodze konkursu zorganizowanego przez Narodowe Centrum Badań i Rozwoju.
-
The Efficiency of Polish Stock Market: Ordinal Patterns Approach
PublicationZunino et al. analyzed the problem of discrimination of developed and emergent markets by the use of ordinal patterns methods: number of forbidden patterns and ordinal pattern probability distribution as a basis for entropy and statistical measure of complexity. In this paper we apply the same methodology for the analysis of Polish stock market (index WIG). The results indicate that Polish market belongs neither to developed, nor...
-
Reducing the number of periodic points in the smooth homotopy class of a self-map of a simply-connected manifold with periodic sequence of Lefschetz numbers
PublicationLet f be a smooth self-map of an m-dimensional (m >3) closed connected and simply-connected manifold such that the sequence of the Lefschetz num- bers of its iterations is periodic. For a fixed natural r we wish to minimize, in the smooth homotopy class, the number of periodic points with periods less than or equal to r. The resulting number is given by a topological invariant J[f] which is defned in combinatorial terms and is...
-
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
PublicationFor a given self-map f of M, a closed smooth connected and simply-connected manifold of dimension m 4, we provide an algorithm for estimating the values of the topological invariant D^m_r [f], which equals the minimal number of r-periodic points in the smooth homotopy class of f. Our results are based on the combinatorial scheme for computing D^m_r [f] introduced by G. Graff and J. Jezierski [J. Fixed Point Theory Appl. 13 (2013),...
-
Minimization of the number of periodic points for smooth self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers
PublicationLet f be a smooth self-map of m-dimensional, m ≥ 4, smooth closed connected and simply-connected manifold, r a fixed natural number. For the class of maps with periodic sequence of Lefschetz numbers of iterations the authors introduced in [Graff G., Kaczkowska A., Reducing the number of periodic points in smooth homotopy class of self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers, Ann. Polon. Math....
-
Minimal Sets of Lefschetz Periods for Morse-Smale Diffeomorphisms of a Connected Sum of g Real Projective Planes
PublicationThe dataset titled Database of the minimal sets of Lefschetz periods for Morse-Smale diffeomorphisms of a connected sum of g real projective planes contains all of the values of the topological invariant called the minimal set of Lefschetz periods, computed for Morse-Smale diffeomorphisms of a non-orientable compact surface without boundary of genus g (i.e. a connected sum of g real projective planes), where g varies from 1 to...
-
Bilans energetyczny w pojeździe hybrydowym z napędem szeregowym.
PublicationPrzedstawiono model pojazdu hybrydowego z napędem szeregowym sformułowany przy użyciu grafów wiązań (GW) i równań stanu (RS). Podano składowe bilansu energetycznego hybrydowego układu napędowego i zdefiniowano najważniejsze sprawności, które mogą posłużyć do oceny ogólnej sprawności eksploatacji pojazdu. Krótko opisano pojazd hybrydowy zbudowany w Politechnice Gdańskiej w celu przeprowadzenia weryfikacji eksperymentalnej modelu...
-
Modelowanie układów napędowych pojazdów z silnikami spalinowymi
PublicationW analizie struktur układów napędowych pojazdów wykorzystano metodę Grafów Wiązań, która daje możliwość modelowania elementów o różnej naturze fizycznej. Jest to bardzo istotne przy analizie energetycznej systemów o złożonej i zróżnicowanej strukturze energetycznej, np. w przypadku pojazdów samochodowych z klasycznym lub hybrydowym układem napędowym. W pracy przedstawiono również przykłady popularnych programów komputerowych do...
-
Systemy aktywizacji, przetwarzania i wizualizacji danych AIS na potrzeby projektu netBaltic
PublicationSystem AIS (Automatic Identification System), zaprojektowany dla zapewnienia bezpieczeństwa żeglugi, służy do przekazywania w swoich komunikatach, wymienianych między jednostkami pływającymi, istotnych informacji geolokalizacyjnych. Znaczenie tych informacji wydaje się duże w kontekście planów budowy testowej instalacji, szerokopasmowej sieci teleinformatycznej netBaltic na morzu. W artykule przedstawiono wyniki dotyczące budowy...
-
Automatyzacja procesu analizy odręcznych schematów blokowych i oceny ich estetyki
PublicationW pracy przedstawiono problem konwersji ręcznie tworzonych rysunków technicznych na postać cyfrową. Skupiono się na odręcznie rysowanych schematach blokowych, ich analizie i estetycznej prezentacji. Zaprezentowano problemy wstępnego przetwarzania i segmentacji rysunków odręcznych i podano propozycje ich rozwiązania. Do celów analizy schematów blokowych zaproponowano algorytmy rozpoznawania elementów schematu. Podczas interpretacji...
-
Ocena przydatności systemu AIS w doborze tras rutingowych w sieciach bezprzewodowych o architekturze mesh na obszarze Bałtyku
PublicationCelem artykułu jest przybliżenie wyników jednego z kierunków prac prowadzonych w Katedrze Teleinformatyki Wydziału ETI Politechniki Gdańskiej w ramach projektu NetBaltic. Zaprezentowano w nim wstępne wyniki dotyczące systemu akwizycji danych oraz oceny przydatności systemu AIS do dynamicznego modelowania grafów powiązań między statkami, z uwzględnieniem zasięgów zapewnianych przez wybrane technologie sieciowe, a także określania...
-
Roboty mobilne o kinematyce wzorowanej na kinematyce węży
PublicationRoboty mobilne znajdują zastosowanie w wielu dziedzinach. W zależności od pełnionych funkcji, rodzaju i ukształtowania podłoża, po którym się poruszają oraz warunków pracy, w ich konstrukcjach wykorzystywane są różne sposoby lokomocji przy czym coraz częściej konstrukcje są wzorowane na anatomii zwierząt. Jednym z ich typów są roboty wzorowane na kinematyce ruchu węży. Jest ona odmienna od typowych rozwiązań stosowanych w rozwiązaniach...
-
Video traffic data - Interchange Skawina (A4-44), Poland
Open Research DataThe data includes video traffic data registered with 5 video cameras at entry and exit lanes of the Skawina interchange within A4 motorway in Poland (interchange of motorway A4 and national road 44), located in the Krakow Agglomeration. The data covers the one day: 31.08.2017 (motorway A4).
-
Early detection of imminent threats in social relation graphs
PublicationWczesne wykrywanie zagrożeń i anomalii w sieciach społecznych jest dziś prawdziwym wyzwaniem. Ludzie w realnym świecie tworzą wiele złożonych relacji społecznych, które mogą być przedstawione za pomocą grafów, w których węzły reprezentują aktorów (pojedyncze osoby lub organizacje) a krawędzie wskazują na powiązania pomiędzy nimi. Analiza nieustannie zmieniających się relacji pomiędzy aktorami może wskazać konkretne nadciągające...
-
Generatory labiryntów: modyfikacje algorytmu komórkowego i analiza właściwości generowanej klasy
PublicationWyróżniamy trzy podstawowe algorytmy generujące labirynty, których grafowa reprezentacja ma postać drzew: błądzenia losowego, budowania ścian i komórkowy[1]. W pracy przedstawione zostaną modyfikacje algorytmu komórkowego, które potrafią wygenerować tę samą klasę labiryntów, co podstawowa wersja algorytmu, przy jednoczesnej zmianie parametrów opisujących ich wygląd (preferencja kierunku wyjścia, średnia liczba wyjść z pokoju, średnia...
-
Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi
PublicationRozważamy zapewnianie bezpieczeństwa przed zewnętrznym intruzem w systemie o topologii drzewa, w którym wprowadzono dodatkowe połączenia awaryjne. Grupa mobilnych autonomicznych agentów musi przechwycić intruza, niezależnie od przyjętej przez niego strategii unikania. W literaturze problem ten jest modelowany jako przeszukiwanie grafów. W pracy zawężamy dotychczasowe oszacowanie na liczbę przeszukiwawczą kaktusów podkubicznych,...