On representation theorem of <Emphasis Type="Italic">G</Emphasis>-expectations and paths of <Emphasis Type="Italic">G</Emphasis>-Brownian motion

We give a very simple and elementary proof of the existence of a weakly compact family of probability measures {Pθ ： θ∈θ} representing an important sublinear expectation- G-expectation E[·]. We also give a concrete approximation of a bounded continuous function X（ω） by an increasing sequence of cylinder functions Lip（Ω） in order to prove that Cb（Ω） belongs to the completion of Lip（Ω） under the natural norm E[｜·｜].     

On an extension of a combinatorial identity

Using Frobenius partitions we extend the main results of [4]. This leads to an infinite family of 4-way combinatorial identities. In some particular cases we get even 5-way combinatorial identities which give us four new combinatorial versions of Göllnitz-Gordon identities.     

An approximation algorithm for maximum triangle packing

We present a randomized -approximation algorithm for the weighted maximum triangle packing problem, for any given ε>0. This is the first algorithm for this problem whose performance guarantee is better than . The algorithm also improves the best-known approximation bound for the maximum 2-edge path packing problem.     

Bijections between generalized Catalan families of types A and C

Motivated by the relation ${\mathsf{N}}^m\left(C_n\right)=(mn+1){\mathsf{N}}^m\left(A_{n?1}\right)$, holding for the $m$-generalized Catalan numbers of type $A$ and $C$, the connection between dominant regions of the $m$-Shi arrangement of type $A_{n?1}$ and $C_n$ is investigated. More precisely, it is explicitly shown how $mn+1$ copies of the set of dominant regions of the $m$-Shi arrangement of type $A_{n?1}$, biject onto the set of type $C_n$ such regions. This is achieved by exploiting two different viewpoints of the representative alcove of each region: the Shi tableau and the abacus diagram. In the same line of thought, a bijection between $mn+1$ copies of the set of $m$-Dyck paths of height $n$ and the set of $N?E$ lattice paths inside an $n\times mn$ rectangle is provided.     

Rainbow and orthogonal paths in factorizations of Kn

For n even, a factorization of a complete graph K_n is a partition of the edges into n?1 perfect matchings, called the factors of the factorization. With respect to a factorization, a path is called rainbow if its edges are from distinct factors. A rainbow Hamiltonian path takes exactly one edge from each factor and is called orthogonal to the factorization. It is known that not all factorizations have orthogonal paths. Assisted by a simple edge‐switching algorithm, here we show that for n?8, the rotational factorization of K_n, GK_n has orthogonal paths. We prove that this algorithm finds a rainbow path with at least (2n+1)/3 vertices in any factorization of K_n (in fact, in any proper coloring of K_n). We also give some problems and conjectures about the properties of the algorithm. © 2010 Wiley Periodicals, Inc. J Combin Designs 18: 167–176, 2010     

Vector invariants for the two-dimensional modular representation of a cyclic group of prime order

In this paper, we study the vector invariants of the 2-dimensional indecomposable representation V₂ of the cyclic group, Cp, of order p over a field F of characteristic p, FCp[mV₂]. This ring of invariants was first studied by David Richman (1990) [20] who showed that the ring required a generator of degree m(p−1), thus demonstrating that the result of Noether in characteristic 0 (that the ring of invariants of a finite group is always generated in degrees less than or equal to the order of the group) does not extend to the modular case. He also conjectured that a certain set of invariants was a generating set with a proof in the case p=2. This conjecture was proved by Campbell and Hughes (1997) in [3]. Later, Shank and Wehlau (2002) in [24] determined which elements in Richman's generating set were redundant thereby producing a minimal generating set.We give a new proof of the result of Campbell and Hughes, Shank and Wehlau giving a minimal algebra generating set for the ring of invariants FCp[mV₂]. In fact, our proof does much more. We show that our minimal generating set is also a SAGBI basis for FCp[mV₂]. Further, our results provide a procedure for finding an explicit decomposition of F[mV₂] into a direct sum of indecomposable Cp-modules. Finally, noting that our representation of Cp on V₂ is as the p-Sylow subgroup of SL₂(Fp), we describe a generating set for the ring of invariants F[mV₂]^SL₂(Fp) and show that (p+m−2)(p−1) is an upper bound for the Noether number, for m>2.     

Path homomorphisms,graph colorings,and boolean matrices

We investigate bounds on the chromatic number of a graph G derived from the nonexistence of homomorphisms from some path \begin{eqnarray*}\vec{P}\end{eqnarray*} into some orientation \begin{eqnarray*}\vec{G}\end{eqnarray*} of G. The condition is often efficiently verifiable using boolean matrix multiplications. However, the bound associated to a path \begin{eqnarray*}\vec{P}\end{eqnarray*} depends on the relation between the “algebraic length” and “derived algebraic length” of \begin{eqnarray*}\vec{P}\end{eqnarray*}. This suggests that paths yielding efficient bounds may be exponentially large with respect to G, and the corresponding heuristic may not be constructive. © 2009 Wiley Periodicals, Inc. J Graph Theory 63: 198–209, 2010     

Connectivity keeping paths in k‐connected graphs

A result of G. Chartrand, A. Kaugars, and D. R. Lick [Proc Amer Math Soc 32 (1972), 63–68] says that every finite, k‐connected graph G of minimum degree at least ?3k/2? contains a vertex x such that G?x is still k‐connected. We generalize this result by proving that every finite, k‐connected graph G of minimum degree at least ?3k/2?+m?1 for a positive integer m contains a path P of length m?1 such that G?V(P) is still k‐connected. This has been conjectured in a weaker form by S. Fujita and K. Kawarabayashi [J Combin Theory Ser B 98 (2008), 805–811]. © 2009 Wiley Periodicals, Inc. J Graph Theory 65: 61–69, 2010.     

On the use of multi-parameter free energy relationships: the rearrangement of (Z)-arylhydrazones of 5-amino-3-benzoyl-1,2,4-oxadiazole into (2-aryl-5-phenyl-2H-1,2,3-triazol-4-yl)ureas

By using a multi-parameter approach (a combination of Hammett/Ingold-Yukawa-Tsuno/Fujita-Nishioka free energy relationships) the mononuclear rearrangements of heterocycles (MRH) rates for five new ortho-substituted and ten new di-, tri-, or tetra-substituted (Z)-arylhydrazones of 5-amino-3-benzoyl-1,2,4-oxadiazole into the relevant (2-aryl-5-phenyl-2H-1,2,3-triazol-4-yl)ureas (in dioxane/water and in a large range of pS⁺ values) have been related to the electronic and proximity effects exerted by the present substituents, also considering previous results on some mono meta- and para-substituted (Z)-arylhydrazones. In every case, excellent correlation coefficients have been calculated (r² or R²≥0.996). Once more the study of MRH has furnished an interesting panel of different reactivity (three pathways of reaction have been evidenced: general-base-catalyzed, uncatalyzed, and specific-acid-catalyzed) and this has been useful in enlightening how polysubstitution can differently affect the MRH rates. Moreover 2,6-disubstitution on the (Z)-arylhydrazono moiety causes a significant increase of the reactivity in all of the three studied pathways. All of the collected data appear useful for understanding structure-reactivity/activity relationships in polysubstituted compounds.     

Families of locally separated Hamilton paths

We improve by an exponential factor the lower bound of Körner and Muzi for the cardinality of the largest family of Hamilton paths in a complete graph of n vertices in which the union of any two paths has maximum degree 4. The improvement is through an explicit construction while the previous bound was obtained by a greedy algorithm. We solve a similar problem for permutations up to an exponential factor.