Permutations

Major index

In mathematics (and particularly in combinatorics), the major index of a permutation is the sum of the positions of the descents of the permutation. In symbols, the major index of the permutation w is For example, if w is given in one-line notation by w = 351624 (that is, w is the permutation of {1, 2, 3, 4, 5, 6} such that w(1) = 3, w(2) = 5, etc.) then w has descents at positions 2 (from 5 to 1) and 4 (from 6 to 2) and so maj(w) = 2 + 4 = 6. This statistic is named after Major Percy Alexander MacMahon who showed in that the distribution of the major index on all permutations of a fixed length is the same as the distribution of inversions. That is, the number of permutations of length n with k inversions is the same as the number of permutations of length n with major index equal to k. (These numbers are known as Mahonian numbers, also in honor of MacMahon.) In fact, a stronger result is true: the number of permutations of length n with major index k and i inversions is the same as the number of permutations of length n with major index i and k inversions, that is, the two statistics are equidistributed. For example, the number of permutations of length 4 with given major index and number of inversions is given in the table below. (Wikipedia).

Video thumbnail

Percentiles, Deciles, Quartiles

Understanding percentiles, quartiles, and deciles through definitions and examples

From playlist Unit 1: Descriptive Statistics

Video thumbnail

Statistics 3 Measures of Central Tendency.mov

Discussing measures of central tendency, such as mean or average, median, and mode.

From playlist Medical Statistics

Video thumbnail

Computing z-scores(standard scores) and comparing them

Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Computing z-scores(standard scores) and comparing them

From playlist Statistics

Video thumbnail

More Standard Deviation and Variance

Further explanations and examples of standard deviation and variance

From playlist Unit 1: Descriptive Statistics

Video thumbnail

Pandas Indexing in Python : Data Science Code

A dive into indexing pandas dataframes in Python to speed up your code

From playlist Data Science Code

Video thumbnail

Dimensions Chapter 5

Chapter 5 of the Dimensions series. See http://www.dimensions-math.org for more information. Press the 'CC' button for subtitles.

From playlist Dimensions

Video thumbnail

SQL Indexing: Data Science Code

How do we use indexing in SQL to get our code running at super speeds?

From playlist SQL Tutorial

Video thumbnail

0091 - [ C++ ] adding the logs to !raft

This is #91 in my series of live (Twitch) coding streams. This stream I continued working on implementing the log portion of the Raft Consensus algorithm (https://raft.github.io/). Notebook page: https://tinyurl.com/y7p6ng6e -- Watch live at https://www.twitch.tv/rhymu8354

From playlist Excalibur

Video thumbnail

Do Companies Pay For Index Membership?

Do Companies Buy S&P500 Membership? A new working paper attempts to figure out why some companies make it into the blue-chip stock market index. In recent years there has been a huge shift away from active asset management and towards passive, index-tracking funds. The indices that these

From playlist What is Happening In The Market?

Video thumbnail

Lesson 6.4: Logical indexing in MATLAB

A video segment from the upcoming Coursera MOOC on introductory computer programming with MATLAB by Vanderbilt. Lead instructor: Mike Fitzpatrick. Check out the companion website and textbook: http://cs103.net

From playlist Vanderbilt: Introduction to Computer Programming with MATLAB (CosmoLearning Computer Programming)

Video thumbnail

runoff - CS50 Walkthroughs 2019

*** This is CS50, Harvard University's introduction to the intellectual enterprises of computer science and the art of programming. *** HOW TO SUBSCRIBE http://www.youtube.com/subscription_center?add_user=cs50tv HOW TO TAKE CS50 edX: https://cs50.edx.org/ Harvard Extension School: ht

From playlist CS50 Walkthroughs 2019

Video thumbnail

The Key of C

From playlist Guitar

Video thumbnail

The Key of G

From playlist Guitar

Video thumbnail

Statistics Lecture 3.3: Finding the Standard Deviation of a Data Set

https://www.patreon.com/ProfessorLeonard Statistics Lecture 3.3: Finding the Standard Deviation of a Data Set

From playlist Statistics (Full Length Videos)

Video thumbnail

RustConf 2021 - Writing the Fastest GBDT Library in Rust by Isabella Tromba

Writing the Fastest GBDT Library in Rust by Isabella Tromba In this talk, I will share my experience optimizing a Rust implementation of the Gradient Boosted Decision Tree machine learning algorithm. With code snippets, stack traces, and benchmarks, we’ll explore how rayon, perf, cargo-as

From playlist RustConf 2021

Related pages

Combinatorics | Permutation | Mathematics