Bibliografie tematiche / Permutations / Tesi
Segui questo link per vedere altri tipi di pubblicazioni sul tema: Permutations.

Tesi sul tema "Permutations"

Autore: Grafiati
Pubblicato: 4 giugno 2021
Ultima modifica: 25 luglio 2025

Cita una fonte nei formati APA, MLA, Chicago, Harvard e in molti altri stili

Scegli il tipo di fonte:

Vedi i top-50 saggi (tesi di laurea o di dottorato) per l'attività di ricerca sul tema "Permutations".

Accanto a ogni fonte nell'elenco di riferimenti c'è un pulsante "Aggiungi alla bibliografia". Premilo e genereremo automaticamente la citazione bibliografica dell'opera scelta nello stile citazionale di cui hai bisogno: APA, MLA, Harvard, Chicago, Vancouver ecc.

Puoi anche scaricare il testo completo della pubblicazione scientifica nel formato .pdf e leggere online l'abstract (il sommario) dell'opera se è presente nei metadati.

Vedi le tesi di molte aree scientifiche e compila una bibliografia corretta.

1

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
3

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

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
8

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Abstract (sommario):
<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)
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
11

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
12

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
13

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

Testo completo
Abstract (sommario):
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.
Gli stili APA, Harvard, Vancouver, ISO e altri
14

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

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
16

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
18

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
19

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
20

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Abstract (sommario):
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).
Gli stili APA, Harvard, Vancouver, ISO e altri
22

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
23

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

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
24

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
26

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
27

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
28

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
34

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
38

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
39

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
40

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
43

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
44

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
45

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
47

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
49

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

Testo completo
Abstract (sommario):
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
Gli stili APA, Harvard, Vancouver, ISO e altri
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.

Testo completo
Gli stili APA, Harvard, Vancouver, ISO e altri
Ti possono interessare anche gli elenchi di altri tipi di fonti sul tema "Permutations":
Articoli di riviste Libri
Offriamo sconti su tutti i piani premium per gli autori le cui opere sono incluse in raccolte letterarie tematiche. Contattaci per ottenere un codice promozionale unico!

Vai alla bibliografia