{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:UZNSRNLSUTHROEP73PFVQEF7FE","short_pith_number":"pith:UZNSRNLS","schema_version":"1.0","canonical_sha256":"a65b28b572a4cf1711ffdbcb5810bf293ef199a2e2fbc3fe086e5c4dd5d797b3","source":{"kind":"arxiv","id":"1901.01947","version":1},"attestation_state":"computed","paper":{"title":"Total nonnegativity of GCD matrices and kernels","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.NT","math.RA"],"primary_cat":"math.CA","authors_text":"Dominique Guillot, Jiaru Wu","submitted_at":"2019-01-07T17:58:11Z","abstract_excerpt":"Let $X = (x_1,\\dots,x_n)$ be a vector of distinct positive integers. The $n \\times n$ matrix $S = S(X) := (\\gcd(x_i,x_j))_{i,j=1}^n$, where $\\gcd(x_i,x_j)$ denotes the greatest common divisor of $x_i$ and $x_j$, is called the greatest common divisor (GCD) matrix on $X$. By a surprising result of Beslin and Ligh [Linear Algebra and Appl. 118], all GCD matrices are positive definite. In this paper, we completely characterize the GCD matrices satisfying the stronger property of being totally nonnegative (TN) or totally positive (TP). As we show, a GCD matrix is never TP when $n \\geq 3$, and is TN"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1901.01947","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CA","submitted_at":"2019-01-07T17:58:11Z","cross_cats_sorted":["math.NT","math.RA"],"title_canon_sha256":"815b45065b0e7a311ef23eca480882fc982362e0bcb858abb8a5c4eaa209be5b","abstract_canon_sha256":"f5bbf16fb0207d829f7405414e8a35ccba7722b7d784c04e3dfff13338c7cef3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:48.998695Z","signature_b64":"H1IkSrbTWf74Xhg4Gf67ZNrQmBBNT11kO1oYO5JDBdg6+rwkM5ZXafIYOFhRvfEXqtazDZxEd20us+HOdsLyBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a65b28b572a4cf1711ffdbcb5810bf293ef199a2e2fbc3fe086e5c4dd5d797b3","last_reissued_at":"2026-05-17T23:56:48.998220Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:48.998220Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Total nonnegativity of GCD matrices and kernels","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.NT","math.RA"],"primary_cat":"math.CA","authors_text":"Dominique Guillot, Jiaru Wu","submitted_at":"2019-01-07T17:58:11Z","abstract_excerpt":"Let $X = (x_1,\\dots,x_n)$ be a vector of distinct positive integers. The $n \\times n$ matrix $S = S(X) := (\\gcd(x_i,x_j))_{i,j=1}^n$, where $\\gcd(x_i,x_j)$ denotes the greatest common divisor of $x_i$ and $x_j$, is called the greatest common divisor (GCD) matrix on $X$. By a surprising result of Beslin and Ligh [Linear Algebra and Appl. 118], all GCD matrices are positive definite. In this paper, we completely characterize the GCD matrices satisfying the stronger property of being totally nonnegative (TN) or totally positive (TP). As we show, a GCD matrix is never TP when $n \\geq 3$, and is TN"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.01947","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1901.01947","created_at":"2026-05-17T23:56:48.998301+00:00"},{"alias_kind":"arxiv_version","alias_value":"1901.01947v1","created_at":"2026-05-17T23:56:48.998301+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.01947","created_at":"2026-05-17T23:56:48.998301+00:00"},{"alias_kind":"pith_short_12","alias_value":"UZNSRNLSUTHR","created_at":"2026-05-18T12:33:30.264802+00:00"},{"alias_kind":"pith_short_16","alias_value":"UZNSRNLSUTHROEP7","created_at":"2026-05-18T12:33:30.264802+00:00"},{"alias_kind":"pith_short_8","alias_value":"UZNSRNLS","created_at":"2026-05-18T12:33:30.264802+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/UZNSRNLSUTHROEP73PFVQEF7FE","json":"https://pith.science/pith/UZNSRNLSUTHROEP73PFVQEF7FE.json","graph_json":"https://pith.science/api/pith-number/UZNSRNLSUTHROEP73PFVQEF7FE/graph.json","events_json":"https://pith.science/api/pith-number/UZNSRNLSUTHROEP73PFVQEF7FE/events.json","paper":"https://pith.science/paper/UZNSRNLS"},"agent_actions":{"view_html":"https://pith.science/pith/UZNSRNLSUTHROEP73PFVQEF7FE","download_json":"https://pith.science/pith/UZNSRNLSUTHROEP73PFVQEF7FE.json","view_paper":"https://pith.science/paper/UZNSRNLS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1901.01947&json=true","fetch_graph":"https://pith.science/api/pith-number/UZNSRNLSUTHROEP73PFVQEF7FE/graph.json","fetch_events":"https://pith.science/api/pith-number/UZNSRNLSUTHROEP73PFVQEF7FE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UZNSRNLSUTHROEP73PFVQEF7FE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UZNSRNLSUTHROEP73PFVQEF7FE/action/storage_attestation","attest_author":"https://pith.science/pith/UZNSRNLSUTHROEP73PFVQEF7FE/action/author_attestation","sign_citation":"https://pith.science/pith/UZNSRNLSUTHROEP73PFVQEF7FE/action/citation_signature","submit_replication":"https://pith.science/pith/UZNSRNLSUTHROEP73PFVQEF7FE/action/replication_record"}},"created_at":"2026-05-17T23:56:48.998301+00:00","updated_at":"2026-05-17T23:56:48.998301+00:00"}