solutions:, and it cannot be the case that a supersolution is always greater than or equal to a subsolution.

Similar documents
ÈÖÓÚ Ò Ò ÁÑÔÐ Ø ÓÒ È É Ï Ö Ø ÐÓÓ Ø Û Ý ØÓ ÔÖÓÚ Ø Ø Ñ ÒØ Ó Ø ÓÖÑ Á È Ø Ò É ÓÖ È É Ì ÓÐÐÓÛ Ò ÔÖÓÓ ØÝÔ Ò Ð Ó Ù ØÓ ÔÖÓÚ Ø Ø Ñ ÒØ Ó Ø ÓÖÑ Ü È Üµ É Üµµ Ý ÔÔ

Æ ÛØÓÒ³ Å Ø Ó ÐÓ Ì ÓÖÝ Ò ËÓÑ Ø Ò ÓÙ ÈÖÓ ÐÝ Ò³Ø ÃÒÓÛ ÓÙØ Ú º ÓÜ Ñ Ö Ø ÓÐÐ

½º»¾¼ º»¾¼ ¾º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼» ¼» ¼ ÌÓØ Ð»½ ¼

Ë ÁÌÇ ÌÓ Ó ÍÒ Ú Ö Øݵ Ç ¼ Ô Û Ö ÙÒÓ Ø Ò Ð Ä Ò ÙÖ ÖÝ ÓÒ ÒÓØ Ý ÛÓÖ Û Ø Ã ÞÙ ÖÓ Á Ö Ó ÒØ Ë Ò ÝÓ ÍÒ Ú Ö Øݵ Ç

ØÖ Ø Ì Î Ö ÈÖÓ Ö ÑÑ Ò Ä Ò Ù ÁÑÔ Ñ ÒØ Ø ÓÒ ÔÖÓ Ø Ú ÓÔ ÓÖÑ Ý Ú Ö ÑÔ Ñ ÒØ Ø ÓÒ Ó Ø Ë Ñ ÔÖÓ Ö ÑÑ Ò Ò Ù º Ì Ö ÔÓÖØ ÓÙÑ ÒØ Ø Ú Ô ÈÖ Ë Ñ Ò Ù Ù ØÓ ÔÖÓ Ö Ñ Ø Ú

The Nominal Datatype Package in Isabelle/HOL

Nominal Techniques in Isabelle/HOL

Improved Boosting Algorithms Using Confidence-rated Predictions

ishares Core Composite Bond ETF

Extensional Equality in Intensional Type Theory

Two-Way Equational Tree Automata for AC-like Theories: Decidability and Closure Properties

ÙÒØ ÓÒ Ò Ø ÓÒ ÙÒØ ÓÒ ÖÓÑ ØÓ ÒÓØ Ö Ð Ø ÓÒ ÖÓÑ ØÓ Ù Ø Ø ÓÖ Ú ÖÝ Ü ¾ Ø Ö ÓÑ Ý ¾ Ù Ø Ø Ü Ýµ Ò Ø Ö Ð Ø ÓÒ Ò Ü Ýµ Ò Ü Þµ Ö Ò Ø Ö Ð Ø ÓÒ Ø Ò Ý Þº ÆÓØ Ø ÓÒ Á

Contact 3-Manifolds, Holomorphic Curves and Intersection Theory

ÇÙØÐ Ò Ó Ø Ð ÅÓØ Ú Ø ÓÒ ÔÓÐÝÒÓÑ Ð Ú ÓÒ ÒÓ Ò ÓÖ ÝÐ Ó ÙØÓÑÓÖÔ Ñ µ ÑÓ ÙÐ ÕÙ ¹ÝÐ µ ØÖÙ¹ ØÙÖ ÖĐÓ Ò Ö ÓÖ ÑÓ ÙÐ Ú ÐÙ Ø ÓÒ Ó ÖÓÑ ÓÖ Ö ÓÑ Ò Ò¹ ÐÙ Ò ÓÔÔ Ó µ Ü Ñ

Ö Ô Ñ Ò ÑÙÑ Ô ÒÒ Ò ØÖ Ò Ö Ô Ò ÓÑ Ò ØÓÖ ØÖ Ò Ö Ø ÓÛ¹ Ö Ô º ÁØ Ð Ó ÔÖÓÚ Ù ÙÐ Ò Ú Ö Ð ØÖ Ò Ð ÓÖ Ø Ñ ÓÖ ÝÒ Ñ ÔÐ Ò Ö ØÝ Ø Ø Ò ¼ Ò Ò ØÛÓÖ ÖÓÙØ Ò ÓÖ ÓÐÚ Ò Ú

½º ÌÖ ÙØÓÑØ

A Calculus for End-to-end Statistical Service Guarantees

ØÖ Ø ÅÙÐØ Ø Ö ÈÖ Ë Ñ Ý Ø Ñ ÔÖÓ Ö ÑÑ Ò Ð Ò Ù ÓÖ ¹ ÙÖ Ò Ý Ø Ñ º ÁØ ÓÒ ÚÐ Ô ÈÖ Ë Ñ Ý Ø Ñ ÔÖÓ Ö ÑÑ Ò Ð Ò Ù Ð Ø Ó Ë Ñ Ú ÐÓÔ Ý Ø ÚÐ Ô ÔÖÓ Øº ÅÙÐØ Ø Ö ÈÖ Ë Ñ

ÏÐÝ ËÓÒÓÖÖ ÏËË ÐÓ ÛØ ËÙ ÓÖ µ ÑÓÒ Üº Ü Ü ¾ µ Ü ¾ µ ËØ ÐØÝ Ð ÄÓ ÛØ ÚÖÐ ÓÒ ØÖÒ Ó ÐÔØ Ò ÚÖÐ ÓÒ Ø ÓÒ Ø ØÖÒ ÝÑÓÐ ¾

arxiv: v25 [math.ca] 21 Nov 2008

ÁÒØÖÓ ÙØ ÓÒ ØÓ ÓÑÔÙØ Ö ÈÖÓ Ö ÑÑ Ò Ò Ü Ñ ÂÙÒ ½ ¾¼¼ È ½ Ü Ö ½ ¾ ½ Å Ö µ µ ÓÒ Ö Ø ÓÓÛ Ò Ñ Ø Ó ÔÙ ÚÓ ÒØ ÒØ µ ß ¼ ¼µ ß Ö ØÙÖÒ ÒØ ¼µ ß ËÝ Ø ÑºÓÙغÔÖ ÒØÒ Ò Ø

½ Ê Ú Û Ó ÆÒ ÕÙÓØ ÒØ ¾ ÇÖØ Ó ÓÒ Ð ÒÚ Ö ÒØ ÓÙ Ð Ö Ø ÓÒ Ý ÕÙÓØ ÒØ Ñ Ô ÇÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ó ÓÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ø Ò ÓÖ ÔÖÓ ÙØ Ü ÑÔÐ ÓÒØÖ Ø ÓÒ Ñ Ô ÇÔ Ò

ßÒ Ò Ø ÒØ Ö ÒØ Ý ÒØ Ú Ò µ ß Ú Ö ÒØ ÓÛ Ñ Ü ÓÛ ÖÖ Ý Þ Ú µ ¹ ½ ÒÚ Ö ÒØ ÒØ ÒØ Ò ½ Ò ÓÛ ÒØ µ ÒØ µµ Û ÓÛ µ ß Ñ ÓÛ µ» ¾ Ü Ú Ñ Ý Üµ ß Ö ØÙÖÒ Ñ Ý Üµ ß Ñ ¹ ½ ß

ÚÓ Ù ØÖ Ó Ø Ö ÓÙÒØ Øµ ØÖÙØ Ø ÒÓ Ø Ñµ» Ø ÚÓ Ù ØÖ Ó Ø Ö ÓÙÒØ ÔÙص ØÖÙØ Ø ÒÓ Ø Ñµ» Ø ØÖÙØ Ù ØÖ Ó Ý Ö Ò Ñ ½¼ Ô ÒÓ Ø Ó» Ó Ý Ó» ØÖÙØ Ù ØÖ Ù Ø Ø ¾ Ñ Ü Þ» Ò Ø

Domain, Range, Inverse

ËØÖÙØÙÖ ½ Î Ö ÐÙ Ø Ö ¹ Ò ÒØÖÓ ÙØ ÓÒ ¾ Ì Ø Ì ÈÙÞÞÐ Ì Á ÓÒÐÙ ÓÒ ÈÖÓ Ð Ñ Å Ö ¹ÄÙ ÈÓÔÔ ÍÒ Ä ÔÞ µ È Ö Ø È ÖØ ÔÐ ¾¼º¼ º½ ¾» ¾

¾ ÍÆ ÌÁÇÆ Ä ËÈ Á Á ÌÁÇÆ ÒÚ ÖÓÒÑ ÒØ ½ º½ ÓÖÑ Ø Ò º º º º º º º º º º º º º º º º º º º º º º º º ½ º½º½ Ö ØÓÖÝ ÒØÖ º º º º º º º º º º º º º º º º º º

ÈÖÓÐÑ ½º ÄØ ÓÐÐØÓÒ Ó Ù Ø Ó ÒÓÒÑÔØÝ Ø Å Ù ØØ º Å ¾ º ¾ µ Ò ¾ º µ µ ÈÖÓÚ ØØ Ðº µ ½¾µ ÄØ Å Ò ÐØ Å µ ÚÒ Ø Ø ÛØ ¼ ¾ ÓÖ ÐÑÒØ º ËÓÛ ØØ ¹ Ý ØѺ Á Ø Ð ÆÓ ÏÝ ÐÐ

38050 Povo (Trento), Italy Tel.: Fax: e mail: url:

É ÀÓÛ Ó Ý Ò ² Ö Ò ÁÒ Ö Ò «Ö ÓØ ÑÔ Ù ÔÖÓ Ð ØÝ ØÓ Ö ÙÒ ÖØ ÒØÝ ÙØ Ø Ý ÓÒ Ø ÓÒ ÓÒ «Ö ÒØ Ø Ò º Ü ÑÔÐ ÁÑ Ò Ð Ò Ð ØÖ Ð Û Ø Ò ½ Ñ Ø Ô Ö Ó Ù Ø º ÁÒ Ô Ö ÓÒ Ù Ø

ÓÒØ ÒØ ½º Ë ÓÖØ Ø Ô Ø Ò ØÖ ½º½º Ë ÓÖØ Ø Ô Ø Û Ø ÒÓÒÒ Ø Ú Ð Ò Ø ½º¾º ËÔ Ò ÙÔ ØÖ ³ Ð ÓÖ Ø Ñ Û Ø Ô ½º º Ë ÓÖØ Ø Ô Ø Û Ø Ö ØÖ ÖÝ Ð Ò Ø ½¾ ½º º Å Ò ÑÙÑ Ô Ò

XOR KEYS S BOXES KEY ADDITION MODULO 2^{256} DIFFUSION LAYER

½º Ò ÔÖÓÙÖ Ø Üµ ØØ ÖØÙÖÒ Ø Ø ÖÙÑÒØ ¼ ÓÖ ½ ÓØÖÛ º ÜÑÔÐ Ø ¼µ Ø Ø ½µ Ø Ø ¾µ Ø ³ µµ Ò Ø ÐÑ Üµ ÓÖ ÕÙÐ Ü ¼µ ÕÙÐ Ü ½µµµµ ¾

Á ÒØ Ò Ò Ø Ò ØÙÖ ÓÒ Ø Ò Ó Ø ÝÑ ÓÐ Û ÓÙÖ Ò Ø Ò ÒÓØ Ø Ø ÓÖÝ Ó Ò ØÙÖ Ò Ö Ø Ý Ò Ü ÓÑ ÅÓ µ ÒÓØ Ø Ð Ó ÐÐ ÑÓ Ð Å Ó Ò ØÙÖ Ù Ø Ø Å Û Ð ÅÓ Ò µ ÅÓ µ Å Ò µº Ï Ó Ø

È Ö Ø ² ÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÓÖ Ñ È Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö ÒÓÛ ÓÙØ Ø ÔÖ Ú ÓÙ ÑÓÚ Ó ÓÔÔÓÒ ÒØ º º º Ð ¹ËØ Û ÖØ Ñ º ÁÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö Ó ÒÓØ ÒÓÛ ÓÙØ Û

ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò

Ì ÔÙ Ð Ø ÓÒ Ó Ø Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ó ÊÏÌÀ Ò Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ýµ Ö Ò Ò Ö Ð Ð Ø ÖÓÙ Ø ÏÓÖÐ Ï Ï º ØØÔ»» º Ò ÓÖÑ Ø ºÖÛØ ¹ Òº»

ÁØ Ò Ó ÖÚ Ø Ø ÖÖÓÖ Ò ÔÔ Ò ÙÖ Ò Ø ÔÖÓ Ø ÑÓ Ø ÓÑÑÓÒ Ó Ø Ñ Ò Ö Ô Ø Ò ÖØ ÓÒ Ò Ð Ø ÓÒ Ó º Ì ØÖ Ò Ð ÔÔ ÑÓ Ð Ø Ø Û ÔÖÓÔÓ Ò ÜÔÐ Ò Ø ÓÒ Ó Ø Ô ÒÓÑ Ò Ù ¹ Ø Ø Ø Ø

Ì ÄÈ Ë ÈÖÓ Ð Ñ Ì ÄÈ Ë ÐÓÒ Ø Ô Ö Ñ Ø Ö Þ ÓÑÑÓÒ Ù ÕÙ Ò µ ÔÖÓ Ð Ñ Ò Ö Ð Þ Ø ÓÒ Ó Û ÐÐ ÒÓÛÒ Ä Ë ÔÖÓ Ð Ñ ÓÒØ Ò Ò Ô¹ÓÒ ØÖ ÒØ º Ò Ø ÓÒ ÁÒ ÄÈ Ë(,, Ã ½, Ã ¾, )

Ò Û ÑÓÒ ØÖ Ø ÒÝ ÓØ Ö Ö Ð Ø ÓÒ Ô ÓÒ Ø ÒØ Û Ø Ø ÇÙÖ Ñ Ò Ö ÙÐØ Ø Ø Ø ÒÓÛÒ ÑÔÐ Ø ÓÒ Ö Ø ÓÒÐÝ ÓÒ ØÓ ÓÐ Ò Ú ÖÝ Ö Ð Ø Ú Þ ÛÓÖÐ º Ì Ø Û ÑÓÒ ØÖ Ø Ò ÓÖ Ð Ö Ð Þ

Ä Á»Ä Á Ä ÖÙ ÖÝ ¾¼¼ ½ ÙÒØ ÓÒ Ð Ô Ø ÓÒ Ä Ó ÓÒ Ø Ó ÓÙÖ Ô ÖØ ÐÙÐ Ø ÓÒ ÓÖ Ô Ö ØÝ ÙÔ Ø Ò Ò Ø Ö ÓÒ ØÖÙØ Ò º ËØÖ Ô Ñ Ò Öº ÁØ ÓÒØ Ò Ø ÓÔ Ö Ø ÓÒ Ù» Ö ÑÓÚ» ÐÓÓ

Ø ÓÒº Ò ÑÔÓÖØ ÒØ «Ö Ò Ø Ø Û Ð Ò Ø ØÝÔ È Ò Ò Ö ØÖ ÖÝ ØÝÔ Ò Ö¹ÓÖ Ö ÐÓ ÙÖ ³ ÑÔÐ Ø ÓÖÝ Ó ØÝÔ µ È ÑÙ Ø ÑÔÐ ØÝÔ º ÐØ ÓÙ ØÝÔ ÒÐÙ Ø ØÝÔ Ó Ø ÑÔÐݹØÝÔ ¹ ÐÙÐÙ Ø

Infinite-Horizon Policy-Gradient Estimation

Ø Ø ÔÖÓÚ ÒÑ Ø ÓÒ ØÝÔ º ÌÖ Ø ØÝÔ Ò Ø ÓÒ Ò»ÓÖ Ø Ø Ñ Ñ Ö Ø Ò Ø ØÖ Øº Ý ØÖ Ø Ø Ø Ó Ò Ò ÓÔ Ö Ø ÓÒ Ö Ø ØÝÔ º ÈÓ Ý Ø Ø Ñ Ñ Ö ÙÒØ ÓÒ Ò Ø ÔÓ Ýº Ý ÑÔ Ñ Ô Þ Ø ÓÒ

½½ º º À Æ Æ º º Í Æ ÒÓØ ÔÓ Ø Ú Ñ ¹ Ò Ø ÙÒÐ Ø ÓÐÐÓÛ Ò ØÖÙ Ø Ö ÓÒ Ù ÔÖÓ Ð Ñ È ½ Û Ø Ò Ð ÐÐ ÓÒ ØÖ ÒØ Û Ó ÓÖÑ Ù Ø ØÓ Ñ Ò ¾Ê Ò µ ½ ¾ Ì Ì Ø Ì Ù ÔÖÓ Ð Ñ Ø Ð

Refinement in Requirements Specification and Analysis: a Case Study

ÓÖØÖ Ò ÓÖØÖ Ò = ÜØ Ò ÓÒ ØÓ Ø ÆËÁ ÇÊÌÊ Æ Ø Ò Ö º Ê ÔÓÒ Ð ØÝ Ñ Ö Ò Æ Ø ÓÒ Ð ËØ Ò Ö ÁÒ Ø ØÙØ ÆËÁ  µ ÁÒØ ÖÒ Ø ÓÒ Ð ÇÖ Ò Þ Ø ÓÒ ÓÖ ËØ Ò Ö Þ Ø ÓÒ ÁËÇ»Á ÂÌ

Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ

CMD MDS Recovery DLD

M 1 M 2 M 3 M 1 M 1 M 1 M 2 M 3 M 3

Ò ÓÛ Æ ØÛÓÖ Ð ÓÖ Ø Ñ ÓÖ ¹ ÙÐ Ö ÓÒ

º Ö ÓÚ ÖÝ ÑÓÒ ØÓÖ ÔÖÓ º º º º º º º º º º º º º º º º º º º º º º º ½ º Ø ÓÒ ÔÖÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ º º½ ÓÚ ÖÚ

ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý

Tensor. Field. Vector 2D Length. SI BG cgs. Tensor. Units. Template. DOFs u v. Distribution Functions. Domain

ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ½ ¾ ÈÖ Ð Ñ Ò Ö ¾ ¾º½ Ö Ø ÇÖ Ö ÅÓ Ð ÄÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ ÇÖ Ö Ò ÃÖ Ô ÅÓ Ð º

Abiteboul. publication x author. citation title date 2000 Suciu Data on the Web Buneman

(α) K(x) log S. (α) K(x) minimal sufficient statistic

Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ Ö ÕÙ ÒØ Ø ÄÇË Ì Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ö ÕÙ

Ì ÑÔÓ Ø ÓÒ Ó Ò ÜØÖ Ò Ð Ò Ö ÓÖ Ö Ò ÙÒ Ö Ð Ø ÐÐÓÛ Ø ÜÔÖ ÓÒ Ó ÕÙ Ö Ù Ø Ö Ö ÒÓ ØÓ Ø Ð Ø Ú ÖØ Ü Ò Ø Ö Ô ³ Û ÑÙ ÔÖÓÔ ÖØÝ Ó Ø ÓÖ Ö Ò Ø Ó Ø Ö Ô º ÓÑÔÖÓÑ ÛÓÙÐ

Ø ÑÔÐÝ Ù Ø Ø Ø Ø ÔÖÓÓ ÒÓÖÑ Ð Þ Ò Ø ËØÖ Ø ÓÙÒ Ø ÓÒ Ø Ø ÓÖÝ ÔÖ ¹ÑÓ Ð Û Ð Ú Ö ÒØ Ó Ø ÔÖÓÔÓ Ø ÓÒ Ò ØÓ ÔÖÓÚ Ò Ø ÓÖ Ò Ð ÔÖÓÓ º ÁØ ÛÓÖØ ÒÓØ Ò Ø Ø Ø ÓÖ Ò Ð ÒÓ

¾ Å Ö ÒÓÚ Ò Ã ÙÖ ÁÒ Â Ú Ø ÕÙ Ñ Ø Ó Û ÓÛ ÓÑÔ Ö Ò Ó Ø Ú Ù ÓÔ¹ ÔÓ ØÓ Ù Ò Ø ³ ÓÔ Ö ØÓÖ Û ÓÑÔ Ö Ó Ø ÒØ Ø ÓÚ ÖÖ Ò Ò Ñ ÓÖ ØÝ Ó º ÓÓ ÔÖÓ Ö ÑÑ Ò Ñ Ø Ó ÓÓ Ý Ù Ø

ÈÖÓÐÑ ½ ÄØ ½ ¾ ÖÒÓÑ ÚÖÐ ÛØ Ø Ü ½¾µ ¹ ØÖÙØÓÒ Ò ÑÒ ¾ººº ØÖÙØÓÒ ÖÖÒ Ø Ôº ½µº µ µ Ò ÒÓÒ¹ÖÒÓÑ Ò ¾ Ê Ò ¼ Ù ØØ Ë Ò È ½Ò Ø È Ë Ò Ò µ Ò Ü Üµ ÓÖ ÒÓÒ¹ØÖÚÐ ºº ÓÒ

½½ ÔÖÓÓ Ö ÙØ ÔÖÓÚ Ò Ò Ø Ú Ò Ø ÓÒ Ñ ØÓ Ô ÖØ ÙÐ ÖÐÝ ÖÖÓÖ¹ÔÖÓÒ Ö Ô Ø Ø Ú Ò ÒÓØ Ô ÖØ ÙÐ ÖÐÝ ÒØ Ö Ø Ò ÑÓÖ ÑÔÓÖØ ÒØÐÝ Ò ÐÓ Ð Ö Ñ ÛÓÖ Û Ú Ð Ó ØÓ ÙÐ ÐÐ Ø ÔÖÓÓ

Ø Ñ Ñ Ò µ Ú Ù ¾ ¾ ½ ÓÒØ Ò Ö Ú Ù Ú Ù µ ÔÓ Ö Ø Ö ØÓÖ Ú ØÓÖ Ø Ö Ø Ø ÓÚ Ö ÓÒØ Ò Ö Ú ØÓÖ Ø Ö ØÓÖ Ø ÓÒØ Ò Öº Ò µ Ø ÓÒØ Ò Öº Ò µ Ø µ Ù Ø Ñ Ø Ö Ø ÓÒ ÓÒØ Ò Öº

ÂÓÙÖÒ Ð ÓÖ Ò ÐÝ Ò Ø ÔÔÐ Ø ÓÒ ÎÓÐÙÑ ½ ¾¼¼¼µ ÆÓº ¾ ½ß ÇÒ Ø Ü Ø Ò Ó ÐÑÓ Ø È Ö Ó ÄÝ ÔÙÒÓÚ ÙÒØ ÓÒ ÓÖ ÁÑÔÙÐ Ú «Ö ÒØ Ð ÕÙ Ø ÓÒ º ̺ ËØ ÑÓÚ ØÖ Øº ÁÒ Ø Ô Ô Ö Ø

Dagstuhl Seminar Proceedings 05451Dagstuhl Seminar Proceedings Beyond Program Slicing

¾ Ö ÖĐ Ð Ø Ðº ÜØ Ò ÔÖÓÔÓ Ø ÓÒ Ð ÑÓ Ð ÐÓ Ý ÓÒ ¹ÓÖ Ö ØÙÖ Ò»ÓÖ Ò ØÙÖ Ð Ö ÙÖ ÓÒ Ñ Ò Ñ µ Ö Ð Ó Ö Ø Ò º ÅÓ Ø ÒÓØ ÐÝ ÒÓØ ÓÒÐÝ Ð Ø Ð Ò Ö Ø Ðº ½ ÙØ Ó Ø ÒÓÒ Ð Ü

ÐÓ Û µ ÅÄ Ó Ò ººº Ð Ò Ö Ó Ü = (,..., Ü Ò ) ººº ÒØ Ó ÛÓÖ Ý = (Ý ½,..., Ý Ò ) ººº Ö Ú ÛÓÖ ¹ ÓÒ Ø ÒØ ÐÓ Û µ Å Ü ÑÙÑ Ä Ð ÓÓ Åĵ Ó Ö Ø Ø ÔÓ Ð Ó Ö Ñ Ò Ñ Þ Ø

ÁÐÐÙ ØÖ Ø ÓÒÚ Ö Ò Ó ÙÒ ÖØ ÒØÝ Ø Ñ Ø Ý ØÛÓ Ü ÑÔÐ ½º ÐÙÓÒ ØÖ ÙØ ÓÒ Ø Q.½ Î ¾º ÒÐÙ Ú Ø Ö Ø Ó dσ dp T ½. Ì Îµ/ dp dσ T ½. ¼ Ì Îµ Ì ØÛÓ Ü ÑÔÐ Ö ÐÓ ÐÝ ÓÒÒ Ø

ÌÓ ÔÔ Ö Ò ÈÖÓ Ò Ó ÁÒØ ÖÒ Ø ÓÒ Ð ÓÐÐÓÕÙ ÙÑ Ð Ö Ö Ø Ñ Ø Ò ÓÑ ØÖÝ Â ÒÙ ÖÝ ß ÒÙ ÖÝ ½¾ ¾¼¼¼ Ì Ø ÁÒ Ø ØÙØ Ó ÙÒ Ñ ÒØ Ð Ê Ö ÓÑ Ý ÁÒ Ë Ä ¹ Í Ä Ä Ê Á Î ÊÁ ÌÁ Ë

Ë ¼ Ë Ò Ü Ñ Ò Ø ÓÒ ÈÊÁÄ ¾¼¼¾ ÉÙ Ø ÓÒ ½º ½¼ Ñ Ö È ÖØ µ Ñ Ö Ä Ò Ö ÓÖÔºÓÑ Ò Ò Ø Ö ½ º º½½ º¼º Ö Ô ÒØÓ ÕÙ Ý Þ Ù Ò Ø ½ ¾ µº ÓÑÔ Ø Ø ÓÓÛ Ò Ø Ö Ò Ø ÓÙÖ Ù Ò Ø

ØÖ Ø ÓÒ Ò Ø Ó Ø ÐÓ Ü ½ µ Å ¾ Ü Å ½ ¾ Ò ÜÔÖ Ù Ò Ø ØÝÔ Ó ÔÖ Ø Ò Ø ÓÐÐÓÛ Ò ÓÖÑÙÐ º Å ØÑ ØÑ ½ ¾ ØÑ Ü ØÑ ØÝÔ Ó Ü ½ µ ØÝÔ Ó Å Üµ ¾ µµ ØÝÔ Ó Åµ ½ ¾ µµ Ì ÓÕ Ý

ÓÖÑÙÐ ØÓ ÔÖÓÚ ÐÓÒ ØÓ Û ÐÐ ÒÓÛÒ Ð Ð ÓÖ Ò Ø Ò ÈÖ ¹ ÙÖ Ö Ö Ø Ñ Ø µ ÙØ Ø Ö Ö ÐÝ Ø Ù ÓÓÐ Ò ÖÖ Ý ÑÓ Ð Ý ÙÒ ÒØ ÖÔÖ Ø ÔÖ Ø µ Ö Ó Ø Ò Ù Ò Ø Ð ÓÖ Ø Ñ ØÓ Ø Ö Û Ø

ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾

ÔÖ Î µ ÛÖ Î Ø Ø Ó ÚÖØ ÖÔ Ø Ø Ó º ØØ Û Ö ÚÒ Ø Ò Ú ¼ ½ Ú ½ ¾ Ú ¾ Ú Ú ½ ÒÒ ÙÒØÓÒ Eº ÏÐ Ò Ø ÖÔ ÕÙÒ Ú ÛÖ Ú ¼ Ú ¾ Î ½ ¾ Ò E µ Ú ½ Ú º Ì ÛÐ ÐÓ Ø Ö Ø Ò Ð Ø ÚÖ


ÝØ Ð Ö Ø ÓÒ Ó ÝÒ Ñ ØÖ ÑÙÐ Ø ÓÒ Ó Ø Ú Ñ Ò Ð Ö Ø ÓÒ ÖÓÑ ØÖ ÓÙÒØ Ð Ð Ô Ö Ô Ø Ú Ø Ñ Ø ÓÒ Ó Ô Ø ÓÛ Ø ÛÓÖ Ø Ñ Ø ÓÒ Ó Ñ ÖÓ¹ ÑÙÐ Ø Ú ÓÖ ¾» ¾¾

sanskritdocuments.org

¾ º Å Ò Ö Ò Ëº ÊÙ Ö ÖÙÐ Ø Ø Ð Ø Ø Ð Ø Ö Ð ØÓ Ö ÓÐÚ º ÓÖ ÐÓ ÔÖÓ Ö Ñ Ø ÖÙÐ Ø Ø Ý Ö Ø ÑÓ Ø ÓÔØ Ý ÄÈ Ð Ò Ù Ø Ð ØÑÓ Ø ÓÒ º º Ø ÖÙÐ Ø Ø Ð Ø Ø Ð ØÑÓ Ø Ð Ø Ö

Ô Ò ÒØÐÝ ÌÝÔ Ñ ÐÝ Ä Ò Ù ÀÓÒ Û Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ò Ò Ò Ö Ò ÇÖ ÓÒ Ö Ù Ø ÁÒ Ø ØÙØ Ó Ë Ò Ò Ì ÒÓÐÓ Ý ÓÒ Û ºÓ º Ù ÊÓ ÖØ À ÖÔ Ö Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ö

ÓÙÖ ËØ ÁÒ ØÖÙØÓÖ ÓÒØ Ø ËÐ Ñ Ø ÙÐÐ Ö ÐÓÙ Ð Ø ÓÒ ÓÙÖ Û Ø ÇÒ ÍÏ¹Ä ÖÒ Ò ÓÒ ÓÙÖ Û Ø Î ÖÝ Ø Ö ÓÑ ØÓ Ð Ø ÒÓØ Ë ÁÒØÖÓ ØÓ Å Ñص ÇÚ ÖÚ Û Ó Ë ÄÄ ¾¼½ ¾» ¾

¾ Ü Ò Ü ¾ ¾ Ü À Ò Üµ À Ò ½ ܵ ¾ ½º ÁÒØÖÓÙØÓÒ ÀÖÑØ ÔÓÐÝÒÓÑÐ ÀÖÑØ ÔÓÐÝÒÓÑÐ Ö Ò Ý Ò ¼ ½ À Ò Üµ ½µÒ ܾ ¾ Ò Ò Ì Ö ÒÙÒØÓÒ Ó Ø ÇÖÒ ØÒ¹ÍÐÒ ÓÔÖØÓÖ Ü ¾ Ü Ü Ï Ú

Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ Ø ÓØ Ö º º Ø Ö Ö ÒØ Ð µ Ñ ÐÝ Ó ÒÓØ Ô Ö

How hard is it to control sequential elections via the agenda?

ß ¾ ß ËÌÊ Ì ÌÓ Ò Ò Ø ØÓ Ø Ù Ó Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò Ö ÓÒ Ø ÙÒ Û Ó ÖÚ Ð Ñ ÒØ Ø Ø ÖÙÔØ Ò Ø Ú Ö ÓÒ ÆÇ º Ì Ó ÖÚ Ø ÓÒ ÓÒ Ø Ó À«ÐØ Ö Ö Ñ Ø Ø Ö Û Ú Ð Ò Ø Ð Ò ÒØ Ö

ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ Ò

ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹ Ê Ð Ö ÔÖ ÒØ Ø ÓÒ º Ñ ÒØ ÅÙ Ö Ö Ö ÔÖ ÒØ Ø ÓÒ Ö

Plot A. Plot B. Plot D. Plot C

ÁÒØÖÓ ÙØ ÓÒ ËØ Ø Ø Ð Ò ÐÝ ÓÖ Ö Ø Ø Ô ÖØ Ù¹ Ð ÖÐÝ ÓÖ ÔÖÓ Ð ØÝ ÑÓ Ð Ù Ø ÒÓ¹ Ñ Ð ÈÓ ÓÒ Ò ÑÙÐØ ÒÓÑ Ð Ý ÒÓÛ Ú ÖÝ Û ÐÐ ÙÒ Ö ØÓÓ Û Ø Û ÐØ Ó Ù Ø Ð Ó Ø¹ Û Ö º

ß ¾ ß ½º ÁÒØÖÓ ÙØ ÓÒ Ö Ñ ÒØ Ø ÓÒ ÙÖ Ò ÔÖÓØÓ Ø ÐÐ Ö ÓÐÐ Ô Û ÐÝ ÔØ ØÓ Ø ÔÖ Ñ ÖÝ Ñ ¹ Ò Ñ ÓÖ Ø ÓÖÑ Ø ÓÒ Ó Ò ÖÝ Ò ÑÙÐØ ÔÐ Ø Ö Ý Ø Ñ º º Ä Ö Ò Ö Ø Ðº ¾¼¼ Ò

MODELLING OF GAS-SOLID TURBULENT CHANNEL FLOW WITH NON-SPHERICAL PARTICLES WITH LARGE STOKES NUMBERS

Ï Ó ØÖ Ù ÛÓÖÐ Ý Ù Ð Ø Ö Ø ÓÖ Ð Ö Ð Ø Ú ØÓ Û ÆÈ ËÈ ÊË Ó ÓØ Ú ÓÑÔÐ Ø Ø º Å Ö ÌÓÖ ÅÌ Ú Ö Ð Ø Ú Þ Ð ÔÖÓÓ Ø Ø ÓÔØ Ñ Ð ÔÖÓÓ Ý Ø Ñ Ü Ø Ø ÆÈ ËÈ ÊË Ó Ú ÓÑÔÐ Ø

ËÔ Ó ÓÙÒ Ó ÓÜÝ Ò Ò ÙÔ ÖÖ Ø Ð Ø Ø ÙÔ ØÓ ¼¼ Ã Ò ½¼¼ ÅÈ Ö Ø Ó Àº Ù Ö Å Ö Ù Ê ÔÓÐ ÐÑ Ö ÙÑ Ö Ò Â Ö Ò ÎÖ Ì ÖÑÓ ÝÒ Ñ Ò Ò Ö Ý Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó È Ö ÓÖÒ ÖÑ

¾ ź ÌÖÙ ÞÞÝ Ò Û Ð ÓÒÐÝ Û Ø Ø ÔÖÓÔÓ Ø ÓÒ Ð º ÐÓ ÔÖÓ Ö Ñ ÖÙÐ Ò ÜÔÖ ÓÒ Ö Ó Ø ÓÖÑ Ö ½ ÒÓØ ½ µ ÒÓØ Ø µ Û Ö Ò Ö ÔÖÓÔÓ Ø ÓÒ Ð ØÓÑ º Ì ØÓÑ ÐÐ Ø Ó Ö Ò ÒÓØ Ý Ö

Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ ÂÙ Î Ð ÓÒ Ò Ä ÓÖ ØÓÖÝ ÓÖ Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¾ º º¾¼¼ ÂÙ Î Ð ÓÒ Ò Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ

ÁØ Ö Ø ÓÒ ÁÒ ÕÙ Ð Ø Ò «Ö ÒØ Ð ØÝ Ò Ò ÐÓ ÓÑÔÙØ Ö ½ Å ÒÙ Ð Ä Ñ Ö ÑÔ ÒÓÐÓ ½ ¾ Ö ØÓÔ Ö ÅÓÓÖ ¾ Ò ÂÓ Ð Ü Ó Ø Ô ÖØ Ñ ÒØÓ Å Ø Ñ Ø ÁÒ Ø ØÙØÓ ËÙÔ Ö ÓÖ ÖÓÒÓÑ Ä Ó

ÇÒ Ó Ø ØÓÓÐ Ù Ò ÖÝÔØÓ Ö Ô ÔÖÓØÓÓÐ ÒÖÝÔØ ÓÒ Ø Ø Ø Ù Ó Ý ØÓ ÓÒ Ð Ò ÓÖÑ Ø ÓÒ Ò Ù Û Ý Ø Ø Ø Ø Ò ÓÒÐÝ ÙÒ Ö ØÓÓ Ý Û Ó ÒÓÛ Ø ÖÝÔØ ÓÒ Ýº ÓÖ Ø ÒÖÝÔØ ÓÒ ØÓ «Ø Ú

ÓÖÑ Ð ÓÒ ÔØ Ò ÐÝ Ò Ö Ö ÓØ ÖÛ ØÓ Ò ØÓ ÔÖÓ Ò Ó Ô Ø Á Ë ÓÒ Ö Ò º Ì Ö Ö Ö Ð Ø ÔÔÖÓ ØÓ Ø ÓÚ Ø Ø ÔÖÓ Ð Ñº ÓÖ Ò Ø Ò Ø ÓÒ ÔØ Ó Ú ÖØÙ Ð ÓÐ Ö Û ÒØÖÓ Ù Ò ÔÖÓ Ö Ñ

ÓÙÖ ÓÒØ ÒØ Ï Ý Ó Û Ù Ø ÙÒØ ÓÒ Ð ØÝ ÔÖÓÚ Ý Ø Å Ò Ñ ÒØ ËÝ Ø Ñ Ø ÅÓ Ð Ê Ð Ø ÓÒ Ð Æ ØÛÓÖ ÇÇ ÀÓÛ Ó Û Ù ÅË Ê Ð Ø ÓÒ Ð ÑÓ Ð ÓÙÒ Ø ÓÒ Ð ÕÙ ÖÝ Ð Ò Ù ËÉÄ ÔÔÐ Ø

j is the 2nd column in row i to contain a non zero: j = ja[ ia[i]+1 ] A[ i, j ] = a[ ia[i]+1 ] = 5

Transcription:

Chapter 4 Comparison The basic problem to be considered here is the question when one can say that a supersolution is always greater than or equal to a subsolution of a problem, where one in most cases assume that this inequality holds on the boundary. It will then immediately lead to uniqueness for the Dirichlet problem (where the boundary value are specified). One cannot hope to establish the comparison principle in complete generality because if Å Ê is an open set and is a continuously differentiable function in Ê which vanishes on Å but not in all of Å, then the equation Ù ¾ ¼ ܵ ¾ ¼ with Ù ¼ on Å, then this equation has two solutions:, and it cannot be the case that a supersolution is always greater than or equal to a subsolution. 1. The simplest cases First we consider the case where we have a bounded open set and first we state an intermediate result that does not involve the equation at all. Proposition 4.1. Assume that and that (i) Å Ê is open, bounded, and nonempty; (ii) Ù ¾ ÍË Åµ is such that ÙÔ Ü¾Å Ù Üµ ; (iii) Ú ¾ ÄË Åµ is such that Ò Ü¾Å Ú Üµ ; (iv) ÙÔ Ü¾Å Ù Üµ Ú Üµµ ÙÔ Ý¾Å Ù Ýµ Ú Ýµµ; Then there is a point Ü ¾ Å such that Ù Ü µ Ú Ù µ ÙÔ Ü¾Å Ù Üµ Ú Üµµ and and for each there are points Ü Ý ¾ Å, Ô ¾ Ê, ¾ Ë µ such that ÐÑ Ü ÐÑ Ý Ü, ÐÑ Ù Üµ Ù Ü µ, ÐÑ Ú Ýµ 25

26 4. Comparison 11.11.2005 Ú Ü µ, Ü Ù Üµ Ô µ ¾  ¾ ÅÙ, Ý Ú Ýµ Ô µ ¾  ¾ ÅÚ,, ÐÑ Ü Ý Ô Ü Ý ¾ µµ ¼. Proof of Proposition 4.1. Let Ü Ýµ ٠ܵ Ú Ýµ ¾ «Ü ݾ Ü Ý ¾ Å Since is upper semicontinuous and Å Å is compact the maximum of is achieved at some point Ü«Ý«µ. If Þ is a cluster point of Ü«Ý«µ then it follows from the assumption ÙÔ Ü¾Å Ù Üµ Ú Üµµ ÙÔ Ý¾Å Ù Ýµ Ú Ýµµ and from Lemma 4.6 that Þ Ü Ü µ for some Ü ¾ Å. It also follows that Ù Ü µ Ú Ü µ ÙÔ Ü¾Å Ù Üµ Ú Üµµ and this implies, since Ù is upper and Ú is lower semicontinuous that ÐÑ Ù Üµ Ù Ü µ and ÐÑ Ú Ýµ Ú Ü µ. By taking subsequences we find Ü and Ý such that ÐÑ Ü ÐÑ Ý Ü. The remaining claims follow from Theorem 2.9 by taking Ù Ù, Ù ¾ Ú, ³ Ü Ýµ ¾ «Ü ݾ, «, so that ܳ Ü Ýµ Ý ³ Ü Ýµ «Ü ݵ Á Á and ¾ ³ Ü Ýµ «. Á Á Now we get a first comparison result (where Ø Ñܼ Ø): Theorem 4.2. Assume that and that (i) Å Ê is open, bounded, and nonempty; (ii) ¾ Å Ê Ê Ë µ ʵ is nonincreasing in its fourth argument; (iii) There is a function ¾ Å Å Ê Ê Êµ such that Ü Ü Ö ¼µ ¼ and Ü Ö Ô µ Ý Ö Ô µ Ü Ý Ö Ü ÝÔ Ü Ý ¾ µ for all Ü Ý ¾ Å, Ö ¾ Ê, Ô ¾ Ê and ¾ Ë µ; (iv) There is a function ¾ Å Ê ¼ µ ʵ such such that Ü Ö Ô µ Ü Ô µ Ü Ö µ ¼ for all Ü ¾ Å, Ö, Ô ¾ Ê, and ¾ Ë µ. (v) Ù ¾ ÍË Åµ is a subsolution of ¼ in Å and ÙÔ Ü¾Å Ù Üµ ; (vi) Ú ¾ ÄË Åµ is a subsolution of ¼ in Å and Ò Ü¾Å Ú Üµ ; Then ٠ܵ Ú Üµ ÙÔ Ý¾Å Ù Ýµ Ú Ýµ Ü ¾ Å Proof. If the claim does not hold, then the assumptions of Proposition 4.1 hold. Since Ù is a subsolution, Ú is a supersolution and is continuous we see that Ü Ù Üµ Ô µ ¼ and Ý Ú Üµ Ô µ ¼

2. Parabolic equations 27 Now it follows from the assumptions that ¼ Ü Ù Üµ Ô µ Ý Ú Üµ Ô µ Ü Ù Üµ Ô µ Ý Ú Üµ Ô µ Ü Ù Üµ Ô µ Ü Ú Üµ Ô µ Ü Ú Üµ Ô µ Ý Ú Üµ Ô µ Ü Ù Üµ Ú Ýµµ Ü Ý Ú Üµ Ü ÝÔ Ü Ý ¾ µ Ü Ù Ü µ Ú Ü µ Ü Ü Ú Ü µ ¼µ ¼ and we have a contradiction. 2. Parabolic equations Just as in the case of elliptic equations there are very many different variants of the comparison results. We start by presenting a basic one. Theorem 4.3. Assume that and that (i) Å Ê is open, bounded, and nonempty and ¼ Ì ; (ii) ¾ ¼ Ì µ Å Ê Ê Ë µ ʵ is nondecreasing in its third and nonincreasing in its fifth argument; (iii) There is a function ¾ ¼ Ì µ Å Å Ê ¼ µ ʵ such that Ø Ü Ü Ö ¼µ ¼ and Ø Ü Ö Ô µ Ø Ý Ö Ô µ Ø Ü Ý Ö Ü ÝÔ Ü Ý ¾ µ for all Ø ¾ ¼ Ì µ, Ü Ý ¾ Å, Ö ¾ Ê, Ô ¾ Ê and ¾ Ë µ; (iv) Ù ¾ ÍË ¼ Ì µ ŵ is a subsolution of Ù Ø Ø Ü Ù Ü Ù ¾ ÜÙµ ¼ in ¼ Ì µ Å and ÙÔ Ø¾ ¼ µü¾å Ù Ø Üµ for all Ì ; (v) Ú ¾ ÄË ¼ Ì µ ŵ is a supersolution of Ú Ø Ø Ü Ú Ü Ú ¾ ÜÚµ ¼ in ¼ Ì µ Å and Ò Ø¾ ¼ µü¾å Ú Ø Üµ for all Ì ; Then Ù Ø Üµ Ú Ø Üµ ÑÜ ÙÔ ¾ ¼Ì µý¾å ٠ݵ Ú Ýµµ ÙÔ Ù ¼ ݵ Ú ¼ ݵµ for every Ø ¾ ¼ Ì µ and Ü ¾ Å. In particular, if Ù Ø Ýµ Ú Ø Ýµ when Ø ¾ ¼ Ì µ and Ý ¾ ŵ or when Ø ¼ and Ý ¾ Å, then Ù Ø Üµ Ú Ø Üµ for all Ø ¾ ¼ Ì µ and Ü ¾ Å. ݾÅ

28 4. Comparison 11.11.2005 Proof of Theorem 4.3. Let Ì and ÑÜ ÙÔ ¾ ¼Ì µý¾å ٠ݵ Ú Ýµµ ÙÔ Ý¾Å Ù ¼ ݵ Ú ¼ ݵµ. If we can show that Ù Ø Üµ Ú Ø Üµ for all Ø ¾ ¼ µ, Ü ¾ Å, and ¼ then we are done. Suppose that this Ø is not the case. Let Ø Ü Ýµ Ù Ø Üµ Ú Ø Ýµ Ø ¾ «Ü ݾ Ø ¾ ¼ µ Ü Ý ¾ Å By assumption we know that this function is bounded from above and since Å is bounded the maximum value is achieved at some point Ø «Ü«Ý«µ ¾ ¼ µ Å Å. We may clearly choose a convergent subsequence and since we by Lemma 4.6 know that «Ü«Ý«¾ ¼ as «we find some point Ø Ü µ such that ÐÑ Ø «Ø and ÐÑ Ü«ÐÑ Ý«Ü and ÐÑ Ø «Ø. Our assumption that Ù Ø Üµ Ú Ø Üµ does not hold implies that Ø Ø ¾ ¼ µ and Ü ¾ Å By Theorem 2.16 (and the fact that È ¾ ¾ Ú Ø Üµ È there are Ø «Ü«µ Ù Ø «Ü«µ ««Ü«Ý«µµ «µ ¾ È ¾ ¼ µ ÅÙ Ø «Ý«µ Ù Ø «Ý«µ ««Ü«Ý«µµ «µ ¾ È ¾ ¼ µ ÅÚ Ú Ø Üµ) we know that such that (4.1) ««Ø «µ ¾ and «Á ¼ ¼ Á Á «Á Á Thus we have ««and ««and provided Ø «¼ and Ü«Ý«¾ Å (which we have seen to be the case for sufficiently large «) we have and «Ø «Ü«Ù Ø «Ü«µ «Ü«Ý«µ «µ ¼ «Ø «Ý«Ú Ø «Ý«µ «Ü«Ý«µ «µ ¼ By subtracting these equations from each other, using (4.1), the monotinicity assumptions on together with the facts that Ù Ø «Ü«µ Ú Ø «Ý«µ and ««

3. Some other results 29 we conclude that ¼ Ø «µ Ø «Ü«Ù Ø ¾ «Ü«µ «Ü«Ý«µ «µ Ø «Ý«Ú Ø «Ý«µ «Ü«Ý«µ «µ Ø «µ Ø «Ü«Ù Ø ¾ «Ü«µ «Ü«Ý«µ «µ Ø «Ý«Ù Ø «Ü«µ «Ü«Ý«µ «µ Ø «Ü«Ý«Ù Ø «Ü«µ «Ü«Ý«¾ Ü«Ý«¾ «µµ If we now take ««and let we get a contradiction because ÐÑ ««Ü«Ý«¾ ¼ and ««. 3. Some other results First we prove a version of the strong maximum principle. Theorem 4.4. Assume that and that (i) Å Ê is open and nonempty; (ii) Å Ê Ê Ë µ is nonincreasing in its fourth variable; (iii) For every ¼ there are ¼ and Æ ¼ such that Ü Ô ÔÁ Ô Ô Å Ô ¼ or Ü Ô ÔÁ Ô Ô Å Ô ¼ for all Ü ¾ Å, ¼, (or ¼ ), and ¼ Ô Æ. (iv) Ù ¾ ÍË Åµ (or ÄË Åµ) is a subsolution of Ü Ù Ù ¾ Ùµ ¼ (or a supersolution of Ü Ù Ù ¾ Ùµ ¼µ in Å and Ù achieves a local maximum (resp. minimum) at the point Ü ¼ ¾ Å with Ù Ü ¼ µ ¼ (Ù Ü ¼ µ ¼ ). Then Ù is constant in a neighbourhood of Ü ¼. Proof. We choose Ö ¼ so small that Ü ¼ Öµ Å and ٠ܵ Ù Ü ¼ µ for all Ü ¾ Ü ¼ Öµ. If Ù is not a constant in Ü ¼ Öµ, then there is, of course, a point Þ ¼ ¾ Ü ¼ Öµ such that Ù Þ ¼ µ Ù Ü ¼ µ but we claim that Þ ¼ can be chosen so that ٠ܵ Ù Ü ¼ µ when Ü Þ ¼ Ê and Ù Ý ¼µ Ù Ü ¼ µ for some Ý ¼ ¾ Þ ¼ ʵ where Ê Ö Þ ¼ Ü ¼. To see that this is the case we observe that since Ù is upper semi-continuous it follows that the set Ü ¾ Š٠ܵ Ù Ü ¼ µ is open so we may certainly choose Ê Ö Þ ¼ Ü ¼ such that ٠ܵ Ù Ü ¼ µ when Ü Þ ¼ Ê. If there is no Ý ¼ ¾ Þ ¼ ʵ such that Ù Ý ¼ µ Ù Ü ¼ µ we can replace Þ ¼ by Þ ¼ Ê Ü¼ Þ¼ Ü ¼ Þ ¼ µ and repeat this procedure until we find such a

30 4. Comparison 11.11.2005 point Ý ¼. Using once more the fact that Ù is upper semicontinuous we see that there is a number ¼ such that ٠ܵ Ù Ü ¼ µ when Ü Þ ¼ Ê. Furthermore ¾ we may choose Ù Ü ¼ µ ¼. Next define the function by where «¼. We have and ܵ Ù Ü ¼ µ e «Ê¾ e «Ü Þ ¼ ¾ ܵ ¾«e «Ü Þ ¼ ¾ Ü Þ ¼ µ ¾ ܵ «e «Ü Þ ¼ ¾ ¾Á «Ü Þ ¼ µ Å Ü Þ ¼ µ If now Ü Þ ¼ Ê and Ô Üµ then we have ¾ ¾ ܵ ¾Ô Ê Á «Ê Ô Ô Å Ô Thus we take ¾ in (iii) and if we choose «so large that Ô Æ, then we Ê Ê conclude from (ii) and (iii) that, provided ٠ܵ ¼, Ü Ù Üµ ܵ ¾ ܵµ ¼ Ü ¾ Þ ¼ ʵ Ò Þ ¼ Ê ¾ µ Now ܵ Ù Ü ¼ µ ٠ܵ for all Ü with Ü Þ ¼ Ê and by choosing «large enough we have ܵ Ù Ü ¼ µ e «Ê¾ e «Ê¾ Ù Ü ¼ µ ٠ܵ for all Ü with Ü Þ ¼ Ê. But we assumed that there is a point ¾ Ý ¼ with Ê ¾ Ý ¼ Þ ¼ Ê such that Ù Ý ¼ µ Ù Ü ¼ µ so that Ý ¼ µ Ù Ü ¼ µ Ù Ý ¼ µ. Thus we see that the maximum of the function Ù in Ü Ê ¾ Ý ¼ Þ ¼ Ê is achieved at some interior point Ü and since the maximum is positive we have Ù Ü µ Ü µ ¼. But since Ù is a subsolution and Ü Ù Ü µ Ü µ ¾ Ü µµ ¼ we get a contradiction. This implies that Ù is a constant in Ü ¼ Öµ. Theorem 4.5. Assume that and that (i) Å Ê is open, bounded, and nonempty; (ii) Ê Ò ¼ Ë µ Ê is nonincreasing in its second variable and Lipschitz-continuous on compact subsets of Ê Ò ¼ Ë µ; (iii) For every ¼ there are ¼ and Æ ¼ such that Ô ÔÁ Ô Ô Å Ô ¼ and Ô ÔÁ Ô Ô Å Ô ¼ for all Ô ¾ Ê with ¼ Ô Æ;

3. Some other results 31 (iv) For each compact set Ã Ê Ò ¼ Ë µ there is a positive constant à such that Ô Å «Ô Å Ôµ Ô Å Ô Å Ôµ à «µ for all Ô Å µ ¾ à and «; (v) Ù ¾ ÍË Åµ is a subsolution of and Ú ¾ ÄË µ is a supersolution of the equation ¼ in Å, ÙÔ Ü¾Å Ù Üµ and Ò Ü¾Å Ú Üµ ; Then ٠ܵ Ú Üµ ÙÔ Ý¾Å Ù Ýµ Ú Ýµ Ü ¾ Å Proof. The fact that the equation does not involve Ù implies that if Ù is a subsolution (or a supersolution) then Ù is a subsolution (supersolution) as well for any constant. If the claim of the theorem does not hold we may therefore assume that (4.2) ÙÔ Ù Üµ Ú Üµµ ¼ and ÙÔ Ù Ýµ Ú Ýµµ ¼ ܾŠݾŠSince Å is compact it follows from the second inequality that there is a number Æ ¼ such that the set Ü Ýµ Ü Ý ¾ Š٠ܵ Ú Ýµ ¼ Ü Ý ¾Æ is a compact subset of Å Å. We define Let Ò Ú Üµ and ÙÔ Ù Üµ ܾŠܾŠص ÙÔ Ù Üµ Ú Ýµµ ÜݾÅÜ ÝØ Ø ¼ We claim that we have ص ¼µ for Ø ¼. Suppose that this is not the case. Since Å is bounded, (4.2) holds and Ù Ú is upper semi-continuous there is a point Ü ¼ ¾ Å is such that Ù Ü ¼ µ Ú Ü ¼ µ ÙÔ Ü¾Å Ù Üµ Ú Üµµ ¼µ. since Ø ¼ µ ¼ for some Ø ¼ ¼ it follows that Ü ¼ is a local maximum for Ù and a local minumum for Ú so that by Theorem 4.4 we know that Ù and Ú are constants in a neighbourhood of Ü ¼. But this implies that the set where ٠ܵ Ú Üµ achieves its maximum is open and since it is, by the semi-continuity assumptions, closed, we conclude that this set is the whole of Å which is a contradiction in view of (4.2) and we conclude in particular that Ƶ ¼µ ¼. Since is upper semi-continuous and nondecreasing we have ÐÑ Ø¼ ص ¼µ so there exists a number ¼ so that µ ¼µ Ƶ ¼µµ

32 4. Comparison 11.11.2005 à where The compact set Ã Ê Ò ¼ Ë µ is defined by Ò Æµ ¼µ µ Ô Å µ Ô É Å É Ó Æ Æ ¾ ɾ We choose É Æµ ¼µ ¾Æ ³ ص Ø e ¾Ò¾ ÒØ where Ò is a positive integer chosen so that Ò Ò Ò ¾ e Ò¾ Òe Ò¾ ¾ µ Æ ÑÒ Æµ ¼µ Ò Ä Ã ÙÔ Ô Å Ã ÔÅ µ¾ã where Ä Ã is the Lipschitz-constant of in Ã. Furthermore, let and (4.3) ³ Ù Ùµ Ú Úµ Ö Õ Æ µ ³ ¼ ÖµÕ ³ ¼ ÖµÆ ³ ¼¼ ÖµÕ Å Õ Then we see that Ù is a subsolution of ¼ and Ú a supersolution of ¼ and also that Ò Ú Üµ and ÙÔ Ù Üµ ܾŠܾŠIf we define ص ÙÔ ÜݾÅÜ ÝØ Ù Üµ Ú Ýµµ for Ø ¼ then we conclude that and Ƶ ¼µ Ƶ Òe Ò¾ ¼µ Ƶ ¼µ µ ¼µ µ ¼µ Òe Ò¾ because ¼ ص µòe Ò¾ Òe Ò¾ Ò ¾ µòe ¼µµ Ƶ Òe ¾Ò ¾ Ò Òe Ò¾ when ص and Ò. Ƶ ¼µµ Ƶ ¼µµ

3. Some other results 33 Next we construct a function as follows: ¼ Ø ¼ Ƶ ¼µµ ¾Ø Ø µ Æ Øµ ¼ Ø Æµ ¼µ Ø Ø Æ ¾ ¾Æ Ƶ ¼µ µ Ø Æµ¾ Ø Ø Æ ¾ ¾Æ Æ ¾ We see that we have a function ¾ ¾ Ê Êµ such that ص µ ¼ when Ø ¾Æ, Ƶ Ƶ ¼µ Ƶ ¼µµ, and ص ص ¼µ Ƶ ¼µµ when ¼ Ø. Thus the maximum of the the function is achieved at a point Ø ¾ ¾Æµ and Ƶ ¼µ ¾Æ ¼ ¼¼ Ø µ ¼ Ø µ ¾ µ Æ ¾ Ƶ ¼µ ¾Æ ¾ µ Æ Now we proceed to a standard argument for viscosity solutions and define Ü Ýµ ٠ܵ Ú Ýµ Ü Ýµ Ü Ý ¾ Å It follows from our choice of Æ, the definition of, the fact that Ø ¾Æ, and from the semi-continuity assumptions that the maximum of is achieved at some point Ü Ý µ ¾ Å Å with Ü Ý Ø. Define Õ ¼ Ü Ý µ Ü Ý ¼¼ Ü Ý µ Æ Ü Ý ¾ Ü Ý µ ¼ Ü Ý µ Á Ü Ý ¼ Ü Ý µ Ü Ý Ü Ý µ Å Ü Ý µ By Theorem 2.9 we have Ü Ù Ü µ Õ µ ¾  ¾ ÅÙ Â ¾ ÅÙ such that ¼ Á ¼ Á and Ý Ú Ý µ Õ µ ¾ Æ Æ Æ Æ Æ Æ Æ Æ where is e.g. Æ. From this we conclude that and that Æ. Using the facts that Ù and Ú are, respectively, sub and supersolutions we have Ù Ü µ Õ µ ¼ and Ú Ý µ Õ µ ¼ Since is nonincreasing in its third argument this implies in particular that Ù Ü µ Õ µ Ú Ý µ Õ µ

34 4. Comparison 11.11.2005 Now it remains to show that this is a contradiction, using the fact that Ù Ü µ Ù Ý µ We have in other words to show that the function Ö Ö Õ µ is strictly increasing on the interval µ. Taking into account definition (4.3), the facts that ¾ ³¼ ص and ³ ¼¼ ص when Ø ¾ µ, Õ É, Æ and Æ ¾ É we have ¾ µ Æ ¾ Ö Õ µ Õ µ ³ ¼ ÖµÕ ³ ¼ Öµ ³ ¼¼ ÖµÕ Å Õ ³ ¼ µõ ³ ¼ µ ³ ¼¼ ÖµÕ Å Õ ³ ¼ µõ ³ ¼ µ ³ ¼¼ ÖµÕ Å Õ ³ ¼ µõ ³ ¼ µ ³ ¼¼ µõ Å Õ Ä Ã ³ ¼ Öµ ³ ¼ µ Õ ³ ¼¼ µ ³ ¼¼ Öµµ à Òe ¾Ò¾ e Ò e ÒÖ µ Ä Ã Õ µ Ã Ò Ö Thus it follows from our choice of Ò that the function Ö Ö Õ µ is strictly increasing and the proof is thus complete. 4. Some auxiliary results Lemma 4.6. Assume that Ê, Û Ê is upper and ¼ µ lower semicontinuous. Suppose furthermore that and that Æ Þ ¾ Þµ ¼ ÙÔ Þ¾ Û Þµ Þµ Let Å «ÙÔ Þ¾ Û Þµ «Þµµ for «and assume that Þ «¾ is such that Then (4.4) ÐÑ Å «Û Þ«µ «Þ«µµµ ¼ «ÐÑ ««Þ «µ ¼ Moreover, if Þ is a cluster point of Þ«as «, then Þ ¾ Æ and Û Þµ Û Þ µ for all Þ ¾ Æ. We also need the following variant. Lemma 4.7. Assume that Ê, Û Ê is upper and µ Ñ ¼ µ nondecreasing in its first Ñ arguments and lower semicontinuous with respect to the last one. Suppose furthermore that Æ «Þ ¾ «Þµ ¼

4. Some auxiliary results 35 and that Let Å «ÙÔ Þ¾ Û Þµ that ÐÑ «Þµ «Þ ÙÔ Þ¾ ¾ Ò Æ Û Þµ Þµ «Þµµ for «and assume that Þ «¾ is such ÐÑ «Å «Û Þ «µ «Þ «µµµ ¼ If Þ is a cluster point of Þ «as «, then Þ ¾ Æ and Û Þµ Û Þ µ for all Þ ¾ Æ and if ÐÑ Þ «Þ then ÐÑ «Þ «µ ¼. Moreover, if is compact, then ÐÑ ««Þ «µ ¼ Proof of Lemma 4.6. Since is nonnegative, Å «is a nonincreasing function on µ. On the other hand ÙÔ Þ¾Æ Û Þµ Å «and Æ is nonempty, so Å «is def bounded from below and Å ÐÑ «Å «exists (and is finite). Let «µ Å «Û Þ«µ «Þ«µµ. If now «, then Å «µ Þ«µ Û Þ«µ Þ«µµ «µ Þ«µ Now we take «so that we have ¾ «Å «¾ Û Þ«µ «Þ«µ Å ««µ ¾ Þ «µ Å ««µ µ «Þ«µ ¾ Å «¾ Å ««µ Since we know that ÐÑ «Å «exists and by assumption ÐÑ ««µ ¼ the right hand side of this inequality tends to zero and since is nonnegative we get the claim (4.4). Finally, assume that Þ«Þ ¾ where «. By (4.4) and the lower semicontiuity of we have ¼ ÐÑ Þ«µ Þ µ and since is nonnegative we have Þ ¾ Æ. Finally, since Û is upper semicontinuous and ÙÔ Þ¾Æ Û Þµ Å «we get Û Þ µ ÐÑ Û Þ«µ «Þ«µ ÐÑ Å ««µ Å ÙÔ Û Þµ Þ¾Æ Proof of Lemma 4.7. If «then we have «Þµ Þµ for all Þ ¾ and hence Å «Å as well. On the other hand, Æ is nonempty and ÙÔ Þ¾Æ Û Þµ Å «, so Å «is bounded from below and Å def ÐÑ «Å «exists (and is finite).

36 4. Comparison 11.11.2005 Assume next that Þ «Þ ¾ where «. If Þ ¾ Æ then there exists a vector «such that «Þ µ Û Þ µ Å ¾. Since Þ «Þµ is lower semicontinuous and Û is upper semicontinuous we see that for sufficiently large we have «Þ «µ Û Þ «µ Å. Since ««for sufficiently large values of and is nondecreasing in the first variables we see that «Þ «µ Û Þ «µ Å for all sufficiently large. But this contradicts the assumption that ¼ ÐÑ «Å «Û Þ «µ «Þ «µµ Å ÐÑ «Û Þ «µ «Þ «µµ. Since is nonnegative and Û is upper semicontinuous we have Û Þ «µ «Þ «µ Û Þ µ ÐÑ ÙÔ ÐÑ ÙÔ Û Þ «µ «Þ «µ Å «ÐÑ Å «Å ÙÔ Û Þµ Þ¾Æ Since Þ ¾ Æ and Û Þ µ ÐÑ ÙÔ Û Þ «µ this inequality implies in addition that ÐÑ «Þ «µ ¼. Finally, if we assume that is compact then every subsequence «µ has a subsequence for which ÐÑ Þ «Þ ¾ and the claim follows from the results already proven. 5. Comments The proofs of Theorems 4.4 and 4.5 are modifications of the proofs of these results in [1]