{"id":"https://openalex.org/W12827263","doi":null,"title":"Combinatorial species and labelled structures","display_name":"Combinatorial species and labelled structures","alternate_titles":[],"publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W12827263","mag":"12827263"},"language":"en","primary_location":{"id":"pmh:oai:repository.upenn.edu:20.500.14332/28331","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/28331","pdf_url":null,"source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Dissertation/Thesis"},"parent_works":[],"lineage":["https://openalex.org/W12827263"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.upenn.edu/edissertations/1512","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058418924","display_name":"Brent A. Yorgey","orcid":"https://orcid.org/0009-0005-0135-6134","observed_orcids":["https://orcid.org/0009-0005-0135-6134"]},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Brent A. Yorgey","raw_affiliation_strings":["Computer and Information Science, University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer and Information Science, University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5058418924"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":21,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9028000235557556,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9028000235557556,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.09059999883174896,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorial-species","display_name":"combinatorial species","score":0.9990000128746033},{"id":"https://openalex.org/keywords/algebraic-data-types","display_name":"algebraic data types","score":0.9679999947547913},{"id":"https://openalex.org/keywords/constructive-type-theory","display_name":"constructive type theory","score":0.765999972820282},{"id":"https://openalex.org/keywords/homotopy-type-theory","display_name":"homotopy type theory","score":0.9980000257492065},{"id":"https://openalex.org/keywords/generating-functions","display_name":"generating functions","score":0.6499999761581421},{"id":"https://openalex.org/keywords/functor-categories","display_name":"functor categories","score":0.6980000138282776},{"id":"https://openalex.org/keywords/memory-layout","display_name":"memory layout","score":0.5009999871253967}],"concepts":[{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.7110546827316284},{"id":"https://openalex.org/C54884031","wikidata":"https://www.wikidata.org/wiki/Q217413","display_name":"Category theory","level":2,"score":0.5572260618209839},{"id":"https://openalex.org/C79678938","wikidata":"https://www.wikidata.org/wiki/Q1481571","display_name":"Combinatory logic","level":2,"score":0.5325511693954468},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5032946467399597},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.4981718063354492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4736771881580353},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4446142315864563},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4332265853881836},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42229288816452026},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.4220902621746063},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.4197048544883728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41695359349250793},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.4152663052082062},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.35819584131240845},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.3420560359954834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2796918749809265},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26387646794319153},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.24100372195243835},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.23877441883087158},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:repository.upenn.edu:20.500.14332/28331","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/28331","pdf_url":null,"source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Dissertation/Thesis"},{"id":"pmh:oai:repository.upenn.edu:dissertations-12530","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/dissertations/AAI3668177","pdf_url":null,"source":{"id":"https://openalex.org/S4377196331","display_name":"Scholarly Commons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dissertations available from ProQuest","raw_type":"text"},{"id":"pmh:oai:repository.upenn.edu:edissertations-3324","doi":null,"is_oa":true,"landing_page_url":"https://repository.upenn.edu/edissertations/1512","pdf_url":null,"source":{"id":"https://openalex.org/S4377196331","display_name":"Scholarly Commons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Publicly Accessible Penn Dissertations","raw_type":"text"},{"id":"mag:12827263","doi":null,"is_oa":false,"landing_page_url":"https://cis.upenn.edu/~sweirich/papers/yorgey-thesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.704.5767","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.704.5767","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.seas.upenn.edu/%7Esweirich/papers/yorgey-thesis.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:repository.upenn.edu:edissertations-3324","doi":null,"is_oa":true,"landing_page_url":"https://repository.upenn.edu/edissertations/1512","pdf_url":null,"source":{"id":"https://openalex.org/S4377196331","display_name":"Scholarly Commons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Publicly Accessible Penn Dissertations","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3987589001","display_name":"SHF: SMALL: Dependently-typed Haskell","funder_award_id":"1116620","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4387858217","display_name":"SHF:Large:Collaborative Research:TRELLYS: Community-Based Design and Implementation of a","funder_award_id":"0910500","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6062987827","display_name":"CCF-SHF Small: Beyond Algebraic Data Types: Combinatorial Species and Mathematically-Structured Programming","funder_award_id":"1218002","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W12827263.pdf","grobid_xml":"https://content.openalex.org/works/W12827263.grobid-xml"},"referenced_works_count":90,"referenced_works":["https://openalex.org/W169414748","https://openalex.org/W207314514","https://openalex.org/W326743114","https://openalex.org/W643620113","https://openalex.org/W1209729057","https://openalex.org/W1487112753","https://openalex.org/W1488356979","https://openalex.org/W1520174560","https://openalex.org/W1528326162","https://openalex.org/W1533008268","https://openalex.org/W1558824830","https://openalex.org/W1575675278","https://openalex.org/W1587287586","https://openalex.org/W1590727593","https://openalex.org/W1599663594","https://openalex.org/W1608714802","https://openalex.org/W1649386265","https://openalex.org/W1764096108","https://openalex.org/W1780974867","https://openalex.org/W1825484700","https://openalex.org/W1859542606","https://openalex.org/W1905449393","https://openalex.org/W1964399571","https://openalex.org/W1966981171","https://openalex.org/W1967526238","https://openalex.org/W1973799895","https://openalex.org/W1978956917","https://openalex.org/W1979173504","https://openalex.org/W1982202832","https://openalex.org/W1986815418","https://openalex.org/W1988237188","https://openalex.org/W1989143833","https://openalex.org/W2000531838","https://openalex.org/W2000806582","https://openalex.org/W2002359740","https://openalex.org/W2004170125","https://openalex.org/W2005130481","https://openalex.org/W2018014973","https://openalex.org/W2025886344","https://openalex.org/W2026055387","https://openalex.org/W2027048725","https://openalex.org/W2029646123","https://openalex.org/W2032380869","https://openalex.org/W2038291563","https://openalex.org/W2038364868","https://openalex.org/W2050396985","https://openalex.org/W2056068307","https://openalex.org/W2056743217","https://openalex.org/W2057292961","https://openalex.org/W2058137890","https://openalex.org/W2068650466","https://openalex.org/W2079640625","https://openalex.org/W2089243009","https://openalex.org/W2093896470","https://openalex.org/W2098195816","https://openalex.org/W2098691999","https://openalex.org/W2106718208","https://openalex.org/W2109649240","https://openalex.org/W2117955223","https://openalex.org/W2120713972","https://openalex.org/W2123887510","https://openalex.org/W2124798629","https://openalex.org/W2128879117","https://openalex.org/W2130446944","https://openalex.org/W2136177623","https://openalex.org/W2151520617","https://openalex.org/W2159713390","https://openalex.org/W2161616972","https://openalex.org/W2163886598","https://openalex.org/W2163903931","https://openalex.org/W2166159458","https://openalex.org/W2182283312","https://openalex.org/W2208923056","https://openalex.org/W2277628407","https://openalex.org/W2280812408","https://openalex.org/W2293909948","https://openalex.org/W2295976912","https://openalex.org/W2296612922","https://openalex.org/W2315068134","https://openalex.org/W2560148547","https://openalex.org/W2898503052","https://openalex.org/W2911331578","https://openalex.org/W2962746005","https://openalex.org/W3133537387","https://openalex.org/W3198160809","https://openalex.org/W4234997640","https://openalex.org/W4235658292","https://openalex.org/W4245030819","https://openalex.org/W4251799386","https://openalex.org/W4300454881"],"related_works":["https://openalex.org/W2068650466","https://openalex.org/W1209729057","https://openalex.org/W4410493156","https://openalex.org/W2315068134","https://openalex.org/W7098255967","https://openalex.org/W2155415173","https://openalex.org/W7100639704","https://openalex.org/W2182822453","https://openalex.org/W7111290465","https://openalex.org/W1979911443"],"abstract_inverted_index":{"The":[0,31],"theory":[1,32,124,131,205],"of":[2,11,15,26,33,82,117,125,194,206,234],"combinatorial":[3,93],"species":[4,94,126,170,226],"was":[5,36],"developed":[6,151],"in\\nthe":[7],"1980s":[8],"as":[9,46,57,171],"part":[10],"the":[12,39,59,67,85,105,113,118,123,149,192,204,221,239],"mathematical":[13],"subfield":[14],"enumerative\\ncombinatorics,":[16],"unifying":[17],"and":[18,48,50,62,95,141,202,218],"putting":[19],"on":[20],"a":[21,90,109,128,133],"firmer":[22],"theoretical":[23,106],"basis":[24],"a\\ncollection":[25],"techniques":[27],"centered":[28],"around":[29,38],"generating\\nfunctions.":[30],"algebraic":[34,76],"data\\ntypes":[35],"developed,":[37],"same":[40],"time,":[41],"in":[42,54,162,236],"functional\\nprogramming":[43],"languages":[44,55],"such":[45,56],"Hope":[47],"Miranda,":[49],"is":[51,120,154,189],"still":[52],"used\\ntoday":[53],"Haskell,":[58],"ML":[60],"family,":[61],"Scala.":[63],"Despite\\ntheir":[64],"disparate":[65],"origins,":[66],"two":[68,114],"theories":[69],"have":[70,214],"striking\\nsimilarities.":[71],"In":[72,165],"particular,":[73],"both":[74,215],"constitute":[75],"frameworks":[77],"in\\nwhich":[78],"to":[79,121,132,146,156,181,190,209,232,242],"construct":[80],"structures":[81],"interest.":[83],"Though":[84],"similarity":[86],"has\\nnot":[87],"gone":[88],"unnoticed,":[89],"link":[91],"between":[92],"algebraic\\ndata":[96],"types":[97],"has":[98],"never":[99],"been":[100],"systematically":[101,176],"explored.":[102],"This":[103,137],"dissertation\\nlays":[104],"groundwork":[107],"for":[108],"precise\u2014and,":[110],"hopefully,\\nuseful\u2014bridge":[111],"bewteen":[112],"theories.":[115],"One":[116],"key\\ncontributions":[119],"port":[122],"from":[127],"classical,\\nuntyped":[129],"set":[130],"constructive":[134],"type":[135],"theory.":[136],"porting":[138],"process\\nis":[139],"nontrivial,":[140],"involves":[142],"fundamental":[143],"issues":[144,161],"related":[145],"equality":[147],"and\\nfiniteness;":[148],"recently":[150],"homotopy":[152],"type\\ntheory":[153],"put":[155],"good":[157],"use":[158,235],"formalizing":[159],"these":[160],"a\\nsatisfactory":[163],"way.":[164],"conjunction":[166],"with":[167],"this":[168],"port,":[169],"general\\nfunctor":[172],"categories":[173],"are":[174,228],"considered,":[175],"analyzing":[177],"the\\ncategorical":[178],"properties":[179],"necessary":[180],"define":[182],"each":[183],"standard":[184],"species\\noperation.":[185],"Another":[186],"key":[187],"contribution":[188],"clarify":[191],"role":[193],"species\\nas":[195],"labelled":[196,216,244],"shapes,":[197],"not":[198],"containing":[199],"any":[200],"data,":[201],"to\\nuse":[203],"analytic":[207],"functors":[208],"model":[210],"labelled\\ndata":[211],"structures,":[212],"which":[213],"shapes":[217],"data":[219,245],"associated\\nto":[220],"labels.":[222],"Finally,":[223],"some":[224],"novel":[225],"variants":[227],"considered,\\nwhich":[229],"may":[230],"prove":[231],"be":[233],"explicitly":[237],"modelling":[238],"memory":[240],"layout\\nused":[241],"store":[243],"structures.":[246]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W12827263","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
