{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T14:20:17Z","timestamp":1772202017917,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T00:00:00Z","timestamp":1769558400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T00:00:00Z","timestamp":1769558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100009934","name":"E\u00f6tv\u00f6s Lor\u00e1nd University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100009934","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2026,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We introduce the concept of quotient-convergence for sequences of submodular set functions, providing, among others, a new framework for the study of convergence of matroids through their rank functions. Extending the limit theory of bounded degree graphs, which analyzes graph sequences via neighborhood sampling, we address the challenge posed by the absence of a neighborhood concept in matroids. We show that any bounded set function can be approximated by a sequence of finite set functions that quotient-converges to it. In addition, we explicitly construct such sequences for increasing, submodular, and upper continuous set functions, and prove the completeness of the space under quotient-convergence.<\/jats:p>","DOI":"10.1007\/s00493-026-00199-x","type":"journal-article","created":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T10:12:40Z","timestamp":1769595160000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Quotient-Convergence of Submodular Setfunctions"],"prefix":"10.1007","volume":"46","author":[{"given":"Krist\u00f3f","family":"B\u00e9rczi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M\u00e1rton","family":"Borb\u00e9nyi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L\u00e1szl\u00f3","family":"Lov\u00e1sz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L\u00e1szl\u00f3 M\u00e1rton","family":"T\u00f3th","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,1,28]]},"reference":[{"key":"199_CR1","doi-asserted-by":"publisher","first-page":"1454","DOI":"10.1214\/EJP.v12-463","volume":"12","author":"DJ Aldous","year":"2007","unstructured":"Aldous, D.J., Lyons, R.: Processes on unimodular random networks. Electron. J. Probab. 12, 1454\u20131508 (2007)","journal-title":"Electron. J. Probab."},{"issue":"23","key":"199_CR2","first-page":"1","volume":"6","author":"I Benjamini","year":"2001","unstructured":"Benjamini, I., Schramm, O.: Recurrence of distributional limits of finite planar graphs. Electron. J. Probab. 6(23), 1\u201313 (2001)","journal-title":"Electron. J. Probab."},{"key":"199_CR3","unstructured":"B\u00e9rczi, K., Borb\u00e9nyi, M., Lov\u00e1sz, L., T\u00f3th, L.M.: Convergent sequences of combinatorial submodular setfunctions. arXiv preprint arXiv:2507.15105, (2025)"},{"key":"199_CR4","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/j.jctb.2025.12.003","volume":"178","author":"K B\u00e9rczi","year":"2026","unstructured":"B\u00e9rczi, K., Borb\u00e9nyi, M., Lov\u00e1sz, L., T\u00f3th, L.M.: Cycle matroids of graphings: From convergence to duality. Journal of Combinatorial Theory, Series B 178, 118\u2013144 (2026)","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"199_CR5","unstructured":"B\u00e9rczi, K., Geh\u00e9r, B., Imolay, A., Lov\u00e1sz, L., Schwarcz, T.: Monotonic decompositions of submodular set functions. SIAM Journal on Discrete Mathematics, to appear, (2025)"},{"key":"199_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/rsa.20414","volume":"42","author":"C Borgs","year":"2013","unstructured":"Borgs, C., Chayes, J.T., Kahn, J., Lov\u00e1sz, L.: Left and right convergence of graphs with bounded degree. Random Structures and Algorithms 42, 1\u201328 (2013)","journal-title":"Random Structures and Algorithms"},{"issue":"6","key":"199_CR7","doi-asserted-by":"publisher","first-page":"1801","DOI":"10.1016\/j.aim.2008.07.008","volume":"219","author":"C Borgs","year":"2008","unstructured":"Borgs, C., Chayes, J.T., Lov\u00e1sz, L., S\u00f3s, V.T., Vesztergombi, K.: Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing. Adv. Math. 219(6), 1801\u20131851 (2008)","journal-title":"Adv. Math."},{"key":"199_CR8","doi-asserted-by":"crossref","unstructured":"Borgs, C., Chayes, J.T., Lov\u00e1sz, L., S\u00f3s, V.T., Vesztergombi, K.: Convergent sequences of dense graphs II. Multiway cuts and statistical physics. Annals of Mathematics, 176 151\u2013219, (2012)","DOI":"10.4007\/annals.2012.176.1.2"},{"key":"199_CR9","unstructured":"Bowen, L., Chapman, M., Lubotzky, A., Vidick, T.: The Aldous\u2013Lyons conjecture I: Subgroup tests. arXiv preprint arXiv:2408.00110, (2024)"},{"key":"199_CR10","unstructured":"Bowen, L., Chapman, M., Vidick, T.: The Aldous\u2013Lyons conjecture II: Undecidability. arXiv preprint arXiv:2501.00173, (2024)"},{"key":"199_CR11","doi-asserted-by":"publisher","first-page":"131","DOI":"10.5802\/aif.53","volume":"5","author":"G Choquet","year":"1954","unstructured":"Choquet, G.: Theory of capacities. Annales de l\u2019Institut Fourier 5, 131\u2013295 (1954)","journal-title":"Annales de l\u2019Institut Fourier"},{"key":"199_CR12","doi-asserted-by":"crossref","unstructured":"Denneberg, D.: Non-additive measure and integral, of Theory and Decision Library. Series B: Mathematical and Statistical Methods. Kluwer Academic Publishers Group, Dordrecht, 27 (1994)","DOI":"10.1007\/978-94-017-2434-0"},{"key":"199_CR13","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/s11856-014-1096-x","volume":"204","author":"L Gishboliner","year":"2014","unstructured":"Gishboliner, L., Shapira, A.: Deterministic vs non-deterministic graph property testing. Israel J. Math. 204, 397\u2013416 (2014)","journal-title":"Israel J. Math."},{"key":"199_CR14","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/j.ejc.2016.08.005","volume":"59","author":"F Kardo\u0161","year":"2017","unstructured":"Kardo\u0161, F., Kr\u00e1l\u2019, D., Liebenau, A., Mach, L.: First order convergence of matroids. Eur. J. Comb. 59, 150\u2013168 (2017)","journal-title":"Eur. J. Comb."},{"key":"199_CR15","unstructured":"Kechris, A.: Classical descriptive set theory, volume 156. Springer Science & Business Media, (2012)"},{"key":"199_CR16","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L.: Large networks and graph limits, volume\u00a060. American Mathematical Society, (2012)","DOI":"10.1090\/coll\/060"},{"key":"199_CR17","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L.: The matroid of a graphing. arXiv preprint arXiv:2311.03868, (2023)","DOI":"10.1016\/j.jctb.2024.08.001"},{"key":"199_CR18","unstructured":"Lov\u00e1sz, L.: Submodular setfunctions on sigma-algebras. arXiv preprint arXiv:2302.04704, (2023)"},{"key":"199_CR19","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1017\/S0963548313000205","volume":"22","author":"L Lov\u00e1sz","year":"2013","unstructured":"Lov\u00e1sz, L., Vesztergombi, K.: Nondeterministic property testing. Comb. Probab. Comput. 22, 749\u2013762 (2013)","journal-title":"Comb. Probab. Comput."},{"key":"199_CR20","doi-asserted-by":"crossref","unstructured":"Oxley, J.: Matroid Theory, volume\u00a021 of Oxford Graduate Texts in Mathematics. Oxford University Press, Oxford, second edition, (2011)","DOI":"10.1093\/acprof:oso\/9780198566946.001.0001"},{"key":"199_CR21","unstructured":"Schrijver, A.: Combinatorial Optimization: Polyhedra and Efficiency. Springer, (2003)"},{"issue":"1","key":"199_CR22","first-page":"144","volume":"88","author":"WT Tutte","year":"1958","unstructured":"Tutte, W.T.: A homotopy theorem for matroids I, II. Trans. Am. Math. Soc. 88(1), 144\u2013172 (1958)","journal-title":"Trans. Am. Math. Soc."},{"issue":"2","key":"199_CR23","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1073\/pnas.22.2.92","volume":"22","author":"J von Neumann","year":"1936","unstructured":"von Neumann, J.: Continuous geometry. Proc. Natl. Acad. Sci. 22(2), 92\u2013100 (1936)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"2","key":"199_CR24","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1073\/pnas.22.2.101","volume":"22","author":"J von Neumann","year":"1936","unstructured":"von Neumann, J.: Examples of continuous geometries. Proc. Natl. Acad. Sci. 22(2), 101\u2013108 (1936)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"199_CR25","unstructured":"Welsh, D.: Matroid Theory, volume\u00a08 of Londom Mathematical Society Monographs. Academic Press, (1976)"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-026-00199-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-026-00199-x","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-026-00199-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T13:45:52Z","timestamp":1772199952000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-026-00199-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,28]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,2]]}},"alternative-id":["199"],"URL":"https:\/\/doi.org\/10.1007\/s00493-026-00199-x","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,28]]},"assertion":[{"value":"20 May 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"6"}}