Permutations

Results: 385



#Item
201Cograph / Neighbourhood / Tree / Disjoint-set data structure / Breadth-first search / Path decomposition / Tree decomposition / Graph theory / Graph operations / Modular decomposition

Simpler Linear-Time Modular Decomposition via Recursive Factorizing Permutations Marc Tedder1 , Derek Corneil1⋆ , Michel Habib2 , and Christophe Paul3⋆⋆ 1 Department of Computer Science, University of Toronto

Add to Reading List

Source URL: www.cs.utoronto.ca

Language: English - Date: 2008-04-30 14:20:20
202Permutations / Integer sequences / Abstract algebra / Factorial / Random permutation / Stirling numbers of the second kind / Poisson distribution / Mathematics / Combinatorics / Discrete mathematics

Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8, 2006, 189–214 Common Intervals in Permutations Sylvie Corteel1 and Guy Louchard2 and Robin Pemantle3

Add to Reading List

Source URL: www.dmtcs.org

Language: English - Date: 2006-07-14 09:39:38
203Combinatorics / Group theory / Parity / Parity of a permutation / Cycle / Determinant / Sign function / Alternating group / Inversion / Mathematics / Algebra / Permutations

THE SIGN OF A PERMUTATION KEITH CONRAD 1. Introduction Throughout this discussion, n ≥ 2. Any cycle in Sn is a product of transpositions: the identity (1) is[removed]), and a k-cycle with k ≥ 2 can be written as

Add to Reading List

Source URL: www.math.uconn.edu

Language: English - Date: 2012-10-18 12:52:02
204Symmetry / Permutation groups / Representation theory of finite groups / Permutation / Group action / Representation theory / Symmetric group / System of imprimitivity / Gelfand pair / Abstract algebra / Algebra / Group theory

Almost k-wise vs. k-wise independent permutations, and uniformity for general group actions Noga Alon ∗ Tel-Aviv University and IAS, Princeton [removed]

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2011-06-24 05:16:15
205Mathematical notation / Arithmetic / Summation / Mathematical series / Permutations / Iverson bracket / Stirling number / Mathematics / Combinatorics / Integer sequences

Useful Notation Andreas Klappenecker When we discussed geometric random variables, we encountered the equality ∞ ∞ X X

Add to Reading List

Source URL: faculty.cs.tamu.edu

Language: English - Date: 2006-01-28 05:50:26
206Crisis management / Time management / Ontology / Randomness / Permutations / Shuffling

THE TIME THIEVES By: Dr. Donald E. Wetmore You have 24 hours in every day, seven days a week for a total of 168 hours to accomplish what needs to be done in your life. And every day, eleven time thieves gang up on you

Add to Reading List

Source URL: www.balancetime.com

Language: English - Date: 2007-05-17 01:30:00
207Randomness / Statistical inference / Permutations / Probabilistic complexity theory / Sample size determination / Fisher–Yates shuffle / Random sample / Reservoir sampling / Sample / Statistics / Sampling / Probability and statistics

Deferred Maintenance of Disk-Based Random Samples Rainer Gemulla and Wolfgang Lehner Dresden University of Technology, 01099 Dresden, Germany {gemulla, lehner}@inf.tu-dresden.de

Add to Reading List

Source URL: dws.informatik.uni-mannheim.de

Language: English - Date: 2014-09-29 11:40:17
208Problem solving / Permutations / Dots and Boxes / Random permutation / Puzzle / Mathematics / Games / Combinatorics

Seven Puzzles You Think You Must Not Have Heard Correctly with solutions Peter Winkler Dedicated to Martin Gardner on the occasion of the Seventh Gathering for Gardner, March 2006.

Add to Reading List

Source URL: math.dartmouth.edu

Language: English - Date: 2007-10-26 09:20:29
209Permutations / Combinatorics / Combination puzzles / Mechanical puzzles / Puzzles / Permutation / Symmetric group / Parity of a permutation / Cycle / Mathematics / Abstract algebra / Games

Solving ‘Rubik’s Polyhedra’ Using Three-Cycles Jerzy Wieczorek Discrete Math, Fall 2003 The first working prototype of the Rubik’s Cube appeared in[removed]The puzzle became immensely popular worldwide within a few

Add to Reading List

Source URL: civilstat.com

Language: English - Date: 2012-09-30 23:02:15
210Integer sequences / Permutations / Twelvefold way / Combination / Counting / Probability / Event / Factorial / Conditional probability / Mathematics / Combinatorics / Probability theory

Microsoft Word - MDM4U Unit 1

Add to Reading List

Source URL: www.edu.gov.on.ca

Language: English - Date: 2012-12-04 16:50:02
UPDATE