136 research outputs found

    Extremální kombinatorika matic, posloupností a množin permutací

    No full text
    Title: Extremal combinatorics of matrices, sequences and sets of permutations Author: Josef Cibulka Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Pavel Valtr, Dr., Department of Applied Mathematics Abstract: This thesis studies questions from the areas of the extremal theory of {0, 1}-matrices, sequences and sets of permutations, which found many ap- plications in combinatorial and computational geometry. The VC-dimension of a set P of n-element permutations is the largest integer k such that the set of restrictions of the permutations in P on some k-tuple of positions is the set of all k! permutation patterns. We show lower and upper bounds quasiexponential in n on the maximum size of a set of n-element permutations with VC-dimension bounded by a constant. This is used in a paper of Jan Kynčl to considerably improve the upper bound on the number of weak isomorphism classes of com- plete topological graphs on n vertices. For some, mostly permutation, matrices M, we give new bounds on the number of 1-entries an n × n M-avoiding matrix can have. For example, for every even k, we give a construction of a matrix with k2 n/2 1-entries that avoids one specific k-permutation matrix. We also give almost tight bounds on the maximum number of 1-entries in matrices avoiding a fixed layered...Název práce: Extremální kombinatorika matic, posloupností a množin permutací Autor: Josef Cibulka Katedra: Katedra aplikované matematiky Vedoucí disertační práce: Doc. RNDr. Pavel Valtr, Dr., Katedra aplikované ma- tematiky Abstrakt: V této práci se zabýváme oblastmi extremální teorie {0, 1}-matic, posloupností a množin permutací, které mají četná využití v oblasti kombina- torické a výpočetní geometrie. VC-dimenze množiny n-prvkových permutací P je největší celé číslo k takové, že množina zúžení permutací z P na některou k-tici pozic je množina všech k-prvkových permutací. Projdeme všemi třemi zmíněnými oblastmi extremální kombinatoriky, abychom dokázali horní a dolní meze, rostoucí kvaziexponenciálně v n, na maximální možnou velikost množiny n- permutací s VC-dimenzí shora omezenou konstantou. Tento výsledek využívá ve svém článku Jan Kynčl k výraznému snížení horního odhadu na počet tříd slabého izomorfismu úplného topologického grafu na n vrcholech. Dále pro některé, ze- jména permutační, matice M dokážeme nové meze na počet jedniček v M-prosté {0, 1}-matici velikosti n × n. Například pro každé k zkonstruujeme matici s k2 n/2 jedničkami prostou jedné konkrétní permutační matice velikosti k ×...Katedra aplikované matematikyDepartment of Applied MathematicsFaculty of Mathematics and PhysicsMatematicko-fyzikální fakult

    Improving wellbeing in universities: a transdisciplinary systems change approach

    No full text
    In order for universities to flourish, we need to ensure that their staff and students are well mentally, physically and socially. Improving wellbeing is an open, systemic and complex challenge, because it contains many interrelated and dynamic problems and concerns. Such challenges cannot be ‘solved’ by using traditional and reductionist problem-solving strategies. In this paper we demonstrate how we worked towards an integrated systemic design and transdisciplinary innovation approach to improve the wellbeing of staff and students at the University of Technology Sydney. We developed a systemic vision of university wellbeing which considers wellbeing a characteristic of the community as a whole, and an integral part of education and research, rather than an issue that needs to be addressed by a separate ‘service’. The transdisciplinary and systemic design approach is further characterised by an ongoing evolutionary action-approach; an integration of diverse ways of knowing including various academic disciplines, Indigenous ways of knowing and community knowledge; and a structured learning strategy to support system change based on mutual learning and reflexivity. We discuss how this case illustrates how transdisciplinary learning approaches can strengthen systemic design practicesMethodologie en Organisatie van Desig

    Wideband channel measurements at 60 GHz in different environments

    No full text
    For future mobile multimedia communication, a Mobile Broadband System is in development, which operates at a frequency of 60 GHz. In order to get a better understanding of 60 GHz propagation effects in different environments with different conditions, several measurements were performed, using a spectrum analyzer and synthesized signal generator for the frequency-domain characterization of the radio channel. In the experiments, a carrier wave (CW) was swept with constant amplitude across the 100 MHz band, centered on 59.9 GHz. The channel frequency response was measured at the receiver side. The results can be used for the design of an OFDM (Orthogonal Frequency Division Multiplex) system. The measurement environments were a corridor and a big college room in a high-rise office building (indoor) and a parking and a grassfield at the side of that building (outdoor). The spectrum samples were taken in each of the environments. From such samples, parameters that describe the wireless channel can be calculated like the Rice parameter k, the path loss coefficients, coherence bandwidth and the delay spread. It was necessary to develop an appropriate measurement analysis, stemming from the fact that the spectrum analyzer gives no information on the phase, only amplitude. Measurement analysis method and results are explained. When more and more dense measurements are performed a more detailed and accurate description of the wireless channel for the different environments is possible.Electrical Engineering, Mathematics and Computer ScienceTelecommunicatie- en Verkeersbegeleidingssysteme

    A deterministic Indoor Propagation Prediction Technique using Ray tracing and Field Measurements at 60 GHz

    No full text
    In this thesis we present a ray tracing (deterministic) method for predicting the received power and the delay spread for indoor scenarios. This method is then applied to a specific environment, where frequency domain measurements have already been conducted. Results for both measured and predicted data are presented in parallel and compared. Additionally, with ray tracing we calculate some parameters that was not possible to measure. The way that several factors (material characteristics, antenna patterns, etc) affect the propagation has also been examined by changing the initial values of the problem.Electrical Engineering, Mathematics and Computer Scienc

    Management in the Function of Enlargement of the Issuing Profit

    No full text
    The author starts from the thesis that it is especially necessary to manage the production of cash money, taking into consideration and applying the conceptions of modern management. Cash money (metallic and paper) is a specific “product” that is produced according to the needs of monetary traffic, as well as meeting the standards related to modern notaphily, i.e. numismatics. For several reasons, the author elaborates his thesis on the example of the issuing of Croatian contemporary metallic money. The most important of these reasons are that Croatia has its own mint, that issuing metallic money makes it possible to attain significant non-fiscal effects through its management, and that the issuing of national money has wider cultural, social, legal and other dimensions. In the elaboration of his thesis, the author takes into account the influence of the globalization and integration processes in which Croatia is a participant.management, innovation, issuing profit, money, exchange rate, Euroland

    Polyporales - försök till en ny klassificering

    No full text
    A new classification of Polyporales. The author gives a brief account of her on-going studies in Polyporales aiming at a new syste- matic classification based of molecular data

    William Morris in kritična utopija visoke fantazije

    No full text
    The novels The Wood Beyond the World (1894) and The Weil at the World\u27s End (1896) by William Morris are considered the formative works of the type of literature which has been labelled high fantasy. The latter is one of the commercially most successful genres of fantasy literature. The two novels are analysed from the perspective of critical utopianism as articulated through a distinc­tive type of aesthetic structure which was established in these works and has become characteristic of the high fantasy literature. The author of the article suggests that it is this complex of aesthetic structiire-aiid ifs iiiherent iitopian lmpulse which may be one of the important faciors-in the perennia popularity of high fantasy.Romana Williama Morrisa The Wood Beyond the World (1894) in The Weil at the  World\u27s End  (1896) veljata  za prva primera  tipa literature imenovanega "visoka fantazija". Gre za eno izmed komercialno najbolj uspešnih zvrsti fantazijske literature. Deli sta analizirani iz perspektive kritičnega utopizma, kot se artikulira skozi posebno estetsko zgradbo, ki jo vzpostavita romana in je postala značilna za zvrst visoke fantazije. Pisec članka predlaga, da je morda prav ta kompleks estetske strukture in pripadajočega utopičnega impulza eden izmed pomembnih dejavnikov pri trajni popularnosti visoke fantazije

    Comprehensive Economic and Trade Agreement between the EU nad Canada

    No full text
    Diplomsko delo analizira Celovit gospodarski in trgovinski sporazum med EU in Kanado (CETA). Avtor najprej obravnava vzpostavitev območja proste trgovine z odpravo tarifnih postavk za blago. Pri tem se osredotoča, tako na industrijsko blago, s poudarkom na ribiški predelovalni in avtomobilski industriji, kot tudi na kmetijske izdelke. V okviru poglavja o blagu so predstavljena določila, ki se nanašajo na tehnične ovire trgovini, kot oblika necarinskih omejitev in na pravila izvora. V diplomski nalogi je tudi predstavljeno poglavje o prostem pretoku storitev, ki prav tako zajema začasno bivanje fizičnih oseb. Avtor, nadalje, obravnava določbe o naložbahpri tem se osredotoča na inovativna pravila tega poglavja, katerih namen je ohraniti zakonodajno pristojnost strank na področjih javnega interesa, predvsem v kontekstu mehanizma za reševanje sporov med vlagatelji in državo (ISDS). Zadnje poglavje analizira pravila o intelektualni lastnini, ki se nanašajo na patente za farmacevtske izume in geografske označbe živilskih izdelkov.The thesis analyzes the Comprehensive Economic and Trade Agreement between the EU and Canada (CETA). The author first deals with the establishment of a free trade area with the elimination of tariffs on goods. The focus is both on industrial goods, with an emphasis on fish processing and automotive industries, as well as agricultural products. In the chapter regarding goods the author also presents the provisions relating to technical barriers to trade, as a form of non-tariff barriers and rules of origin. The thesis also presents a chapter on the free movement of services, which includes temporary stay of natural persons. The author further deals with provisions on investment. The focus is on innovative regulations in this chapter, whose purpose is to preserve the legislative competence of the parties in the areas of public interest, especially in the context of the investor-state dispute settlement mechanism (ISDS). The last chapter analyzes the rules on intellectual property rights relating to patents for pharmaceutical inventions and geographical indications of food product
    corecore