ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • Articles  (2)
  • 65G05  (1)
  • AMS(MOS): Primary 65F05  (1)
  • Poset  (1)
  • 2005-2009
  • 1990-1994  (2)
  • Mathematics  (2)
Collection
  • Articles  (2)
Source
Keywords
Publisher
Years
  • 2005-2009
  • 1990-1994  (2)
Year
Topic
  • Mathematics  (2)
  • 1
    Electronic Resource
    Electronic Resource
    Balance theorems for height-2 posets (1992)
    Springer
    Order 9 (1992), S. 43-53 
    Details
    ISSN: 1572-9273
    Keywords: 06A07 ; Poset ; height ; width ; linear extension
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove that every height-2 finite poset with three or more points has an incomparable pair {x, y} such that the proportion of all linear extensions of the poset in which x is less than y is between 1/3 and 2/3. A related result of Komlós says that the containment interval [1/3, 2/3] shrinks to [1/2, 1/2] in the limit as the width of height-2 posets becomes large. We conjecture that a poset denoted by V m + maximizes the containment interval for height-2 posets of width m+1.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF00419038
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    On a direct method for the solution of nearly uncoupled Markov chains (1991)
    Springer
    Numerische Mathematik 59 (1991), S. 1-11 
    Details
    ISSN: 0945-3245
    Keywords: AMS(MOS): Primary 65F05 ; 65G05 ; Secondary: 15A51
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary This note is concerned with the accuracy of the solution of nearly uncoupled Markov chains by a direct method based on the LU decomposition. It is shown that plain Gaussian elimination may fail in the presence of rounding errors. A modification of Gaussian elimination with diagonal pivoting and correction of small pivots is proposed and analyzed. It is shown that the accuracy of the solution is affected by two condition numbers associated with aggregation and the coupling respectively.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01385767
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...