-
An algorithm for minimum cardinality generators of cones
Abstract: This paper presents a novel proof that for any convex cone, the size of conically independent generators is at most twice that of minimum cardinality generators. While this result is known for linear spaces, we extend it to general cones through a decomposition into linear and pointed components. Our constructive approach leads to a polynomial-time algorithm for computing minimum cardinality gener… ▽ More
Submitted 2 December, 2024; originally announced December 2024.
Comments: 6 pages
MSC Class: 90C25
-
A Theory of Structural Independence
Abstract: Structural independence is the (conditional) independence that arises from the structure rather than the precise numerical values of a distribution. We develop this concept and relate it to $d$-separation and structural causal models. Formally, let $U = (U_i)_{i \in I}$ be an independent family of random elements on a probability space $(Ω, \mathcal{A}, \mathbb{P})$. Let $X$, $Y$, and $Z$ be arb… ▽ More
Submitted 20 June, 2025; v1 submitted 1 December, 2024; originally announced December 2024.
Comments: 39 pages. Updated: Moved well-known theorems, definitions, and infinite product probability measure material to the appendix. Revised main sections for clarity
MSC Class: 60A99
-
A characterization of mutual absolute continuity of probability measures on a filtered space
Abstract: We give a new characterization for mutual absolute continuity of probability measures on a filtered space. For this, we introduce a martingale limit $M$ that measures the similarity between the tails of the probability measures restricted to the filtration. The measures are mutually absolutely continuous if and only if $M = 1$ holds almost surely for both measures. In this case, the square roots o… ▽ More
Submitted 27 November, 2024; originally announced November 2024.
Comments: 8 pages
MSC Class: 60G (Primary) 60B10 (Secondary)
-
Numerical methods for solving minimum-time problem for linear systems
Abstract: This paper offers a contemporary and comprehensive perspective on the classical algorithms utilized for the solution of minimum-time problem for linear systems (MTPLS). The use of unified notations supported by visual geometric representations serves to highlight the differences between the Neustadt-Eaton and Barr-Gilbert algorithms. Furthermore, these notations assist in the interpretation of the… ▽ More
Submitted 28 October, 2024; originally announced October 2024.
Comments: 23 pages, 10 figures
MSC Class: 49M05; 49M29; 65F10
-
arXiv:2406.10639 [pdf, ps, other]
Prescribing scalar curvatures: loss of minimizability
Abstract: Prescribing conformally the scalar curvature on a closed manifold with negative Yamabe invariant as a given function $K$ is possible under smallness assumptions on $K_{+}=\max\{K,0\}$ and in particular, when $K<0$. In addition, while solutions are unique in case $K\leq 0$, non uniqueness generally holds, when $K$ is sign changing and $K_{+}$ sufficiently small and flat around its critical points.… ▽ More
Submitted 3 July, 2024; v1 submitted 15 June, 2024; originally announced June 2024.
MSC Class: 35A15; 35J60; 53C21
-
Minimum-time interception of a moving target by a material point in a viscous medium
Abstract: In this paper we investigated a model that describes the motion of a material point in a viscous medium under a force that is arbitrary in direction, but limited in magnitude. This model was named "the isotropic rocket" in the early work of Rufus Isaacs. We obtained a parametric description of a reachable set for the isotropic rocket and solved a group of reachability problems for a final configur… ▽ More
Submitted 13 April, 2024; v1 submitted 9 November, 2023; originally announced November 2023.
MSC Class: 49M15; 49J15; 65H05
-
arXiv:2302.02435 [pdf, ps, other]
Prescribing scalar curvatures: on the negative Yamabe case
Abstract: The problem of prescribing conformally the scalar curvature on a closed Riemannian manifold of negative Yamabe invariant is always solvable, when the function $K$ to be prescribed is strictly negative, while sufficient and necessary conditions are known for $K\leq 0$. For sign changing $K$ Rauzy showed solvability, if $K$ is not too positive. We revisit this problem in a different variational cont… ▽ More
Submitted 30 September, 2023; v1 submitted 5 February, 2023; originally announced February 2023.
-
arXiv:2107.11743 [pdf, ps, other]
Asymptotics of the Poisson kernel and Green's functions of the fractional conformal Laplacian
Abstract: We study the asymptotics of the Poisson kernel and Green's functions of the fractional conformal Laplacian for conformal infinities of asymptotically hyperbolic manifolds. We derive sharp expansions of the Poisson kernel and Green's functions of the conformal Laplacian near their singularities. Our expansions of the Green's functions answer the first part of the conjecture of Kim-Musso-Wei[22] in… ▽ More
Submitted 25 July, 2021; originally announced July 2021.
Comments: The content of this paper corresponds to sections 3 and 4 of a previous version of the paper arXiv:1701.05919 'Fractional Yamabe problem on locally flat conformal infinities of Poincar/'e-Einstein manifolds'
-
arXiv:2106.09294 [pdf, ps, other]
Prescribing Morse scalar curvatures: incompatibility of non existence
Abstract: Given a closed manifold of positive Yamabe invariant and for instance positive Morse functions upon it, the conformally prescribed scalar curvature problem raises the question, whether or not such functions can by conformally changing the metric be realised as the scalar curvature of this manifold. As we shall quantify depending on the shape and structure of such functions, every lack of a solutio… ▽ More
Submitted 13 April, 2023; v1 submitted 17 June, 2021; originally announced June 2021.
-
arXiv:1909.03190 [pdf, ps, other]
Prescribing Morse scalar curvatures: pinching and Morse theory
Abstract: We consider the problem of prescribing conformally the scalar curvature on compact manifolds of positive Yamabe class in dimension $n \geq 5$. We prove new existence results using Morse theory and some analysis on blowing-up solutions, under suitable pinching conditions on the curvature function. We also provide new non-existence results showing the sharpness of some of our assumptions, both in te… ▽ More
Submitted 19 May, 2021; v1 submitted 7 September, 2019; originally announced September 2019.
-
arXiv:1903.04943 [pdf, ps, other]
Prescribing scalar curvatures: non compactness versus critical points at infinity
Abstract: We illustrate an example of a generic, positive function K on a Riemannian manifold to be conformally prescribed as the scalar curvature, for which the corresponding Yamabe type L2-gradient flow exhibits non compact flow lines, while a slight modification of it is compact.
Submitted 26 January, 2020; v1 submitted 12 March, 2019; originally announced March 2019.
-
arXiv:1901.06409 [pdf, ps, other]
Prescribing Morse scalar curvatures: critical points at infinity
Abstract: The problem of prescribing conformally the scalar curvature of a closed Riemannian manifold as a given Morse function reduces to solving an elliptic partial differential equation with critical Sobolev exponent. Two ways of attacking this problem consist in subcritical approximations or negative pseudo gradient flows. We show under a mild none degeneracy assumption the equivalence of both approache… ▽ More
Submitted 17 June, 2021; v1 submitted 18 January, 2019; originally announced January 2019.
-
arXiv:1812.09461 [pdf, ps, other]
Prescribing Morse scalar curvatures: subcritical blowing-up solutions
Abstract: Prescribing conformally the scalar curvature of a Riemannian manifold as a given function consists in solving an elliptic PDE involving the critical Sobolev exponent. One way of attacking this problem consist in using subcritical approximations for the equation, gaining compactness properties. Together with the results in \cite{MM1}, we completely describe the blow-up phenomenon in case of uniform… ▽ More
Submitted 25 January, 2020; v1 submitted 22 December, 2018; originally announced December 2018.
Comments: 27 pages
-
Prescribing Morse scalar curvatures: blow-up analysis
Abstract: We study finite-energy blow-ups for prescribed Morse scalar curvatures in both the subcritical and the critical regime. After general considerations on Palais-Smale sequences we determine precise blow up rates for subcritical solutions: in particular the possibility of tower bubbles is excluded in all dimensions. In subsequent papers we aim to establish the sharpness of this result, proving a conv… ▽ More
Submitted 24 January, 2020; v1 submitted 22 December, 2018; originally announced December 2018.
Comments: 52 pages
-
arXiv:1701.05919 [pdf, ps, other]
Fractional Yamabe problem on locally flat conformal infinities of Poincare-Einstein manifolds
Abstract: We study in this paper the fractional Yamabe problem first considered by Gonzalez-Qing on the conformal infinity $(M^n , [h])$ of a Poincaré-Einstein manifold $(X^{n+1} , g^+ )$ with either $n = 2$ or $n \geq 3$ and $(M^n , [h])$ is locally flat - namely $(M, h)$ is locally conformally flat. However, as for the classical Yamabe problem, because of the involved quantization phenomena, the variation… ▽ More
Submitted 1 June, 2023; v1 submitted 20 January, 2017; originally announced January 2017.
Comments: The current version - as of July 2021 - corresponds to sections 5,6,7 of the previous one. We have split out the others to a separate paper 'Asymptotics of the Poisson kernel and Green's functions of the fractional conformal Laplacian'
-
arXiv:1512.03199 [pdf, ps, other]
Graph-theoretic autofill
Abstract: Imagine a website that asks the user to fill in a web form and -- based on the input values -- derives a relevant figure, for instance an expected salary, a medical diagnosis or the market value of a house. How to deal with missing input values at run-time? Besides using fixed defaults, a more sophisticated approach is to use predefined dependencies (logical or correlational) between different fie… ▽ More
Submitted 10 December, 2015; originally announced December 2015.
Comments: 13 pages
MSC Class: 05C20
-
arXiv:1509.00766 [pdf, ps, other]
A scalar curvature flow in low dimensions
Abstract: Let $(M^{n},g_{0})$ be a $n=3,4,5$ dimensional, closed Riemannian manifold of positive Yamabe invariant. For a smooth function $K>0$ on $M$ we consider a scalar curvature flow, that tends to prescribe $K$ as the scalar curvature of a metric $g$ conformal to $g_{0}$. We show global existence and in case $M$ is not conformally equivalent to the standard sphere smooth flow convergence and solubility… ▽ More
Submitted 2 September, 2015; originally announced September 2015.
-
arXiv:1508.07800 [pdf, ps, other]
The inverse Willmore flow
Abstract: Instead of investigating the Willmore flow for two-dimensional, closed immersed surfaces directly we turn to its inversion. We give a lower bound on the lifespan of this inverse Willmore flow, depending on the concentration of curvature in space and the extension of the initial surface, as well as a characterization of its breakdown, which might occur in finite time.
Submitted 1 September, 2015; v1 submitted 31 August, 2015; originally announced August 2015.
-
arXiv:1505.06198 [pdf, ps, other]
Barycenter technique and the Riemann mapping problem of Escobar
Abstract: We solve the remaining cases of the Riemann mapping problem of Escobar. Indeed, performing a suitable scheme of the barycenter technique of Bahri-Coron via the Chen's bubbles, we solve the cases left open after the work of Chen. Thus, combining our work with the ones of Almaraz, Chen, Escobar and Marques we have that every compact Riemannian manifold with boundary of dimension greater or equal tha… ▽ More
Submitted 22 May, 2015; originally announced May 2015.
Comments: arXiv admin note: substantial text overlap with arXiv:1505.06114
-
arXiv:1505.06114 [pdf, ps, other]
Proof of the remaining cases of the Yamabe boundary problem
Abstract: In this paper, we solve the remaining cases of the boundary Yamabe problem introduced by Escobar in 1992. Indeed, using the bubbles of Brendle-Chen, which are an adaptation to manifolds with boundary of the original ones introduced by Brendle for the study of the Yamabe flow on closed Riemannian manifolds of dimension greater or equal to 6, and the algebraic topological argument of Bahri-Coron, we… ▽ More
Submitted 22 May, 2015; originally announced May 2015.
-
Tableaux for multi-modal hybrid logic with binders, transitive relations and relation hierarchies
Abstract: In a previous paper, a tableau calculus has been presented, which constitute a decision procedure for hybrid logic with the converse and global modalities and a restricted use of the binder. This work extends such a calculus to multi-modal logic with transitive relations and relation inclusion assertions. The separate addition of either transitive relations or relation hierarchies to the conside… ▽ More
Submitted 10 December, 2013; v1 submitted 21 October, 2012; originally announced October 2012.
Comments: This paper has been withdrawn by the author because it is superseded by a new one: A Proof Procedure for Hybrid Logic with Binders, Transitivity and Relation Hierarchies(extended version)
-
arXiv:0906.1266 [pdf, ps, other]
U-Quantile-Statistics
Abstract: In 1948, W. Hoeffding introduced a large class of unbiased estimators called U-statistics, defined as the average value of a real-valued m-variate function h calculated at all possible sets of m points from a random sample. In the present paper, we investigate the corresponding robust analogue which we call U-quantile-statistics. We are concerned with the asymptotic behavior of the sample p-quan… ▽ More
Submitted 6 June, 2009; originally announced June 2009.
-
arXiv:0704.1379 [pdf, ps, other]
U-max-Statistics
Abstract: In 1948, W. Hoeffding introduced a large class of unbiased estimators called U-statistics, defined as the average value of a real-valued k-variate function h calculated at all possible sets of k points from a random sample. In the present paper we investigate the corresponding extreme value analogue, which we shall call U-max-statistics. We are concerned with the behavior of the largest value of… ▽ More
Submitted 11 April, 2007; originally announced April 2007.
Comments: 16 pages
MSC Class: 62H11; 62E20
-
arXiv:math/0605289 [pdf, ps, other]
A limit theorem for the maximal interpoint distance of a random sample in the unit ball
Abstract: We prove a limit theorem for the the maximal interpoint distance (also called the diameter) for a sample of n i.i.d. points in the unit ball of dimension 2 or more. The exact form of the limit distribution and the required normalisation are derived using assumptions on the tail of the interpoint distance for two i.i.d. points. The results are specialised for the cases when the points have spheri… ▽ More
Submitted 22 May, 2006; v1 submitted 11 May, 2006; originally announced May 2006.
Comments: 23 pages. Revised and extended version
MSC Class: 60D05; 60G70
-
Continuous wavelet transforms from semidirect products: Cyclic representations and Plancherel measure
Abstract: Continuous wavelet transforms arising from the quasiregular representation of a semidirect product of a vector group with a matrix group -- the so-called dilation group -- have been studied by various authors. Recently the attention has shifted from the irreducible case to include more general dilation groups, for instance cyclic (more generally: discrete) or one-parameter groups. These groups… ▽ More
Submitted 2 February, 2001; originally announced February 2001.
Comments: 23 pages
MSC Class: 42C40; 43A30