<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>combinatorics &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/combinatorics/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Fri, 09 Oct 2026 14:19:03 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.3</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>combinatorics &#8211; Science</title>
	<link>https://scienmag.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">73899611</site>	<item>
		<title>Null Models May Explain the Laws of Genomes, Cities, and Language</title>
		<link>https://scienmag.com/null-models-may-explain-the-laws-of-genomes-cities-and-language/</link>
		
		<dc:creator><![CDATA[Reid Dalton]]></dc:creator>
		<pubDate>Fri, 09 Oct 2026 14:19:03 +0000</pubDate>
				<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[combinatorics]]></category>
		<category><![CDATA[complex systems]]></category>
		<category><![CDATA[complex systems analysis]]></category>
		<category><![CDATA[component systems]]></category>
		<category><![CDATA[component systems and modular parts]]></category>
		<category><![CDATA[cross-disciplinary systems theory]]></category>
		<category><![CDATA[generative processes]]></category>
		<category><![CDATA[genome and city population scaling laws]]></category>
		<category><![CDATA[genomics]]></category>
		<category><![CDATA[heavy-tailed distributions]]></category>
		<category><![CDATA[heavy-tailed statistical distributions]]></category>
		<category><![CDATA[implications of null models in system analysis]]></category>
		<category><![CDATA[linguistics]]></category>
		<category><![CDATA[Machine learning]]></category>
		<category><![CDATA[mathematical explanations for pattern emergence]]></category>
		<category><![CDATA[null models]]></category>
		<category><![CDATA[scaling laws]]></category>
		<category><![CDATA[similarities in biological and social systems]]></category>
		<category><![CDATA[statistical laws governing complex modular systems]]></category>
		<category><![CDATA[statistical mechanics]]></category>
		<category><![CDATA[theoretical models of complex systems]]></category>
		<category><![CDATA[universal patterns in genomes and cities]]></category>
		<category><![CDATA[urban science]]></category>
		<category><![CDATA[word frequency distribution in language]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=254345</guid>

					<description><![CDATA[A new theoretical framework argues that many universal statistical laws of genomes, texts, cities, and software may arise from simple combinatorial constraints, and shows how subtracting these null trends can reveal the true mechanistic signatures of complex systems.]]></description>
										<content:encoded><![CDATA[<p>From the DNA of a bacterium to the streets of a sprawling metropolis, from the vocabulary of a novel to the modules of a software project, an astonishing range of complex systems appears to obey strikingly similar statistical laws. Word frequencies in texts, gene family sizes in genomes, and population distributions across cities all tend to follow heavy-tailed patterns that look suspiciously alike, no matter how different the underlying systems are. A new theoretical study published in PLOS Complex Systems by Andrea Mazzolini, Mattia Corigliano, Rossana Droghetti, Matteo Osella, and Marco Cosentino Lagomarsino asks a provocative question: if the same patterns show up everywhere, are they really telling us something deep about each system, or are they simply what mathematics forces any collection of modular parts to look like?</p>
<p>The researchers focus on what they call component systems: ensembles of realizations built from a shared repertoire of modular parts. A genome is assembled from genes, a book from words, a city from neighborhoods and functions, a codebase from software modules. When scientists count how often each part appears, how many distinct parts show up, and how these quantities scale with system size, the resulting curves often satisfy what physicists would recognize as bona fide laws: they are simple, general, and remarkably robust across domains. Heaps&#8217; law, Zipf&#8217;s law, and related scaling relationships have been documented for decades in linguistics, genomics, ecology, and urban science, and their persistence has encouraged many researchers to interpret them as fingerprints of specific generative mechanisms.</p>
<p>The core argument of the new work is more sobering, and more interesting. The very generality and simplicity of these laws may be a consequence of basic combinatorial or sampling constraints rather than evidence of system-specific dynamics. When you draw parts from a finite repertoire and aggregate them into larger and larger ensembles, certain statistical trends are almost inevitable. The authors suggest that many of the celebrated regularities observed across component systems fall into this category: they are null trends, patterns that would emerge even in the absence of any particular biological, cultural, or technological mechanism. This reframing echoes a long-standing methodological debate in ecology, where null models have been used for decades to test whether observed community patterns exceed what random assembly would produce.</p>
<p>To make this argument precise, the team developed a unifying mathematical framework that allows modular systems from different fields to be compared on common ground. The framework treats each system as a collection of components drawn from a shared vocabulary and characterizes the ensemble through its counting statistics: how the number of distinct parts grows with the number of sampled elements, how part frequencies are distributed, and how fluctuations behave across realizations. By expressing these quantities in a shared formal language, the researchers can separate the contributions that any component system would display from those that are genuinely distinctive to genomes, texts, cities, or software.</p>
<p>The practical payoff of this framework is twofold. First, it explains why the general regularities emerge in the first place, identifying the constraints that link them together and the general principles from which they originate. Rather than treating each scaling law as an independent empirical discovery, the framework shows how they are mathematically intertwined: knowing one trend often fixes the others, given only weak assumptions about sampling. This kind of constraint analysis is familiar from statistical mechanics, where macroscopic regularities such as universal equations of state follow from counting microscopic configurations rather than from any detailed knowledge of the interactions involved.</p>
<p>Second, and perhaps more consequentially, the framework offers a way to subtract the null trends from real data. Once the generic combinatorial background is removed, what remains are the deviations: the informative features that cannot be explained by sampling alone. These residuals, the authors argue, are the true signatures of the underlying generative dynamics, carrying information about hidden mechanistic and causal processes. In a genome, such deviations might reflect the action of natural selection, duplication events, or functional organization. In a text, they might reveal stylistic choices, topic structure, or the idiosyncrasies of an author. In a city, they could point to planning decisions, economic forces, or historical contingencies that no neutral aggregation process would produce.</p>
<p>This subtraction strategy connects the work to two of the most powerful toolkits in modern quantitative science: statistical mechanics and machine learning. Statistical mechanics provides the conceptual apparatus for defining ensembles, computing expectations under null hypotheses, and quantifying how unlikely an observed configuration is under those hypotheses. Machine learning, meanwhile, supplies flexible generative models that can be trained on real data and then interrogated for the structure they capture beyond the null. The authors envision using these tools in combination: first establishing what a generic component system must look like, then deploying learned models to isolate and interpret the departures from that baseline.</p>
<p>The implications reach across disciplines. In genomics, where the statistics of gene families and functional categories have been studied for decades, the framework offers a principled way to decide which patterns demand biological explanation and which are artifacts of counting. In linguistics and the digital humanities, it provides a rigorous baseline for claims about authorship, complexity, and cultural evolution. In urban science and technology studies, it can help distinguish the generic scaling of cities and software systems from the specific interventions of planners and engineers. In every case, the message is the same: a pattern must first be compared against what combinatorics alone would produce before it can be credited to a mechanism.</p>
<p>The study also carries a cautionary lesson for the popular narrative that big data reveals universal laws of complexity. Universality can be seductive, but it can also be cheap: patterns that appear in everything may explain nothing in particular. By making the null expectations explicit and quantitative, the new framework turns that criticism into a research program. The goal is not to dismiss the regularities but to use them as a filter, sharpening the search for the features that genuinely distinguish one system from another and that therefore encode the physics, biology, or culture of that system.</p>
<p>What emerges is a methodological vision for the study of complex systems in the era of abundant data. Component systems everywhere share a common statistical skeleton imposed by the mathematics of parts and ensembles; the science of interest lies in the flesh that grows around that skeleton. By combining a unifying null framework with statistical mechanics and modern machine learning, Mazzolini and colleagues propose a disciplined path from pattern to process: explain the general, subtract it, and then read what remains as evidence of the hidden generative dynamics that make a genome a genome, a text a text, and a city a city.</p>
<p><strong>Subject of Research:</strong> Null models and statistical regularities in component systems across biological, ecological, technological, and socio-cultural domains</p>
<p><strong>Article Title:</strong> Component systems: Do null models explain everything?</p>
<p><strong>Article References:</strong> Mazzolini, A., Corigliano, M., Droghetti, R., Osella, M., &amp; Cosentino Lagomarsino, M. (2026). Component systems: Do null models explain everything?. <em>PLOS Complex Systems, 3</em>(6), e0000114. <a href="https://doi.org/10.1371/journal.pcsy.0000114" rel="noopener noreferrer">https://doi.org/10.1371/journal.pcsy.0000114</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1371/journal.pcsy.0000114" rel="noopener noreferrer">10.1371/journal.pcsy.0000114</a></p>
<p><strong>Keywords:</strong> component systems, null models, complex systems, statistical mechanics, scaling laws, genomics, linguistics, urban science, machine learning, combinatorics, heavy-tailed distributions, generative processes</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">254345</post-id>	</item>
		<item>
		<title>Mathematicians Build the First Four-Dimensional Shape That Cannot Be Cut Into Simpler Pieces</title>
		<link>https://scienmag.com/mathematicians-build-the-first-four-dimensional-shape-that-cannot-be-cut-into-simpler-pieces/</link>
		
		<dc:creator><![CDATA[Reid Dalton]]></dc:creator>
		<pubDate>Sat, 26 Sep 2026 00:20:41 +0000</pubDate>
				<category><![CDATA[Biology]]></category>
		<category><![CDATA[4D medical imaging]]></category>
		<category><![CDATA[advanced geometric algorithms]]></category>
		<category><![CDATA[combinatorics]]></category>
		<category><![CDATA[computational geometry]]></category>
		<category><![CDATA[four-dimensional geometry]]></category>
		<category><![CDATA[four-dimensional shape]]></category>
		<category><![CDATA[four-dimensional topology]]></category>
		<category><![CDATA[geometric dissection]]></category>
		<category><![CDATA[higher-dimensional shape construction]]></category>
		<category><![CDATA[mathematical counterexamples]]></category>
		<category><![CDATA[mesh generation]]></category>
		<category><![CDATA[non-triangulable four-dimensional polyhedron]]></category>
		<category><![CDATA[nontriangulable polytopes]]></category>
		<category><![CDATA[polyhedral decomposition]]></category>
		<category><![CDATA[polytopes]]></category>
		<category><![CDATA[robot motion planning]]></category>
		<category><![CDATA[Schönhardt polyhedron]]></category>
		<category><![CDATA[Schönhardt prism]]></category>
		<category><![CDATA[solid triangulation limitations]]></category>
		<category><![CDATA[spacetime meshing]]></category>
		<category><![CDATA[Steiner points]]></category>
		<category><![CDATA[triangulation]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=215589</guid>

					<description><![CDATA[Mathematicians have constructed and rigorously proven the first explicit four-dimensional generalisation of Schönhardt's nontriangulable polyhedron, revealing unavoidable limits for spacetime meshing in medical imaging and robotics.]]></description>
										<content:encoded><![CDATA[<p>Every triangle-hungry algorithm has a quiet assumption baked into it: that any solid shape can be chopped into simple pieces using only the corners it already has. In the plane, this is rock solid. Any polygon, no matter how gnarly its outline, can be divided into triangles whose corners are exactly the polygon&#8217;s own vertices, with the pieces meeting neatly edge to edge. A century of computational geometry has been built on that guarantee. Now, a team of Hungarian mathematicians has pushed a famous century-old counterexample into a dimension where almost nobody had dared to look, and the result is as startling as it is useful: a fully explicit, rigorously proven four-dimensional solid that simply refuses to be triangulated.</p>
<p>The shape descends directly from a 1928 discovery by the German mathematician Erik Schönhardt, who constructed a deceptively simple object: a triangular prism twisted so that its two triangular ends rotate out of alignment. In this twisted prism, Schönhardt showed, every diagonal that is not part of the boundary lies entirely outside the body. Pick any four of its six vertices and the tetrahedron they span pokes out of the solid. There is, quite literally, no interior tetrahedron compatible with the twisted faces, so the shape cannot be divided into tetrahedra without adding new points. In 1911, N. J. Lennes had already sketched a similar obstruction, but Schönhardt&#8217;s six-vertex example became the canonical specimen, and he proved that any simple polyhedron with the same property needs at least six vertices.</p>
<p>For nearly a century, mathematicians refined and extended this three-dimensional curiosity. Bagemihl replaced one twisted edge with a concave curve studded with extra vertices, producing nontriangulable polyhedra with any number of vertices from six upward. Rambau widened the top and bottom triangles into larger polygons, obtaining twisted prisms over any n-gon. Kuperberg produced an even stranger body in which no tetrahedron built from the original vertices contains the body&#8217;s midpoint. What all of these examples share is a single common thread: a fixed boundary face that cannot be extended into a simplex lying wholly inside the solid, either because every candidate simplex sprouts an exterior edge or because the combinatorics of the face lattice forbid a compatible decomposition.</p>
<p>The new work, published in the open-access journal Heliyon by Antal Joós, Attila Kovari, and Bálint Nagy, takes the decisive step into the fourth dimension. The authors construct an eight-vertex body they call B: take a regular tetrahedron as the base, place a second tetrahedron parallel to it at height 2, and rotate the top copy by a small angle of negative 0.01 radians within the appropriate coordinate plane. The convex hull of these eight points is a twisted four-dimensional prism. The mathematicians then carve away four carefully chosen four-dimensional simplices whose interiors are pairwise disjoint, and what remains is a genuine 4-polytope whose facets are all tetrahedra, a direct higher-dimensional analogue of Schönhardt&#8217;s construction.</p>
<p>The proof of nontriangulability is a small masterpiece of algebraic bookkeeping. The authors introduce a determinant function that measures, for any point in four-dimensional space, which side of a hyperplane it lies on. Exact sign computations show that the four removed simplices are cleanly separated, that the eight designated points are truly vertices, and that a specific interior point q, the average of all eight vertices, survives the carving and sits strictly inside the remaining body. The crux comes from the base facet: in any hypothetical triangulation, that tetrahedral facet must itself be the face of some 4-simplex, and the only candidates are the four simplices obtained by joining the base to one of the four top vertices. Each of these, the determinant tables show, overlaps the interior of one of the removed pieces. No candidate fits. The contradiction is absolute, and the four-dimensional body is certified nontriangulable.</p>
<p>Remarkably, the obstruction is robust. Because the proof rests on strict determinant inequalities, small perturbations of the vertex positions or the twist angle preserve nontriangulability, meaning the example is not a knife-edge accident but a stable geometric phenomenon. The authors leave tantalizing questions open: over exactly what range of rotation angles does the body remain nontriangulable, what affine transformations can the tetrahedral layers tolerate, and could cubes or other shapes replace the tetrahedra in the construction?</p>
<p>Equally important are the dimension-raising lemmas that follow. The team proves that a pyramid erected over any nontriangulable base is itself nontriangulable, that any polytope carrying a nontriangulable facet in a supporting hyperplane inherits the property, and that bipyramids and suitably split bodies extend the same obstruction upward. These lemmas generate infinite families of nontriangulable polytopes in every dimension from four upward. With characteristic rigor, the authors also demonstrate the limits of such inheritance: they exhibit a four-dimensional body that is perfectly triangulable yet whose cross-section is the nontriangulable Schönhardt polyhedron, proving that a bad cross-section alone does not doom a higher-dimensional body. The precise sufficient conditions, distilled into their Proposition 1, specify exactly when a nontriangulable three-dimensional time slice forces the full four-dimensional spacetime body to be nontriangulable.</p>
<p>That spacetime framing is where the mathematics collides with the real world. Many modern engineering and medical problems treat time as a genuine fourth coordinate: a beating heart imaged by 4D CT, airways swelling and contracting through the breathing cycle, coronary arteries reconstructed dynamically for fluid simulations, robots navigating a workspace while an explicit clock ticks. In each case, the natural geometric object is a four-dimensional polyhedral body, and the natural discretization is a mesh of 4-simplices, the four-dimensional analogues of tetrahedra. The new theorems show that when the underlying three-dimensional geometry is sufficiently twisted or nonconvex and the conditions of Proposition 1 hold, simplex-only meshes built from the original sampled vertices are not merely inconvenient but mathematically impossible. Software must insert additional Steiner points or refine the domain, and the new results quantify why that insertion is unavoidable rather than a limitation of current algorithms.</p>
<p>The medical implications are concrete. The inner surface of a heart ventricle is grooved and trabeculated, and if that nonconvexity is strong enough, even a single three-dimensional snapshot can resemble a theoretical twisted polyhedron; stacking the cardiac cycle into a four-dimensional mantle may inherit the meshing obstruction. Bronchial trees, with their branching curvatures and pocketed geometry, present similar risks. In robotics, motion planning through elongated twisted corridors, or coordination of multiple arms whose combined configuration spaces are highly nonconvex, may force planners to add nodes or refine the discretized space in ways the theorems now anticipate. Engineers analyzing deforming fuselages, thermally buckling structures, or pressure-fluctuating pipelines face the same lesson whenever a three-dimensional shape deforms through time in a nontriangulable fashion.</p>
<p>The authors are candid about the computational frontier that remains. Deciding whether an arbitrary polytope is nontriangulable is hard, and even minimum-size triangulations of convex three-dimensional polytopes are known to be NP-hard, so every guaranteed Steiner point carries a cost that can grow with geometric complexity. The new certification for the four-dimensional family, however, is refreshingly checkable: the determinant signs can be evaluated directly from the vertex coordinates. Future work will need adaptive algorithms for optimal Steiner placement, robustness analysis under the noisy vertex data that real medical imaging delivers, and possibly machine-learning heuristics to predict which configurations demand extra points. For now, the message of this paper resonates far beyond the seminar room: nontriangulability is no three-dimensional curiosity. It lives robustly in higher dimensions, it travels through time, and it tells the engineers and clinicians of the four-dimensional data age exactly when their meshes must break the old rules and add new points.</p>
<p><strong>Subject of Research:</strong> Higher-dimensional nontriangulable polytopes and their role in spacetime mesh generation</p>
<p><strong>Article Title:</strong> Higher-dimensional nontriangulable polytopes: Theory, proofs, and implications in engineering and medical simulation</p>
<p><strong>Article References:</strong> Joós, A., Kovari, A., &amp; Nagy, B. (2026). Higher-dimensional nontriangulable polytopes: Theory, proofs, and implications in engineering and medical simulation. <em>Heliyon, 12</em>(15), Article e45442. <a href="https://doi.org/10.1016/j.heliyon.2026.e45442" rel="noopener noreferrer">https://doi.org/10.1016/j.heliyon.2026.e45442</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1016/j.heliyon.2026.e45442" rel="noopener noreferrer">10.1016/j.heliyon.2026.e45442</a></p>
<p><strong>Keywords:</strong> nontriangulable polytopes, Schönhardt polyhedron, computational geometry, triangulation, four-dimensional geometry, Steiner points, mesh generation, 4D medical imaging, robot motion planning, combinatorics, polytopes, spacetime meshing</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">215589</post-id>	</item>
	</channel>
</rss>
