Letteratura scientifica selezionata sul tema "Permutations. Mathematics"
Cita una fonte nei formati APA, MLA, Chicago, Harvard e in molti altri stili
Consulta la lista di attuali articoli, libri, tesi, atti di convegni e altre fonti scientifiche attinenti al tema "Permutations. Mathematics".
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.
Articoli di riviste sul tema "Permutations. Mathematics"
Brualdi, Richard A., e Geir Dahl. "Permutation Matrices, Their Discrete Derivatives and Extremal Properties". Vietnam Journal of Mathematics 48, n. 4 (24 marzo 2020): 719–40. http://dx.doi.org/10.1007/s10013-020-00392-5.
Testo completoDrakakis, Konstantinos. "On the Measurement of the (Non)linearity of Costas Permutations". Journal of Applied Mathematics 2010 (2010): 1–14. http://dx.doi.org/10.1155/2010/149658.
Testo completoSteingrı́msson, Einar. "Permutation Statistics of Indexed Permutations". European Journal of Combinatorics 15, n. 2 (marzo 1994): 187–205. http://dx.doi.org/10.1006/eujc.1994.1021.
Testo completoHajnal, Péter. "A short note on Layman permutations". Acta Universitatis Sapientiae, Mathematica 14, n. 2 (1 dicembre 2022): 231–38. http://dx.doi.org/10.2478/ausm-2022-0015.
Testo completoChoi, Wonseok, Jooyoung Lee e Yeongmin Lee. "Building PRFs from TPRPs: Beyond the Block and the Tweak Length Bounds". IACR Transactions on Symmetric Cryptology 2024, n. 1 (1 marzo 2024): 35–70. http://dx.doi.org/10.46586/tosc.v2024.i1.35-70.
Testo completoBurov, Dmitry A. "Subgroups of direct products of groups invariant under the action of permutations on factors". Discrete Mathematics and Applications 30, n. 4 (26 agosto 2020): 243–55. http://dx.doi.org/10.1515/dma-2020-0021.
Testo completoWANG, LI-YUAN, e HAI-LIANG WU. "APPLICATIONS OF LERCH’S THEOREM TO PERMUTATIONS OF QUADRATIC RESIDUES". Bulletin of the Australian Mathematical Society 100, n. 3 (10 luglio 2019): 362–71. http://dx.doi.org/10.1017/s000497271900073x.
Testo completoBLOCK, LOUIS, ALEXANDER M. BLOKH e ETHAN M. COVEN. "ZERO ENTROPY PERMUTATIONS". International Journal of Bifurcation and Chaos 05, n. 05 (ottobre 1995): 1331–37. http://dx.doi.org/10.1142/s0218127495001009.
Testo completoZHOU, YINGCHUN, e MURAD S. TAQQU. "APPLYING BUCKET RANDOM PERMUTATIONS TO STATIONARY SEQUENCES WITH LONG-RANGE DEPENDENCE". Fractals 15, n. 02 (giugno 2007): 105–26. http://dx.doi.org/10.1142/s0218348x07003526.
Testo completoCioni, Lapo, e Luca Ferrari. "Sorting with a popqueue". RAIRO - Theoretical Informatics and Applications 58 (2024): 13. http://dx.doi.org/10.1051/ita/2024010.
Testo completoTesi sul tema "Permutations. Mathematics"
Steingrímsson, Einar. "Permutations statistics of indexed and poset permutations". Thesis, Massachusetts Institute of Technology, 1992. http://hdl.handle.net/1721.1/35952.
Testo completoWest, Julian 1964. "Permutations with forbidden subsequences, and, stack-sortable permutations". Thesis, Massachusetts Institute of Technology, 1990. http://hdl.handle.net/1721.1/13641.
Testo completoElizalde, Sergi 1979. "Statistics on pattern-avoiding permutations". Thesis, Massachusetts Institute of Technology, 2004. http://hdl.handle.net/1721.1/16629.
Testo completoIncludes bibliographical references (p. 111-116).
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
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 a recent result of Robertson, Saracino and Zeilberger, for which we also give another, more direct proof. The key ideas are to introduce a new class of statistics on Dyck paths, based on what we call a tunnel, and to use a new technique involving diagonals of non-rational generating functions. Next we present a new statistic-preserving family of bijections from the set of Dyck paths to itself. They map statistics that appear in the study of pattern-avoiding permutations into classical statistics on Dyck paths, whose distribution is easy to obtain. In particular, this gives a simple bijective proof of the equidistribution of fixed points in the above two sets of restricted permutations.
(cont.) Then we introduce a bijection between 321- and 132-avoiding permutations that preserves the number of fixed points and the number of excedances. A part of our bijection is based on the Robinson-Schensted-Knuth correspondence. We also show that our bijection preserves additional parameters. Next, motivated by these results, we study the distribution of fixed points and excedances in permutations avoiding subsets of patterns of length 3. We solve all the cases of simultaneous avoidance of more than one pattern, giving generating functions which enumerate them. Some cases are generalized to patterns of arbitrary length. For avoidance of one single pattern we give partial results. We also describe the distribution of these statistics in involutions avoiding any subset of patterns of length 3. The main technique consists in using bijections between pattern-avoiding permutations and certain kinds of Dyck paths, in such a way that the statistics in permutations that we consider correspond to statistics on Dyck paths which are easier to enumerate. Finally, we study another kind of restricted permutations, counted by the Motzkin numbers. By constructing a bijection into Motzkin paths, we enumerate them with respect to some parameters, including the length of the longest increasing and decreasing subsequences and the number of ascents.
by Sergi Elizalde.
Ph.D.
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 completoCataloged from PDF version of thesis.
Includes bibliographical references (pages 151-167).
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 learning which has driven a recent surge of interest in the machine learning community. Shape constraints on matrices, such as monotonicity and smoothness, are generally more robust than parametric assumptions, and often allow for adaptive and efficient estimation in high dimensions. On the other hand, latent permutations underlie many graph matching and assignment problems that are computationally intractable in the worst-case and not yet well-understood in the average-case. Therefore, it is of significant interest to both develop statistical approaches and design efficient algorithms for problems where shape constraints meet latent permutations. In this work, we consider three specific models: the statistical seriation model, the noisy sorting model and the strong stochastic transitivity model. First, statistical seriation consists in permuting the rows of a noisy matrix in such a way that all its columns are approximately monotone, or more generally, unimodal. We study both global and adaptive rates of estimation for this model, and introduce an efficient algorithm for the monotone case. Next, we move on to ranking from pairwise comparisons, and consider the noisy sorting model. We establish the minimax rates of estimation for noisy sorting, and propose a near-linear time multistage algorithm that achieves a near-optimal rate. Finally, we study the strong stochastic transitivity model that significantly generalizes the noisy sorting model for estimation from pairwise comparisons. Our efficient algorithm achieves the rate (n- 3 /4 ), narrowing a gap between the statistically optimal rate Õ(n-1 ) and the state-of-the-art computationally efficient rate [Theta] (n- 1/ 2 ). In addition, we consider the scenario where a fixed subset of pairwise comparisons is given. A dichotomy exists between the worst-case design, where consistent estimation is often impossible, and an average-case design, where we show that the optimal rate of estimation depends on the degree sequence of the comparison topology.
by Cheng Mao.
Ph. D.
Yun, Taedong. "Diagrams of affine permutations and their labellings". Thesis, Massachusetts Institute of Technology, 2013. http://hdl.handle.net/1721.1/83702.
Testo completoCataloged from PDF version of thesis.
Includes bibliographical references (pages 63-64).
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 balanced labellings is the affine Stanley symmetric function which plays an important role in the geometry of the affine Grassmannian. Furthermore, we define set-valued balanced labellings in which the labels are sets of positive integers, and we investigate the relations between set-valued balanced labellings and nilHecke words in the nilHecke algebra. A signed generating function of column-strict set-valued balanced labellings is shown to coincide with the affine stable Grothendieck polynomial which is related to the K-theory of the affine Grassmannian. Moreover, for finite permutations, we show that the usual Grothendieck polynomial of Lascoux-Schiitzenberger can be obtained by flagged column-strict set-valued balanced labellings. Using the theory of balanced labellings, we give a necessary and sufficient condition for a diagram to be a permutation diagram. An affine diagram is an affine permutation diagram if and only if it is North-West and admits a special content map. We also characterize and enumerate the patterns of permutation diagrams.
by Taedong Yun.
Ph.D.
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 completoStadler, Jonathan. "Schur functions, juggling, and statistics on shuffled permutations /". The Ohio State University, 1997. http://rave.ohiolink.edu/etdc/view?acc_num=osu1487947501135397.
Testo completoBó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 completoHammett, Adam Joseph. "On comparability of random permutations". Columbus, Ohio : Ohio State University, 2007. http://rave.ohiolink.edu/etdc/view?acc%5Fnum=osu1172592365.
Testo completoMarcus, Adam Wade. "New combinatorial techniques for nonlinear orders". Diss., Atlanta, Ga. : Georgia Institute of Technology, 2008. http://hdl.handle.net/1853/24685.
Testo completoCommittee Chair: Prasad Tetali; Committee Member: Dana Randall; Committee Member: Robin Thomas; Committee Member: Vijay Vazirani; Committee Member: William T. Trotter
Libri sul tema "Permutations. Mathematics"
Education, Alberta Alberta. Mathematics 30: Permutations and combinations. Edmonton: Alberta Education, 1991.
Cerca il testo completoCombinatorics of permutations. 2a ed. Boca Raton, FL: Chapman and Hall/CRC, 2012.
Cerca il testo completoIntroduction to pure mathematics: Permutations : Group theory block. Milton Keynes: Open University Press, 1991.
Cerca il testo completoservice), SpringerLink (Online, a cura di. Patterns in Permutations and Words. Berlin, Heidelberg: Springer-Verlag Berlin Heidelberg, 2011.
Cerca il testo completoAlexandre, Borovik, e Myasnikov Alexei G. 1955-, a cura di. Computational and experimental group theory: AMS-ASL joint special session, Interactions between logic, group theory, and computer science : January 15-16, 2003, Baltimore, Maryland. Providence, R.I: American Mathematical Society, 2004.
Cerca il testo completoC++ math class library: Permutations, partitions, calculators, and gaming. New York: J. Wiley, 1994.
Cerca il testo completoCameron, Peter J. Oligomorphic permutation groups. Cambridge: Cambridge University Press, 1990.
Cerca il testo completoOmeGA: A competent genetic algorithm for solving permutation and scheduling problems. Boston: Kluwer Academic Publishers, 2002.
Cerca il testo completoGerard, Scott N. C[plus plus] math class library: Permutations, partitions, calculators, and gaming. New York: Wiley, 1994.
Cerca il testo completoCapitoli di libri sul tema "Permutations. Mathematics"
Armstrong, M. A. "Permutations". In Undergraduate Texts in Mathematics, 26–31. New York, NY: Springer New York, 1988. http://dx.doi.org/10.1007/978-1-4757-4034-9_6.
Testo completoSane, Sharad S. "Permutations". In Texts and Readings in Mathematics, 39–56. Gurgaon: Hindustan Book Agency, 2013. http://dx.doi.org/10.1007/978-93-86279-55-2_3.
Testo completoEffinger, Gove, e Gary L. Mullen. "Permutations". In An Elementary Transition to Abstract Mathematics, 57–63. Boca Raton : CRC Press, Taylor … Francis Group, 2020.: CRC Press, 2019. http://dx.doi.org/10.1201/9780429324819-10.
Testo completoRoman, Steven. "Catalan Numbers and Permutations". In Compact Textbooks in Mathematics, 61–71. Cham: Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-22144-1_10.
Testo completoGil, Juan B., e Michael D. Weiner. "On Pattern-Avoiding Fishburn Permutations". In Trends in Mathematics, 431–46. Cham: Springer International Publishing, 2019. http://dx.doi.org/10.1007/978-3-030-57050-7_25.
Testo completoCorteel, Sylvie, Guy Louchard e Robin Pemantle. "Common Intervals of Permutations". In Mathematics and Computer Science III, 3–14. Basel: Birkhäuser Basel, 2004. http://dx.doi.org/10.1007/978-3-0348-7915-6_1.
Testo completoRotman, Joseph J. "Permutations and the Mathieu Groups". In Graduate Texts in Mathematics, 247–306. New York, NY: Springer New York, 1995. http://dx.doi.org/10.1007/978-1-4612-4176-8_9.
Testo completoMüller, Paul F. X. "Permutations of the Haar system". In Lecture Notes in Mathematics, 125–26. Berlin, Heidelberg: Springer Berlin Heidelberg, 1991. http://dx.doi.org/10.1007/bfb0089218.
Testo completoArboretti, Rosa, Eleonora Carrozzo e Luigi Salmaso. "Permutation Tests for Multivariate Stratified Data: Synchronized or Unsynchronized Permutations?" In Springer Proceedings in Mathematics & Statistics, 47–56. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-57306-5_5.
Testo completoMilosz, Robin, e Sylvie Hamel. "Medians of Permutations: Building Constraints". In Algorithms and Discrete Applied Mathematics, 264–76. Cham: Springer International Publishing, 2016. http://dx.doi.org/10.1007/978-3-319-29221-2_23.
Testo completoAtti di convegni sul tema "Permutations. Mathematics"
Ryabov, Vladimir Gennadievich. "On number of substitutions of vector space over finite field with affine approximations with given accuracy". In Academician O.B. Lupanov 14th International Scientific Seminar "Discrete Mathematics and Its Applications". Keldysh Institute of Applied Mathematics, 2022. http://dx.doi.org/10.20948/dms-2022-88.
Testo completoMakarov, Vladimir Vladimirovich. "On homeomorphisms of groups of automata permutations". In Academician O.B. Lupanov 14th International Scientific Seminar "Discrete Mathematics and Its Applications". Keldysh Institute of Applied Mathematics, 2022. http://dx.doi.org/10.20948/dms-2022-35.
Testo completoRen, Nianxin. "On the largest minimal suitable sets of permutations". In 2023 3rd International Conference on Applied Mathematics, Modelling and Intelligent Computing (CAMMIC 2023), a cura di Xuebin Chen e Hari Mohan Srivastava. SPIE, 2023. http://dx.doi.org/10.1117/12.2685909.
Testo completoAntonides, Joseph, e Michael T. Battista. "Two prospective middle school teachers reinvent combinatorial formulas: permutations and arrangements". In 42nd Meeting of the North American Chapter of the International Group for the Psychology of Mathematics Education. PMENA, 2020. http://dx.doi.org/10.51272/pmena.42.2020-177.
Testo completoDemiralp, Metin. "Relations between the Permutations and the Matrix Norm in Denumerable Infinite Vector Folding to Semi-denumerable Infinite Matrices". In 2014 International Conference on Mathematics and Computers in Sciences and in Industry (MCSI). IEEE, 2014. http://dx.doi.org/10.1109/mcsi.2014.32.
Testo completoKharinov, Mikhail. "Natural non‐group symmetry in modern applications". In V International Scientific Workshop on Modeling, Information Processing and Computing. CEUR-WS.org, 2022. http://dx.doi.org/10.47813/dnit-mip5/2022-3091-38-45.
Testo completoAlsalem, Shuker, Abu Firas Al Musawi e Enoch Suleiman. "On Permutation Upper and Transitive Permutation BE-Algebras". In 2022 14th International Conference on Mathematics, Actuarial Science, Computer Science and Statistics (MACS). IEEE, 2022. http://dx.doi.org/10.1109/macs56771.2022.10022454.
Testo completoAlsalem, Shuker, Abu Firas Al Musawi e Enoch Suleiman. "On maximal permutation BH—ideals of Permutation BH—Algebras". In 2022 7th International Conference on Mathematics and Computers in Sciences and Industry (MCSI). IEEE, 2022. http://dx.doi.org/10.1109/mcsi55933.2022.00013.
Testo completoAlsalem, Shuker, Abu Firas Al Musawi e Enoch Suleiman. "On Permutation B-center and Derived Permutation B-algebras". In 2022 7th International Conference on Mathematics and Computers in Sciences and Industry (MCSI). IEEE, 2022. http://dx.doi.org/10.1109/mcsi55933.2022.00014.
Testo completoAlsalem, Shuker, Abu F. Almusawi e Enoch Suleiman. "On permutation G-part in permutation Q-algebras". In International Conference on Mathematical and Statistical Physics, Computational Science, Education, and Communication (ICMSCE 2022), a cura di Lazim Abdullah e Norma bt Alias. SPIE, 2023. http://dx.doi.org/10.1117/12.2674993.
Testo completo