view in publisher's site

A minimal completion of doubly substochastic matrix

Let B be an doubly substochastic matrix and let s be the sum of all entries of B. In this paper, we show that B has a sub-defect of k,  which can be computed by taking the ceiling of if and only if there exists an doubly stochastic extension containing B as a submatrix and k minimal. We also propose a procedure constructing a minimal completion of B, and then express it as a convex combination of partial permutation matrices.

حداقل تکمیل ماتریس ضرب دوگانه

بگذارید B یک ماتریس substochastic دوگانه باشد و اجازه دهید مجموع تمام ورودی‌های B باشد. در این مقاله، نشان می‌دهیم که B دارای یک عیب فرعی k است، که می‌تواند با گرفتن سقف اگر و فقط اگر یک بسط تصادفی مضاعف حاوی B به عنوان a و k حداقل وجود داشته باشد. همچنین یک روش ایجاد حداقل تکمیل B را پیشنهاد می‌کنیم، و سپس آن را به صورت یک ترکیب محدب از ماتریس‌های جایگشت جزیی بیان می‌کنیم.
ترجمه شده با


پر ارجاع‌ترین مقالات مرتبط:

  • مقاله Algebra and Number Theory
  • ترجمه مقاله Algebra and Number Theory
  • مقاله جبر و نظریه اعداد
  • ترجمه مقاله جبر و نظریه اعداد
سفارش ترجمه مقاله و کتاب - شروع کنید

95/12/18 - با استفاده از افزونه دانلود فایرفاکس و کروم٬ چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.