Auflistung Doctoral Dissertations nach Titel
-
Jovalekić, Milica (Beograd , 2022)[more][less]
Zusammenfassung: Let M be a maximum and let N be a minimum of the non-negative martingale X1, X2, . . . , Xn. It is well known, that if X1 = 1, then γ(‖M ‖1) ≤ E (Xn log Xn) and γ(‖N ‖1) ≤ E (Xn log Xn) , where γ(x) = x − 1 − log x, for all x > 0. In this thesis, we prove the analogue of this result in the case when 1 < p < ∞, by proving that δp (‖M ‖p p ) ≤ ‖Xn‖p and δp (‖N ‖p p ) ≤ ‖Xn‖p, where δp(x) = ( 1 − 1 p ) x 1 p + 1 p x 1 p −1, for all x > 0. We also obtain a probabilistic proof of the fact min ρ∈D(Qn) ∫ Qn dx1 . . . dxn ρ (x1, . . . , xn)p−1 ∏n j=1 xαj +1 j = n∏ j=1 ( p p − αj − 1 )p , where p > 1, αj < p − 1 for j = 1, . . . , n and D (Qn) is family of all densities on the n-dimensional unit cube Qn = (0, 1)n in Rn. This provides the proof of the multidimensional weighted Hardy inequality. Namely, if f : Rn + → (0, ∞) is a measurable function, p > 1 and αj < p − 1 for j = 1, . . . , n, then ∫ Rn + n∏ j=1 xαj j Hnf (x)p dx ≤ n∏ j=1 ( p p − αj − 1 )p ∫ Rn + n∏ j=1 xαj j f (x)p dx, where Hnf (x) = 1 x1 . . . xn ∫ x1 0 · · · ∫ xn 0 f (t) dt, is a multidimensional Hardy operator, x = (x1, . . . , xn) ∈ Rn +, t = (t1, . . . , tn) and dt = dt1 . . . dtn. Let B(t) be a standard planar Brownian motion and r(θ) be the length of the projection of B[0, 1] on the line generated by the unit vector eθ = (cos θ, sin θ), where 0 ≤ θ ≤ π. We nd the common distribution function F of the random variables r(θ). Namely, we prove that F(x) = 8 ∞∑ n=1 ( 1 x2 + 1 (2n − 1)2π2 ) exp ( − (2n − 1)2π2 2x2 ) , for every x > 0. As immediate consequence, lower bound for the expected diameter of the set B[0, 1], better than known, is obtained. Namely, it is known that Ed ≥ 1.601, where d is the diameter of the set B[0, 1]. In this thesis we show Ed ≥ 1.856. URI: http://hdl.handle.net/123456789/5323 Dateien zu dieser Ressource: 1
MilicaJovalekicDisertacija.pdf ( 1.796Mb ) -
Zlatanović, Milan (Niš , 2010)[more][less]
URI: http://hdl.handle.net/123456789/3812 Dateien zu dieser Ressource: 1
2011_03_14_zm.pdf ( 842.9Kb ) -
Milošević, Stefan (Beograd , 2017)[more][less]
Zusammenfassung: In this paper we present some norm inequalities for certain elementary operators and inner product type transformers, specially for Schatten norms, if the families of operators generating those transforms consists of arbitrary operators, and Q norms if at least one of those families consists of mutually commuting normal operators. Among others, we present inequalities that are generalizing the inequality p IA AX p IB B 6 X AXB ; from [11, Th. 2.3], for normal contractions and arbitrary unitarily invariant norm, to the case of Schatten norms and arbitrary contractions, as well as Q norms if at least one of the contractions A or B is normal. Also, by applying norm inequalities for operator monotone and operator convex functions, some refined Cauchy - Schwarz operator inequalities, as well as Minkowski and Landau - Gruss norm inequalities for operators are obtained as well. URI: http://hdl.handle.net/123456789/4656 Dateien zu dieser Ressource: 1
Stefan_Milosevic_Disertacija.pdf ( 2.544Mb ) -
Kurepa, Đuro (Paris , 1935)[more][less]
Zusammenfassung: This thesis is the first systematic study of trees and ramified partially ordered sets and of their close relationship to linear orderings. It was the source of many crucial notions and problems in this area as, for example, the notions of Aronszajn and Souslin tree. The problem whether inaccessible cardinals have the tree property i. e., whether they satisfy the analogue of Koning’s infinity lemma is considered in this thesis for the first time. The thesis consists of Chapter I (the subchapters t1-t8), Chapter II (the subchapters t9-t12), and an appendix ("Complément"). In t8A11 trees are classified as "large", "étrioit" and "ambigu" according to their heights and widths. In the Theorem 5bis the following property is presented: the very thin and tall trees ("étrioit") always have cofinal branches i.e., chains intersecting every level. This result was a source of the problem whether the same fact is true about the class of slightly wider trees ("ambigu") i.e., the trees of height equal to some cardinal Θ and whose levels are now only assumed to be of size less than Θ. This is the problem known today as the problem whether Θ has the tree property. In t10.2 the important notion σE is defined, where E is a linearly (or partially) ordered set. Namely, σE is a tree of all nonempty bounded and well-ordered subsets of E with the end-extension as the tree ordering. The problem whether inaccessible cardinals have the tree property appeared in t10.3. In t10.4 two following problems are mentioned: whether every Aronszajn tree is a subtree of σQ, and if every two uniformly branching Aronszajn trees are isomorphic. A question related to previous one, whether there is a homogeneous Aronszajn tree is also mentioned. The property that every two countable infinitely branching trees of the same height are isomorphic is proved in t10.5 (Theorem 1). Appendix contains a proof that Souslin’s problem is equivalent to the statement that every uncountable tree contains an uncountable chain or untichain i.e., that three are no Souslin trees. URI: http://hdl.handle.net/123456789/326 Dateien zu dieser Ressource: 1
disert.pdf ( 7.243Mb ) -
Šovljanski, Mirjana (Belgrade)[more][less]
URI: http://hdl.handle.net/123456789/159 Dateien zu dieser Ressource: 1
phdMirjanaSovljanski.pdf ( 2.835Mb ) -
Petrić, Zoran (Belgrade)[more][less]
Zusammenfassung: In this dissertation methods of the proof theory are used to investigate coherence in some categories. Moreover, it is shown what the categorical notion of coherence means in the categorial proof theory. The thesis consists of three chapters. MacLane’s results for monoidal categories and symmetric monoidal categories are extended in Chapter 1 of the dissertation to some other categories with multiplication: relevant categories, affine categories and symmetric monoidal categories. All the results are formulated in terms of natural transformations equipped with “grafs” (g-natural transformations). It is proved, as consequences of these results, that relevant categories, affine categories and symmetric monoidal categories have the coherence property. Moreover, using these results, some basic relations between the free categories of these classes of categories are presented in Chapter 2 of the dissertation. In Chapter 3, an extension of the notion of dinatural transfomation is introduced in order to give a criterion of preservation of dinaturality under composition. An example of an application is given by proving that all cartesian closed canonical categories transformations are dinatural. Finally, an alternative sequent system for a fragment of intuitionistic propositional logic is introduced as a device, and a cut-elimination procedure is established for this system. URI: http://hdl.handle.net/123456789/187 Dateien zu dieser Ressource: 1
phdZoranPetric.pdf ( 3.130Mb ) -
Rakočević, Vladimir (Belgrade , 1984)[more][less]
URI: http://hdl.handle.net/123456789/250 Dateien zu dieser Ressource: 1
phdVladimirRakocevic.PDF ( 4.651Mb ) -
Martinović, Miroslav (Belgrade)[more][less]
URI: http://hdl.handle.net/123456789/191 Dateien zu dieser Ressource: 1
phdMiroslavMartinovic.pdf ( 3.650Mb ) -
Martinović, Nemanja (Beograd , 2017)[more][less]
Zusammenfassung: Within this dissertation results from the analysis of formation, abundance and evolution of the dwarf galaxies from cosmological simulations will be presented. We will present results from first cosmological simulation which was performed and analyzed in its entirety in Serbia. From the obtained results it was shown how the large scale structure formed, primarily the formation of clusters of galaxies. Since the clusters of galaxies are dominant structures in the universe, which are relatively slowly forming in relation to the existence of the universe, using the Illustris cosmological simulation, with included hydrodynamics, it will be shown that a significant part of the clusters of galaxies are not in the state of dynamic equilibrium, as some authors claim, therefore their formation process continues. The obtained results will be used to divide the clusters of galaxies into three types: interacting clusters, clusters interacting with smaller groups (weakly interacting clusters), and clusters of galaxies that are not interacting. As the dwarf galaxies constitute largest number of galaxies in the universe, notably largest number in the clusters of galaxies, this raises the question how cluster’s interactions affect the structure and abundance of a diverse type of dwarf galaxies within them. After a brief review of today’s known types of dwarf galaxies, we will show that there is susceptibility of the abundance of dwarf irregular galaxies in relation to whether the parent cluster of galaxies is in interaction or not. As it is assumed that the dwarf irregular galaxies are predecessors for the formation of the most numerous types of dwarf galaxies, this could point to the dominant channel of delivering these galaxies to clusters of galaxies where they are expected to undergo morphological transformation. In the end, the discovery of two formation channels for compact elliptical galaxies in the clusters of galaxies will be presented. The formation of this type of dwarf galaxies has been the subject of discussion due to limitations in observations and their compact nature from which it could not be concluded which process leads to their formation. It has been shown here that they occur either by tidal stripping of large spiral galaxies after their spiraling into the cluster of galaxies or forming directly inside clusters from the clouds of gas which is most probably formed by the accretion of cold gas from the environment. URI: http://hdl.handle.net/123456789/4505 Dateien zu dieser Ressource: 1
nm_dis1.pdf ( 25.52Mb ) -
Berić, Mladen (Belgrade , 1912)[more][less]
-
Daoub, Hamza (Beograd , 2013)[more][less]
Zusammenfassung: In this thesis, we are going to highligth two di erent relations between graphs and nite commutative rings. The rst one is the well known as Unitary Cayley Graph, where the study of this assocciation and some results are presented from [1]. The second one is a completely di erent; it connects digraphs with quadratic polynomials with coe tents in Zn under the mapping (a; b) 7! (a + b; ab), for some n < 1. A Computer calculations are involved to support the study. The algorithm which is used for these calculations is built on original Mathematica and Matlab Softwares. Furthermore, Some principles are needed in this thesis for the seek of support and completeness. . . URI: http://hdl.handle.net/123456789/4267 Dateien zu dieser Ressource: 1
phdHamza_Daoub.pdf ( 1.154Mb ) -
Daoub, Hamza (Belgrade , 2013)[more][less]
Zusammenfassung: In this thesis, we are doing to highlight two different relations between graphs and finite commutative rings. The first one is the well known as Unitary Cayley Graph, where the study of this association and some results are presented from (1). The second on is a completely different; it connects digraphs with quadratic polynomials with coeffitients in Zn under the mapping (a,b)-> (a+b,ab), for some n<...... A Computer calculations are involved to support the study. The algorithm which is used for these calculations is built on original Mathematica and Matlab Softwares. Furthemore, Some principles are needed in this thesis for the seek of support and completeness... URI: http://hdl.handle.net/123456789/3834 Dateien zu dieser Ressource: 1
HDPhD_o.pdf ( 2.806Mb ) -
Grulović, Milan (Belgrade , 1984)[more][less]
Zusammenfassung: The thesis consists of five chapters. In the first part of Chapter 1 forcing relations for infinite logics are considered. It is shown that if in the case of infinite logic we want to extend syntactic apparatus adequately and that forcing joining stays deductive closed set which contains all logically valid formulas, then forcing joining has to formulate by "weak" formulas. In the second part of this chapter a correction of the proof of the interpolation theorem for infinite logics is presented. The result from Chapter 2 is the following: it is shown that all important properties of Robinson’s finite forcing are transmitted to n-finite forcing by corresponding "n-notions". Moreover, a construction of n-finite forcing joining by Henrard’s approximation chains is presented. The main result of Chapter 3 is that for each theory T of a language L there is an extension T' defined in the corresponding extension L' such that. Relations between a theory (the theory of dense linearly ordering with maximal and minimal elements, the theory of groups, the theory of Abelian groups, the theory of fields, full arithmetic, Peano’s arithmetic) and its corresponding n-finite forcing joins are studied in Chapter 4. Also relations between n-finite forcing joins are studied. A connection between n-finite forcing and the type theory are studied in Chapter 5, and some generalizations of the known results are given. URI: http://hdl.handle.net/123456789/56 Dateien zu dieser Ressource: 1
phdMilanGrulovic.pdf ( 2.377Mb ) -
Stojanović, Sana (Beograd , 2016)[more][less]
Zusammenfassung: The advance of geometry over the centuries can be observed through the development of di erent axiomatic systems that describe it. The use of axiomatic systems begins with Euclid, continues with Hilbert and Tarski, but it doesn't end there. Even today, new axiomatic systems for Euclidean geometry are developed. Avigad's axiomatic system goes back to the beginnings and precisely describes basic derivations presented in Euclid's ½Elements . Writing an axiomatic system in a format suitable for computer theorem proving is a challenge in itself. Imprecise formulations of axioms which appear in books get exposed only when they need to be written in a format suitable for computers. The formalization of di erent axiomatic systems and computer-assisted proofs within theories described by them is the main motif of this thesis. The programs for theorem proving have existed since the eighties and today they present a collection of very powerful tools. This thesis presents a system for automated and formal theorem proving which uses the power of resolution theorem provers, a coherent prover, as well as interactive theorem provers for verifying the generated proofs. Coherent prover ArgoCLP is one of the contributions of the thesis. Additionally, the thesis develops a dialect of coherent logic based on natural deduction which enables simple transformation of generated proofs into proofs written in languages of interactive provers Isabelle and Coq as well as in natural languages, English and Serbian. The system for theorem proving is applied to three axiomatic systems of Euclidean geometry, thus illustrating its applicability to both proving the large mathematical theories and veri cation of informal proofs from mathematical textbooks. URI: http://hdl.handle.net/123456789/4416 Dateien zu dieser Ressource: 1
SanaStojanovic.pdf ( 1.885Mb ) -
Marić, Filip (Belgrade)[more][less]
URI: http://hdl.handle.net/123456789/231 Dateien zu dieser Ressource: 1
phdFilipMaric.pdf ( 1.980Mb ) -
Simić, Danijela (Beograd , 2017)[more][less]
Zusammenfassung: In this thesis is presented interactive formalization of various models of geometry and algebraic methods for automated proving geometry theorems. We present our current work on formalizing analytic (Cartesian) plane geometries within the proof assistant Isabelle/HOL. We give several equivalent definitions of the Cartesian plane and show that it models synthetic plane geometries (using both Tarski’s and Hilbert’s axiom systems). We also discuss several techniques used to simplify and automate the proofs. As one of our aims is to advocate the use of proof assistants in mathematical education, our exposure tries to remain simple and close to standard textbook definitions, but completely formal and mechanically verifiable. This formalization presents the develop of the necessary infrastructure for implementing decision procedures based on analytic geometry within proof assistants. Furthermore, we investigate complex numbers. Deep connections between complex numbers and geometry had been well known and carefully studied centuries ago. Fundamental objects that are investigated are the complex plane (usually extended by a single infinite point), its objects (points, lines and circles), and groups of transformations that act on them (e.g., inversions and Möbius transformations). In this thesis we treat the geometry of complex numbers formally and present a fully mechanically verified development within the theorem prover Isabelle/HOL. We discuss different approaches to formalization and discuss major advantages of the more algebraically oriented approach. Apart from applications in formalizing mathematics and in education, this work serves as a ground for formally investigating various non-Euclidean geometries and their intimate connections. We also present a formalization of part of Tarski axiom system withing Poincare disk model in Isabelle/HOL. Further on, we analyze connections between geometry and polynomials and the use of these connections. In Euclidean geometry, objects and relations between them can be expressed as polynomials. Further, any geometry construction can be expressed by set of polynomials and geometry statements can be proved by using algebraic methods (e.g. the Gröbner bases method or Wu’s method) over that set of polynomials. We describe an implementation of an algorithm in Isabelle/HOL that accepts a term representation of a geometry construction and returns its corresponding set of polynomials. Our further work will be to use the method of Gröbner bases within the Isabelle system on the generated polynomials, in order to prove correctness of the given construction. Furthermore, we investigate how spatial geometry constructions can be presented using polynomials. We investigate two different approaches in deriving those polynomials and then compare efficiency of algebraic provers depending on the approach used. We present a fully automated system for transforming geometry constructions into set of polynomials. Our further work would be to relate these geometry provers with dynamic geometry software and thus make easier for students to use it. URI: http://hdl.handle.net/123456789/4499 Dateien zu dieser Ressource: 1
06062017danijela_doktorat.pdf ( 1.158Mb ) -
Smole, Majda (Beograd , 2017)[more][less]
Zusammenfassung: Formation mechanism of supermassive black holes (SMBHs) observed in the early Universe is still not fully understood. The goal of this thesis is to nd under what conditions black hole (BH) remnants of Population III stars can form SMBH with mass 109 M by redshift z = 7. We use Millennium and Millennium-II N-body cosmological simulations to investigate BH growth on cosmological scales. In order to exploit both high mass resolution in the Millennium-II simulation and large box size in the Millennium simulation, we develop a method to combine these two simulations together. BHs can grow through mergers with other BHs and through episodes of gas accretion triggered by major mergers of dark matter haloes. As a constraint in our model, we use observed BH mass function at redshift z = 6. We nd that BH seeds with masses 100 M could grow to SMBHs in distant quasars if e ective Eddington ratio is xed at fEdd = 3:7 and each accretion episode is limited to 50 Myr. During a BH merger asymmetric emission of gravitational radiation can lead to BH kick. Gravitational wave recoil can completely eject BH from it's host if the kick velocity is larger than the escape velocity from the galaxy. Since gravitational wave recoil could a ect SMBH growth through mergers, recoiling BHs are investigated in di erent models of host galaxies. BH trajectories are investigated in static and evolving dark matter halo potential described by NFW and Einasto density distributions. We nd that evolution of dark matter haloes clearly impact their capability to retain recoiling BHs since escape velocities are lower for smaller haloes at high redshifts. If the Einasto pro le is considered, then a larger number of complete BHs ejections is expected compared to NFW potential. Further, we construct analytical and numerical host galaxy models whose components are dark matter halo, bulge and disc. If baryonic component of a galaxy is included escape velocity is higher compared to a purely dark matter halo potential. Major (1:1) and minor (1:10) galaxy remnants are modeled separately. In numerical models BHs are ejected from their host centre before galaxy merger is completed, so escape velocities are generally lower in numerical models compared to analytical models where galaxy potential is unperturbed. Even though BHs could occasionally escape the most massive hosts, our model is not considerably sensitive to the gravitational wave recoil except for mergers of equal mass BHs in the least massive haloes at high redshifts where kick velocities of Vk . 100 km=s could permanently eject BHs from their hosts. URI: http://hdl.handle.net/123456789/4502 Dateien zu dieser Ressource: 1
Majda_Smole_disertacija.pdf ( 4.149Mb ) -
Telebaković Onić, Sonja (Beograd , 2022)[more][less]
Zusammenfassung: n this dissertation the connection between Frobenius algebras and topological quantum field theories (TQFTs) is investigated. It is well-known that each 2-dimensional TQFT (2-TQFT) corresponds to a commutative Frobenius algebra and conversely, i.e., that the category whose objects are 2-TQFTs is equivalent to the category of commutative Frobe- nius algebras. Every 2-TQFT is completely determined by the image of 1-dimensional sphere S1 and by its values on the generators of the category of 2-dimensional oriented cobordisms. Relations that hold for these cobordisms correspond precisely to the axioms of a commutative Frobenius algebra. Following the pattern of the Frobenius structure assigned to the sphere S1 in this way, we examine the Frobenius structure of spheres in all other dimensions. For every d ≥ 2, the sphere Sd−1 is a commutative Frobenius object in the category of d-dimensional cobordisms. We prove that there is no distinction between spheres Sd−1, for d ≥ 2, because they are all free of additional equations formulated in the language of multiplication, unit, comultiplication and counit. The only exception is the sphere S0 which is a symmetric Frobenius object but not commutative. The sphere S0 is mapped to a matrix Frobenius algebra by the Brauerian representation, which is an example of a faithful 1-TQFT functor. We obtain the faithfulness result for all 1-TQFTs, mapping the 0-dimensional manifold, consisting of one point to a vector space of dimension at least 2. Finally, we show that the commutative Frobenius algebra QZ5 ⊗ Z(QS3), defined as the ten- sor product of the group algebra and the centre of the group algebra, corresponds to the faithful 2-TQFT. It means that 2-dimensional cobordisms are equivalent if and only if the corresponding linear maps are equal. URI: http://hdl.handle.net/123456789/5353 Dateien zu dieser Ressource: 1
stoDisertacijaOnic.pdf ( 9.095Mb ) -
Pavlović, Rade (Faculty of Mathematics, University of Belgrade , 2008)[more][less]
Zusammenfassung: We investigate the ful¯llment of conditions for application of Nekhoroshev theorem to real dynamical system, such as the motion of asteroids under the perturbation by major planets. We have in particular analyzed the regions of the phase space where asteroid families of Koronis and Veritas are located. The results obtained for a number of selected family members indicate that in these regions even stricter conditions (convexity, quasi-convexity and 3- jet), than the condition of steepness required by the theorem, are fullled. Consequently, the theorem of Nekhoroshev can be applied to members of Koronis family and to the members of Veritas family with regular motion. URI: http://hdl.handle.net/123456789/717 Dateien zu dieser Ressource: 1
phdRadePavlovic.pdf ( 3.135Mb ) -
Čukić, Ivan (Beograd , 2018)[more][less]
Zusammenfassung: There is a big class of problems that require software systems with asynchronously executed components. For example, distributed computations have the distributed nodes that process the data asynchronously to one anot- her, service-oriented architectures need to process separate requests asynchrono- usly, and multi-core and heterogeneous systems need to have multiple separa- te tasks running concurrently to best utilize the hardware. Even ordinary GUI applications need asynchronous components – the user interface needs to be re- sponsive at all times which means that no matter in what state the program is in, it needs to process and react to the input events coming from the user. The necessity of concurrency and asynchronous execution brings in the added com- plexity of the Inversion of Control (IoC) into the system, either through mes- sage passing or through event processing. IoC makes code difficult to develop and reason about, it increases component coupling and inhibits clean functional or object-oriented software design. In this dissertation, a method for solving the problems that IoC introduces is presented. It presents a way to model both synchronous and different types of asynchronous tasks with the continuation monad. The continuation monad serves as a primitive to build more complex control flow structures that mimic the control flow structures of the host programming language. It also allows for building more complex control structures specialized for parallelism, transactional execution, and for simulating functional programming idioms with asynchronous tasks through a generalization of the continuation monad that allows the asynchronous tasks to generate results one at a time. This allows for writing programming systems with asynchronously executed components by writing seemingly synchronous imperati- ve or functional code while leaving it up to the compiler to do all the heavy lifting and convert the written code to asynchronously executed set of tasks. Another benefit of the presented method is that it allows for easier automatic handling of the data lifetime without the need for garbage collection. This method has been successfully applied and tested in several Free/Libre Open Source Software and proprietary real-world software projects used by hun- dreds of millions of people around the world. In this dissertation, an example of a secure project management system is described which is based on a similar system implemented as a part of the KDE Plasma project. This dissertation also contains the important parts of the implementation of the AsynQt library which extends the Qt library, and its concurrency primitive – QFuture class – with functional reactive programming patterns based on the method proposed in this dissertation. URI: http://hdl.handle.net/123456789/4738 Dateien zu dieser Ressource: 1
ivan_cukic_phd.pdf ( 1.328Mb )