English
Related papers

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

200 papers

We study faster algorithms for producing the minimum degree ordering used to speed up Gaussian elimination. This ordering is based on viewing the non-zero elements of a symmetric positive definite matrix as edges of an undirected graph, and…

Data Structures and Algorithms · Computer Science 2017-11-23 Matthew Fahrbach , Gary L. Miller , Richard Peng , Saurabh Sawlani , Junxing Wang , Shen Chen Xu

In this article, we prove existence of a non-scattering solution, which is minimal in some sense, to the mass-subcritical generalized Korteweg-de Vries (gKdV) equation in the scale critical ^L^r space. We construct this solution by a…

Analysis of PDEs · Mathematics 2016-02-18 Satoshi Masaki , Jun-ichi Segata

In this paper we linearise the recently introduced geometrically nonlinear constrained Cosserat-shell model. In the framework of the linear constrained Cosserat-shell model, we provide a comparison of our linear models with the classical…

Analysis of PDEs · Mathematics 2023-02-15 Ionel-Dumitrel Ghiba , Patrizio Neff

In this paper, we introduce a non-commutative space of stochastic distributions, which contains the non-commutative white noise space, and forms, together with a natural multiplication, a topological algebra. A special inequality which…

Functional Analysis · Mathematics 2013-02-25 Daniel Alpay , Guy Salomon

We present a new algorithm, which solves the problem of distributively finding a minimum diameter spanning tree of any (non-negatively) real-weighted graph $G = (V,E,\omega)$. As an intermediate step, we use a new, fast, linear-time…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-12 Marc Bui , Franck Butelle , Christian Lavault

It is shown that a gerenalised radical group has no chain of non-pronormal subgroups with the same order type as the set of the real numbers if and only if either the group is minimax or all subgroups are pronormal.

Group Theory · Mathematics 2023-07-19 Ulderico Dardano , Fausto De Mari

We investigate alternating sign matrices that are not permutation matrices, but have finite order in a general linear group. We classify all such examples of the form $P+T$, where $P$ is a permutation matrix and $T$ has four non-zero…

Combinatorics · Mathematics 2021-10-11 Cian O'Brien , Rachel Quinlan

We prove that there exists a 0-dimensional, scattered $T_2$ space $X$ such that $X$ is aD but not linearly D, answering a question of Arhangel'skii. The constructions are based on Shelah's club guessing principles.

General Topology · Mathematics 2010-08-12 Daniel Soukup

A simple alternative to the conjugate gradient(CG) method is presented; this method is developed as a special case of the more general iterated Ritz method (IRM) for solving a system of linear equations. This novel algorithm is not based on…

Numerical Analysis · Computer Science 2019-03-28 Josip Dvornik , Damir Lazarevic , Antonia Jaguljnjak Lazarevic , Marija Demsic

We explore the low levels of the structure of the continuous Weihrauch degrees of first-order problems. In particular, we show that there exists a minimal discontinuous first-order degree, namely that of $\accn$, without any determinacy…

Logic · Mathematics 2024-01-24 Arno Pauly , Giovanni Soldà

Fix a finite ordinal n>2. We show that there exists an atomic, simple and countable representable CA_n, such that its minimal completion is outside SNr_nCA_{n+3}. Hence, for any finite k\geq 3, the variety SNr_nCA_{n+k} is not…

Logic · Mathematics 2014-08-15 Tarek Sayed Ahmed

A linear order $L$ is strongly surjective if $L$ can be mapped onto any of its suborders in an order preserving way. We prove various results on the existence and non-existence of uncountable strongly surjective linear orders answering…

Logic · Mathematics 2018-01-31 Dániel T. Soukup

It is proved that if there is an $\aleph_2$-Aronszajn line, then there is one that does not contain an $\aleph_2$-Countryman line. This solves a problem of Moore and stands in a sharp contrast with his Basis Theorem for linear orders of…

Logic · Mathematics 2024-10-14 Tanmay Inamdar , Assaf Rinot

We show that Keisler's order is not linear, assuming the existence of a supercompact cardinal.

Logic · Mathematics 2017-02-07 Douglas Ulrich

As is well known, one can arrange the parameters of the O(N) non-linear sigma model to reproduce the low energy S-matrix elements of the renormalizable O(N) linear sigma model. In this note we provide details which are necessary in order to…

High Energy Physics - Theory · Physics 2009-10-30 Hidenori Sonoda

We introduce low regularity exponential-type integrators for nonlinear Schr\"odinger equations for which first-order convergence only requires the boundedness of one additional derivative of the solution. More precisely, we will prove…

Numerical Analysis · Mathematics 2017-05-03 Alexander Ostermann , Katharina Schratz

In this paper, we derive an optimal first-order Taylor-like formula. In a seminal paper [14], we introduced a new first-order Taylor-like formula that yields a reduced remainder compared to the classical Taylor's formula. Here, we relax the…

Numerical Analysis · Mathematics 2023-11-27 Joël Chaskalovic , Franck Assous

Let $G$ be $SL(n, \mathbb{C})$. This paper aims to describe the Zhelobenko parameters and the spin-lowest $K$-types of the scattered representations of $G$, which lie at the heart of $\hat{G}^d$ - the set of all the equivalence classes of…

Representation Theory · Mathematics 2021-01-20 Chao-Ping Dong , Kayue Daniel Wong

We study sufficient conditions under which a nowhere scattered C*-algebra $A$ has a nowhere scattered multiplier algebra $\mathcal{M}(A)$, that is, we study when $\mathcal{M}(A)$ has no nonzero, elementary ideal-quotients. In particular, we…

Operator Algebras · Mathematics 2025-08-20 Eduard Vilalta

Using combinatorial covering properties, we show that there is no concentrated set of reals of size $\omega_2$ in the Miller model. The main result refutes a conjecture of Bartoszy\'{n}ski and Halbeisen. We also prove that there are no…

General Topology · Mathematics 2024-06-24 Valentin Haberl , Piotr Szewczak , Lyubomyr Zdomskyy