English
Related papers

Related papers: A new minimal non-$\sigma$-scattered linear order

200 papers

Using an invariant modification of Jensen's "minimal $\varPi^1_2$ singleton" forcing, we define a model of ZFC, in which, for a given $n\ge2$, there exists a lightface $\varPi^1_n$ unordered pair of non-OD (hence, OD-indiscernible)…

Logic · Mathematics 2020-01-01 Vladimir Kanovei , Vassily Lyubetsky

We construct examples of non-bi-orderable one-relator groups without generalized torsion. This answers a question asked in [2].

Group Theory · Mathematics 2026-04-16 Azer Akhmedov , James Thorne

Non-linear least squares solvers are used across a broad range of offline and real-time model fitting problems. Most improvements of the basic Gauss-Newton algorithm tackle convergence guarantees or leverage the sparsity of the underlying…

Computer Vision and Pattern Recognition · Computer Science 2020-10-22 Huu Le , Christopher Zach , Edward Rosten , Oliver J. Woodford

We study a class of noncommutative surfaces and their higher dimensional analogues which provide answers to several open questions in noncommutative projective geometry. Specifically, we give the first known graded algebras which are…

Rings and Algebras · Mathematics 2007-05-23 Daniel Rogalski

Minimal linear codes are algebraic objects which gained interest in the last twenty years, due to their link with Massey's secret sharing schemes. In this context, Ashikhmin and Barg provided a useful and a quite easy to handle sufficient…

Information Theory · Computer Science 2019-12-09 Matteo Bonini , Martino Borello

We study discrete orderings in the real spectrum of a commutative ring by defining discrete prime cones and give an algebro-geometric meaning to some kind of diophantine problems over discretely ordered rings. Also for a discretely ordered…

Logic · Mathematics 2019-03-12 Shahram Mohsenipour

Randomized iterative algorithms have recently been proposed to solve large-scale linear systems. In this paper, we present a simple randomized extended block Kaczmarz algorithm that exponentially converges in the mean square to the unique…

Numerical Analysis · Mathematics 2020-07-09 Kui Du , Wutao Si , Xiaohui Sun

We prove a statement of Ax-Lindemann type for the uniformization of products of Mumford curves whose associated fundamental groups are non-abelian Schottky subgroups of $\mathop{\rm PGL}(2,\bar{\mathbf Q_p})$ contained in $\mathop{\rm…

Algebraic Geometry · Mathematics 2018-01-08 Antoine Chambert-Loir , François Loeser

In this paper, we obtain respectively some new linear bases of free unitary (modified) weighted differential algebras and free nonunitary (modified) Rota-Baxter algebras, in terms of the method of Gr\"{o}bner-Shirshov bases.

Rings and Algebras · Mathematics 2021-08-10 Zhicheng Zhu , Huhu Zhang , Xing Gao

For a countable ultrahomogeneous graph G let P(G) denote the collection of domains of subgraphs of G isomorphic to G. The order types of maximal chains in the set P(G) U {\o} ordered by the inclusion are characterized as: (I) the order…

Logic · Mathematics 2017-09-26 Milos S. Kurilic , Borisa Kuzeljevic

A quantitative model of concurrent interaction is introduced. The basic objects are linear combinations of partial order relations, acted upon by a group of permutations that represents potential non-determinism in synchronisation. This…

Logic in Computer Science · Computer Science 2011-07-08 Emmanuel Beffara

We study the existence and the distribution of "long" chains in the Weihrauch degrees, mostly focusing on chains with uncountable cofinality. We characterize when such chains have an upper bound and prove that there are no cofinal chains…

Logic · Mathematics 2026-05-07 Steffen Lempp , Alberto Marcone , Manlio Valenti

In this paper we study the central limit theorem and its functional form for random fields which are not started from their equilibrium, but rather under the measure conditioned by the past sigma field. The initial class considered is that…

Probability · Mathematics 2019-05-13 Magda Peligrad , Dalibor Volný

Given a planar graph G on n vertices and an integer parameter r<n, an r-division of G with few holes is a decomposition of G into O(n/r) regions of size at most r such that each region contains at most a constant number of faces that are…

Discrete Mathematics · Computer Science 2013-05-20 Philip N. Klein , Shay Mozes , Christian Sommer

In this paper some qualitative and geometric aspects of nonsmooth vector fields theory are discussed. In the class of nonsmooth systems, that do not present sliding regions, a Poincar\'e-Bendixson Theorem is presented. A minimal set in…

Dynamical Systems · Mathematics 2021-02-12 Tiago de Carvalho , Claudio A. Buzzi , Rodrigo D. Euzébio

We provide a method of constructing better-quasi-orders by generalising a technique for constructing operator algebras that was developed by Pouzet. We then generalise the notion of $\sigma$-scattered to partial orders, and use our method…

Logic · Mathematics 2014-10-02 Gregory McKay

In applications, a substantial number of problems can be formulated as non-linear least squares problems over smooth varieties. Unlike the usual least squares problem over a Euclidean space, the non-linear least squares problem over a…

Optimization and Control · Mathematics 2025-03-11 Shenglong Hu , Ke Ye

In the well-known Minimum Linear Arrangement problem (MinLA), the goal is to arrange the nodes of an undirected graph into a permutation so that the total stretch of the edges is minimized. This paper studies an online (learning) variant of…

Data Structures and Algorithms · Computer Science 2024-05-28 Julien Dallot , Maciej Pacut , Marcin Bienkowski , Darya Melnyk , Stefan Schmid

The ordered allocation sampler is a Gibbs sampler designed to explore the posterior distribution in nonparametric mixture models. It encompasses both infinite mixtures and finite mixtures with random number of components, and it has be…

Methodology · Statistics 2026-03-16 Maria F. Gil-Leyva , Fidel Selva , Pierpaolo De Blasi

The minimization principle $\textsf{MIN}(\triangleleft)$ studied in bounded arithmetic says that a strict linear ordering $\triangleleft$ on any finite interval $[0,\dots,n)$ has the minimal element. We shall prove that bounded arithmetic…

Logic · Mathematics 2026-05-18 Mykyta Narusevych
‹ Prev 1 3 4 5 6 7 10 Next ›