{"id":"https://openalex.org/W2290045462","doi":"https://doi.org/10.37236/5610","title":"Enumeration of Parallelograms in Permutation Matrices for Improved Bounds on the Density of Costas Arrays","display_name":"Enumeration of Parallelograms in Permutation Matrices for Improved Bounds on the Density of Costas Arrays","publication_year":2016,"publication_date":"2016-03-04","ids":{"openalex":"https://openalex.org/W2290045462","doi":"https://doi.org/10.37236/5610","mag":"2290045462"},"language":"en","primary_location":{"id":"doi:10.37236/5610","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5610","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i1p44/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i1p44/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049895750","display_name":"Christopher N. Swanson","orcid":"https://orcid.org/0000-0003-0629-8912"},"institutions":[{"id":"https://openalex.org/I195875291","display_name":"Ashland University","ror":"https://ror.org/05c5js686","country_code":"US","type":"education","lineage":["https://openalex.org/I195875291"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Christopher N. Swanson","raw_affiliation_strings":["Ashland University"],"affiliations":[{"raw_affiliation_string":"Ashland University","institution_ids":["https://openalex.org/I195875291"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053898393","display_name":"Bill Correll","orcid":"https://orcid.org/0000-0002-4573-5399"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bill Correll, Jr.","raw_affiliation_strings":["MDA Information Systems LLC"],"affiliations":[{"raw_affiliation_string":"MDA Information Systems LLC","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036444981","display_name":"Randy W. Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I4210151454","display_name":"Garmin (Germany)","ror":"https://ror.org/050yczr54","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210114062","https://openalex.org/I4210151454"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Randy W. Ho","raw_affiliation_strings":["Garmin International"],"affiliations":[{"raw_affiliation_string":"Garmin International","institution_ids":["https://openalex.org/I4210151454"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049895750"],"corresponding_institution_ids":["https://openalex.org/I195875291"],"apc_list":null,"apc_paid":null,"fwci":0.7351,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73534904,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"23","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.992900013923645,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9901000261306763,"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/parallelogram","display_name":"Parallelogram","score":0.9844614267349243},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8261364102363586},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.8134793043136597},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8089895248413086},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.7687504291534424},{"id":"https://openalex.org/keywords/permutation-matrix","display_name":"Permutation matrix","score":0.7183027267456055},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5453240275382996},{"id":"https://openalex.org/keywords/degenerate-energy-levels","display_name":"Degenerate energy levels","score":0.5074612498283386},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4244271218776703},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09030333161354065},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.058299124240875244},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.04704040288925171}],"concepts":[{"id":"https://openalex.org/C53118041","wikidata":"https://www.wikidata.org/wiki/Q45867","display_name":"Parallelogram","level":3,"score":0.9844614267349243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8261364102363586},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.8134793043136597},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8089895248413086},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.7687504291534424},{"id":"https://openalex.org/C84140500","wikidata":"https://www.wikidata.org/wiki/Q851512","display_name":"Permutation matrix","level":3,"score":0.7183027267456055},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5453240275382996},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.5074612498283386},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4244271218776703},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09030333161354065},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.058299124240875244},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.04704040288925171},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/5610","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5610","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i1p44/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/5610","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5610","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i1p44/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2290045462.pdf","grobid_xml":"https://content.openalex.org/works/W2290045462.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1510381440","https://openalex.org/W1985001967","https://openalex.org/W1988058443","https://openalex.org/W1993716366","https://openalex.org/W1996492907","https://openalex.org/W2001357342","https://openalex.org/W2024144573","https://openalex.org/W2034732706","https://openalex.org/W2040404358","https://openalex.org/W2086500630","https://openalex.org/W2102203760","https://openalex.org/W2154815191","https://openalex.org/W2170176791","https://openalex.org/W2541486889","https://openalex.org/W6646712295","https://openalex.org/W6685172892"],"related_works":["https://openalex.org/W2254257826","https://openalex.org/W2999485615","https://openalex.org/W2558105755","https://openalex.org/W2290045462","https://openalex.org/W2963565777","https://openalex.org/W2478532189","https://openalex.org/W2089098041","https://openalex.org/W2963345738","https://openalex.org/W1982315026","https://openalex.org/W2996688016"],"abstract_inverted_index":{"A":[0],"Costas":[1,30,71],"array":[2,31],"of":[3,18,70],"order":[4],"$n$":[5],"is":[6],"an":[7,52],"$n\\times":[8,53],"n$":[9,54],"permutation":[10,24,55],"matrix":[11,25],"such":[12],"that":[13,39],"all":[14],"vectors":[15],"between":[16],"pairs":[17],"ones":[19,38],"are":[20],"distinct.":[21],"Thus,":[22],"a":[23,29,41],"fails":[26],"to":[27,62],"be":[28],"if":[32,35],"and":[33],"only":[34],"it":[36],"contains":[37],"form":[40],"(possibly":[42],"degenerate)":[43],"parallelogram.":[44],"In":[45],"this":[46],"paper,":[47],"we":[48],"enumerate":[49],"parallelograms":[50],"in":[51],"matrix.":[56],"We":[57],"use":[58],"our":[59],"new":[60],"formulas":[61],"improve":[63],"Davies's":[64],"$O(n^{-1})$":[65],"result":[66],"for":[67],"the":[68],"density":[69],"arrays.":[72]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}