{"id":"https://openalex.org/W1911823297","doi":"https://doi.org/10.37236/2709","title":"On Optimality of Designs with Three Distinct Eigenvalues","display_name":"On Optimality of Designs with Three Distinct Eigenvalues","publication_year":2013,"publication_date":"2013-04-24","ids":{"openalex":"https://openalex.org/W1911823297","doi":"https://doi.org/10.37236/2709","mag":"1911823297"},"language":"en","primary_location":{"id":"doi:10.37236/2709","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2709","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i2p16/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/v20i2p16/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052877081","display_name":"Mohammad Reza Faghihi","orcid":"https://orcid.org/0000-0003-1356-9899"},"institutions":[{"id":"https://openalex.org/I48379061","display_name":"Shahid Beheshti University","ror":"https://ror.org/0091vmj44","country_code":"IR","type":"education","lineage":["https://openalex.org/I48379061"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"M. R. Faghihi","raw_affiliation_strings":["Department of Statistics, Shahid Beheshti University, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, Shahid Beheshti University, Tehran, Iran","institution_ids":["https://openalex.org/I48379061"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008547727","display_name":"Ebrahim Ghorbani","orcid":"https://orcid.org/0000-0001-7195-8601"},"institutions":[{"id":"https://openalex.org/I80543232","display_name":"K.N.Toosi University of Technology","ror":"https://ror.org/0433abe34","country_code":"IR","type":"education","lineage":["https://openalex.org/I80543232"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"E. Ghorbani","raw_affiliation_strings":["K.N. Toosi University, Tehran\r\nand\r\nIPM","K.N. Toosi University, Tehran#R##N#and#R##N#IPM"],"affiliations":[{"raw_affiliation_string":"K.N. Toosi University, Tehran\r\nand\r\nIPM","institution_ids":["https://openalex.org/I80543232"]},{"raw_affiliation_string":"K.N. Toosi University, Tehran#R##N#and#R##N#IPM","institution_ids":["https://openalex.org/I80543232"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072845026","display_name":"G. B. Khosrovshahi","orcid":"https://orcid.org/0000-0001-7716-8459"},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"G. B. Khosrovshahi","raw_affiliation_strings":["School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091555562","display_name":"Samaneh Tat","orcid":null},"institutions":[{"id":"https://openalex.org/I48379061","display_name":"Shahid Beheshti University","ror":"https://ror.org/0091vmj44","country_code":"IR","type":"education","lineage":["https://openalex.org/I48379061"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"S. Tat","raw_affiliation_strings":["Department of Statistics, Shahid Beheshti University, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, Shahid Beheshti University, Tehran, Iran","institution_ids":["https://openalex.org/I48379061"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052877081"],"corresponding_institution_ids":["https://openalex.org/I48379061"],"apc_list":null,"apc_paid":null,"fwci":0.2399,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57936573,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"20","issue":"2","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.9973000288009644,"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.9973000288009644,"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/T11798","display_name":"Optimal Experimental Design Methods","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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.7991847991943359},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7617038488388062},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.715377926826477},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5311993956565857},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5160722136497498},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.48918774724006653},{"id":"https://openalex.org/keywords/incidence-matrix","display_name":"Incidence matrix","score":0.4750216603279114},{"id":"https://openalex.org/keywords/diagonal-matrix","display_name":"Diagonal matrix","score":0.470106303691864},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.43845105171203613},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4228125214576721},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.34631091356277466},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14822602272033691},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14168009161949158}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7991847991943359},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7617038488388062},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.715377926826477},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5311993956565857},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5160722136497498},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.48918774724006653},{"id":"https://openalex.org/C85136909","wikidata":"https://www.wikidata.org/wiki/Q939272","display_name":"Incidence matrix","level":3,"score":0.4750216603279114},{"id":"https://openalex.org/C113313756","wikidata":"https://www.wikidata.org/wiki/Q332791","display_name":"Diagonal matrix","level":3,"score":0.470106303691864},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.43845105171203613},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4228125214576721},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.34631091356277466},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14822602272033691},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14168009161949158},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/2709","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2709","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i2p16/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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.760.3606","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.760.3606","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1205.5876.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/2709","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2709","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i2p16/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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1911823297.pdf","grobid_xml":"https://content.openalex.org/works/W1911823297.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W172541204","https://openalex.org/W358155757","https://openalex.org/W593236292","https://openalex.org/W1522327368","https://openalex.org/W1589331344","https://openalex.org/W1964841999","https://openalex.org/W1966128941","https://openalex.org/W1975308367","https://openalex.org/W2001457966","https://openalex.org/W2009237207","https://openalex.org/W2012255362","https://openalex.org/W2018620228","https://openalex.org/W2028983975","https://openalex.org/W2032035147","https://openalex.org/W2043599749","https://openalex.org/W2047926671","https://openalex.org/W2111948593","https://openalex.org/W2483357515","https://openalex.org/W2506992434","https://openalex.org/W2917664358","https://openalex.org/W3029645440","https://openalex.org/W3122615815","https://openalex.org/W3123487364","https://openalex.org/W4237658155","https://openalex.org/W4240428387","https://openalex.org/W4244890153","https://openalex.org/W4246105953","https://openalex.org/W4301014524","https://openalex.org/W6608457818","https://openalex.org/W6610534385","https://openalex.org/W6638384352","https://openalex.org/W6655318272","https://openalex.org/W6657693405"],"related_works":["https://openalex.org/W1529195008","https://openalex.org/W2070323717","https://openalex.org/W4384918718","https://openalex.org/W3157489721","https://openalex.org/W38983538","https://openalex.org/W2924468784","https://openalex.org/W3122236551","https://openalex.org/W2034395027","https://openalex.org/W1525824672","https://openalex.org/W2950949038"],"abstract_inverted_index":{"Let":[0,20],"${\\cal":[1,77,87,184,191],"D}_{v,b,k}$":[2],"denote":[3],"the":[4,29,36,45,53,65,80,119,124,127,146,172,201,213],"family":[5],"of":[6,17,25,31,38,48,56,64,82,86,111,126,130,148,203,215],"all":[7,83,137,194],"connected":[8],"block":[9],"designs":[10,85],"with":[11],"$v$":[12],"treatments":[13],"and":[14,58,123,176,181],"$b$":[15],"blocks":[16,37],"size":[18],"$k$.":[19],"$d\\in{\\cal":[21,114,133,143],"D}_{v,b,k}$.":[22,88],"The":[23,40],"replication":[24],"a":[26,61,95,158],"treatment":[27],"is":[28,43,52,60,69,94,157,179,188,210],"number":[30],"times":[32],"it":[33],"appears":[34],"in":[35,183,190,218],"$d$.":[39],"matrix":[41,47,55,63,166],"$C(d)=R(d)-\\frac{1}{k}N(d)N(d)^\\top$":[42],"called":[44],"information":[46,165],"$d$":[49,57,68],"where":[50],"$N(d)$":[51],"incidence":[54],"$R(d)$":[59],"diagonal":[62],"replications.":[66],"Since":[67],"connected,":[70],"$C(d)$":[71,131],"has":[72,103,167],"$v-1$":[73],"nonzero":[74,121,128],"eigenvalues":[75,129,170],"$\\mu_1(d),\\ldots,\\mu_{v-1}(d)$.Let":[76],"D}$":[78,98,161,192],"be":[79],"class":[81],"binary":[84],"We":[89],"prove":[90],"that":[91,100,154,163,177],"if":[92,155],"there":[93,156],"design":[96,150,159],"$d^*\\in{\\cal":[97,160],"such":[99,162],"(i)":[101],"$C(d^*)$":[102],"three":[104,168],"distinct":[105,169],"eigenvalues,":[106],"(ii)":[107,174],"$d^*$":[108,117,139,178,187],"minimizes":[109,140],"trace":[110],"$C(d)^2$":[112],"over":[113,132,142],"D}$,":[115,134,185],"(iii)":[116],"maximizes":[118],"smallest":[120],"eigenvalue":[122],"product":[125],"then":[135,186],"for":[136,193],"$p>0$,":[138],"$\\left(\\sum_{i=1}^{v-1}\\mu_i(d)^{-p}\\right)^{1/p}$":[141],"D}$.":[144],"In":[145],"context":[147],"optimal":[149],"theory,":[151],"this":[152],"means":[153],"its":[164],"satisfying":[171],"condition":[173],"above":[175],"E-":[180],"D-optimal":[182],"$\\Phi_p$-optimal":[189],"$p>0$.":[195],"As":[196],"an":[197],"application,":[198],"we":[199],"demonstrate":[200],"$\\Phi_p$-optimality":[202],"certain":[204],"group":[205],"divisible":[206],"designs.":[207],"Our":[208],"proof":[209],"based":[211],"on":[212],"method":[214],"KKT":[216],"conditions":[217],"nonlinear":[219],"programming.":[220]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}