English
Related papers

Related papers: An Improved Composition Theorem of a Universal Rel…

200 papers

We relate the existence problem of universal objects to the properties of corresponding enriched categories (lifts or expansions). In particular, extending earlier results, we prove that for every (possibly infinite) regular set F of finite…

Combinatorics · Mathematics 2013-03-05 Jan Hubička , Jaroslav Nešetřil

Assuming Jensen's principle diamond, there is a compact Hausdorff space X which is hereditarily Lindelof, hereditarily separable, and connected, such that no closed subspace of X is both perfect and totally disconnected. The Proper Forcing…

General Topology · Mathematics 2007-05-23 Joan E. Hart , Kenneth Kunen

There are many results asserting the existence of tree-decompositions of minimal width which still represent local connectivity properties of the underlying graph, perhaps the best-known being Thomas' theorem that proves for every graph $G$…

Combinatorics · Mathematics 2017-03-13 Joshua Erde

Compositional Generalization (CG) embodies the ability to comprehend novel combinations of familiar concepts, representing a significant cognitive leap in human intellectual advancement. Despite its critical importance, the deep neural…

Machine Learning · Computer Science 2024-05-21 Jingwen Fu , Zhizheng Zhang , Yan Lu , Nanning Zheng

We develop aspects of music theory related to harmony, such as scales, chord formation and improvisation from a combinatorial perspective. The goal is to provide a foundation for this subject by deriving the basic structure from a few…

Sound · Computer Science 2026-02-27 Maksim Lipyanskiy

By a [$K$-]approximate subring of a ring we mean an additively symmetric subset $X$ such that $X \cdot X \cup (X + X)$ is covered by finitely many [resp.\ $K$] additive translates of $X$. We prove a structure theorem for finite approximate…

Rings and Algebras · Mathematics 2026-04-07 Krzysztof Krupiński , Simon Machado

Global forcing number and maximum anti-forcing number of matchable graphs (graphs with a perfect matching) were proposed in completely different situations with applications in theoretical chemistry. Surprisingly for bipartite graphs and…

Combinatorics · Mathematics 2025-02-18 Yaxian Zhang , Yan Wu , Heping Zhang

We study countable embedding-universal and homomorphism-universal structures and unify results related to both of these notions. We show that many universal and ultrahomogeneous structures allow a concise description (called here a finite…

Combinatorics · Mathematics 2010-09-06 Jan Hubicka

We describe an explicit connection between solutions to equations $Df=0$ (the Generalized Cauchy-Riemann equation) and $(D+M)f=0$, where operators $D$ and $M$ commute. The described connection allows to construct a ``function theory'' (the…

funct-an · Mathematics 2016-08-31 Vladimir V. Kisil

We prove the existence of holomorphic functions $f$ defined on any open convex subset ${\rm \Omega}\subset {{\mathbb C}}^n$, whose partial sums of the Taylor developments approximate uniformly any complex polynomial on any convex compact…

Complex Variables · Mathematics 2013-02-19 Nicholas J. Daras , Vassili Nestoridis

We prove that, for every rational $d\ne 0,\pm 1$ and every compact set $K\subset\{s\in\mathbb{C}:1/2<\Re(s)<1\}$ with connected complement, any analytic non-vanishing functions $f_1,f_2$ on $K$ can be approximated, uniformly on $K$, by the…

Number Theory · Mathematics 2015-03-25 Łukasz Pańkowski

This paper gives a structural explanation for the Z-relation by modelling pitch-class sets as complete weighted graphs and encoding their interval content in a composition of $n$ via an additivity rule. We introduce the realization number…

General Mathematics · Mathematics 2026-05-29 Aleksa Joksimović

We present a well-structured detailed exposition of a well-known proof of the following celebrated result solving Hilbert's 13th problem on superpositions. For functions of 2 variables the statement is as follows. Kolmogorov Theorem. There…

Functional Analysis · Mathematics 2022-08-24 S. Dzhenzher , A. Skopenkov

The new formulas, which determine sign and amplitude of utilitarian emotions, are proposed on the basis of the information theory of emotions. In area of perception of musical chords the force of emotions depends on the relative pitch of…

Sound · Computer Science 2009-09-01 Vadim R. Madgazin

The famous Fourier theorem states that, under some restrictions, any periodic function (or real world signal) can be obtained as a sum of sinusoids, and hence, a technique exists for decomposing a signal into its sinusoidal components. From…

Numerical Analysis · Computer Science 2008-04-24 Sossio Vergara

We study Loewner chains in $\mathcal{H}_0(\mathbb{D})$ without assuming univalence of each element. We prove a decomposition: every chain admits a factorization $f_t=F\circ g_t$, where $F$ is analytic on $\mathbb{D}(0,r)$ with $r=\lim_{t…

Complex Variables · Mathematics 2025-11-12 Hiroshi Yanagihara

Higher order time-correlators of spontaneous spin fluctuations reveal the information about spin interactions. We argue that in a broad class of spin systems one can justify a phenomenological approach to explore such correlators. Thus, we…

Statistical Mechanics · Physics 2016-02-04 Fuxiang Li , N. A. Sinitsyn

A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions of n + 1 into parts greater than one. Some commentary about the history of partitions and compositions is…

Combinatorics · Mathematics 2013-12-04 Andrew V. Sills

McMillan and Mayer (MM) proved two remarkable theorems in their paper on the equilibrium statistical mechanics of liquid solutions. They first showed that the grand canonical partition function for a solution can be reduced to a one with an…

Chemical Physics · Physics 2015-06-19 Shaghayegh Vafaei , Bruno Tomberli , C. G. Gray

In this note two results are established for energy functionals that are given by the integral of $ W(\mathbf x,\nabla \mathbf u(\mathbf x))$ over $\Omega \subset\mathbb{R}^n$ with $\nabla \mathbf u \in BMO(\Omega;{\mathbb R}^{N\times n})$,…

Analysis of PDEs · Mathematics 2020-05-28 Daniel E. Spector , Scott J. Spector