{"id":"https://openalex.org/W1562144683","doi":"https://doi.org/10.37236/2997","title":"The Combinatorics of Interval Vector Polytopes","display_name":"The Combinatorics of Interval Vector Polytopes","publication_year":2013,"publication_date":"2013-08-23","ids":{"openalex":"https://openalex.org/W1562144683","doi":"https://doi.org/10.37236/2997","mag":"1562144683"},"language":"en","primary_location":{"id":"doi:10.37236/2997","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2997","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i3p22/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":null,"license_id":null,"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/v20i3p22/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101449510","display_name":"Matthias Beck","orcid":"https://orcid.org/0000-0001-8889-785X"},"institutions":[{"id":"https://openalex.org/I71838634","display_name":"San Francisco State University","ror":"https://ror.org/05ykr0121","country_code":"US","type":"education","lineage":["https://openalex.org/I71838634"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matthias Beck","raw_affiliation_strings":["San Francisco State University"],"affiliations":[{"raw_affiliation_string":"San Francisco State University","institution_ids":["https://openalex.org/I71838634"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018210491","display_name":"Jessica De Silva","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jessica De Silva","raw_affiliation_strings":["Department of Mathematics University of Illinois Urbana-Champaign, U.S.A","Department of Mathematics Harvey Mudd College Claremont, U.S.A","Department of Mathematics University of Nebraska Lincoln, U.S.A","Department of Mathematics San Francisco State University San Francisco, U.S.A","Department of Mathematics Dartmouth College Hanover, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics University of Illinois Urbana-Champaign, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics Harvey Mudd College Claremont, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics University of Nebraska Lincoln, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics San Francisco State University San Francisco, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics Dartmouth College Hanover, U.S.A","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007319903","display_name":"Gabriel Dorfsman-Hopkins","orcid":"https://orcid.org/0000-0002-0956-377X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabriel Dorfsman-Hopkins","raw_affiliation_strings":["Department of Mathematics University of Illinois Urbana-Champaign, U.S.A","Department of Mathematics University of Nebraska Lincoln, U.S.A","Department of Mathematics San Francisco State University San Francisco, U.S.A","Department of Mathematics Dartmouth College Hanover, U.S.A","Department of Mathematics Harvey Mudd College Claremont, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics University of Illinois Urbana-Champaign, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics University of Nebraska Lincoln, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics San Francisco State University San Francisco, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics Dartmouth College Hanover, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics Harvey Mudd College Claremont, U.S.A","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033830484","display_name":"Joseph Pruitt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joseph Pruitt","raw_affiliation_strings":["Department of Mathematics University of Nebraska Lincoln, U.S.A","Department of Mathematics San Francisco State University San Francisco, U.S.A","Department of Mathematics Dartmouth College Hanover, U.S.A","Department of Mathematics Harvey Mudd College Claremont, U.S.A","Department of Mathematics University of Illinois Urbana-Champaign, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics University of Nebraska Lincoln, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics San Francisco State University San Francisco, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics Dartmouth College Hanover, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics Harvey Mudd College Claremont, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics University of Illinois Urbana-Champaign, U.S.A","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039141229","display_name":"Amanda Ruiz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amanda Ruiz","raw_affiliation_strings":["Department of Mathematics University of Nebraska Lincoln, U.S.A","Department of Mathematics Dartmouth College Hanover, U.S.A","Department of Mathematics Harvey Mudd College Claremont, U.S.A","Department of Mathematics University of Illinois Urbana-Champaign, U.S.A","Department of Mathematics San Francisco State University San Francisco, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics University of Nebraska Lincoln, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics Dartmouth College Hanover, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics Harvey Mudd College Claremont, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics University of Illinois Urbana-Champaign, U.S.A","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics San Francisco State University San Francisco, U.S.A","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101449510"],"corresponding_institution_ids":["https://openalex.org/I71838634"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.04134898,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"20","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9872000217437744,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9872000217437744,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9488000273704529,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T12504","display_name":"Mathematics and Applications","score":0.9320999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8750424385070801},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8224607706069946},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.8203349113464355},{"id":"https://openalex.org/keywords/catalan-number","display_name":"Catalan number","score":0.7728981971740723},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5942144393920898},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.45383337140083313},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.42259469628334045},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.42091941833496094},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40966030955314636},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1019611656665802}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8750424385070801},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8224607706069946},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.8203349113464355},{"id":"https://openalex.org/C43929256","wikidata":"https://www.wikidata.org/wiki/Q270513","display_name":"Catalan number","level":2,"score":0.7728981971740723},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5942144393920898},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.45383337140083313},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.42259469628334045},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.42091941833496094},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40966030955314636},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1019611656665802},{"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/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/2997","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2997","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i3p22/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":null,"license_id":null,"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/2997","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2997","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i3p22/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1482161765","display_name":"RUI: Applications to Ehrhart theory","funder_award_id":"1162638","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2817565461","display_name":null,"funder_award_id":"DMS-1162638","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G533774156","display_name":"REU Site: MSRI Undergraduate Program (MSRI-UP REU)","funder_award_id":"1156499","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1562144683.pdf","grobid_xml":"https://content.openalex.org/works/W1562144683.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W116212968","https://openalex.org/W2033084216","https://openalex.org/W2048099104","https://openalex.org/W2055008846","https://openalex.org/W2160273855","https://openalex.org/W2233474732","https://openalex.org/W2949176902"],"related_works":["https://openalex.org/W2895808267","https://openalex.org/W4253699484","https://openalex.org/W4280529077","https://openalex.org/W2507185596","https://openalex.org/W2612136637","https://openalex.org/W2033428949","https://openalex.org/W1493684871","https://openalex.org/W4287022798","https://openalex.org/W2884061808","https://openalex.org/W2901329027"],"abstract_inverted_index":{"An":[0],"interval":[1,17,28,38],"vector":[2,18,39],"is":[3,20],"a":[4,25],"$(0,1)$-vector":[5],"in":[6,30],"$\\mathbb{R}^n$":[7],"for":[8],"which":[9,41],"all":[10],"the":[11,21,53,64],"$1$'s":[12],"appear":[13],"consecutively,":[14],"and":[15],"an":[16],"polytope":[19],"convex":[22],"hull":[23],"of":[24,27,37],"set":[26],"vectors":[29],"$\\mathbb{R}^n$.":[31],"We":[32],"study":[33],"three":[34],"particular":[35],"classes":[36],"polytopes":[40],"exhibit":[42],"interesting":[43],"geometric-combinatorial":[44],"structures;":[45],"e.g.,":[46],"one":[47],"class":[48,58],"has":[49,59],"volumes":[50],"equal":[51],"to":[52],"Catalan":[54],"numbers,":[55],"whereas":[56],"another":[57],"face":[60],"numbers":[61],"given":[62],"by":[63],"Pascal":[65],"3-triangle.":[66]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}