Um die anderen Arten von Veröffentlichungen zu diesem Thema anzuzeigen, folgen Sie diesem Link: Permutations.

Dissertationen zum Thema „Permutations“

Geben Sie eine Quelle nach APA, MLA, Chicago, Harvard und anderen Zitierweisen an

Wählen Sie eine Art der Quelle aus:

Machen Sie sich mit Top-50 Dissertationen für die Forschung zum Thema "Permutations" bekannt.

Neben jedem Werk im Literaturverzeichnis ist die Option "Zur Bibliographie hinzufügen" verfügbar. Nutzen Sie sie, wird Ihre bibliographische Angabe des gewählten Werkes nach der nötigen Zitierweise (APA, MLA, Harvard, Chicago, Vancouver usw.) automatisch gestaltet.

Sie können auch den vollen Text der wissenschaftlichen Publikation im PDF-Format herunterladen und eine Online-Annotation der Arbeit lesen, wenn die relevanten Parameter in den Metadaten verfügbar sind.

Sehen Sie die Dissertationen für verschiedene Spezialgebieten durch und erstellen Sie Ihre Bibliographie auf korrekte Weise.

1

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
3

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

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
8

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
<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)
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
11

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
12

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
13

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

Der volle Inhalt der Quelle
Annotation:
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.
APA, Harvard, Vancouver, ISO und andere Zitierweisen
14

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

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
16

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
18

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
19

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
20

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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).
APA, Harvard, Vancouver, ISO und andere Zitierweisen
22

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
23

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

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
24

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
26

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
27

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
28

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
34

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
38

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
39

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
40

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
43

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
44

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
45

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
47

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
49

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

Der volle Inhalt der Quelle
Annotation:
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
APA, Harvard, Vancouver, ISO und andere Zitierweisen
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.

Der volle Inhalt der Quelle
APA, Harvard, Vancouver, ISO und andere Zitierweisen
Wir bieten Rabatte auf alle Premium-Pläne für Autoren, deren Werke in thematische Literatursammlungen aufgenommen wurden. Kontaktieren Sie uns, um einen einzigartigen Promo-Code zu erhalten!