A note on approximation conditions, standard triangularizability and a power set topology

نویسنده

  • L. Livshits Department of Mathematics and Statistics, Colby College, Waterville, ME 04901, USA.
چکیده مقاله:

The main result of this article is that for collections of entry-wise non-negative matrices the property of possessing a standard triangularization is stable under approximation. The methodology introduced to prove this result allows us to offer quick proofs of the corresponding results of [B. R. Yahaghi, Near triangularizability implies triangularizability, Canad. Math. Bull. 47, (2004), no. 2, 298--313], and [A. A. Jafarian, H. Radjavi, P. Rosenthal and A. R. Sourour, Simultaneous, triangularizability, near commutativity and Rota's theorem, Trans. Amer. Math. Soc.  347, (1995), no. 6, 2191--2199] on the approximations and triangularizability of collections of operators and matrices. In conclusion we introduce and explore a related topology on the power sets of metric spaces.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

a note on approximation conditions, standard triangularizability and a power set topology

the main result of this article is that for collections of entry-wise non-negative matrices the property of possessing a standard triangularization is stable under approximation. the methodology introduced to prove this result allows us to offer quick proofs of the corresponding results of [b. r. yahaghi, near triangularizability implies triangularizability, canad. math. bull. 47, (2004), no. 2...

متن کامل

A Note on Belief Structures and S-approximation Spaces

We study relations between evidence theory and S-approximation spaces. Both theories have their roots in the analysis of Dempsterchr('39')s multivalued mappings and lower and upper probabilities, and have close relations to rough sets. We show that an S-approximation space, satisfying a monotonicity condition, can induce a natural belief structure which is a fundamental block in evidence theory...

متن کامل

A Note on Bainbridge’s Power Set Construction

The category Rel of sets and relations has two natural traced monoidal structures: in Rel Tr , the tensor is given by disjoint union, and in Rel Tr by products of sets. Already in 1976, predating the definition of traced monoidal categories by 20 years, Bainbridge has shown how to model flowcharts and networks in these two respective settings. Bainbridge has also pointed out that one can move f...

متن کامل

A Note on Power-Laws of Internet Topology

The three Power-Laws proposed by Faloutsos et al. (1999) are important discoveries among many recent works on finding hidden rules in the seemingly chaotic Internet topology. In this note, we want to point out that the first two laws discovered by Faloutsos et al. (1999, hereafter, Faloutsos’ Power Laws) are in fact equivalent. That is, as long as any one of them is true, the other can be deriv...

متن کامل

0 – 1 – A Note on Power - Laws of Internet Topology

The three Power-Laws proposed by Faloutsos et al. (1999) are important discoveries among many recent works on finding hidden rules in the seemingly chaotic Internet topology. In this note, we want to point out that the first two laws discovered by Faloutsos et al. (1999, hereafter, Faloutsos’ Power Laws) are in fact equivalent. That is, as long as any one of them is true, the other can be deriv...

متن کامل

A Note on the Power of Truthful Approximation Mechanisms

We study the power of polynomial-time truthful mechanisms comparing to polynomial time (non-truthful) algorithms. We show that there is a setting in which deterministic polynomialtime truthful mechanisms cannot guarantee a bounded approximation ratio, but a non-truthful FPTAS exists. We also show that in the same setting there is a universally truthful randomized mechanism that provides an appr...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 41  شماره Issue 7 (Special Issue)

صفحات  133- 153

تاریخ انتشار 2015-12-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023