{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T16:38:32Z","timestamp":1740155912789,"version":"3.37.3"},"reference-count":10,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","funder":[{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["DMS-1359425"],"award-info":[{"award-number":["DMS-1359425"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2020,2]]},"abstract":"<jats:p> The special purpose sorting operation, context directed swap (CDS), is an example of the block interchange sorting operation studied in prior work on permutation sorting. CDShas been postulated to model certain molecular sorting events that occur in the genome maintenance program of some species of ciliates. We investigate the mathematical structure of permutations not sortable by the CDSsorting operation. In particular, we present substantial progress towards quantifying permutations with a given strategic pile size, which can be understood as a measure of CDSnon-sortability. Our main results include formulas for the number of permutations in [Formula: see text] with maximum size strategic pile. More generally, we derive a formula for the number of permutations in [Formula: see text] with strategic pile size [Formula: see text], in addition to an algorithm for computing certain coefficients of this formula, which we call merge numbers. <\/jats:p>","DOI":"10.1142\/s1793830920500147","type":"journal-article","created":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T03:40:57Z","timestamp":1574048457000},"page":"2050014","source":"Crossref","is-referenced-by-count":0,"title":["Quantifying CDS sortability of permutations by strategic pile size"],"prefix":"10.1142","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8798-1435","authenticated-orcid":false,"given":"Marisa","family":"Gaetz","sequence":"first","affiliation":[{"name":"Department of Mathematics, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA 02139, USA"}]},{"given":"Bethany","family":"Flanagan","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Purdue University, 610 Purdue Mall, West Lafayette, IN 47907, USA"}]},{"given":"Marion","family":"Scheepers","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Boise State University, 1910 West University Dr, Boise, ID 83725, USA"}]},{"given":"Meghan","family":"Shanks","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Illinois at Urbana\u2013Champaign, 201 N Goodwin Ave, Urbana, IL 61801, USA"}]}],"member":"219","published-online":{"date-parts":[[2020,1,10]]},"reference":[{"key":"S1793830920500147BIB001","doi-asserted-by":"publisher","DOI":"10.1142\/S179383091750063X"},{"key":"S1793830920500147BIB002","doi-asserted-by":"publisher","DOI":"10.1137\/0601050"},{"key":"S1793830920500147BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(03)00107-0"},{"key":"S1793830920500147BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(96)00155-X"},{"key":"S1793830920500147BIB005","series-title":"Natural Computing Series","volume-title":"Computation in Living Cells: Gene Assembly in Ciliates","author":"Ehrenfeucht A.","year":"2003"},{"key":"S1793830920500147BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-002-1043-9"},{"key":"S1793830920500147BIB007","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s2-17.1.75"},{"key":"S1793830920500147BIB008","doi-asserted-by":"publisher","DOI":"10.1038\/35042057"},{"key":"S1793830920500147BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-5193(03)00037-7"},{"key":"S1793830920500147BIB011","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti535"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830920500147","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T21:34:03Z","timestamp":1581975243000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830920500147"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,10]]},"references-count":10,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["10.1142\/S1793830920500147"],"URL":"https:\/\/doi.org\/10.1142\/s1793830920500147","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2020,1,10]]}}}