Kliknij ten link, aby zobaczyć inne rodzaje publikacji na ten temat: Permutations.

Rozprawy doktorskie na temat „Permutations”

Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych

Wybierz rodzaj źródła:

Sprawdź 50 najlepszych rozpraw doktorskich naukowych na temat „Permutations”.

Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.

Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.

Przeglądaj rozprawy doktorskie z różnych dziedzin i twórz odpowiednie bibliografie.

1

Cox, Charles. "Infinite permutation groups containing all finitary permutations." Thesis, University of Southampton, 2016. https://eprints.soton.ac.uk/401538/.

Pełny tekst źródła
Streszczenie:
Groups naturally occu as the symmetries of an object. This is why they appear in so many different areas of mathematics. For example we find class grops in number theory, fundamental groups in topology, and amenable groups in analysis. In this thesis we will use techniques and approaches from various fields in order to study groups. This is a 'three paper' thesis, meaning that the main body of the document is made up of three papers. The first two of these look at permutation groups which contain all permutations with finite support, the first focussing on decision problems and the second on t
Style APA, Harvard, Vancouver, ISO itp.
2

Ku, Cheng Yeaw. "Intersecting families of permutations and partial permutations." Thesis, Queen Mary, University of London, 2005. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.416959.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
3

Steingrímsson, Einar. "Permutations statistics of indexed and poset permutations." Thesis, Massachusetts Institute of Technology, 1992. http://hdl.handle.net/1721.1/35952.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
4

West, Julian 1964. "Permutations with forbidden subsequences, and, stack-sortable permutations." Thesis, Massachusetts Institute of Technology, 1990. http://hdl.handle.net/1721.1/13641.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
5

Cooper, Joshua N. "Quasirandom permutations /." Diss., Connect to a 24 p. preview or request complete full text in PDF format. Access restricted to UC campuses, 2003. http://wwwlib.umi.com/cr/ucsd/fullcit?p3091341.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
6

Hyatt, Matthew. "Quasisymmetric Functions and Permutation Statistics for Coxeter Groups and Wreath Product Groups." Scholarly Repository, 2011. http://scholarlyrepository.miami.edu/oa_dissertations/609.

Pełny tekst źródła
Streszczenie:
Eulerian quasisymmetric functions were introduced by Shareshian and Wachs in order to obtain a q-analog of Euler's exponential generating function formula for the Eulerian polynomials. They are defined via the symmetric group, and applying the stable and nonstable principal specializations yields formulas for joint distributions of permutation statistics. We consider the wreath product of the cyclic group with the symmetric group, also known as the group of colored permutations. We use this group to introduce colored Eulerian quasisymmetric functions, which are a generalization of Eulerian qua
Style APA, Harvard, Vancouver, ISO itp.
7

Boberg, Jonas. "Counting Double-Descents and Double-Inversions in Permutations." Thesis, Mälardalens högskola, Akademin för utbildning, kultur och kommunikation, 2021. http://urn.kb.se/resolve?urn=urn:nbn:se:mdh:diva-54431.

Pełny tekst źródła
Streszczenie:
In this paper, new variations of some well-known permutation statistics are introduced and studied. Firstly, a double-descent of a permutation π is defined as a position i where πi ≥ 2πi+1. By proofs by induction and direct proofs, recursive and explicit expressions for the number of n-permutations with k double-descents are presented. Also, an expression for the total number of double-descents in all n-permutations is presented. Secondly, a double-inversion of a permutation π is defined as a pair (πi,πj) where i<j but πi ≥ 2πj. The total number of double-inversions in all n-permutations is
Style APA, Harvard, Vancouver, ISO itp.
8

Maazoun, Mickaël. "Permutons limites universels de permutations aléatoires à motifs exclus." Thesis, Lyon, 2020. http://www.theses.fr/2020LYSEN064.

Pełny tekst źródła
Streszczenie:
Les permutations à motifs exclus sont un thème important de la combinatoire énumérative et leur étude probabiliste un sujet récent en pleine expansion, notamment l'étude de la limite d'échelle, au sens des permutons, du diagramme d'une permutation aléatoire uniforme dont la taille tent vers l'infini dans une classe définie par exclusion de motifs. Le cas des permutations séparables a été étudié par Bassino, Bouvel, Féray, Gerin et Pierrot, qui ont démontré la convergence vers un objet aléatoire, permuton séparable Brownien. Nous fournissons une construction explicite à partir de processus stoc
Style APA, Harvard, Vancouver, ISO itp.
9

Bogaerts, Mathieu. "Codes et tableaux de permutations, construction, énumération et automorphismes." Doctoral thesis, Universite Libre de Bruxelles, 2009. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/210302.

Pełny tekst źródła
Streszczenie:
<p>Un code de permutations G(n,d) un sous-ensemble C de Sym(n) tel que la distance de Hamming D entre deux éléments de C est supérieure ou égale à d. Dans cette thèse, le groupe des isométries de (Sym(n),D) est déterminé et il est prouvé que ces isométries sont des automorphismes du schéma d'association induit sur Sym(n) par ses classes de conjugaison. Ceci mène, par programmation linéaire, à de nouveaux majorants de la taille maximale des G(n,d) pour n et d fixés et n compris entre 11 et 13. Des algorithmes de génération avec rejet d'objets isomorphes sont développés. Pour classer les G(n,d)
Style APA, Harvard, Vancouver, ISO itp.
10

Dansie, B. R. "The analysis of permutations /." Title page, contents and abstract only, 1988. http://web4.library.adelaide.edu.au/theses/09PH/09phd191.pdf.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
11

Vergara, John Paul C. "Sorting by Bounded Permutations." Diss., Virginia Tech, 1997. http://hdl.handle.net/10919/30401.

Pełny tekst źródła
Streszczenie:
Let P be a predicate applicable to permutations. A permutation that satisfies P is called a generator. Given a permutation $pi$, MinSort_P is the problem of finding a shortest sequence of generators that, when composed with $pi$, yields the identity permutation. The length of this sequence is called the P distance of $pi$. Diam_P is the problem of finding the longest such distance for permutations of a given length. MinSort_P and Diam_P, for some choices of P, have applications in the study of genome rearrangements and in the design of interconnection networks. This dissertation considers g
Style APA, Harvard, Vancouver, ISO itp.
12

Sliačan, Jakub. "Packing and counting permutations." Thesis, Open University, 2018. http://oro.open.ac.uk/55735/.

Pełny tekst źródła
Streszczenie:
A permutation class is a set of permutations closed under taking subpermutations. We study two aspects of permutation classes: enumeration and packing. Our work on enumeration consists of two campaigns. First, we enumerate all juxtaposition classes of the form “Av(abc) next to Av(xy)”, where abc and xy are permutations of lengths three and two, respectively. We represent elements from such a juxtaposition class by Dyck paths decorated with sequences of points. Context-free grammars are then used to enumerate these decorated Dyck paths. Second, we classify as algebraic the generating functions
Style APA, Harvard, Vancouver, ISO itp.
13

Draper, Thomas Gordon. "Nonlinear complexity of Boolean permutations." College Park, Md.: University of Maryland, 2009. http://hdl.handle.net/1903/9449.

Pełny tekst źródła
Streszczenie:
Thesis (Ph. D.) -- University of Maryland, College Park, 2009.<br>Thesis research directed by: Dept. of Mathematics. Title from t.p. of PDF. Includes bibliographical references. Published by UMI Dissertation Services, Ann Arbor, Mich. Also available in paper.
Style APA, Harvard, Vancouver, ISO itp.
14

Hammett, Adam Joseph. "On comparability of random permutations." Columbus, Ohio : Ohio State University, 2007. http://rave.ohiolink.edu/etdc/view?acc%5Fnum=osu1172592365.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
15

Blacklaw, Grant Andrew. "Permutations, loops and difference sets." Thesis, Royal Holloway, University of London, 2003. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.406303.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
16

Elizalde, Sergi 1979. "Statistics on pattern-avoiding permutations." Thesis, Massachusetts Institute of Technology, 2004. http://hdl.handle.net/1721.1/16629.

Pełny tekst źródła
Streszczenie:
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2004.<br>Includes bibliographical references (p. 111-116).<br>This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.<br>This thesis concerns the enumeration of pattern-avoiding permutations with respect to certain statistics. Our first result is that the joint distribution of the pair of statistics 'number of fixed points' and 'number of excedances' is the same in 321-avoiding as in 132-avoiding permutations. This generalizes
Style APA, Harvard, Vancouver, ISO itp.
17

Mao, Cheng Ph D. Massachusetts Institute of Technology. "Matrix estimation with latent permutations." Thesis, Massachusetts Institute of Technology, 2018. http://hdl.handle.net/1721.1/117863.

Pełny tekst źródła
Streszczenie:
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Mathematics, 2018.<br>Cataloged from PDF version of thesis.<br>Includes bibliographical references (pages 151-167).<br>Motivated by various applications such as seriation, network alignment and ranking from pairwise comparisons, we study the problem of estimating a structured matrix with rows and columns shuffled by latent permutations, given noisy and incomplete observations of its entries. This problem is at the intersection of shape constrained estimation which has a long history in statistics, and latent permutation learn
Style APA, Harvard, Vancouver, ISO itp.
18

Delepelaire, Jean-François. "F - Groupes de permutations transitifs." Aix-Marseille 1, 1991. http://www.theses.fr/1991AIX11341.

Pełny tekst źródła
Streszczenie:
On determine la structure et les classes de conjugaison des f-sous-groupes transitifs maximaux du groupe symetrique de degre n, f etant une formation de groupes resolubles soumise a certaines conditions. Par exemple f peut etre la classe de tous les groupes finis hyperresolubles
Style APA, Harvard, Vancouver, ISO itp.
19

Odom, Jacob Henry. "Indexing Large Permutations in Hardware." Thesis, Virginia Tech, 2019. http://hdl.handle.net/10919/89906.

Pełny tekst źródła
Streszczenie:
Generating unbiased permutations at run time has traditionally been accomplished through application specific optimized combinational logic and has been limited to very small permutations. For generating unbiased permutations of any larger size, variations of the memory dependent Fisher-Yates algorithm are known to be an optimal solution in software and have been relied on as a hardware solution even to this day. However, in hardware, this thesis proves Fisher-Yates to be a suboptimal solution. This thesis will show variations of Fisher-Yates to be suboptimal by proposing an alternate metho
Style APA, Harvard, Vancouver, ISO itp.
20

Kammoun, Mohamed Slim. "Universalité pour les permutations aléatoires." Thesis, Lille 1, 2020. http://www.theses.fr/2020LIL1I032.

Pełny tekst źródła
Streszczenie:
On présente dans cette thèse des techniques de preuve d'universalité pour les permutations aléatoires. La principale méthode utilise une marche aléatoire sur le groupe symétrique. Cette technique nous permet de généraliser plusieurs résultats de convergence connus pour le cas uniforme, entre autres, le résultat de Baik, Deift et Johansson sur les fluctuations de la longueur de la plus longue sous-suite croissante. Cette technique n'est pas spécifique aux permutations aléatoires. On présente ainsi une généralisation à d'autres groupes. Une deuxième partie de la thèse est consacrée à l'utilisati
Style APA, Harvard, Vancouver, ISO itp.
21

Liese, Jeffrey Edward. "Counting patterns in permutations and words." Diss., Connect to a 24 p. preview or request complete full text in PDF format. Access restricted to UC campuses, 2008. http://wwwlib.umi.com/cr/ucsd/fullcit?p3307363.

Pełny tekst źródła
Streszczenie:
Thesis (Ph. D.)--University of California, San Diego, 2008.<br>Title from first page of PDF file (viewed July 22, 2008). Available via ProQuest Digital Dissertations. Vita. Includes bibliographical references (p. 182-183).
Style APA, Harvard, Vancouver, ISO itp.
22

Capelle, Christian. "Décompositions de graphes et permutations factorisantes." Montpellier 2, 1997. http://www.theses.fr/1997MON20006.

Pełny tekst źródła
Streszczenie:
Depuis plusieurs decennies les decompositions de graphes ont ete largement etudiees, en particulier comme des outils destines a mettre en uvre le paradigme diviser pour resoudre. Ici, nous nous interessons a des decompositions dont le point commun est le suivant: identifier des ensembles d'elements d'un graphe qui ont un comportement similaire vis a vis du reste du graphe. Ces ensembles sont appeles ensembles de decomposition. Nous formalisons et etudions un concept central en theorie de la decomposition: la notion de permutation factorisante. Il s'agit d'une permutation sur les sommets ou les
Style APA, Harvard, Vancouver, ISO itp.
23

Acan, Huseyin. "An Enumerative-Probabilistic Study of Chord Diagrams." The Ohio State University, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=osu1373310487.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
24

Féres, Junior Jorge 1961. "Permutações que evitam certos padrões." [s.n.], 2014. http://repositorio.unicamp.br/jspui/handle/REPOSIP/307510.

Pełny tekst źródła
Streszczenie:
Orientador: José Plínio de Oliveira Santos<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica<br>Made available in DSpace on 2018-08-25T10:24:33Z (GMT). No. of bitstreams: 1 FeresJunior_Jorge_M.pdf: 656533 bytes, checksum: f89557654d48cebb7328f9f5ebbc8d0f (MD5) Previous issue date: 2014<br>Resumo: Nesta dissertação estudamos permutações que evitam determinados padrões. Mais especificamente, nosso foco é a contagem de tais permutações. Dentre as várias formas de descrever uma permutação, adotamos a ''representação posicio
Style APA, Harvard, Vancouver, ISO itp.
25

Elizalde, Torrent Sergi. "Consecutive patterns and statistics on restricted permutations." Doctoral thesis, Universitat Politècnica de Catalunya, 2004. http://hdl.handle.net/10803/5839.

Pełny tekst źródła
Streszczenie:
El tema d'aquesta tesi és l'enumeració de permutacions amb subseqüències prohibides respecte a certs estadístics, i l'enumeració de permutacions que eviten subseqüències generalitzades.<br/>Després d'introduir algunes definicions sobre subseqüències i estadístics en permutacions i camins de Dyck, comencem estudiant la distribució dels estadístics -nombre de punts fixos' i -nombre d'excedències' en permutacions que eviten una subseqüència de longitud 3. Un dels resultats principals és que la distribució conjunta d'aquest parell de paràmetres és la mateixa en permutacions que eviten 321 que en p
Style APA, Harvard, Vancouver, ISO itp.
26

Shi, Tongjia. "Cycle lengths of θ-biased random permutations". Scholarship @ Claremont, 2014. http://scholarship.claremont.edu/hmc_theses/65.

Pełny tekst źródła
Streszczenie:
Consider a probability distribution on the permutations of n elements. If the probability of each permutation is proportional to θK, where K is the number of cycles in the permutation, then we say that the distribution generates a θ-biased random permutation. A random permutation is a special θ-biased random permutation with θ = 1. The mth moment of the rth longest cycle of a random permutation is Θ(nm), regardless of r and θ. The joint moments are derived, and it is shown that the longest cycles of a permutation can either be positively or negatively correlated, depending on θ. The mth moment
Style APA, Harvard, Vancouver, ISO itp.
27

Yun, Taedong. "Diagrams of affine permutations and their labellings." Thesis, Massachusetts Institute of Technology, 2013. http://hdl.handle.net/1721.1/83702.

Pełny tekst źródła
Streszczenie:
Thesis (Ph. D.)--Massachusetts Institute of Technology, Department of Mathematics, 2013.<br>Cataloged from PDF version of thesis.<br>Includes bibliographical references (pages 63-64).<br>We study affine permutation diagrams and their labellings with positive integers. Balanced labellings of a Rothe diagram of a finite permutation were defined by Fomin- Greene-Reiner-Shimozono, and we extend this notion to affine permutations. The balanced labellings give a natural encoding of the reduced decompositions of affine permutations. We show that the sum of weight monomials of the column-strict balanc
Style APA, Harvard, Vancouver, ISO itp.
28

Mantaci, Roberto. "Statistiques euleriennes sur les groupes de permutations." Paris 7, 1991. http://www.theses.fr/1991PA077243.

Pełny tekst źródła
Streszczenie:
Cette these analyse le comportement de certaines statistiques definies sur le groupe symetrique, dites statistiques euleriennes, quand on considere leur restriction a des sous-groupes de s#n. On analyse par exemple la distribution de la statistique des anti-excedances et de celle des descentes sur le groupe alterne et sur d'autres sous-groupes contenant le cycle standard (1 2. . . N). On montre entre autre que les nombres introduits pour decrire ces distributions sont lies aux coefficients binomiaux. On determine aussi un lien entre le degre minimal d'un groupe de permutation et les anti-exced
Style APA, Harvard, Vancouver, ISO itp.
29

Waton, Stephen D. "On permutation classes defined by token passing networks, gridding matrices and pictures : three flavours of involvement." Thesis, St Andrews, 2007. http://hdl.handle.net/10023/237.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
30

Karim, Jehangir Pervaiz. "Searching with lies : the Ulam problem." Thesis, University of Salford, 1999. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.301438.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
31

Leahy, Jennifer C. "The permutations of periodic points in quadratic polynominials /." Connect to online version, 2005. http://ada.mtholyoke.edu/setr/websrc/pdfs/www/2005/103.pdf.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
32

Smith, Rebecca Nicole. "Combinatorial algorithms involving pattern containing and avoiding permutations." [Gainesville, Fla.] : University of Florida, 2005. http://purl.fcla.edu/fcla/etd/UFE0009783.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
33

Kasraoui, Anisse. "Études combinatoires sur les permutations et partitions d'ensemble." Phd thesis, Université Claude Bernard - Lyon I, 2009. http://tel.archives-ouvertes.fr/tel-00393631.

Pełny tekst źródła
Streszczenie:
Cette thèse regroupe plusieurs travaux de combinatoire énumérative sur les permutations et permutations d'ensemble. Elle comporte 4 parties.Dans la première partie, nous répondons aux conjectures de Steingrimsson sur les partitions ordonnées d'ensemble. Plus précisément, nous montrons que les statistiques de Steingrimsson sur les partitions ordonnées d'ensemble ont la distribution euler-mahonienne. Dans la deuxième partie, nous introduisons et étudions une nouvelle classe de statistiques sur les mots : les statistiques "maj-inv". Ces dernières sont des interpolations graphiques des célèbres st
Style APA, Harvard, Vancouver, ISO itp.
34

Chassaniol, Arthur. "Contributions à l'étude des groupes quantiques de permutations." Thesis, Clermont-Ferrand 2, 2016. http://www.theses.fr/2016CLF22709/document.

Pełny tekst źródła
Streszczenie:
Dans cette thèse nous étudions le groupe quantique d’automorphismes des graphes finis, introduit par Banica et Bichon. Dans un premier temps nous montrerons un théorème de structure du groupe quantique d’automorphismes du produit lexicographique de deux graphes finis réguliers, qui généralise un résultat classique de Sabidussi. Ce théorème donne une condition nécessaire et suffisante pour que ce groupe quantique s’exprime comme le produit en couronne libre des groupes quantiques d’automorphismes de ces deux graphes. Dans un deuxième temps, nous expliciterons certaines améliorations de résultat
Style APA, Harvard, Vancouver, ISO itp.
35

Ouchterlony, Erik. "On Young tableau involutions and patterns in permutations /." Linköping : Matematiska institutionen, Linköpings universitet, 2005. http://www.bibl.liu.se/liupubl/disp/disp2005/tek993s.pdf.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
36

Sawatzky, Grant Michael. "Olivier Messiaen's permutations symétriques in theory and practice." Thesis, University of British Columbia, 2013. http://hdl.handle.net/2429/43901.

Pełny tekst źródła
Streszczenie:
This study begins by looking at the three compositional techniques that exemplify what Olivier Messiaen called the “charm of impossibility.” Messiaen sought this aesthetic desideratum by way of techniques that in some way impose a limit on the generation of new musical material, while also implying some kind of symmetric structure. In the first chapter, using precise, formal language, I describe each technique as the application of a particular function to the elements of a particular domain. This approach exposes the similarities (as well as certain differences) between these techniques. My e
Style APA, Harvard, Vancouver, ISO itp.
37

Pons, Viviane. "Combinatoire algébrique liée aux ordres sur les permutations." Phd thesis, Université Paris-Est, 2013. http://tel.archives-ouvertes.fr/tel-00952773.

Pełny tekst źródła
Streszczenie:
Cette thèse se situe dans le domaine de la combinatoire algébrique et porte sur l'étude et les applications de trois ordres sur les permutations : les deux ordres faibles (gauche et droit) et l'ordre fort ou de Bruhat. Dans un premier temps, nous étudions l'action du groupe symétrique sur les polynômes multivariés. En particulier, les opérateurs de emph{différences divisées} permettent de définir des bases de l'anneau des polynômes qui généralisent les fonctions de Schur aussi bien du point de vue de leur construction que de leur interprétation géométrique. Nous étudions plus particulièrement
Style APA, Harvard, Vancouver, ISO itp.
38

Bigeni, Ange. "Combinatoire bijective des permutations et nombres de Genocchi." Thesis, Lyon 1, 2015. http://www.theses.fr/2015LYO10233/document.

Pełny tekst źródła
Streszczenie:
Cette thèse a pour contexte la combinatoire énumérative et décrit la construction de plusieurs bijections entre modèles combinatoires connus ou nouveaux de suites d'entiers et polynômes, plus particulièrement celle des nombres de Genocchi (et de leurs extensions, les polynômes de Gandhi) qui interviennent dans diverses branches des mathématiques et dont les propriétés combinatoires sont de ce fait activement étudiées, et celles de polynômes q-eulériens associés aux quatre statistiques fondamentales de MacMahon sur les permutations ainsi qu'à des statistiques analogues. On commence par définir
Style APA, Harvard, Vancouver, ISO itp.
39

Pierrot, Adeline. "Combinatoire et algorithmique dans les classes de permutations." Paris 7, 2013. http://www.theses.fr/2013PA077056.

Pełny tekst źródła
Streszczenie:
Cette thèse porte sur l'étude des classes de permutations à motifs exclus. Une analyse combinatoire des permutations via leur décomposition par substitution permet d'obtenir des résultats algorithmiques. La première partie de la thèse étudie la structure des classes de permutations. Plus précisément on donne un algorithme pour calculer une spécification combinatoire pour une classe de permutations données par sa base de motifs exclus. La spécification est obtenue si et seulement si la classe contient un nombre fini de permutations simples, cette condition étant testée par l'algorithme lui-même
Style APA, Harvard, Vancouver, ISO itp.
40

PANAITE, PETRISOR. "Routages-produit de permutations dans les reseaux d'interconnexion." Paris 11, 1996. http://www.theses.fr/1996PA112238.

Pełny tekst źródła
Streszczenie:
Dans cette these, nous traitons du routage de permutations dans les reseaux d'interconnexion, modelises ici par des graphes non orientes. Notre etude est basee sur deux nouveaux types de routage de permutations, le routage par facteurs et le routage rubik, dans lesquels chaque etape s'identifie a un 1-facteur oriente et, respectivement, a un ensemble de circuits disjoints de longueur superieure ou egale a 3. Ces types de routage font partie de la famille des routages-produit, ou on peut trouver egalement des modeles connus et etudies dans la litterature comme le routage par couplages. L'intere
Style APA, Harvard, Vancouver, ISO itp.
41

Armstrong, Alyssa. "The Pancake Problem: Prefix Reversals of Certain Permutations." Wittenberg University Honors Theses / OhioLINK, 2009. http://rave.ohiolink.edu/etdc/view?acc_num=wuhonors1242223287.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
42

Stadler, Jonathan. "Schur functions, juggling, and statistics on shuffled permutations /." The Ohio State University, 1997. http://rave.ohiolink.edu/etdc/view?acc_num=osu1487947501135397.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
43

Vong, Vincent. "Combinatoire algébrique des permutations et de leurs généralisations." Thesis, Paris Est, 2014. http://www.theses.fr/2014PEST1185/document.

Pełny tekst źródła
Streszczenie:
Cette thèse se situe au carrefour de la combinatoire et de l'algèbre. Elle se consacre d'une part à traduire des problèmes algébriques en des problèmes combinatoires, et inversement, utilise le formalisme algébrique pour traiter des questions combinatoires. Après un rappel des notions classiques de combinatoire et d'algèbres de Hopfavec quelques applications, nous abordons l'étude de certaines statistiques définies sur les permutations : les pics, les vallées, les doubles montées et les doubles descentes, qui sont à la base de la bijection de Françon-Viennot, elle-même débouchant sur une étude
Style APA, Harvard, Vancouver, ISO itp.
44

Murphy, Maximilian M. "Restricted permutations, antichains, atomic classes and stack sorting." Thesis, University of St Andrews, 2003. http://hdl.handle.net/10023/11023.

Pełny tekst źródła
Streszczenie:
Involvement is a partial order on all finite permutations, of infinite dimension and having subsets isomorphic to every countable partial order with finite descending chains. It has attracted the attention of some celebrated mathematicians including Paul Erdős and, due to its close links with sorting devices, Donald Knuth. We compare and contrast two presentations of closed classes that depend on the partial order of involvement: Basis or Avoidance Set, and Union of Atomic Classes. We examine how the basis is affected by a comprehensive list of closed class constructions and decompositions. Th
Style APA, Harvard, Vancouver, ISO itp.
45

Marcus, Adam Wade. "New combinatorial techniques for nonlinear orders." Diss., Atlanta, Ga. : Georgia Institute of Technology, 2008. http://hdl.handle.net/1853/24685.

Pełny tekst źródła
Streszczenie:
Thesis (Ph.D.)--Mathematics, Georgia Institute of Technology, 2008.<br>Committee Chair: Prasad Tetali; Committee Member: Dana Randall; Committee Member: Robin Thomas; Committee Member: Vijay Vazirani; Committee Member: William T. Trotter
Style APA, Harvard, Vancouver, ISO itp.
46

Johnson, Brad C. "Distribution of increasing/decreasing l-sequences in random permutations." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1999. http://www.collectionscanada.ca/obj/s4/f2/dsk1/tape10/PQDD_0006/MQ41724.pdf.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
47

Jung, JiYoon. "ANALYTIC AND TOPOLOGICAL COMBINATORICS OF PARTITION POSETS AND PERMUTATIONS." UKnowledge, 2012. http://uknowledge.uky.edu/math_etds/6.

Pełny tekst źródła
Streszczenie:
In this dissertation we first study partition posets and their topology. For each composition c we show that the order complex of the poset of pointed set partitions is a wedge of spheres of the same dimension with the multiplicity given by the number of permutations with descent composition c. Furthermore, the action of the symmetric group on the top homology is isomorphic to the Specht module of a border strip associated to the composition. We also study the filter of pointed set partitions generated by knapsack integer partitions. In the second half of this dissertation we study descent avo
Style APA, Harvard, Vancouver, ISO itp.
48

Bóna, Miklós. "Exact and asymptotic enumeration of permutations with subsequence conditions." Thesis, Massachusetts Institute of Technology, 1997. http://hdl.handle.net/1721.1/42691.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
49

Bouaza, Nouredine. "Representations combinatoires et geometriques de permutations d'apres leur graphes." Paris 6, 1987. http://www.theses.fr/1987PA066275.

Pełny tekst źródła
Streszczenie:
A toute permutation des entiers 1,2,. . . ,n est associe le graphe de ses inversions. On etudie les principales classes de graphes de permutations connues : graphes sans chaine induite de longueur 3, graphes de comparabilite de treillis planaires, graphes a seuil. On considere les modes d'empilement des objets d-dimensionnels (d = 2,3,4) dans l'espace
Style APA, Harvard, Vancouver, ISO itp.
50

Bouaza, Nouredine. "Représentations combinatoires et géométriques de permutations d'après leurs graphes." Grenoble 2 : ANRT, 1987. http://catalogue.bnf.fr/ark:/12148/cb37603203p.

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
Oferujemy zniżki na wszystkie plany premium dla autorów, których prace zostały uwzględnione w tematycznych zestawieniach literatury. Skontaktuj się z nami, aby uzyskać unikalny kod promocyjny!