اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدSome Minimal Shape Decompositions Are Nice
72
0
0.0
(
0
)
تأليف
Kevin R. Vixie
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
In some sense, the world is composed of shapes and words, of continuous things and discrete things. The recognition and study of continuous objects in the form of shapes occupies a significant part of the effort of unraveling many geometric questions. Shapes can be rep- resented with great generality by objects called currents. While the enormous variety and representational power of currents is useful for representing a huge variety of phenomena, it also leads to the problem that knowing something is a respectable current tells you little about how nice or regular it is. In these brief notes I give an intuitive explanation of a result that says that an important class of minimal shape decompositions will be nice if the input shape (current) is nice. These notes are an exposition of the paper by Ibrahim, Krishnamoorthy and Vixie which can be found on the arXiv:1411.0882 and any reference to these notes, should include a reference to that paper as well.
قيم البحث
اقرأ أيضاً
We study nice nilpotent Lie algebras admitting a diagonal nilsoliton metric. We classify nice Riemannian nilsolitons up to dimension $9$. For general signature, we show that determining whether a nilpotent nice Lie algebra admits a nilsoliton metric
reduces to a linear problem together with a system of as many polynomial equations as the corank of the root matrix. We classify nice nilsolitons of any signature: in dimension $leq 7$; in dimension $8$ for corank $leq 1$; in dimension $9$ for corank zero.
We illustrate an algorithm to classify nice nilpotent Lie algebras of dimension $n$ up to a suitable notion of equivalence; applying the algorithm, we obtain complete listings for $nleq9$. On every nilpotent Lie algebra of dimension $leq 7$, we deter
mine the number of inequivalent nice bases, which can be $0$, $1$, or $2$. We show that any nilpotent Lie algebra of dimension $n$ has at most countably many inequivalent nice bases.
We introduce a systematic method to produce left-invariant, non-Ricci-flat Einstein metrics of indefinite signature on nice nilpotent Lie groups. On a nice nilpotent Lie group, we give a simple algebraic characterization of non-Ricci-flat left-invari
ant Einstein metrics in both the class of metrics for which the nice basis is orthogonal and a more general class associated to order two permutations of the nice basis. We obtain classifications in dimension 8 and, under the assumption that the root matrix is surjective, dimension 9; moreover, we prove that Einstein nilpotent Lie groups of nonzero scalar curvature exist in every dimension $geq 8$.
We describe a new algorithm, the $(k,ell)$-pebble game with colors, and use it obtain a characterization of the family of $(k,ell)$-sparse graphs and algorithmic solutions to a family of problems concerning tree decompositions of graphs. Special inst
ances of sparse graphs appear in rigidity theory and have received increased attention in recent years. In particular, our colored pebbles generalize and strengthen the previous results of Lee and Streinu and give a new proof of the Tutte-Nash-Williams characterization of arboricity. We also present a new decomposition that certifies sparsity based on the $(k,ell)$-pebble game with colors. Our work also exposes connections between pebble game algorithms and previous sparse graph algorithms by Gabow, Gabow and Westermann and Hendrickson.
We describe a new algorithm, the $(k,\\ell)$-pebble game with colors, and use\nit obtain a characterization of the family of $(k,\\ell)$-sparse graphs and\nalgorithmic solutions to a family of problems concerning tree decompositions of\ngraphs. Spe
cial instances of sparse graphs appear in rigidity theory and have\nreceived increased attention in recent years. In particular, our colored\npebbles generalize and strengthen the previous results of Lee and Streinu and\ngive a new proof of the Tutte-Nash-Williams characterization of arboricity. We\nalso present a new decomposition that certifies sparsity based on the\n$(k,\\ell)$-pebble game with colors. Our work also exposes connections between\npebble game algorithms and previous sparse graph algorithms by Gabow, Gabow and\nWestermann and Hendrickson.\n
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
