Multi-set neighbor distinguishing 3-edge coloring

Let $G$ be a graph without isolated edges, and let $c:E\left(G\right)\to \{1,\dots ,k\}$ be a coloring of the edges, where adjacent edges may be colored the same. The color code of a vertex $v$ is the ordered $k$-tuple $(a_1,a_2,\dots ,a_k)$, where $a_i$ is the number of edges incident with $v$ that are colored $i$. If every two adjacent vertices of $G$ have different color codes, such a coloring is called multi-set neighbor distinguishing. In this paper, we prove that three colors are sufficient to produce a multi-set neighbor distinguishing edge coloring for every graph without isolated edges.     

A discrete convolution involving Fourier sine and cosine series and its applications

ABSTRACT

In this paper, we introduce a discrete convolution involving both the Fourier sine and cosine series. We study Young's type inequality and a discrete transform related to this convolution and solve in closed form a class of discrete Toeplitz plus Hankel equations.     

The Obstacle Version of the Geometric Dynamic Programming Principle: Application to the Pricing of American Options Under Constraints

We provide an obstacle version of the Geometric Dynamic Programming Principle of Soner and Touzi (J. Eur. Math. Soc. 4:201–236, 2002) for stochastic target problems. This opens the doors to a wide range of applications, particularly in risk control in finance and insurance, in which a controlled stochastic process has to be maintained in a given set on a time interval [0,T]. As an example of application, we show how it can be used to provide a viscosity characterization of the super-hedging cost of American options under portfolio constraints, without appealing to the standard dual formulation from mathematical finance. In particular, we allow for a degenerate volatility, a case which does not seem to have been studied so far in this context.     

Uniform Regularity in a Wedge and Regularity of Traces of CR Functions

We discuss in Sect. 1 the property of regularity at the boundary of separately holomorphic functions along families of discs and apply, in Sect. 2, to two situations. First, let W\mathcal{W} be a wedge of ℂ ⁿ with C ^ω , generic edge ℰ: a holomorphic function f on W\mathcal{W} has always a generalized (hyperfunction) boundary value bv(f) on ℰ, and this coincides with the collection of the boundary values along the discs which have C ^ω transversal intersection with ℰ. Thus Sect. 1 can be applied and yields the uniform continuity at ℰ of f when bv(f) is (separately) continuous. When W\mathcal{W} is only smooth, an additional property, the temperateness of f at ℰ, characterizes the existence of boundary value bv(f) as a distribution on ℰ. If bv(f) is continuous, this operation is consistent with taking limits along discs (Theorem 2.8). By Sect. 1, this yields again the uniform continuity at ℰ of tempered holomorphic functions with continuous bv. This is the theorem by Rosay (Trans. Am. Math. Soc. 297(1):63–72, 1986), in whose original proof the method of “slicing” by discs is not used.     

Frequency modules and nonexistence of quasi-periodic solutions of nonlinear evolution equations

This paper gives lower estimates for the frequency modules of almost periodic solutions to equations of the form , where A generates a strongly continuous semigroup in a Banach space , F(t,x) is 2π-periodic in t and continuous in (t,x), and f is almost periodic. We show that the frequency module ℳ(u) of any almost periodic mild solution u of (*) and the frequency module ℳ(f) of f satisfy the estimate e ^{2π iℳ(f)}⊂e ^{2π iℳ(u)}. If F is independent of t, then the estimate can be improved: ℳ(f)⊂ℳ(u). Applications to the nonexistence of quasi-periodic solutions are also given.     

An Inscribing Model for Random Polytopes

For convex bodies K with boundary in ℝ ^d , we explore random polytopes with vertices chosen along the boundary of K. In particular, we determine asymptotic properties of the volume of these random polytopes. We provide results concerning the variance and higher moments of this functional, as well as an analogous central limit theorem. The research of V.H. Vu was done under the support of A. Sloan Fellowship and an NSF Career Grant. The research of L. Wu is done while the author was at University of California San Diego.     

Crystal structure and ab initio calculations of a cyano-carbamimidic acid ethyl ester

The structure of one tautomer (amine form) of cyano-carbamimidic acid ethyl ester or (amino-ethoxy-methylidene)aminoformonitrile (CAS: 13947-84-7) was determined by single crystal X-ray diffraction. Ab initio quantum chemical calculations at the B3LYP, MP2 and G3 levels were performed to investigate the stability and the formation of the different tautomers and conformers. The calculations indicate that the amine form is the more stable tautomer, showing a high degree of electron conjugation. The most stable amine conformer located by the calculations corresponds to the crystallized structure. On the contrary, in the less stable imine form, the conjugation is separated by a N2–C2 single bond.     

Local resilience of graphs

In this article, we initiate a systematic study of graph resilience. The (local) resilience of a graph G with respect to a property measures how much one has to change G (locally) to destroy . Estimating the resilience leads to many new and challenging problems. Here we focus on random and pseudorandom graphs and prove several sharp results. © 2008 Wiley Periodicals, Inc. Random Struct. Alg., 2008