English
Related papers

Related papers: Matrix iterations and Cichon's diagram

200 papers

The main purpose of this paper is to give a solution to a conjecture concerning a Pad\'{e} family of iterations for the matrix sector function that was recently raised by B. Laszkiewicz et al in [A Pad\'{e} family of iterations for the…

Classical Analysis and ODEs · Mathematics 2011-02-22 Dmitry B. Karp , Minghua Lin

We deal with an iteration theorem of forcing notion with a kind of countable support of nice enough forcing notion which is proper aleph_2-c.c. forcing notions. We then look at some special cases (Q_D 's preceded by random forcing).

Logic · Mathematics 2007-05-23 Saharon Shelah

In this paper we investigate iteration of maps on lattices and the corresponding polynomial-like iterative equation. Since a lattice need not have a metric space structure, neither the Schauder fixed point theorem nor the Banach fixed point…

Dynamical Systems · Mathematics 2021-05-10 Chaitanya Gopalakrishna , Weinian Zhang

The known bijections on Dyck paths are either involutions or have notoriously intractable cycle structure. Here we present a size-preserving bijection on Dyck paths whose cycle structure is amenable to complete analysis. In particular, each…

Combinatorics · Mathematics 2007-05-23 David Callan

We investigate the problem of when $\leq\lambda$--support iterations of $<\lambda$--complete notions of forcing preserve $\lambda^+$. We isolate a property -- {\em properness over diamonds} -- that implies $\lambda^+$ is preserved and show…

Logic · Mathematics 2007-05-23 Todd Eisworth

Newton's inequalities $c_n^2 \ge c_{n-1}c_{n+1}$ are shown to hold for the normalized coefficients $c_n$ of the characteristic polynomial of any $M$- or inverse $M$-matrix. They are derived by establishing first an auxiliary set of…

Rings and Algebras · Mathematics 2007-05-23 Olga Holtz

We consider congruences of straight lines in a plane with the combinatorics of the square grid, with all elementary quadrilaterals possessing an incircle. It is shown that all the vertices of such nets (we call them incircular or IC-nets)…

Metric Geometry · Mathematics 2017-10-30 Arseniy Akopyan , Alexander I. Bobenko

Motivated by questions about square-free monomial ideals in polynomial rings, in 2010 Francisco et al. conjectured that for every positive integer k and every k-critical (i.e., critically k-chromatic) graph, there is a set of vertices whose…

Combinatorics · Mathematics 2014-01-15 Tomáš Kaiser , Matěj Stehlík , Riste Škrekovski

Following a line of research initiated in \cite{BBNN}, I describe a general framework for turning reduction concepts of relative computability into diagrams forming an analogy with the Cicho\'n diagram for cardinal characteristics of the…

Logic · Mathematics 2020-02-10 Corey Switzer

In this paper we study the existence of continuous solutions and their constructions for a second order iterative functional equation, which involves iterate of the unknown function and a nonlinear term. Imposing Lipschitz conditions to…

Classical Analysis and ODEs · Mathematics 2018-03-13 Xiao Tang , Weinian Zhang

We point out how Banach Fixed Point Theorem, and the Picard successive approximation methods induced by it, allows us to treat some mathematical methods in Combinatorics. In particular we get, by this way, a proof and an iterative algorithm…

Combinatorics · Mathematics 2018-03-20 Ana Luzon

In this paper, we shall show that some coincidence point and common fixed point results for three or four mappings could easily be obtained from the corresponding fixed point results for two mappings.

Functional Analysis · Mathematics 2013-02-18 Cristina Di Bari , Pasquale Vetro

We show that Vopenka's Principle and Vopenka cardinals are indestructible under reverse Easton forcing iterations of increasingly directed-closed partial orders, without the need for any preparatory forcing. As a consequence, we are able to…

Logic · Mathematics 2012-02-28 Andrew D. Brooke-Taylor

We give necessary and sufficient conditions, in the form of matrix identities, for a polynomial f in C[X,Y] to be a component of a polynomial automorphism of C^2 and to be a component of a Keller polynomial mapping of C^2, respectively…

alg-geom · Mathematics 2008-02-03 Tadeusz Krasinński

We consider two families of Pascal-like triangles that have all ones on the left side and ones separated by $m-1$ zeros on the right side. The $m=1$ cases are Pascal's triangle and the two families also coincide when $m=2$. Members of the…

Combinatorics · Mathematics 2022-12-21 Michael A. Allen , Kenneth Edwards

Assuming three strongly compact cardinals, it is consistent that \[ \aleph_1 < \mathrm{add}(\mathrm{null}) < \mathrm{cov}(\mathrm{null}) < \mathfrak{b} < \mathfrak{d} < \mathrm{non}(\mathrm{null}) < \mathrm{cof}(\mathrm{null}) <…

Logic · Mathematics 2018-10-01 Jakob Kellner , Anda Ramona Tănasie , Fabio Elio Tonti

We prove that if ZF is consistent then ZFC+GCH is consistent with the following statement: There is for every k<omega a model of cardinality aleph_1 which is L_{infty,omega_1}-equivalent to exactly k non-isomorphic models of cardinality…

Logic · Mathematics 2007-05-23 Saharon Shelah , Pauli Vaisanen

A number of recent works have used a variety of combinatorial constructions to derive Tanner graphs for LDPC codes and some of these have been shown to perform well in terms of their probability of error curves and error floors. Such graphs…

Information Theory · Computer Science 2017-08-22 Ian Blake , Shu Lin

It is consistent relative to an inaccessible cardinal that ZF+DC holds, the hypergraph of equilateral triangles on a given Euclidean space has countable chromatic number, while the hypergraph of isosceles triangles in the plane does not.

Logic · Mathematics 2025-03-25 Jindrich Zapletal

We study a second order differential equation corresponding to rotationally symmetric $F$-harmonic maps between certain noncompact manifolds. We show unique continuation and Liouville's type theorems for positive solutions. Asymptotic…

dg-ga · Mathematics 2008-02-03 Man Chun Leung