{"id":"https://openalex.org/W1837626088","doi":"https://doi.org/10.37236/3046","title":"Bounding the Distinguishing Number of Infinite Graphs and Permutation Groups","display_name":"Bounding the Distinguishing Number of Infinite Graphs and Permutation Groups","publication_year":2014,"publication_date":"2014-09-18","ids":{"openalex":"https://openalex.org/W1837626088","doi":"https://doi.org/10.37236/3046","mag":"1837626088"},"language":"en","primary_location":{"id":"doi:10.37236/3046","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3046","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i3p40/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/v21i3p40/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027820827","display_name":"Simon M. Smith","orcid":"https://orcid.org/0000-0003-0035-8662"},"institutions":[{"id":"https://openalex.org/I76513827","display_name":"New York City College of Technology","ror":"https://ror.org/021a7pw18","country_code":"US","type":"education","lineage":["https://openalex.org/I76513827"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Simon M. Smith","raw_affiliation_strings":["NYC College of Technology, City University of New York"],"affiliations":[{"raw_affiliation_string":"NYC College of Technology, City University of New York","institution_ids":["https://openalex.org/I76513827","https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103529650","display_name":"Mark E. Watkins","orcid":null},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark E. Watkins","raw_affiliation_strings":["Syracuse University","syracuse University"],"affiliations":[{"raw_affiliation_string":"Syracuse University","institution_ids":["https://openalex.org/I70983195"]},{"raw_affiliation_string":"syracuse University","institution_ids":["https://openalex.org/I70983195"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027820827"],"corresponding_institution_ids":["https://openalex.org/I174216632","https://openalex.org/I76513827"],"apc_list":null,"apc_paid":null,"fwci":0.3656,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60344373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"21","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9998999834060669,"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/T11708","display_name":"Photochromic and Fluorescence Chemistry","score":0.9562000036239624,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8858286142349243},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.852874755859375},{"id":"https://openalex.org/keywords/automorphism","display_name":"Automorphism","score":0.5896275043487549},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5841425657272339},{"id":"https://openalex.org/keywords/permutation-group","display_name":"Permutation group","score":0.5217084288597107},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.453870952129364},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43821460008621216},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.43798312544822693},{"id":"https://openalex.org/keywords/automorphism-group","display_name":"Automorphism group","score":0.4336179196834564},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.3671216070652008}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8858286142349243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.852874755859375},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.5896275043487549},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5841425657272339},{"id":"https://openalex.org/C92957085","wikidata":"https://www.wikidata.org/wiki/Q1412905","display_name":"Permutation group","level":3,"score":0.5217084288597107},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.453870952129364},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43821460008621216},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.43798312544822693},{"id":"https://openalex.org/C2988750069","wikidata":"https://www.wikidata.org/wiki/Q60790315","display_name":"Automorphism group","level":3,"score":0.4336179196834564},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.3671216070652008},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/3046","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3046","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i3p40/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"},{"id":"pmh:oai:eprints.lincoln.ac.uk:25001","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196275","display_name":"Lincoln Repository (University of Lincoln)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I51532219","host_organization_name":"University of Lincoln","host_organization_lineage":["https://openalex.org/I51532219"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:figshare.com:article/24360481","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Bounding_the_distinguishing_number_of_infinite_graphs_and_permutation_groups/24360481","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":"","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.37236/3046","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3046","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i3p40/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":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5600000023841858},{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5199999809265137}],"awards":[{"id":"https://openalex.org/G3728959888","display_name":null,"funder_award_id":"Fellow","funder_id":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation"},{"id":"https://openalex.org/G7600224734","display_name":null,"funder_award_id":"209803","funder_id":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation"}],"funders":[{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"},{"id":"https://openalex.org/F4320309532","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1837626088.pdf","grobid_xml":"https://content.openalex.org/works/W1837626088.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W635860770","https://openalex.org/W1513326856","https://openalex.org/W1516924510","https://openalex.org/W1620207187","https://openalex.org/W1843418064","https://openalex.org/W1855706715","https://openalex.org/W2012186425","https://openalex.org/W2097108042","https://openalex.org/W2319166611","https://openalex.org/W6630797895","https://openalex.org/W6638882169"],"related_works":["https://openalex.org/W2077931840","https://openalex.org/W4300632729","https://openalex.org/W2962886551","https://openalex.org/W2963257052","https://openalex.org/W4302155387","https://openalex.org/W2949256963","https://openalex.org/W2545189445","https://openalex.org/W2115024785","https://openalex.org/W2949890955","https://openalex.org/W2085781584"],"abstract_inverted_index":{"A":[0],"group":[1,63,179],"of":[2,5,16,32,35,116,158,166,189,192,195,205,214,225,229],"permutations":[3],"$G$":[4,28,180,200],"a":[6,14,55,107,114,172,184,190,236],"set":[7],"$V$":[8,17],"is":[9,46,48,58,88,103,122,150,161,181,210],"$k$-distinguishable":[10,47,59,105,152],"if":[11,60],"there":[12,140],"exists":[13,141],"partition":[15],"into":[18],"$k$":[19,42],"cells":[20,34],"such":[21,43],"that":[22,44,73,96,149,171],"only":[23],"the":[24,33,36,70,163,196,202,223,226,240],"identity":[25],"permutation":[26],"in":[27,69,154,235],"fixes":[29],"setwise":[30],"all":[31],"partition.":[37],"The":[38],"least":[39,124],"cardinal":[40,109],"number":[41,51,121,175,187,228],"$(G,V)$":[45],"its":[49,61],"distinguishing":[50,120,174,186,227],"$D(G,V)$.":[52],"In":[53,91],"particular,":[54],"graph":[56,77,101,147],"$\\Gamma$":[57,102,148],"automorphism":[62,212],"$\\rm{Aut}(\\Gamma)$":[64],"satisfies":[65],"$D(\\rm{Aut}(\\Gamma),V\\Gamma)\\leq":[66],"k$.Various":[67],"results":[68,219],"literature":[71],"demonstrate":[72],"when":[74],"an":[75,98,142,177],"infinite":[76,99,215,230],"fails":[78],"to":[79,183,211,222],"have":[80],"some":[81,85],"property,":[82],"then":[83,111],"often":[84],"finite":[86,117,159],"subgraph":[87],"similarly":[89],"deficient.":[90],"this":[92,127,167],"paper":[93,168,238],"we":[94,169],"show":[95,170],"whenever":[97],"connected":[100,146],"not":[104,151],"(for":[106],"given":[108],"$k$),":[110],"it":[112],"contains":[113],"ball":[115,157],"radius":[118,160],"whose":[119],"at":[123],"$k$.":[125],"Moreover,":[126],"lower":[128],"bound":[129],"cannot":[130],"be":[131],"sharpened,":[132],"since":[133],"for":[134,176],"any":[135],"integer":[136],"$k":[137],"\\geq":[138],"3$":[139],"infinite,":[143],"locally":[144],"finite,":[145],"but":[153],"which":[155],"every":[156],"$k$-distinguishable.In":[162],"second":[164],"half":[165],"large":[173],"imprimitive":[178,216],"traceable":[182],"high":[185],"either":[188],"block":[191],"imprimitivity":[193],"or":[194],"induced":[197],"action":[198],"by":[199,239],"on":[201],"corresponding":[203],"system":[204],"imprimitivity.":[206],"An":[207],"immediate":[208],"application":[209],"groups":[213,232],"graphs.":[217],"These":[218],"are":[220],"companion":[221],"study":[224],"primitive":[231],"and":[233],"graphs":[234],"previous":[237],"authors":[241],"together":[242],"with":[243],"T.":[244],"W.":[245],"Tucker.":[246]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}