{"id":"https://openalex.org/W4411394885","doi":"https://doi.org/10.1017/s0956796825000085","title":"Point-free calculational proofs and program derivation in linear algebra using a graphical syntax","display_name":"Point-free calculational proofs and program derivation in linear algebra using a graphical syntax","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4411394885","doi":"https://doi.org/10.1017/s0956796825000085"},"language":"en","primary_location":{"id":"doi:10.1017/s0956796825000085","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796825000085","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/44175D6BFE57C9906F2D50B4D51F915E/S0956796825000085a.pdf/div-class-title-point-free-calculational-proofs-and-program-derivation-in-linear-algebra-using-a-graphical-syntax-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/44175D6BFE57C9906F2D50B4D51F915E/S0956796825000085a.pdf/div-class-title-point-free-calculational-proofs-and-program-derivation-in-linear-algebra-using-a-graphical-syntax-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005865668","display_name":"J. A. Mota","orcid":"https://orcid.org/0000-0002-9547-9629"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"J\u00daLIA DE ARA\u00daJO MOTA","raw_affiliation_strings":["Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057699032","display_name":"Jo\u00e3o Paix\u00e3o","orcid":"https://orcid.org/0000-0002-1610-9022"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]},{"id":"https://openalex.org/I83648350","display_name":"Universidade Federal do Estado do Rio de Janeiro","ror":"https://ror.org/04tec8z30","country_code":"BR","type":"education","lineage":["https://openalex.org/I83648350"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"JO\u00c3O A. PAIX\u00c3O","raw_affiliation_strings":["Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil (e-mail:"],"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil (e-mail:","institution_ids":["https://openalex.org/I122140584","https://openalex.org/I83648350"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5118442466","display_name":"LUCAS RUFINO MARTELOTTE","orcid":"https://orcid.org/0009-0009-2402-7949"},"institutions":[{"id":"https://openalex.org/I141883831","display_name":"Instituto Nacional de Matem\u00e1tica Pura e Aplicada","ror":"https://ror.org/028caqe42","country_code":"BR","type":"facility","lineage":["https://openalex.org/I141883831","https://openalex.org/I4210151455"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"LUCAS RUFINO MARTELOTTE","raw_affiliation_strings":["Instituto de Matem\u00e1tica Pura e Aplicada, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1tica Pura e Aplicada, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I141883831"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005865668"],"corresponding_institution_ids":["https://openalex.org/I122140584"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06564714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/linear-algebra","display_name":"Linear algebra","score":0.6843478679656982},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.6385828256607056},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5474217534065247},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.5419986248016357},{"id":"https://openalex.org/keywords/vector-space","display_name":"Vector space","score":0.5374287962913513},{"id":"https://openalex.org/keywords/relation-algebra","display_name":"Relation algebra","score":0.5000967979431152},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48160359263420105},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.45313942432403564},{"id":"https://openalex.org/keywords/algebra-representation","display_name":"Algebra representation","score":0.3643796443939209},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3366606831550598},{"id":"https://openalex.org/keywords/cellular-algebra","display_name":"Cellular algebra","score":0.3169260621070862},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2352643609046936}],"concepts":[{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.6843478679656982},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.6385828256607056},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5474217534065247},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.5419986248016357},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.5374287962913513},{"id":"https://openalex.org/C10282146","wikidata":"https://www.wikidata.org/wiki/Q5965969","display_name":"Relation algebra","level":5,"score":0.5000967979431152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48160359263420105},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.45313942432403564},{"id":"https://openalex.org/C14394260","wikidata":"https://www.wikidata.org/wiki/Q4723980","display_name":"Algebra representation","level":3,"score":0.3643796443939209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3366606831550598},{"id":"https://openalex.org/C100899422","wikidata":"https://www.wikidata.org/wiki/Q5058347","display_name":"Cellular algebra","level":4,"score":0.3169260621070862},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2352643609046936},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0956796825000085","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796825000085","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/44175D6BFE57C9906F2D50B4D51F915E/S0956796825000085a.pdf/div-class-title-point-free-calculational-proofs-and-program-derivation-in-linear-algebra-using-a-graphical-syntax-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0956796825000085","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796825000085","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/44175D6BFE57C9906F2D50B4D51F915E/S0956796825000085a.pdf/div-class-title-point-free-calculational-proofs-and-program-derivation-in-linear-algebra-using-a-graphical-syntax-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3794326933","display_name":null,"funder_award_id":"Code 001","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G3883789297","display_name":null,"funder_award_id":"Code 00","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G3938906640","display_name":null,"funder_award_id":"(CAPES)","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G5139334624","display_name":null,"funder_award_id":"Coordena\u00e7\u00e3o","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G5696276328","display_name":null,"funder_award_id":"Finance","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G8837013128","display_name":null,"funder_award_id":"Code 0","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G963174003","display_name":null,"funder_award_id":"de Aperfei\u00e7","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"}],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411394885.pdf","grobid_xml":"https://content.openalex.org/works/W4411394885.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W3888705","https://openalex.org/W202827810","https://openalex.org/W1514879827","https://openalex.org/W1644475622","https://openalex.org/W1997902008","https://openalex.org/W2010590963","https://openalex.org/W2109932450","https://openalex.org/W2114163234","https://openalex.org/W2179417592","https://openalex.org/W2182286275","https://openalex.org/W2574983198","https://openalex.org/W2734361589","https://openalex.org/W2963898348","https://openalex.org/W2965266081","https://openalex.org/W2979307260","https://openalex.org/W3017352024","https://openalex.org/W3046362536","https://openalex.org/W4214716840","https://openalex.org/W4234638169","https://openalex.org/W4237645110","https://openalex.org/W4384829147","https://openalex.org/W4393954554","https://openalex.org/W6637815478"],"related_works":["https://openalex.org/W4240580698","https://openalex.org/W651813324","https://openalex.org/W2964100893","https://openalex.org/W2352282176","https://openalex.org/W2465029326","https://openalex.org/W2181513340","https://openalex.org/W1492365030","https://openalex.org/W4301430435","https://openalex.org/W1969287914","https://openalex.org/W3022705433"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"theoretical":[2],"pearl":[3],"shows":[4],"how":[5],"a":[6,70,113,154],"graphical,":[7],"relational,":[8,93],"point-free,":[9],"and":[10,44,60,72,98,122,163],"calculational":[11,73],"approach":[12,133],"to":[13,24,64,79,124,135,149],"linear":[14,19,47,61,83,108,156],"algebra,":[15,20,32],"known":[16],"as":[17,33,54],"graphical":[18,97],"can":[21,34,76],"be":[22,35,77,125],"used":[23],"reason":[25,65],"not":[26],"only":[27],"about":[28],"matrices":[29],"(and":[30],"matrix":[31],"found":[36],"in":[37,69,112],"the":[38,55,90,94,107,117,160,164],"literature)":[39],"but":[40],"also":[41],"vector":[42,58],"spaces":[43,59],"more":[45],"generally":[46],"relations.":[48,109],"Linear":[49],"algebra":[50],"is":[51,92,96,134],"usually":[52],"seen":[53],"study":[56],"of":[57,115,129],"transformations.":[62],"However,":[63],"effectively":[66],"with":[67],"subspaces":[68],"point-free":[71],"manner,":[74],"both":[75,159],"generalized":[78],"an":[80,146,150],"unifying":[81],"concept:":[82],"relations,":[84],"much":[85],"like":[86],"relational":[87,118],"algebra.":[88],"While":[89],"semantics":[91,119],"syntax":[95],"uses":[99],"string":[100],"diagrams,":[101,104],"2-dimensional":[102],"formal":[103],"which":[105,140],"represent":[106],"Most":[110],"importantly,":[111],"number":[114],"cases,":[116],"allows":[120],"algorithms":[121],"properties":[123],"derived":[126],"calculationally":[127],"instead":[128],"just":[130],"verified.":[131],"Our":[132],"proceed":[136],"primarily":[137],"by":[138],"examples":[139],"involve":[141],"finding":[142],"inverses,":[143],"switching":[144],"from":[145],"implicit":[147],"basis":[148,152],"explicit":[151],"(solving":[153],"homogeneous":[155],"system),":[157],"exploring":[158],"exchange":[161],"lemma":[162],"Zassenhaus\u2019":[165],"algorithm.":[166]},"counts_by_year":[],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}