{"id":"https://openalex.org/W7214154355","doi":"https://doi.org/10.48550/arxiv.2609.27268","title":"Toeplitz multiplication and graded factorization of determinant recurrences","display_name":"Toeplitz multiplication and graded factorization of determinant recurrences","publication_year":2026,"publication_date":"2026-09-23","ids":{"openalex":"https://openalex.org/W7214154355","doi":"https://doi.org/10.48550/arxiv.2609.27268"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.27268","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.27268","pdf_url":"https://arxiv.org/pdf/2609.27268","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.27268","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012222528","display_name":"Max A. Alekseyev","orcid":"https://orcid.org/0000-0002-5140-8095","observed_orcids":["https://orcid.org/0000-0002-5140-8095"]},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alekseyev, Max A.","raw_affiliation_strings":["The George Washington University , Washington , DC , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The George Washington University , Washington , DC , USA","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033438053","display_name":"Dmitry I. Khomovsky","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Khomovsky, Dmitry I.","raw_affiliation_strings":["The George Washington University , Washington , DC , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The George Washington University , Washington , DC , USA","institution_ids":["https://openalex.org/I193531525"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I193531525"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9531000256538391,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9531000256538391,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.02459999918937683,"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/T11191","display_name":"Mathematical functions and polynomials","score":0.004600000102072954,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/toeplitz-matrices","display_name":"Toeplitz matrices","score":0.972000002861023},{"id":"https://openalex.org/keywords/banded-toeplitz-matrices","display_name":"banded Toeplitz matrices","score":0.8330000042915344},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"matrix multiplication","score":0.7730000019073486},{"id":"https://openalex.org/keywords/linear-recurrence-sequences","display_name":"linear recurrence sequences","score":0.6570000052452087},{"id":"https://openalex.org/keywords/polynomial-coefficients","display_name":"polynomial coefficients","score":0.44200000166893005},{"id":"https://openalex.org/keywords/tridiagonal-toeplitz-matrices","display_name":"tridiagonal Toeplitz matrices","score":0.7080000042915344},{"id":"https://openalex.org/keywords/linear-inequalities","display_name":"linear inequalities","score":0.4090000092983246}],"concepts":[{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.9024999737739563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8287000060081482},{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.7152000069618225},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.6209999918937683},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5543000102043152},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5530999898910522},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5370000004768372},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.43810001015663147},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.42640000581741333},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4018999934196472},{"id":"https://openalex.org/C60761296","wikidata":"https://www.wikidata.org/wiki/Q651480","display_name":"Main diagonal","level":3,"score":0.3781999945640564},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37389999628067017},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.36550000309944153},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.3531999886035919},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.35120001435279846},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.35089999437332153},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34630000591278076},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3312999904155731},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.325300008058548},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C35958075","wikidata":"https://www.wikidata.org/wiki/Q1425077","display_name":"Spectral theorem","level":3,"score":0.2786000072956085},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.2547000050544739},{"id":"https://openalex.org/C204911207","wikidata":"https://www.wikidata.org/wiki/Q860609","display_name":"Generating function","level":2,"score":0.2535000145435333},{"id":"https://openalex.org/C122212055","wikidata":"https://www.wikidata.org/wiki/Q11679774","display_name":"Levinson recursion","level":3,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.27268","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.27268","pdf_url":"https://arxiv.org/pdf/2609.27268","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.27268","doi":"https://doi.org/10.48550/arxiv.2609.27268","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.27268","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.27268","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.27268","pdf_url":"https://arxiv.org/pdf/2609.27268","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214154355.pdf","grobid_xml":"https://content.openalex.org/works/W7214154355.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W2019701372","https://openalex.org/W2041181660","https://openalex.org/W2067425374","https://openalex.org/W2101211129","https://openalex.org/W2153077274","https://openalex.org/W2258178000","https://openalex.org/W2619239925","https://openalex.org/W4205630623","https://openalex.org/W4212767926","https://openalex.org/W4255277669","https://openalex.org/W4313341853","https://openalex.org/W7213252130"],"related_works":["https://openalex.org/W7213252130","https://openalex.org/W4385275067","https://openalex.org/W2007593814","https://openalex.org/W3216122789","https://openalex.org/W1484603630","https://openalex.org/W2008214670","https://openalex.org/W2132055139","https://openalex.org/W7128555647","https://openalex.org/W7140206500","https://openalex.org/W7219420232"],"abstract_inverted_index":{"Toeplitz":[0,68,198],"matrices":[1,3,23,69],"are":[2,6,16,119],"whose":[4],"entries":[5],"constant":[7],"along":[8],"each":[9,29],"diagonal.":[10],"When":[11,154],"only":[12,79],"finitely":[13,38],"many":[14,39],"diagonals":[15],"nonzero,":[17],"the":[18,45,71,75,85,89,97,103,107,133,177],"determinants":[19],"of":[20,37,125,132,173,179],"successively":[21],"larger":[22],"obey":[24],"a":[25,33,48,122,129,140,155,162,170,190],"fixed":[26,34],"linear":[27,35,126,171],"recurrence:":[28],"new":[30],"determinant":[31,109],"is":[32,111,160,193],"combination":[36],"preceding":[40],"ones.":[41],"We":[42],"ask":[43],"whether":[44],"recurrence":[46,110,164,192],"for":[47,56,102,151],"complicated":[49],"band":[50],"can":[51,165],"be":[52,166,183],"built":[53],"from":[54,105,195],"recurrences":[55],"simpler":[57],"factors,":[58,115],"and":[59,96],"show":[60],"that":[61,143,181],"it":[62],"can.":[63],"Multiplying":[64],"two":[65,81,196,202],"finite":[66,123],"banded":[67],"reproduces":[70],"expected":[72],"product":[73],"throughout":[74],"interior,":[76],"with":[77,146,201],"discrepancies":[78],"near":[80],"opposite":[82],"corners.":[83],"Shifting":[84],"factors":[86,199],"relative":[87],"to":[88,139],"main":[90],"diagonal":[91],"redistributes":[92],"these":[93],"boundary":[94,203],"discrepancies,":[95],"different":[98],"shifts":[99,118],"account":[100],"exactly":[101],"pieces":[104,159],"which":[106],"full":[108],"assembled.":[112],"For":[113],"several":[114],"all":[116],"allowed":[117],"described":[120],"by":[121],"system":[124],"inequalities,":[127],"giving":[128],"systematic":[130],"decomposition":[131],"recurrence.":[134],"This":[135],"viewpoint":[136],"also":[137],"leads":[138],"recursive":[141],"construction":[142],"works":[144],"directly":[145],"polynomial":[147],"coefficients,":[148],"without":[149],"solving":[150],"their":[152],"roots.":[153],"factorization":[156],"into":[157],"bounded-degree":[158],"supplied,":[161],"valid":[163],"constructed":[167],"using":[168],"essentially":[169],"number":[172,178],"arithmetic":[174],"operations":[175],"in":[176],"coefficients":[180],"must":[182],"output.":[184],"A":[185],"five-diagonal":[186],"example":[187],"shows":[188],"how":[189],"sixth-order":[191],"assembled":[194],"tridiagonal":[197],"together":[200],"contributions.":[204]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-25T00:00:00"}