{"id":"https://openalex.org/W2063117954","doi":"https://doi.org/10.1137/120869067","title":"Energy Minimization of Repelling Particles on a Toric Grid","display_name":"Energy Minimization of Repelling Particles on a Toric Grid","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2063117954","doi":"https://doi.org/10.1137/120869067","mag":"2063117954"},"language":"en","primary_location":{"id":"doi:10.1137/120869067","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120869067","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/535b4763-fef1-43a9-959c-a5a82c3917fc","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063070691","display_name":"Niek J. Bouman","orcid":"https://orcid.org/0000-0002-1787-0956"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Niek Bouman","raw_affiliation_strings":["Stochastics"],"affiliations":[{"raw_affiliation_string":"Stochastics","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084270459","display_name":"Jan Draisma","orcid":"https://orcid.org/0000-0001-7248-8250"},"institutions":[{"id":"https://openalex.org/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jan Draisma","raw_affiliation_strings":["Discrete Algebra and Geometry"],"affiliations":[{"raw_affiliation_string":"Discrete Algebra and Geometry","institution_ids":["https://openalex.org/I2799411422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028082783","display_name":"Johan S. H. van Leeuwaarden","orcid":"https://orcid.org/0000-0001-9752-0018"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Johan S. H. van Leeuwaarden","raw_affiliation_strings":["Stochastics"],"affiliations":[{"raw_affiliation_string":"Stochastics","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063070691"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7404,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73927205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"27","issue":"3","first_page":"1295","last_page":"1312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976999759674072,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976999759674072,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9968000054359436,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/conjecture","display_name":"Conjecture","score":0.8787872791290283},{"id":"https://openalex.org/keywords/torus","display_name":"Torus","score":0.7289198040962219},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6976666450500488},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.6894111633300781},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6461021900177002},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5376767516136169},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5271463394165039},{"id":"https://openalex.org/keywords/grid-pattern","display_name":"Grid pattern","score":0.5104379057884216},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.49199172854423523},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.48982998728752136},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4422608017921448},{"id":"https://openalex.org/keywords/toric-variety","display_name":"Toric variety","score":0.41320404410362244},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.27573513984680176},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.271945059299469},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.16708937287330627},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13267821073532104}],"concepts":[{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.8787872791290283},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.7289198040962219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6976666450500488},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.6894111633300781},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6461021900177002},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5376767516136169},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5271463394165039},{"id":"https://openalex.org/C3018572313","wikidata":"https://www.wikidata.org/wiki/Q1256511","display_name":"Grid pattern","level":3,"score":0.5104379057884216},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.49199172854423523},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.48982998728752136},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4422608017921448},{"id":"https://openalex.org/C5052557","wikidata":"https://www.wikidata.org/wiki/Q1528306","display_name":"Toric variety","level":2,"score":0.41320404410362244},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.27573513984680176},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.271945059299469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16708937287330627},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13267821073532104},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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":"doi:10.1137/120869067","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120869067","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire/535b4763-fef1-43a9-959c-a5a82c3917fc","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/535b4763-fef1-43a9-959c-a5a82c3917fc","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bouman, N, Draisma, J & Leeuwaarden, van, J S H 2013, 'Energy minimization of repelling particles on a toric grid', SIAM Journal on Discrete Mathematics, vol. 27, no. 3, pp. 1295-1312. https://doi.org/10.1137/120869067","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/535b4763-fef1-43a9-959c-a5a82c3917fc","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/535b4763-fef1-43a9-959c-a5a82c3917fc","pdf_url":"https://research.tue.nl/nl/publications/535b4763-fef1-43a9-959c-a5a82c3917fc","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Discrete Mathematics, 27(3), 1295 - 1312. Society for Industrial and Applied Mathematics (SIAM)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:757869","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=757869","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0895-4801","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:library.tue.nl:757869","is_oa":false,"landing_page_url":"http://repository.tue.nl/757869","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0895-4801","raw_type":"Article / Letter to the editor"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/535b4763-fef1-43a9-959c-a5a82c3917fc","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/535b4763-fef1-43a9-959c-a5a82c3917fc","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bouman, N, Draisma, J & Leeuwaarden, van, J S H 2013, 'Energy minimization of repelling particles on a toric grid', SIAM Journal on Discrete Mathematics, vol. 27, no. 3, pp. 1295-1312. https://doi.org/10.1137/120869067","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.8899999856948853,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1879145692","https://openalex.org/W2069932474","https://openalex.org/W2072024731","https://openalex.org/W2110618891","https://openalex.org/W2137775453","https://openalex.org/W3103274847","https://openalex.org/W4243526782"],"related_works":["https://openalex.org/W1975271208","https://openalex.org/W1487790116","https://openalex.org/W3114651441","https://openalex.org/W4315701745","https://openalex.org/W2883528318","https://openalex.org/W3124916295","https://openalex.org/W2022411416","https://openalex.org/W1990290471","https://openalex.org/W4380682190","https://openalex.org/W1989299413"],"abstract_inverted_index":{"We":[0,18],"explore":[1],"the":[2,21,49,53,69,72,85,94,98],"minimum":[3],"energy":[4],"configurations":[5],"of":[6,48,64,71,79,93],"repelling":[7,50,86],"particles":[8,28],"distributed":[9],"over":[10,29],"$n$":[11],"possible":[12],"locations":[13],"forming":[14],"a":[15,37,61,89],"toric":[16],"grid.":[17],"conjecture":[19,44,59],"that":[20],"most":[22],"energy-efficient":[23],"way":[24],"to":[25,33],"distribute":[26],"$n/2$":[27],"this":[30,43,58],"space":[31],"is":[32,88],"place":[34],"them":[35],"in":[36,60,81],"checkerboard":[38],"pattern.":[39],"Numerical":[40],"experiments":[41],"validate":[42],"for":[45],"reasonable":[46],"choices":[47],"force.":[51],"In":[52],"present":[54],"paper,":[55],"we":[56],"prove":[57],"large":[62],"number":[63],"special":[65],"cases---most":[66],"notably,":[67],"when":[68],"sizes":[70],"torus":[73],"are":[74],"either":[75],"two":[76],"or":[77],"multiples":[78],"four":[80],"all":[82],"dimensions":[83],"and":[84],"force":[87],"completely":[90],"monotonic":[91],"function":[92],"Lee":[95],"distance":[96],"between":[97],"particles.":[99]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}