Auflistung Mathematics nach Titel
-
Pešović, Marko (Beograd , 2021)[more][less]
Zusammenfassung: The combinatorial objects can be joined in a natural way with the correspondingcombinatorial Hopf algebras. Many classical enumerative invariants of combinatorial objectsare obtained as a result of universal morphism from the corresponding combinatorial Hopfalgebras to the combinatorial Hopf algebra of quasisymmetric functions.On the other hand, to combinatorial objects we can assign some geometric objects such ashyperplane arrangement or convex polytope. For example, simple graph corresponds to graphicalzonotope and matroid corresponds to matroid base polytope. These classes of polytopes belongto the class of polytopes known as generalized permutohedra. For a generalized permutohedronthere is a weighted quasisymmetric enumerator which for different classes of generalizedpermutohedra represents generalizations of classical enumerative invariants such as Stanley’schromatic symmetric function for graph and Billera−Jia−Rainer quasisymmetric function formatroid.A weighted quasisymmetric enumerator associated with a generalized permutohedron is aquasisymmetric function. For certain classes of generalized permutohedra this enumeratorcoincides with the result of the universal morphism from corresponding combinatorial Hopfalgebra. URI: http://hdl.handle.net/123456789/5207 Dateien zu dieser Ressource: 1
Pesovic_Marko.pdf ( 1.804Mb ) -
Jelić Milutinović, Marija (Beograd , 2021)[more][less]
Zusammenfassung: In this dissertation we examine several important objects and concepts in combinatorialtopology, using both combinatorial and topological methods.The matching complexM(G) of a graphGis the complex whose vertex set is the setof all edges ofG, and whose faces are given by sets of pairwise disjoint edges. These com-plexes appear in many areas of mathematics. Our first approach to these complexes is newand structural - we give complete classification of all pairs (G,M(G)) for whichM(G) is ahomology manifold, with or without boundary. Our second approach focuses on determiningthe homotopy type or connectivity of matching complexes of several classes of graphs. Weuse a tool from discrete Morse theory called the Matching Tree Algorithm and inductiveconstructions of homotopy type.Two other complexes of interest are unavoidable complexes and threshold complexes.Simplicial complexK⊆2[n]is calledr-unavoidable if for each partitionA1t···tAr= [n] atleast one of the setsAiis inK. Inspired by the role of unavoidable complexes in the Tverbergtype theorems and Gromov-Blagojevi ́c-Frick-Ziegler reduction, we begin a systematic studyof their combinatorial properties. We investigate relations between unavoidable and thre-shold complexes. The main goal is to find unavoidable complexes which are unavoidable fordeeper reasons than containment of an unavoidable threshold complex. Our main examplesare constructed as joins of self-dual minimal triangulations ofRP2,CP2,HP2, and joins ofRamsey complex.The dissertation contains as well an application of the important “configuration space -test map” method. First, we prove a cohomological generalization of Dold’s theorem fromequivariant topology. Then we apply it to Yang’s case of Knaster’s problem, and obtain anew simpler proof. Also, we slightly improve few other cases of Knaster’s problem. URI: http://hdl.handle.net/123456789/5184 Dateien zu dieser Ressource: 1
Marija_Jelic_Milutinovic.pdf ( 5.212Mb ) -
Stojadinović, Tanja (Univerzitet u Beogradu , 2014)[more][less]
Zusammenfassung: Multiplication and comultiplication, which de ne the structure of a Hopf algebra, can naturally be introduced over many classes of combinatorial objects. Among such Hopf algebras are well-known examples of Hopf algebras of posets, permutations, trees, graphs. Many classical combinatorial invariants, such as M obius function of poset, the chromatic polynomial of graphs, the generalized Dehn-Sommerville relations and other, are derived from the corresponding Hopf algebra. Theory of combinatorial Hopf algebras is developed by Aguiar, Bergerone and Sottille in the paper from 2003. The terminal objects in the category of combinatorial Hopf al- gebras are algebras of quasisymmetric and symmetric functions. These functions appear as generating functions in combinatorics. The subject of study in this thesis is the combinatorial Hopf algebra of hyper- graphs and its subalgebras of building sets and clutters. These algebras appear in di erent combinatorial problems, such as colorings of hypergraphs, partitions of sim- plicial complexes and combinatorics of simple polytopes. The structural connections among these algebras and among their odd subalgebras are derived. By applying the character theory, a method for obtaining interesting numerical identities is pre- sented. The generalized Dehn-Sommerville relations for ag f-vectors of eulerian posets are proven by Bayer and Billera. These relations are de ned in an arbitrary com- binatorial Hopf algebra and they determine its odd subalgebra. In this thesis, the generalized Dehn-Sommerville relations for the combinatorial Hopf algebra of hy- pergraphs are solved. By analogy with Rota's Hopf algebra of posets, the eulerian subalgebra of the Hopf algebra of hypergraphs is de ned. The combinatorial char- acterization of eulerian hypergraphs, which depends on the nerve of the underlying clutter, is obtained. In this way we obtain a class of solutions of the generalized Dehn-Sommerviller relations for hypergraphs. These results are applied on the Hopf algebra of simplicial complexes. URI: http://hdl.handle.net/123456789/3745 Dateien zu dieser Ressource: 1
phdTanjaStojadinovic.pdf ( 13.95Mb ) -
Stojadinović, Tanja (Beograd , 2013)[more][less]
Zusammenfassung: Multiplication and comultiplication, which de ne the structure of a Hopf algebra, can naturally be introduced over many classes of combinatorial objects. Among such Hopf algebras are well-known examples of Hopf algebras of posets, permutations, trees, graphs. Many classical combinatorial invariants, such as M obius function of poset, the chromatic polynomial of graphs, the generalized Dehn-Sommerville relations and other, are derived from the corresponding Hopf algebra. Theory of combinatorial Hopf algebras is developed by Aguiar, Bergerone and Sottille in the paper from 2003. The terminal objects in the category of combinatorial Hopf algebras are algebras of quasisymmetric and symmetric functions. These functions appear as generating functions in combinatorics. The subject of study in this thesis is the combinatorial Hopf algebra of hypergraphs and its subalgebras of building sets and clutters. These algebras appear in di erent combinatorial problems, such as colorings of hypergraphs, partitions of simplicial complexes and combinatorics of simple polytopes. The structural connections among these algebras and among their odd subalgebras are derived. By applying the character theory, a method for obtaining interesting numerical identities is presented. The generalized Dehn-Sommerville relations for ag f-vectors of eulerian posets are proven by Bayer and Billera. These relations are de ned in an arbitrary combinatorial Hopf algebra and they determine its odd subalgebra. In this thesis, the generalized Dehn-Sommerville relations for the combinatorial Hopf algebra of hypergraphs are solved. By analogy with Rota's Hopf algebra of posets, the eulerian subalgebra of the Hopf algebra of hypergraphs is de ned. The combinatorial characterization of eulerian hypergraphs, which depends on the nerve of the underlying clutter, is obtained. In this way we obtain a class of solutions of the generalized Dehn-Sommerviller relations for hypergraphs. These results are applied on the Hopf algebra of simplicial complexes. URI: http://hdl.handle.net/123456789/4306 Dateien zu dieser Ressource: 1
phdTanjaStojadinovic.pdf ( 13.95Mb ) -
Shafah, Osama (Beograd , 2013)[more][less]
-
Protić, Petar (Novi Sad , 1986)[more][less]
URI: http://hdl.handle.net/123456789/73 Dateien zu dieser Ressource: 1
phdPetarProtic.pdf ( 3.004Mb ) -
Vulanović, Relja (Novi Sad , 1986)[more][less]
URI: http://hdl.handle.net/123456789/81 Dateien zu dieser Ressource: 1
phdReljaVulanovic.pdf ( 2.592Mb ) -
Šarac, Marica (Belgrade)[more][less]
URI: http://hdl.handle.net/123456789/82 Dateien zu dieser Ressource: 1
phdMaricaSarac.pdf ( 2.195Mb ) -
Romano, Daniel (Belgrade , 1985)[more][less]
URI: http://hdl.handle.net/123456789/35 Dateien zu dieser Ressource: 1
phdDanielRomano.pdf ( 3.587Mb ) -
Veljković, Kristina (Beograd , 2016)[more][less]
Zusammenfassung: Design of control chart for monitoring central tendency of nongaussian random variables with symmetric or positively skewed distributions is considered. In the case of nongaussian symmetric distributions, modified X bar control chart is proposed in this dissertation. For chosen Student, Laplace, logistic and uniform distributions, theoretical distribution of the standardized sample mean is calculated and approximated with Pearson type II or Pearson type VII distributions. Width of control limits and power of X bar control chart are established, for a given probability of type I error. The results imply that the corresponding Pearson distribution represents very good approximation of the distribution of the standardized sample mean. For implementation of X bar control chart in practice, measures of sample kurtosis are compared and the usage of proposed chart is illustrated on given data. In the case of positively skewed distributions, one sided median control chart for monitoring central tendency of quality characteristics is proposed in this dissertation. For chosen exponential, gamma and Weibull distributions, theoretical distribution of sample median is calculated and approximated with Pearson type I or Pearson type VI distributions. Calculated values of upper control limits and power of median control chart for theoretical distribution of sample median and corresponding Pearson distribution are very close. For implementation of median control chart in practice, measures of sample skewness and sample kurtosis are compared and then proposed median chart is constructed for given data. Besides the statistical design of control charts for monitoring central tendency of nongaussian random variables, their optimal economic statistical design is also considered. Use of genetic algorithms for constrained minimization of expected loss function is proposed in this dissertation. Same symmetric distributions as in the case of statistical design of the X bar control chart and positively skewed distributions as in the case of statistical design of median control chart are chosen. For all chosen distributions of quality characteristic, a corresponding Pearson distribution gives results very close to results based on the theoretical distribution of the standardized sample mean (sample median). URI: http://hdl.handle.net/123456789/4449 Dateien zu dieser Ressource: 1
Kristinateza.pdf ( 2.651Mb ) -
Dražić, Milan (Beograd , 1995)[more][less]
URI: http://hdl.handle.net/123456789/3517 Dateien zu dieser Ressource: 1
TezaMilanDrazic.pdf ( 1.481Mb ) -
Dražić, Milan (Beograd , 1995)[more][less]
URI: http://hdl.handle.net/123456789/4132 Dateien zu dieser Ressource: 1
Konvergencija.PDF ( 1.543Mb ) -
Takači, Arpad (Novi Sad , 1981)[more][less]
URI: http://hdl.handle.net/123456789/321 Dateien zu dieser Ressource: 1
phdArpadTakaci.pdf ( 2.063Mb ) -
Nikić, Mioljub (Belgrade)[more][less]
URI: http://hdl.handle.net/123456789/309 Dateien zu dieser Ressource: 1
phdMioljubNikic.pdf ( 3.036Mb ) -
Blažić, Novica (Belgrade)[more][less]
URI: http://hdl.handle.net/123456789/72 Dateien zu dieser Ressource: 1
phdNovicaBlazic.pdf ( 2.386Mb ) -
Krstić, Sava (Belgrade)[more][less]
URI: http://hdl.handle.net/123456789/83 Dateien zu dieser Ressource: 1
phdSavaKrstic.pdf ( 3.140Mb ) -
Stević, Stevo (Belgrade , 2001)[more][less]
URI: http://hdl.handle.net/123456789/205 Dateien zu dieser Ressource: 1
phdStevoStevic.pdf ( 664.6Kb ) -
Glišić, Zoran (Belgrade)[more][less]
URI: http://hdl.handle.net/123456789/96 Dateien zu dieser Ressource: 1
phdZoranGlisic.pdf ( 2.497Mb ) -
Stojaković, Zoran (Belgrade)[more][less]
URI: http://hdl.handle.net/123456789/98 Dateien zu dieser Ressource: 1
phdZoranStojakovic.pdf ( 2.275Mb ) -
Mićić, Vladimir (Belgrade , 1973)[more][less]
URI: http://hdl.handle.net/123456789/366 Dateien zu dieser Ressource: 1
phdVladimirMicic.pdf ( 2.242Mb )