منابع مشابه
A Lemma and a Conjecture on the Cost of Rearrangements
Consider a stack of books, containing both white and black books. Suppose that we want to sort them out, putting the white books on the right, and the black books on the left (fig. 1). This will be done by a finite sequence of elementary transpositions. In other words, if we have a stack of all black books of length a followed by a stack of all white books of length b, we are allowed to reverse...
متن کاملA simple proof of Zariski's Lemma
Our aim in this very short note is to show that the proof of the following well-known fundamental lemma of Zariski follows from an argument similar to the proof of the fact that the rational field $mathbb{Q}$ is not a finitely generated $mathbb{Z}$-algebra.
متن کاملA bound for Dickson's lemma
We consider a special case of Dickson’s lemma: for any two functions f, g on the natural numbers there are two numbers i < j such that both f and g weakly increase on them, i.e., fi ≤ fj and gi ≤ gj . By a combinatorial argument (due to the first author) a simple bound for such i, j is constructed. The combinatorics is based on the finite pigeon hole principle and results in a descent lemma. Fr...
متن کاملGeometry attained by pressurized membranes
An intensive investigation has been carried out to study the surface profiles obtained as a result of the large deformations of pressurized membranes. The study shows that the inflated membrane shapes may have the requisite surface accuracy for use in finure large space apertures. Both analytical and experimental work have been carried out. On the analytical side, the classical work of Hen&y on...
متن کاملOn matrices for which norm bounds are attained
Let kAkp q be the norm induced on the matrix A with n rows and m columns by the H older p and q norms on R and R or C and C respectively It is easy to nd an upper bound for the ratio kAkr s kAkp q In this paper we study the classes of matrices for which the upper bound is attained We shall show that for xed A attainment of the bound depends only on the signs of r p and s q Various criteria depe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2006
ISSN: 0168-0072
DOI: 10.1016/j.apal.2005.05.034