English
Related papers

Related papers: sp-Homogeneous Linear Orderings

200 papers

In this article we establish two fundamental results for the sublevel set persistent homology for stationary processes indexed by the positive integers. The first is a strong law of large numbers for the persistence diagram (treated as a…

Probability · Mathematics 2025-08-22 Andrew M. Thomas

Many natural optimization problems derived from $\sf NP$ admit bilevel and multilevel extensions in which decisions are made sequentially by multiple players with conflicting objectives, as in interdiction, adversarial selection, and…

Computational Complexity · Computer Science 2026-02-16 Christoph Grüne , Berit Johannes , James B. Orlin , Lasse Wulf

We study the homology groups of the complement of a complexified real line arrangement with coefficients in complex rank-one local systems. Using Borel--Moore homology, we establish an algorithm computing their dimensions via the real…

Algebraic Geometry · Mathematics 2026-04-29 Baiting Xie , Chenglong Yu

This thesis is divided into two parts. In the first part we study completely integrable systems, and their underlying structures, in detail. We study their deformation theory and the different equivalence relations surrounding it. We…

Differential Geometry · Mathematics 2017-12-05 Roy Wang

In this paper, firstly, we introduce a higher-dimensional analogue of hypergraphs, namely $\omega$-hypergraphs. This notion is thoroughly flexible because unlike ordinary $\omega$-graphs, an n-dimensional edge called an n-cell has many…

Category Theory · Mathematics 2007-05-23 Hiroyuki Miyoshi , Toru Tsujishita

We study the order of affine and linear invariant families of planar harmonic mappings in the unit disk and determine the order of the family of mappings with bounded Schwarzian norm. The result shows that finding the order of the class…

Complex Variables · Mathematics 2014-05-21 Martin Chuaqui , Rodrigo Hernández , María José Martín

Supervised (linear) embedding models like Wsabie and PSI have proven successful at ranking, recommendation and annotation tasks. However, despite being scalable to large datasets they do not take full advantage of the extra data due to…

Information Retrieval · Computer Science 2013-01-18 Jason Weston , Ron Weiss , Hector Yee

Let G be a finite group and p a prime dividing its order. We define new collections of p-subgroups of G. We study the homotopy relations among them and with the standard collections of p-subgroups. We determine their ampleness and sharpness…

Group Theory · Mathematics 2010-08-24 John Maginnis , Silvia Onofrei

Let K be a (commutative) field, and U and V be finite-dimensional vector spaces over K. Let S be a linear subspace of the space L(U,V) of all linear operators from U to V. A map F from S to V is called range-compatible when F(s) belongs to…

Rings and Algebras · Mathematics 2015-09-01 Clément de Seguins Pazzis

Patterns on numerical semigroups are multivariate linear polynomials, and they are said to be admissible if there exists a numerical semigroup such that evaluated at any nonincreasing sequence of elements of the semigroup gives integers…

Number Theory · Mathematics 2012-11-06 Maria Bras-Amorós , Pedro A. García-Sánchez , Albert Vico-Oton

We study the conditions under which the convex relaxation of a mixed-integer linear programming formulation for ordered optimization problems, where sorting is part of the decision process, yields integral optimal solutions. Thereby solving…

Optimization and Control · Mathematics 2025-10-13 Víctor Blanco , Diego Laborda , Miguel Martínez-Antón

We introduce a framework for spline spaces of hierarchical type, based on a parent-children relation, which is very convenient for the analysis as well as the implementation of adaptive isogeometric methods. Such framework makes it simple…

Numerical Analysis · Mathematics 2018-08-08 Marcelo Actis , Pedro Morin , M. Sebastán Pauletti

Accurate understanding of anatomical structures is essential for reliably staging certain dental diseases. A way of introducing this within semantic segmentation models is by utilising hierarchy-aware methodologies. However, existing…

Computer Vision and Pattern Recognition · Computer Science 2026-02-20 Ryan Banks , Camila Lindoni Azevedo , Hongying Tang , Yunpeng Li

This paper extends some results on the S-Lemma proposed by Yakubovich and uses the improved results to investigate the asymptotic stability of a class of switched nonlinear systems. Firstly, the strict S-Lemma is extended from quadratic…

Optimization and Control · Mathematics 2014-03-06 Kuize Zhang , Lijun Zhang , Fuchun Sun

Conformal prediction is a statistical framework that generates prediction sets containing ground-truth labels with a desired coverage guarantee. The predicted probabilities produced by machine learning models are generally miscalibrated,…

Machine Learning · Computer Science 2024-06-07 Jianguo Huang , Huajun Xi , Linjun Zhang , Huaxiu Yao , Yue Qiu , Hongxin Wei

Exact sequences are a well known notion in homological algebra. We investigate here the more vague properties of 'homotopical exactness', appearing for instance in the fibre or cofibre sequence of a map. Such notions of exactness can be…

Algebraic Topology · Mathematics 2016-09-07 Marco Grandis

We analyze definably compact groups in o-minimal expansions of ordered groups as a combination of semi-linear groups and groups definable in o-minimal expansions of real closed fields. The analysis involves structure theorems about their…

Logic · Mathematics 2012-02-28 Pantelis Eleftheriou , Ya'acov Peterzil

Complementable operators extend classical matrix decompositions, such as the Schur complement, to the setting of infinite-dimensional Hilbert spaces, thereby broadening their applicability in various mathematical and physical contexts. This…

Functional Analysis · Mathematics 2025-01-14 Sachin Manjunath Naik , P. Sam Johnson

We study minimal harmonic maps $g: {\mathbb{C}} \to SO(3) \backslash SL(3,{\mathbb{R}})$, parameterized by polynomial cubic differentials $P$ in the plane. The asymptotic structure of such a $g$ is determined by a convex polygon $Y(P)$ in…

Differential Geometry · Mathematics 2017-04-06 Andrew Neitzke

A new polynomial preconditioner for symmetric complex linear systems based on Hermitian and skew-Hermitian splitting (HSS) for complex symmetric linear systems is herein presented. It applies to Conjugate Orthogonal Conjugate Gradient…

Numerical Analysis · Mathematics 2016-04-18 Enrico Bertolazzi , Marco Frego