Measuring Post–Quickselect Disorder

Authors

  • Alois Panholzer
  • Helmut Prodinger
  • Marko Riedel
Abstract:

This paper deals with the amount of disorder that is left in a permutation after one of its elements has been selected with quickselect with or without median-of-three pivoting. Five measures of disorder are considered: inversions, cycles of length less than or equal to some m, cycles of any length, expected cycle length, and the distance to the identity permutation. “Grand averages” for each measure of disorder for a permutation after one of its elements has been selected with quickselect, where 1, 2, . . . , n are the elements being permuted, are computed, as well as more specific results.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Measuring Post Traumatic Stress Disorder in Twitter

Traditional mental health studies rely on information primarily collected through personal contact with a health care professional. Recent work has shown the utility of social media data for studying depression, but there have been limited evaluations of other mental health conditions. We consider post traumatic stress disorder (PTSD), a serious condition that affects millions worldwide, with e...

full text

Measuring disorder in irreversible decay processes.

Rate coefficients can fluctuate in statically and dynamically disordered kinetics. Here, we relate the rate coefficient for an irreversibly decaying population to the Fisher information. From this relationship we define kinetic versions of statistical-length squared and divergence that measure cumulative fluctuations in the rate coefficient. We show the difference between these kinetic quantiti...

full text

Measuring outcomes in attention-deficit/hyperactivity disorder.

Attention-Deficit/Hyperactivity Disorder (ADHD) is a frequently encountered neurobiological disorder in childhood and has been the focus of significant scientific investigation and clinical interest over the past five decades. Primary care pediatricians provide a major component of the care for children and adolescents with ADHD. For the purpose of improving the care of these children, the Amer...

full text

Complexity Measures in Magnetoencephalography: Measuring "Disorder" in Schizophrenia

This paper details a methodology which, when applied to magnetoencephalography (MEG) data, is capable of measuring the spatio-temporal dynamics of 'disorder' in the human brain. Our method, which is based upon signal entropy, shows that spatially separate brain regions (or networks) generate temporally independent entropy time-courses. These time-courses are modulated by cognitive tasks, with a...

full text

Measuring Theory of Mind in Adults with Autism Spectrum Disorder

Deficits in Theory of Mind (ToM)-the ability to interpret others' beliefs, intentions and emotions-undermine the ability of individuals with Autism Spectrum Disorder (ASD) to interact in socially normative ways. This study provides psychometric data for the Adult-Theory of Mind (A-ToM) measure using video-scenarios based in part on Happé's (Instructions for theory of mind story task, 1999) Stra...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 3  issue None

pages  219- 249

publication date 2004-11

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023