{"id":"https://openalex.org/W4400967633","doi":"https://doi.org/10.4230/lipics.icalp.2024.130","title":"Function Spaces for Orbit-Finite Sets","display_name":"Function Spaces for Orbit-Finite Sets","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4400967633","doi":"https://doi.org/10.4230/lipics.icalp.2024.130"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2404.05265","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.05265","pdf_url":"https://arxiv.org/pdf/2404.05265","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2404.05265","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050056333","display_name":"Miko\u0142aj Boja\u0144czyk","orcid":"https://orcid.org/0000-0002-7758-1072","observed_orcids":["https://orcid.org/0000-0002-7758-1072"]},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Boja\u0144czyk, Miko\u0142aj","raw_affiliation_strings":["University of Warsaw, Poland","MIMUW - Faculty of Mathematics, Informatics, and Mechanics [Warsaw] (Banacha 2, 02-097 Warsaw - Poland)"],"raw_orcid":"https://orcid.org/0000-0002-7758-1072","affiliations":[{"raw_affiliation_string":"University of Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"MIMUW - Faculty of Mathematics, Informatics, and Mechanics [Warsaw] (Banacha 2, 02-097 Warsaw - Poland)","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065976105","display_name":"L\u00ea Th\u00e0nh D\u0169ng Nguy\u1ec5n","orcid":"https://orcid.org/0000-0002-6900-5577","observed_orcids":["https://orcid.org/0000-0002-6900-5577"]},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nguy\u1ec5n, L\u00ea Th\u00e0nh D\u0169ng (Tito)","raw_affiliation_strings":["\u00c9cole normale sup\u00e9rieure de Lyon, France","LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)","PLUME - Preuves et Langages (France)"],"raw_orcid":"https://orcid.org/0000-0002-6900-5577","affiliations":[{"raw_affiliation_string":"\u00c9cole normale sup\u00e9rieure de Lyon, France","institution_ids":["https://openalex.org/I113428412"]},{"raw_affiliation_string":"LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)","institution_ids":["https://openalex.org/I4210144566"]},{"raw_affiliation_string":"PLUME - Preuves et Langages (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005366213","display_name":"Rafa\u0142 Stefa\u0144ski","orcid":"https://orcid.org/0000-0002-8439-4056","observed_orcids":["https://orcid.org/0000-0002-8439-4056"]},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Stefa\u0144ski, Rafa\u0142","raw_affiliation_strings":["University of Warsaw, Poland","MIMUW - Faculty of Mathematics, Informatics, and Mechanics [Warsaw] (Banacha 2, 02-097 Warsaw - Poland)"],"raw_orcid":"https://orcid.org/0000-0002-8439-4056","affiliations":[{"raw_affiliation_string":"University of Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"MIMUW - Faculty of Mathematics, Informatics, and Mechanics [Warsaw] (Banacha 2, 02-097 Warsaw - Poland)","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.3774000108242035,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.3774000108242035,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.3765000104904175,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.042899999767541885,"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/function-spaces","display_name":"function spaces","score":0.9710000157356262},{"id":"https://openalex.org/keywords/closure-properties","display_name":"closure properties","score":0.6669999957084656},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"linear algebra","score":0.7160000205039978},{"id":"https://openalex.org/keywords/linear-logic","display_name":"linear logic","score":0.996999979019165},{"id":"https://openalex.org/keywords/infinite-combinatorics","display_name":"infinite combinatorics","score":0.7300000190734863},{"id":"https://openalex.org/keywords/pairing","display_name":"pairing","score":0.3779999911785126},{"id":"https://openalex.org/keywords/subsets","display_name":"subsets","score":0.4449999928474426}],"concepts":[{"id":"https://openalex.org/C196644772","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Orbit (dynamics)","level":2,"score":0.6113064885139465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5918835997581482},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5462626218795776},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.14248737692832947},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09687194228172302},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:arXiv.org:2404.05265","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.05265","pdf_url":"https://arxiv.org/pdf/2404.05265","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-04634408v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-04634408v1/document","pdf_url":"https://hal.science/hal-04634408/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"51st International Colloquium on Automata, Languages, and Programming (ICALP 2024), Jul 2024, Tallinn, Estonia. ⟨10.4230/LIPIcs.ICALP.2024.130⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:drops-oai.dagstuhl.de:20273","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2024.130","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol297-icalp2024/LIPIcs.ICALP.2024.130/LIPIcs.ICALP.2024.130.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"doi:10.48550/arxiv.2404.05265","doi":"https://doi.org/10.48550/arxiv.2404.05265","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2404.05265","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.4230/lipics.icalp.2024.130","doi":"https://doi.org/10.4230/lipics.icalp.2024.130","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.icalp.2024.130","pdf_url":null,"source":{"id":"https://openalex.org/S4393917817","display_name":"Leibniz international proceedings in informatics","issn_l":"1868-8969","issn":["1868-8969"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2404.05265","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.05265","pdf_url":"https://arxiv.org/pdf/2404.05265","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1190173965","display_name":null,"funder_award_id":"France2030","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G169068394","display_name":null,"funder_award_id":"ANR-11-IDEX-0 0 07","funder_id":"https://openalex.org/F4320326804","funder_display_name":"Universit\u00e9 de Lyon"},{"id":"https://openalex.org/G2359809511","display_name":"Resources in Computation","funder_award_id":"EP/V040944/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2726473892","display_name":"PROJET AVENIR LYON SAINT-ETIENNE","funder_award_id":"ANR-11-IDEX-0007","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3584739849","display_name":"Community of mathematics and fundamental computer science in Lyon","funder_award_id":"ANR-10-LABX-0070","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4866930200","display_name":null,"funder_award_id":"ANR-11-IDEX","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6494969328","display_name":null,"funder_award_id":"ANR-10-LABX-0070","funder_id":"https://openalex.org/F4320326804","funder_display_name":"Universit\u00e9 de Lyon"},{"id":"https://openalex.org/G7240651115","display_name":null,"funder_award_id":"ANR-10","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G9575639","display_name":null,"funder_award_id":"11 IDEX - 0007","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320326804","display_name":"Universit\u00e9 de Lyon","ror":"https://ror.org/01rk35k63"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400967633.pdf","grobid_xml":"https://content.openalex.org/works/W4400967633.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W147093031","https://openalex.org/W1528269269","https://openalex.org/W1870018393","https://openalex.org/W2012968289","https://openalex.org/W2041192515","https://openalex.org/W2056665285","https://openalex.org/W2081396910","https://openalex.org/W2128702639","https://openalex.org/W2482810752","https://openalex.org/W2952052976","https://openalex.org/W2962699646","https://openalex.org/W2964091195","https://openalex.org/W3108728492","https://openalex.org/W3173429172","https://openalex.org/W3188557745","https://openalex.org/W4245071229","https://openalex.org/W4302028645","https://openalex.org/W4366732879","https://openalex.org/W4392630337","https://openalex.org/W4405286365","https://openalex.org/W6929327458","https://openalex.org/W7223778152"],"related_works":["https://openalex.org/W969931924","https://openalex.org/W7090887980","https://openalex.org/W2038434802","https://openalex.org/W2740722564","https://openalex.org/W42901651","https://openalex.org/W2031185491","https://openalex.org/W2313514851","https://openalex.org/W963156821","https://openalex.org/W7099762304","https://openalex.org/W2193272615"],"abstract_inverted_index":{"Orbit-finite":[0],"sets":[1],"are":[2,37,93,98],"a":[3],"generalisation":[4,101],"of":[5,43,71],"finite":[6,16],"sets,":[7,17,39],"and":[8,35,74,88],"as":[9,19],"such":[10,18],"support":[11,29],"many":[12],"operations":[13],"allowed":[14],"for":[15],"pairing,":[20],"quotienting,":[21],"or":[22],"taking":[23],"subsets.":[24],"However,":[25],"they":[26],"do":[27],"not":[28,52],"function":[30,86],"spaces,":[31],"i.e.":[32],"if":[33],"X":[34,48],"Y":[36,50],"orbit-finite":[38,72],"then":[40],"the":[41,69,75,89,100,108],"space":[42],"finitely":[44],"supported":[45],"functions":[46],"from":[47],"to":[49,61],"is":[51,65,78,102,110],"orbit-finite.":[53],"In":[54,83],"this":[55,62],"paper":[56],"we":[57],"propose":[58],"two":[59],"solutions":[60,97],"problem:":[63],"one":[64,77],"obtained":[66,79],"by":[67,80],"generalising":[68],"notion":[70],"set,":[73],"other":[76],"restricting":[81],"it.":[82],"both":[84,96],"cases,":[85],"spaces":[87],"original":[90],"closure":[91],"properties":[92],"retained.":[94],"Curiously,":[95],"\"linear\":":[99],"based":[103,111],"on":[104,112],"linear":[105,113],"algebra,":[106],"while":[107],"restriction":[109],"logic.":[114]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2024-07-25T00:00:00"}