An FPRAS for Counting Common Bases of Two Matroids W5XG3PGVF1
| URI | m2://res/W5XG3PGVF1 |
|---|---|
| Kind | preprint |
| Creators | Xiaoyu Chen, Kuikui Liu |
| Date | 2026-10-05 |
| Subjects | arxiv cs.DS, arxiv cs.CC, arxiv cs.DM, arxiv math.PR |
| Scope | border |
Expressions
e1: version, preprint
| Date | 2026-10-05 |
|---|---|
| Ids | arXiv 2610.06724 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| Dual | definition | definition 1.13 | arxiv |
| Subset Convolution | definition | definition 1.4 | arxiv |
| 2E0E93PWQK | statement | corollary C.18 | arxiv |
| 2EV3N5KRF7 | statement | theorem 1.16 | arxiv |
| 2QP717MAJG | statement | corollary C.13 | arxiv |
| 33Q9YZEFZS | statement | corollary 5.12 | arxiv |
| Counting weighted intersections of integer families | statement | proposition C.20 | arxiv |
| Independent-Set Pair Law | definition | definition 5.2 | arxiv |
| 43Q3P7ABYK | statement | proposition 5.11 | arxiv |
| 47ZDFEBKFJ | statement | corollary C.24 | arxiv |
| 4C9KT9YWDP | statement | lemma A.1 | arxiv |
| 51YD38F4EZ | statement | lemma C.1 | arxiv |
| 5TDS5KK15T | statement | theorem 2.2 | arxiv |
| Fractional log-concavity | definition | definition 1.21 | arxiv |
| $\mathsf{FPRAS}$ for Log-Concave Subset Convolution | statement | theorem 1.6 | arxiv |
| Induced chain | definition | definition 5.10 | arxiv |
| 83CNT47KH3 | statement | proposition 1.22 | arxiv |
| 8MGGVAZDAA | statement | corollary C.23 | arxiv |
| 98JFY8149N | statement | corollary C.16 | arxiv |
| 9E78EEPGTE | statement | proposition 4.2 | arxiv |
| 9EEXGRM94M | definition | definition 2.4 | arxiv |
| Pairwise dependency matrix | definition | definition 1.19 | arxiv |
| Counting Common Bases | statement | theorem 1.2 | arxiv |
| AZN71PV8Z5 | statement | proposition 2.1 | arxiv |
| Discrete Gradient | definition | definition 4.1 | arxiv |
| Hadamard Product | definition | definition 1.7 | arxiv |
| $\mathsf{FPRAS}$ | definition | definition 1.1 | arxiv |
| CHQS9ZBQCS | statement | lemma A.3 | arxiv |
| Cauchy--Binet formula | statement | proposition C.14 | arxiv |
| E9C35PTPXT | statement | corollary 5.7 | arxiv |
| EP1661S70Z | statement | corollary C.17 | arxiv |
| FX5CCT55N3 | statement | corollary C.25 | arxiv |
| H7A7XJNQN1 | statement | fact 1.8 | arxiv |
| HWYD3J3A55 | statement | corollary C.5 | arxiv |
| HXTY8C5M4B | statement | lemma A.2 | arxiv |
| K9JFJDM4E1 | statement | lemma C.4 | arxiv |
| KD2VTGA4HD | statement | theorem 3.2 | arxiv |
| KPHZPRD7JP | statement | lemma 3.1 | arxiv |
| Weighted Euler tours | statement | corollary C.7 | arxiv |
| Contingency tables with log-concave entry weights | statement | corollary C.21 | arxiv |
| N99XGFW1XR | statement | corollary C.19 | arxiv |
| NSMVC28SVY | statement | corollary C.12 | arxiv |
| Bounded integer flows | statement | corollary C.22 | arxiv |
| $S$--$T$ Network reliability | statement | corollary C.10 | arxiv |
| P1K5H7JM8K | statement | theorem D.1 | arxiv |
| QNTNT1NE9H | statement | lemma 2.5 | arxiv |
| R0SQ2ZZEWW | statement | corollary C.2 | arxiv |
| Main Poincar\'{e} Inequality | statement | theorem 1.14 | arxiv |
| $S$--$T$ linkage | definition | definition C.9 | arxiv |
| TA9JZ7HDWE | statement | proposition 1.24 | arxiv |
| TGF3HGJCQ7 | statement | fact 5.9 | arxiv |
| Rado matroids | statement | theorem C.3 | arxiv |
| Log-Concave Polynomial | definition | definition 1.5 | arxiv |
| V1EK7G5EVC | statement | theorem 5.1 | arxiv |
| WG5QRGC3NF | statement | corollary 5.6 | arxiv |
| WVAMD5H2TB | statement | lemma D.2 | arxiv |
| Common bases for strong orientations | statement | lemma C.6 | arxiv |
| Y0P0YFQ7YQ | statement | lemma 5.5 | arxiv |
| Bases Pair Law | definition | definition 5.4 | arxiv |
| Euler tours in general graphs | statement | corollary C.8 | arxiv |
| Upward) $\kappa$-Spectral Curvature | definition | definition 1.10 | arxiv |
| ZZXB18MEKM | statement | fact 5.8 | arxiv |
Catalogue records
- arxiv: 2610.06724 (work)