consecutive samples, introducing a lag of $\tau$ (usually known as embedding delay) sampling times. With $\tau=1$ the consecutive case is recovered, and the analysis focuses on the highest frequency contained within the time series. It is clear that different time scales are taken into account by changing the embedding delays of the symbolic reconstruction. The importance of selecting an appropriate embedding delay in the estimation of the permutation quantifiers has been recently confirmed for different purposes, like identifying intrinsic time scales of delayed systems [@zunino2010; @soriano2011], quantifying the degree of unpredictability of the high-dimensional chaotic fluctuations of a semiconductor laser subject to optical feedback [@zunino2011], and classifying cardiac biosignals [@parlitz2011]. We have found that an embedding delay $\tau=1$ is the optimal one for our music categorization goal since when this parameter is increased the permutation entropy increases and the permutation statistical complexity decreases. Thus, the range of variation of both quantifiers is smaller and, consequently, it is more difficult to distinguish songs and genres.]{}

Data Presentation and Results
=============================

It is clear that a music piece can be naturally considered as the time evolution of an acoustic signal and time irreversibility is inherent to musical expression [@Boon; @Boon2]. From the physical point of view, the songs may be considered as pressure fluctuations traveling through the air. These waves are perceived by the auditory system leading the sense of hearing. In the case of recordings, these fluctuations are converted into a voltage signal by a record system and then stored, for instance, in a compact disc (CD). The perception of sound is usually limited to a certain range of frequencies - for human beings the full audible range is approximately between 20 Hz and 20 kHz. Because of this limitation the record systems often employ a sampling rate of 44.1 kHz encompassing all the previous spectrum. All the songs analyzed here have this sampling rate.

Our database consists of 10124 songs distributed into ten different music genres, they are: blues (1020), classical (997), flamenco (679), hiphop (1000), jazz (700), metal (1638), Brazilian popular music - mpb (580), pop (1000), tango (1016) and techno (1494). The songs were chosen aiming to cover a large number of composers and singers. To achieve this [and also to determine the music genre via an external judgment]{}, we tried to select CDs that are comp
consecutive samples, introducing a lag of $ \tau$ (normally know as embedding delay) sampling time. With $ \tau=1 $ the straight case is recovered, and the psychoanalysis focuses on the highest frequency contained within the clock time series. It is clear that unlike time scales are taken into account by exchange the embedding delays of the symbolic reconstruction. The importance of selecting an appropriate embedding delay in the appraisal of the permutation quantifiers has been recently confirmed for unlike purposes, like identifying intrinsic clock time scales of delay systems   [ @zunino2010; @soriano2011 ], quantifying the degree of unpredictability of the high - dimensional chaotic fluctuations of a semiconductor device laser subject to optical feedback   [ @zunino2011 ], and classifying cardiac biosignals   [ @parlitz2011 ]. We have found that an embedding delay $ \tau=1 $ is the optimal one for our music classification goal since when this parameter is increased the permutation entropy increases and the permutation statistical complexity decreases. Thus, the range of version of both quantifiers is smaller and, consequently, it is more unmanageable to identify song and genres. ] { } 

 Data Presentation and Results 
 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = 

 It is clear that a music piece can be naturally considered as the time evolution of an acoustic signal and meter irreversibility is inherent to musical expression   [ @Boon; @Boon2 ]. From the physical point of view, the sung may be considered as pressure fluctuations traveling through the tune. These waves are perceive by the auditory system leading the sense of hearing. In the case of recording, these fluctuations are converted into a voltage signal by a phonograph record system and then stored, for instance, in a compact disk (CD). The perception of phone is usually limited to a sealed range of frequencies - for human beings the full audible scope is approximately between 20 Hz and 20 kHz. Because of this limit the record systems often employ a sampling pace of 44.1 kHz encompassing all the previous spectrum. All the song analyzed here have this sampling rate. 

 Our database consists of 10124 song distributed into ten different music genre, they are: blues (1020), classical (997), flamenco (679), hiphop (1000), wind (700), metal (1638), Brazilian popular music - mpb (580), pop (1000), tango (1016) and techno (1494). The songs were chosen aiming to cover a large number of composers and singers. To achieve this [ and besides to determine the music genre via an external opinion ] { }, we tried to select CDs that are comp
condecutive samples, introduging a lag of $\tao$ (ysuallb known as embeading delay) sampling times. Wmth $\rau=1$ tye consecutive case is recoveref, and thw anelysis focuses oi the hinkest rvequeucb contained witmin the tima series. It is cuecr that different time scales are tahen intp wccount by chagginb the vmnedding delays of the symbolic rsconstrlction. The importsnce of selecting an approoriahe embedding delay in the estumatyin of the pefmutation quantifiers gas been recently confirmed for diffzrent purpowew, llne identifymng innrinsic time scales ox delayrd systems [@zuniko2010; @sociani2011], quantifying the degcee of unpredictabilyty of tha kigh-dimensional chaotuc flucjuatimns ud a sejironsuctor laaer subjecf to opticao feedback [@zunino2011], anc soassifying caddiac fijsignals [@parlitz2011]. We have found that an ekbesding delay $\tau=1$ is the iptimal one for our mosic categjrization goal since when this parameter is incredsed vhd ptrnutatkin entropy increases and the permutation statisejcsl complexity degreases. Thus, the rsnhe jf variation uf botk qhantifiers is smalper and, conswquently, yt ix more difficult to distingyish songs aud tenres.]{}

Data Presentction and Rerultx
=============================

It ix clear that a music pizce cah be naturaply consisdred as the time evplgtion of an acoustic signaj and timx irrzversibiuity is inrerent to lusical expression [@Boon; @Blon2]. Ftom tha physical point of view, the songs may be considered as psesvure fluetuatipns traveling through the anr. These waver are percvived by vhe auditory system leadith the sense mf hearigg. Ib thw case uw recordings, tnese flucnuctions arw converted into a voufage signal by c twcord system amd gheg dtprqg, for instanwe, iv a vompazt disc (CD). Bhe perveption of sound is gsuamly limited to a crrbain rangg of freqtencies - for numan beings the fkll andible rangr if approximately between 20 Hz ans 20 kHz. Befaufe of this lymitqtion the reeord systems often employ a sampling ratx of 44.1 kHz encompassing qll the previous spgctvum. All the xongs analyzed here have this sampoing rate.

Our datanase consists of 10124 songa distsibutfd into ten different music genres, they are: blues (1020), classical (997), flamenco (679), huphop (1000), jazz (700), metal (1638), Brszilidn 'opular musmc - mpb (580), pop (1000), tangp (1016) and techno (1494). The songs were ciosen aimitg to cover a large number of vooposers and skngers. To achieve this [ahd also yo determine the music genre vis an external judgment]{}, wc tried ti selsct CDs thet are comp
consecutive samples, introducing a lag of $\tau$ as delay) sampling With $\tau=1$ the the focuses on the frequency contained within time series. It is clear that time scales are taken into account by changing the embedding delays of the reconstruction. The importance of selecting an appropriate embedding delay in the estimation of permutation has recently for different purposes, like identifying intrinsic time scales of delayed systems [@zunino2010; @soriano2011], quantifying the degree unpredictability of the high-dimensional chaotic fluctuations of a laser subject to optical [@zunino2011], and classifying cardiac biosignals We found that embedding $\tau=1$ the optimal one our music categorization goal since when this parameter is increased the permutation entropy increases and the permutation complexity decreases. range of of quantifiers smaller and, consequently, more difficult to distinguish songs and and Results ============================= It is clear that a piece can naturally considered as the time evolution an acoustic signal and time irreversibility is inherent musical expression [@Boon; @Boon2]. From the physical point of view, the songs may be considered fluctuations traveling through the These waves are by auditory leading sense of In the case of recordings, these fluctuations are converted into a signal by a record system and then stored, for instance, compact (CD). The perception sound is usually limited a range of frequencies - beings full approximately 20 and 20 kHz. Because this limitation the record systems employ a sampling rate the previous spectrum. All the songs analyzed here this sampling rate. Our database consists of songs distributed into ten different music genres, they are: blues (1020), classical flamenco (679), jazz (700), metal (1638), Brazilian popular music - (580), pop (1000), tango and techno (1494). The songs were chosen aiming to a number of and singers. To this [and also determine the music an external we to are comp
consecutive samples, introduCing a lag of $\Tau$ (usUalLy kNoWn as EmbeDding delay) sampLIng tImes. With $\tau=1$ the consecutIve caSe IS recOVeRed, anD the anaLYsIS FocUsEs On tHe HIgHest fReqUency coNtained witHin ThE time series. IT Is Clear that dIffErent time scaLes Are takEn IntO AccouNt bY chanGing thE EmbeddIng delays Of THe symbOLic recoNSTrUctiOn. The importance of SElECting an approprIate emBeDDiNG DelAy iN the estimaTiOn of tHE permutATiON QUanTIfiers has been Recently conFIrmEd for dIfFerENt purpOses, lIkE IdeNtifying intRinsIc time scaLes of dELayed sySTems [@zunIno2010; @sorIanO2011], quAntiFYiNg The DeGRee OF uNprEDicTability Of ThE high-DimeNSIONal cHaoTic fLuctuAtions of a semiConDuctOR laSer suBject To opTiCal feEdback [@ZuninO2011], aNd classifying caRdiaC biosignaLs [@pArLitZ2011]. WE have FOund thAt aN emBedding Delay $\taU=1$ Is tHe OPTImAl one for our music caTeGORiZation goAl sincE WhEn THis paramEtEr iS incREAsed tHe peRMuTation enTropy iNCrEaSes and tHe PermutAtIon StaTistiCAl coMplexiTy decreaSes. ThUS, the range of varIAtion of both quANtIFIeRS is sMalLer and, conseQuenTLy, it Is moRE dIffICult tO distInGUiSH songs and genres.]{}

Data prEsentaTion aNd Results
=============================

It is Clear that a MUSIc piece cAn be NAtURally considereD as thE time evoluTIon of an aCoustIc signal And time irREVersibilIty Is iNheRenT TO mUsical expressION [@BooN; @BOon2]. From The PhysicaL poInt Of vIew, ThE songs may Be considErEd As PrEssUre flUCtuationS tRavElIng ThrouGH the aiR. ThesE wavEs ArE PerCeived bY ThE AUditOrY sYsteM leAdIng thE senSE of Hearing. in the case Of rECordInGs, These flUctuations are CoNverted intO a VolTage siGNAl by a recOrd system and then stored, fOR instanCe, iN a comPact Disc (CD). The PerCeptioN of SOund is UsuallY limiTeD to A CErtaiN RAnGe oF fRequencies - FOR huMan beInGs thE full auDible range is approxIMatEly between 20 Hz aNd 20 khz. BeCAUsE of THiS LimItATioN THe record systems Often emploY a SAmPling rate oF 44.1 KHz EnCompassIng all tHe preVIous speCtrum. All tHe songs anAlYzed HERe hAve this samPling ratE.

Our databASe conSIsTs of 10124 sOngS distrIbUteD into Ten difFEreNt musIc genrEs, They arE: blueS (1020), cLassical (997), Flamenco (679), hiphop (1000), jazz (700), metal (1638), brazilIan poPulAr music - mpB (580), poP (1000), TanGo (1016) and techNo (1494). ThE songs were ChoSen AiminG to COver a LargE NuMbeR Of comPoseRS and singeRS. TO acHIEvE this [and alsO TO DetErminE thE Music gEnre Via an external judgMEnt]{}, we tried to seLect cdS thAt aRE comP
consecutive samples, intro ducing a l ag of  $\ tau $(usu ally  known as embe d ding  delay) sampling times . Wit h$ \tau = 1$  theconsecu t iv e cas eis  re co v er ed, a ndthe ana lysis focu ses  o n the highes t  f requency c ont ained within  th e time  s eri e s. It  is  clea r that differ ent timesc a les ar e  takeni n to  acc ount by changingt he embedding dela ys ofth e  s y m bol icreconstruc ti on. T h e impor t an c e ofs electing an a ppropriatee mbe ddingde lay in the  esti ma t ion  of the per muta tion quan tifier s  has be e n recen tly co nfi rme d fo r  d if fer en t  pu r po ses ,  li ke ident if yi ng in trin s i c time  sc ales  of d elayed system s [ @zun i no2 010;@sori ano2 01 1], q uantif yingth e degree of unp redi ctability  of  t hehi gh-di m ension alcha otic fl uctuati o nsof a se miconductor lasersu b j ec t to opt ical f e ed ba c k [@zuni no 201 1],a n d cla ssif y in g cardia c bios i gn al s [@par li tz2011 ].  We  ha ve fo u nd t hat an  embeddi ng de l ay $\tau=1$ is the optimal o n ef o ro ur m usi c categoriz atio n  goa l si n ce  wh e n thi s par am e te r  is increased the p er mutati on en tropy increas es and the p e rmutatio n st a ti s tical complexi ty de creases. T h us, therange  of vari ation ofb o th quant ifi ers  is  sm a l le r and, conseq u e ntly ,it is m ore  diffic ult  to  di sti ng uish song s and ge nr es .] {} 

D ata P r esentati on  an dRes ults= ====== ===== ==== == == = === =====
I ti s  cle ar  t hata m us ic pi ecec anbe natu rally con sid e redas  t he time  evolution of  a n acoustic  s ign al and t ime irre versibility is inherent to musi cal  expr essi on [@Boon ; @ Boon2] . F r om the  physi cal p oi nto f  view , th e s on gs may bec o nsi dered  a s pr essurefluctuations trave l ing  through theair . Th e s ewav e sa repe r cei v e d by the audito ry systemle a di ng the sen s e o fhearing . In th e cas e  of rec ordings,these flu ct uati o n s a re convert ed intoa voltage signa l  b y a r eco rd sys te m a nd th en sto r ed,  forinstan ce , in a  comp ac t disc ( CD). The perception ofsoundis us ual ly limite d t o  acertain r ange  of freque nci es- for  hu m an be ings th e f u ll au dibl e  range is ap pro x i ma tely betwee n 2 0 H z and  20 kHz. B ecau se of this limita t ion the record  sys t e msoft e n em pl oy a samplingrat eo f  44.1 kH zencompassin g all th ep revio us spe ctrum.  All th e so n gs ana lyze d h ere havethi ss ampling  r at e .

Our  dat ab ase co nsists of 1 0 1 24 songs distrib utedi n to te n  di ffere nt  musicg enre s, they ar e: blues (1 020),clas sical  (997),  f lamenc o ( 67 9), hiphop (1000), j azz ( 700), m et al ( 163 8), Br azil i a n pop ular  m usi c - mpb ( 5 8 0) ,  p op (10 00),  tang o(101 6) and te c hno (149 4). The son gs  we r e  chose n  a i m ing to cov era lar g e  number of comp o se r s and  singe rs. To  achiev e  th is  [and a lso t o determi ne the mu s icge nrevia an e xt erna ljud gm ent]{}, we trie d to sel ect CDst h at are  co m p
consecutive samples,_introducing a_lag of $\tau$ (usually_known as_embedding_delay) sampling_times._With $\tau=1$ the_consecutive case is_recovered, and the analysis_focuses on the_highest_frequency contained within the time series. It is clear that different time scales are_taken_into account_by_changing_the embedding delays of the_symbolic reconstruction. The importance of_selecting an_appropriate embedding delay in the estimation of the_permutation_quantifiers has been_recently confirmed for different purposes, like identifying intrinsic time_scales of delayed systems [@zunino2010; @soriano2011], quantifying_the degree of_unpredictability_of_the high-dimensional chaotic fluctuations_of a semiconductor laser subject to_optical feedback [@zunino2011], and classifying cardiac biosignals [@parlitz2011]._We have found that an embedding delay_$\tau=1$ is the optimal one for_our music categorization goal since_when this_parameter is increased the permutation_entropy increases and_the permutation_statistical complexity decreases._Thus, the range of variation of_both quantifiers is_smaller and, consequently, it is more_difficult_to distinguish songs_and_genres.]{}

Data_Presentation and_Results
=============================

It is clear_that_a music_piece_can be naturally considered as the_time_evolution of an acoustic signal and time_irreversibility is inherent to_musical_expression [@Boon; @Boon2]. From the_physical point of view, the_songs may be considered as pressure_fluctuations traveling_through the_air. These waves are perceived by the auditory system leading the_sense of hearing. In the case_of recordings, these fluctuations_are converted_into_a voltage signal_by_a record_system and then stored, for instance, in_a compact_disc (CD). The perception of sound_is usually limited to_a_certain range of frequencies - for_human beings the full audible range_is approximately between 20 Hz_and_20_kHz. Because of this limitation_the record systems often employ a_sampling rate of_44.1 kHz encompassing all the previous spectrum._All_the songs analyzed here have this_sampling_rate.

Our database consists of 10124 songs_distributed_into_ten different music genres, they_are: blues (1020), classical (997), flamenco_(679), hiphop (1000), jazz (700), metal (1638), Brazilian popular_music - mpb_(580), pop (1000), tango (1016)_and_techno_(1494). The songs were chosen aiming to cover a large_number of_composers and singers._To achieve this [and also to determine the music genre_via an external judgment]{}, we tried to_select CDs that are comp