arXiv Science⌕ Search

arXiv subjects

Henning Wunderlich

Publications and source records attributed to Henning Wunderlich.

8 recordsLinked to original sources

A note on exact external information complexity

We study the prior-free zero-error private-coin external information complexity $B(f)$ of finite two-party functions, with correctness on every input. An elementary rectangle/entropy argument gives $B(\mathsf{AND})=\log_2 3$. A complete classification of Boolean $3\times3$ matrices leaves, up to input permutations and output complementation, only the two-overlapping-rectangles function $F$ without an exact value. An entropy potential and a finite rational protocol give $2.1212661667060486842\ldots\le B(F)<2.130998318$. We also determine its deterministic external information and zero-error communication costs. A separate product-prior certificate and internal-information additivity yield $R_0^{\mathrm{pub}}(F^{\times t})\ge2.021991187178562\ldots\,t$, strictly exceeding the fractional-cover rate $2t$.

cs.CC↗

A note on a problem in communication complexity

We study bounded-error randomization and majority operators in structural communication complexity. We give a communication-complexity formulation of Tarui's theorem and identify the bounded-error closure of weakly unbounded-error communication with a distributional perturbation of logarithmic margin complexity. Retaining the Boolean guarantee in Tarui's probabilistic polynomials yields the stronger inclusion $\mathsf{PH}^{\mathrm{cc}} \subseteq \mathsf{ZP}\mathbin{\cdot} \mathsf{PP}^{\mathrm{cc}} \subseteq \mathsf{BP}\mathbin{\cdot} \mathsf{PP}^{\mathrm{cc}}$. We also define a majority operator satisfying $\mathsf{PP}\mathbin{\cdot} \mathsf{P}^{\mathrm{cc}} = \mathsf{PP}^{\mathrm{cc}}$ and use Sasaki's majority formula to prove that $\mathord{\oplus}\mathsf{P}^{\mathrm{cc}} \subseteq \mathsf{PP}\mathbin{\cdot} \mathsf{PP}^{\mathrm{cc}}$. For the inner-product function modulo two, both the outer index and each inner protocol have logarithmic cost. Together with Forster's lower bound, this gives an explicit witness to the non-idempotence of the majority operator and to $\mathsf{PP}\mathbin{\cdot} \mathsf{PP}^{\mathrm{cc}} \not\subseteq \mathsf{UPP}^{\mathrm{cc}}$. Both the bounded-error closure and the two-level majority class are contained in $\mathsf{PSPACE}^{\mathrm{cc}}$.

cs.CC↗

On a characterization of spaces satisfying open mapping and equivalent theorems

We study open-mapping, continuous-inverse and closed-graph properties for maps whose domain and range belong to the same class of Hausdorff topological vector spaces. Quotient and graph stability imply equivalence of these properties. In the locally convex setting, we characterize barrelled infra-Pták spaces and barrelled Pták spaces as largest classes determined by the closed-graph property, Banach test spaces and appropriate nearly-open image conditions.

math.FA↗

Characterization of Fréchet Spaces and Application to Hausdorff MNC

We study the Hausdorff measure of noncompactness associated with compatible metrics on Fréchet spaces, with the aim of extending its Banach-space properties. After recalling the characterization by complete translation-invariant metrics with convex balls, we calculate the scalar Hausdorff measure for a standard weighted fractional metric. For bounded nonprecompact sets its value is the unique root of an equation involving a finite seminorm gauge determined by the covering radius. This yields an actual Hausdorff-condensing criterion for compact perturbations of maps having separate contraction constants at the seminorm levels. On countable products of Banach spaces we obtain an exact coordinate formula and a sharp scalar contraction bound on bounded domains, without requiring a uniform gap between the coordinate constants and one for strict condensation. For closed subspaces, an exact finite-projection formula retains the compatibility constraints on covering centers. Explicit examples show why separately computed seminorm measures cannot generally be substituted into the metric formula. Applications to spaces of real sequence-valued continuous functions give an explicit oscillation formula and exhibit the compatibility obstruction on an unbounded interval. Classical fixed-point consequences are recorded briefly.

math.FA↗

A forbidden-induced-subgraph characterization of beautiful graphs

A graph is beautiful if each of its induced subgraphs is the intersection graph of all maximal nonempty 1-rectangles of a binary matrix, with adjacency defined by a common cell. Beautiful graphs were introduced as a hereditary class of Berge graphs, but a complete forbidden-induced-subgraph characterization was not obtained. We prove that a finite graph is beautiful if and only if it has no induced $C_4$, gem, net, watch, or odd hole. More precisely, these graphs are exactly the $C_4$-free comparability graphs admitting a partial order in which every interval is a chain. The proof constructs such an order from inclusion-maximal closed neighbourhoods: their representatives induce a bipartite graph whose domination regions admit compatible orientations. One order matrix then represents the graph and, through its principal submatrices, every induced subgraph. The representation step is formulated using classical double-bound graphs and the established correspondence between maximal bicliques and interval-intersection-closed posets. Consequences include polynomial-time recognition, the exact minimal obstruction families, and a corrected characterization in the $K_4$-free case.

math.CO↗

Finite-radius Jensen and relative-entropy formulations of the Balazard--Saias--Yor criterion

We give two explicit reformulations of a Balazard--Saias--Yor type criterion for the Riemann hypothesis. First, Jensen's formula is applied to $u(s)=(s-1)ζ(s)$ after mapping the unit disk onto $Re s<1/2$. For the normalization whose center corresponds to $s=-1/2$, the images $z_n=(4n-1)/(4n+3)$ of the trivial zeros yield a telescoping Jensen product. This isolates, at finite radius, the complete divergent contribution of the trivial zeros; the remaining defect is a nonnegative integrated count of mapped nontrivial zeros off the critical line. A one-parameter version gives a gamma-quotient product and an explicit finite part. Second, after passing through the established boundary identity, we combine two Poisson weights to obtain an absolutely convergent logarithmic integral of the Riemann $Ξ$-function. From the random variable $Z=|Ξ(T)/Ξ(0)|^2$ we define its law $μ$ and the size-biased law $ν(\,\mathrm d z)=zμ(\,\mathrm d z)/M$. The data-processing inequality is lossless for this statistic, and the Riemann hypothesis is equivalent to saturation of an explicit upper bound for $D_{\rm KL}(μ\|ν)$. We also record the associated Donsker--Varadhan and moment forms and express the target constant through Riemann's positive Fourier kernel. The analytic boundary criterion and Jensen--Hardy mechanism used here are known. The purpose of the paper is an explicit finite-radius treatment of the trivial zeros and an information-theoretic reformulation, not a new proof of the Riemann hypothesis or an independent boundary-integral criterion.

math.NT↗

A Uniform Divisor-Comparison Method for Meromorphic Identities

We present a uniform method for proving meromorphic function identities by comparing complete zero and pole multisets. A fixed annular Weierstrass normalization represents every nonzero meromorphic function uniquely as \[ q_t=e^{h_t}\frac{p_{Z_t}}{p_{P_t}},\qquad t=([h_t],Z_t,P_t),\qquad [h_t]\in\mathcal O(\mathbb C)/(2πi\mathbb Z). \] Thirteen principal comparisons, together with their specializations and consequences, use the same four steps: represent the two sides, compare their divisors, apply a divisor-comparison theorem (DCT), and normalize $h_s-h_t$. A small library packages classical finite-order, parity, recurrence, and lattice-rigidity arguments for repeated use. The examples span sine, Gamma, Barnes $G$, Bessel, completed zeta, theta, and elliptic functions. Their breadth demonstrates reuse of one proof structure across these families; the family-specific hypotheses and scalar calculations remain explicit. The contribution is a methodological synthesis: shorter proofs where available, and otherwise a modular organization of classical arguments. The fixed factors supply common coordinates, rather than a new uniqueness hypothesis. Historically, the viewpoint is motivated by the nineteenth-century contrast between Riemann's global geometric approach to complex function theory and Weierstrass's analytic construction of functions; the present method deliberately combines global divisor data with fixed Weierstrass factors. An appendix develops the associated ring and field presentations, separately from the ordinary operations used in the proofs.

math.CV↗

A geometric view on planar graphs and its application to coloring

While planar graphs are flat from a topological viewpoint, we observe that they are not from a geometric one. We prove that every planar graph can be embedded into a surface consisting of spheres, glued together in a tree-like fashion. As a technical ingredient we prove a statement implying an inverse of the Jordan curve theorem. This statement helps to identify cycles in the planar graph, corresponding to circles of latitude on the spheres. The tree-like embedding then allows for an inductive construction of a four-coloring of the planar graph. Hence, this yields a simple proof of the Four-Color Theorem.

math.GM↗