Related papers: The Range of a Steiner Operation
An instance $I$ of the Stable Matching Problem (SMP) is given by a bipartite graph with a preference list of neighbors for every vertex. A swap in $I$ is the exchange of two consecutive vertices in a preference list. A swap can be viewed as…
We study the computational power of deciding whether a given truth-table can be described by a circuit of a given size (the Minimum Circuit Size Problem, or MCSP for short), and of the variant denoted as MKTP where circuit size is replaced…
In extending Stein's method to new target distributions, the first step is to find a Stein operator that suitably characterises the target distribution. In this paper, we introduce a widely applicable technique for proving sufficiency of…
The use of parameters measuring order-parameter fluctuations (OPF) has been encouraged by the recent results reported in \cite{RS} which show that two of these parameters, $G$ and $G_c$, take universal values in the $\lim_{T\to 0}$. In this…
Resummations of infinite sets of higher-order perturbative contributions are often needed both in thermal field theory and at zero temperature. For instance, the behaviour of the Standard Model (SM) effective potential extrapolated to very…
For complex, high-dimensional Markov Decision Processes (MDPs), it may be necessary to represent the policy with function approximation. A problem is misspecified whenever, the representation cannot express any policy with acceptable…
We show that (i) any constrained polynomial optimization problem (POP) has an equivalent formulation on a variety contained in an Euclidean sphere and (ii) the resulting semidefinite relaxations in the moment-SOS hierarchy have the constant…
We formalize a transfinite Phi process that treats all possibility embeddings as operators on structured state spaces including complete lattices, Banach and Hilbert spaces, and orthomodular lattices. We prove a determinization lemma…
A common problem in applied mathematics is to find a function in a Hilbert space with prescribed best approximations from a finite number of closed vector subspaces. In the present paper we study the question of the existence of solutions…
In this article we present a statistical version of the Candes-Tao restricted isometry property (SRIP for short) which holds in general for any incoherent dictionary which is a disjoint union of orthonormal bases. In addition, under…
The Steiner tree problem can be stated in terms of finding a connected set of minimal length containing a given set of finitely many points. We show how to formulate it as a mass-minimization problem for $1$-dimensional currents with…
Power operations in the homology of infinite loop spaces, and $H_\infty$ or $E_\infty$ ring spectra have a long history in Algebraic Topology. In the case of ordinary mod p homology for a prime p, the power operations of Kudo, Araki, Dyer…
We use classical results from the theory of linear preserver problems to characterize operators that send the set of pure states with Schmidt rank no greater than k back into itself, extending known results characterizing operators that…
Let $(X, T)$ be a topological dynamical system and let $\Phi: X^r \to \mathbb{R}$ be a continuous function on the product space $X^r= X\times ... \times X$ ($r\ge 1$). We are interested in the limit of V-statistics taking $\Phi$ as kernel:…
The direct parametrisation method for invariant manifolds is adjusted to consider a varying parameter. More specifically, the case of systems experiencing a Hopf bifurcation in the parameter range of interest are investigated, and the…
This paper discusses a general and useful stability principle which, roughly speaking, says that given a uniformly continuous function defined on an arbitrary metric space, if the function is bounded on the constraint set and we slightly…
The present contribution proposes a universal framework to formulate generalized section-section interaction potentials (SSIP) within the geometrically exact beam theory. By exploiting the fundamental kinematic assumption of undeformable…
In the $k$-Steiner Orientation problem, we are given a mixed graph, that is, with both directed and undirected edges, and a set of $k$ terminal pairs. The goal is to find an orientation of the undirected edges that maximizes the number of…
We consider the Wiener--Hopf factorization problem for a matrix function that is completely defined by its first column: the succeeding columns are obtained from the first one by means of a finite group of permutations. The symmetry of this…
The first essential ingredient to build up Stein's method for a continuous target distribution is to identify a so-called \textit{Stein operator}, namely a linear differential operator with polynomial coefficients. In this paper, we…