Combinatorics of nonnegative matrices:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English Russian |
| Published: |
Providence, R.I.
American Math. Soc.
2002
|
| Series: | Translations of mathematical monographs
213 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references (p. 263-266) and index |
| Physical Description: | ix, 269 S. |
| ISBN: | 082182788X |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV023109312 | ||
| 003 | DE-604 | ||
| 005 | 20080227 | ||
| 007 | t | ||
| 008 | 080131s2002 xxu |||| 00||| eng d | ||
| 010 | |a 2002074392 | ||
| 020 | |a 082182788X |c acidfree paper |9 0-8218-2788-X | ||
| 035 | |a (OCoLC)473307560 | ||
| 035 | |a (DE-599)BVBBV023109312 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 1 | |a eng |h rus | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-20 |a DE-83 | ||
| 050 | 0 | |a QA188 | |
| 082 | 0 | |a 512.9 434 |2 21 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a 15A48 |2 msc | ||
| 084 | |a 05A15 |2 msc | ||
| 100 | 1 | |a Sačkov, Vladimir N. |d 1929- |e Verfasser |0 (DE-588)104193263 |4 aut | |
| 240 | 1 | 0 | |a Kombinatorika neotritsatelnykh matrits |
| 245 | 1 | 0 | |a Combinatorics of nonnegative matrices |c V.N. Sachkov, V.E. Tarakanov ; translated by Valentin F. Kolchin |
| 264 | 1 | |a Providence, R.I. |b American Math. Soc. |c 2002 | |
| 300 | |a ix, 269 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Translations of mathematical monographs |v 213 | |
| 500 | |a Includes bibliographical references (p. 263-266) and index | ||
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 4 | |a Non-negative matrices | |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Nichtnegative Matrix |0 (DE-588)4310434-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |D s |
| 689 | 0 | 1 | |a Nichtnegative Matrix |0 (DE-588)4310434-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 1 | 1 | |a Nichtnegative Matrix |0 (DE-588)4310434-4 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Tarakanov, Valerij E. |e Verfasser |4 aut | |
| 830 | 0 | |a Translations of mathematical monographs |v 213 |w (DE-604)BV000002394 |9 213 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016311943&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016311943 | ||
Record in the Search Index
| _version_ | 1804137371398045696 |
|---|---|
| adam_text | TRANSLATIONS OF MATHEMATICAL MONOGRAPHS VOLUME 213 COMBINATORICS OF
NONNEGATIVE MATRICES V. N. SACHKOV V. E. TARAKANOV TRANSLATED BY
VALENTIN F. KOLCHIN AMERICAN MATHEMATICAL SOCIETY I PROVIDENCE, RHODE
ISLAND CONTENTS PREFACE VII LIST OF NOTATION IX CHAPTER 1. MATRICES AND
CONFIGURATIONS 1 INTRODUCTION 1 1.1. DEFINITIONS AND EXAMPLES 2 1.2.
TERM RANK. ARRANGEMENT OF POSITIVE ELEMENTS 9 1.3. COMBINATORIAL THEORY
OF CYCLIC MATRICES 27 CHAPTER 2. RYSER CLASSES 45 INTRODUCTION 45 2.1. A
CONSTRUCTIVE DESCRIPTION OF RYSER CLASSES 46 2.2. INVARIANT SETS 58 2.3.
ESTIMATES OF THE TERM RANK 69 CHAPTER 3. NONNEGATIVE MATRICES AND
EXTREMAL COMBINATORIAL PROBLEMS 83 INTRODUCTION 83 3.1. FORBIDDEN
CONFIGURATIONS 84 3.2. COVERING PROBLEM 90 3.3. THE VAN DER
WAERDEN-EGORYCHEV-FALIKMAN THEOREM 106 CHAPTER 4. ASYMPTOTIC METHODS IN
THE STUDY OF NONNEGATIVE MATRICES 117 INTRODUCTION 117 4.1. NONNEGATIVE
MATRICES AND GRAPHS 118 4.2. ASYMPTOTICS OF THE NUMBER OF PRIMITIVE (0,
L)-MATRICES 131 4.3. ASYMPTOTICS OF THE PERMANENT OF A RANDOM (0,
L)-MATRIX 135 4.4. RANDOM LATTICES AND BOOLEAN ALGEBRAS 138 4.5.
COVERINGS OF SETS AND (0, L)-MATRICES 143 4.6. RANDOM COVERINGS OF SETS
151 CHAPTER 5. TOTALLY INDECOMPOSABLE, CHAINABLE, AND PRIME MATRICES 159
INTRODUCTION 159 5.1. TOTALLY INDECOMPOSABLE AND CHAINABLE MATRICES 161
5.2. RECTANGULAR NONNEGATIVE MATRICES 170 5.3. RECTANGULAR NONNEGATIVE
CHAINABLE MATRICES 184 5.4. EXTENSION OF PARTIAL DIAGONALS 192 5.5.
PRIME BOOLEAN MATRICES 199 5.6. PRIME NONNEGATIVE MATRICES 208 VI
CONTENTS CHAPTER 6. SEQUENCES OF NONNEGATIVE MATRICES 213 INTRODUCTION
213 6.1. DIRECTED GRAPHS OF NONNEGATIVE MATRICES 215 6.2. IRREDUCIBLE
AND PRIMITIVE MATRICES 221 6.3. TOURNAMENT MATRICES 227 6.4. ASSOCIATED
OPERATOR 232 6.5. SEQUENCES OF POWERS OF A NONNEGATIVE MATRIX 243 6.6.
ERGODICITY OF SEQUENCES OF NONNEGATIVE MATRICES 250 BIBLIOGRAPHY 263
INDEX 267
|
| adam_txt |
TRANSLATIONS OF MATHEMATICAL MONOGRAPHS VOLUME 213 COMBINATORICS OF
NONNEGATIVE MATRICES V. N. SACHKOV V. E. TARAKANOV TRANSLATED BY
VALENTIN F. KOLCHIN AMERICAN MATHEMATICAL SOCIETY 'I PROVIDENCE, RHODE
ISLAND CONTENTS PREFACE VII LIST OF NOTATION IX CHAPTER 1. MATRICES AND
CONFIGURATIONS 1 INTRODUCTION 1 1.1. DEFINITIONS AND EXAMPLES 2 1.2.
TERM RANK. ARRANGEMENT OF POSITIVE ELEMENTS 9 1.3. COMBINATORIAL THEORY
OF CYCLIC MATRICES 27 CHAPTER 2. RYSER CLASSES 45 INTRODUCTION 45 2.1. A
CONSTRUCTIVE DESCRIPTION OF RYSER CLASSES 46 2.2. INVARIANT SETS 58 2.3.
ESTIMATES OF THE TERM RANK 69 CHAPTER 3. NONNEGATIVE MATRICES AND
EXTREMAL COMBINATORIAL PROBLEMS 83 INTRODUCTION 83 3.1. FORBIDDEN
CONFIGURATIONS 84 3.2. COVERING PROBLEM 90 3.3. THE VAN DER
WAERDEN-EGORYCHEV-FALIKMAN THEOREM 106 CHAPTER 4. ASYMPTOTIC METHODS IN
THE STUDY OF NONNEGATIVE MATRICES 117 INTRODUCTION 117 4.1. NONNEGATIVE
MATRICES AND GRAPHS 118 4.2. ASYMPTOTICS OF THE NUMBER OF PRIMITIVE (0,
L)-MATRICES 131 4.3. ASYMPTOTICS OF THE PERMANENT OF A RANDOM (0,
L)-MATRIX 135 4.4. RANDOM LATTICES AND BOOLEAN ALGEBRAS 138 4.5.
COVERINGS OF SETS AND (0, L)-MATRICES 143 4.6. RANDOM COVERINGS OF SETS
151 CHAPTER 5. TOTALLY INDECOMPOSABLE, CHAINABLE, AND PRIME MATRICES 159
INTRODUCTION 159 5.1. TOTALLY INDECOMPOSABLE AND CHAINABLE MATRICES 161
5.2. RECTANGULAR NONNEGATIVE MATRICES 170 5.3. RECTANGULAR NONNEGATIVE
CHAINABLE MATRICES 184 5.4. EXTENSION OF PARTIAL DIAGONALS 192 5.5.
PRIME BOOLEAN MATRICES 199 5.6. PRIME NONNEGATIVE MATRICES 208 VI
CONTENTS CHAPTER 6. SEQUENCES OF NONNEGATIVE MATRICES 213 INTRODUCTION
213 6.1. DIRECTED GRAPHS OF NONNEGATIVE MATRICES 215 6.2. IRREDUCIBLE
AND PRIMITIVE MATRICES 221 6.3. TOURNAMENT MATRICES 227 6.4. ASSOCIATED
OPERATOR 232 6.5. SEQUENCES OF POWERS OF A NONNEGATIVE MATRIX 243 6.6.
ERGODICITY OF SEQUENCES OF NONNEGATIVE MATRICES 250 BIBLIOGRAPHY 263
INDEX 267 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Sačkov, Vladimir N. 1929- Tarakanov, Valerij E. |
| author_GND | (DE-588)104193263 |
| author_facet | Sačkov, Vladimir N. 1929- Tarakanov, Valerij E. |
| author_role | aut aut |
| author_sort | Sačkov, Vladimir N. 1929- |
| author_variant | v n s vn vns v e t ve vet |
| building | Verbundindex |
| bvnumber | BV023109312 |
| callnumber-first | Q - Science |
| callnumber-label | QA188 |
| callnumber-raw | QA188 |
| callnumber-search | QA188 |
| callnumber-sort | QA 3188 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 170 |
| ctrlnum | (OCoLC)473307560 (DE-599)BVBBV023109312 |
| dewey-full | 512.9434 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512.9 434 |
| dewey-search | 512.9 434 |
| dewey-sort | 3512.9 3434 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02157nam a2200541 cb4500</leader><controlfield tag="001">BV023109312</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080227 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080131s2002 xxu |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2002074392</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">082182788X</subfield><subfield code="c">acidfree paper</subfield><subfield code="9">0-8218-2788-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)473307560</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023109312</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="1" ind2=" "><subfield code="a">eng</subfield><subfield code="h">rus</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.9 434</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">15A48</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05A15</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sačkov, Vladimir N.</subfield><subfield code="d">1929-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)104193263</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Kombinatorika neotritsatelnykh matrits</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorics of nonnegative matrices</subfield><subfield code="c">V.N. Sachkov, V.E. Tarakanov ; translated by Valentin F. Kolchin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, R.I.</subfield><subfield code="b">American Math. Soc.</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">ix, 269 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Translations of mathematical monographs</subfield><subfield code="v">213</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. 263-266) and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Non-negative matrices</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Nichtnegative Matrix</subfield><subfield code="0">(DE-588)4310434-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Analysis</subfield><subfield code="0">(DE-588)4164746-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Analysis</subfield><subfield code="0">(DE-588)4164746-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Nichtnegative Matrix</subfield><subfield code="0">(DE-588)4310434-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Nichtnegative Matrix</subfield><subfield code="0">(DE-588)4310434-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Tarakanov, Valerij E.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Translations of mathematical monographs</subfield><subfield code="v">213</subfield><subfield code="w">(DE-604)BV000002394</subfield><subfield code="9">213</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016311943&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016311943</subfield></datafield></record></collection> |
| id | DE-604.BV023109312 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T19:47:41Z |
| indexdate | 2024-07-09T21:11:14Z |
| institution | BVB |
| isbn | 082182788X |
| language | English Russian |
| lccn | 2002074392 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016311943 |
| oclc_num | 473307560 |
| open_access_boolean | |
| owner | DE-20 DE-83 |
| owner_facet | DE-20 DE-83 |
| physical | ix, 269 S. |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | American Math. Soc. |
| record_format | marc |
| series | Translations of mathematical monographs |
| series2 | Translations of mathematical monographs |
| spelling | Sačkov, Vladimir N. 1929- Verfasser (DE-588)104193263 aut Kombinatorika neotritsatelnykh matrits Combinatorics of nonnegative matrices V.N. Sachkov, V.E. Tarakanov ; translated by Valentin F. Kolchin Providence, R.I. American Math. Soc. 2002 ix, 269 S. txt rdacontent n rdamedia nc rdacarrier Translations of mathematical monographs 213 Includes bibliographical references (p. 263-266) and index Combinatorial analysis Non-negative matrices Kombinatorik (DE-588)4031824-2 gnd rswk-swf Nichtnegative Matrix (DE-588)4310434-4 gnd rswk-swf Kombinatorische Analysis (DE-588)4164746-4 gnd rswk-swf Kombinatorische Analysis (DE-588)4164746-4 s Nichtnegative Matrix (DE-588)4310434-4 s DE-604 Kombinatorik (DE-588)4031824-2 s Tarakanov, Valerij E. Verfasser aut Translations of mathematical monographs 213 (DE-604)BV000002394 213 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016311943&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Sačkov, Vladimir N. 1929- Tarakanov, Valerij E. Combinatorics of nonnegative matrices Translations of mathematical monographs Combinatorial analysis Non-negative matrices Kombinatorik (DE-588)4031824-2 gnd Nichtnegative Matrix (DE-588)4310434-4 gnd Kombinatorische Analysis (DE-588)4164746-4 gnd |
| subject_GND | (DE-588)4031824-2 (DE-588)4310434-4 (DE-588)4164746-4 |
| title | Combinatorics of nonnegative matrices |
| title_alt | Kombinatorika neotritsatelnykh matrits |
| title_auth | Combinatorics of nonnegative matrices |
| title_exact_search | Combinatorics of nonnegative matrices |
| title_exact_search_txtP | Combinatorics of nonnegative matrices |
| title_full | Combinatorics of nonnegative matrices V.N. Sachkov, V.E. Tarakanov ; translated by Valentin F. Kolchin |
| title_fullStr | Combinatorics of nonnegative matrices V.N. Sachkov, V.E. Tarakanov ; translated by Valentin F. Kolchin |
| title_full_unstemmed | Combinatorics of nonnegative matrices V.N. Sachkov, V.E. Tarakanov ; translated by Valentin F. Kolchin |
| title_short | Combinatorics of nonnegative matrices |
| title_sort | combinatorics of nonnegative matrices |
| topic | Combinatorial analysis Non-negative matrices Kombinatorik (DE-588)4031824-2 gnd Nichtnegative Matrix (DE-588)4310434-4 gnd Kombinatorische Analysis (DE-588)4164746-4 gnd |
| topic_facet | Combinatorial analysis Non-negative matrices Kombinatorik Nichtnegative Matrix Kombinatorische Analysis |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016311943&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000002394 |
| work_keys_str_mv | AT sackovvladimirn kombinatorikaneotritsatelnykhmatrits AT tarakanovvalerije kombinatorikaneotritsatelnykhmatrits AT sackovvladimirn combinatoricsofnonnegativematrices AT tarakanovvalerije combinatoricsofnonnegativematrices |