Báo cáo toán học: "Words avoiding a reflexive acyclic relation" doc

... sublanguage, but it also reveals the essential semantic classes and attributes of a domain of discourse, as well as the relations between those classes and attributes. Thus, samples of actual ... Telephone Laboratories Murray ~tll, NJ 07974 ABSTRACT Knowledge-Based Report Generation is a technique for automatically generating natural language reports from computer databa...

Ngày tải lên: 21/02/2014, 20:20

... d at the same chamber using alternating surface-saturating reactions of titanium chlo ride and water. The TiOPDA-TiO 2 nanohybrid thin films that were prepared exhibit good thermal and mechanical ... USA) using A l Ka source run at 15 kV and 10 mA. The binding energy scale was calibrated to 284.5 eV for the main C 1s peak. Each sample was analyzed at a 90° angle relative to th...

Ngày tải lên: 20/06/2014, 21:20

... 2008, Article ID 717614, 14 pages doi:10.1155/2008/717614 Research Article A Refinement of Jensen’s Inequality for a Class of Increasing and Concave Functions Ye Xia Department of Computer and Information ... chosen 1 and 2 . These results can be viewed as a refinement of the Jensen’s inequality for the class of functions specified above. Or th...

Ngày tải lên: 22/06/2014, 03:20

... electro-erosion. Yael has a B.Ed. in mathematics and Jewish studies, and works as a project manager at an electronic documentation company. She is married to David Klein, who has a Ph.D. in Mathematics, and ... software for financial markets. They have five children. Avraham is an attorney with the legal department at the national police headquarters in Jerusalem. He is married to Rachel,...

Ngày tải lên: 07/08/2014, 06:23

... 33111 322 24 → 331 322 2411 → 331 324 221 1 → 3431 322 211 → 3431 322 211 ∈ [4] 10 (1 12) . (7) the electronic journal of combinatorics 9 (2) (20 02) , #R3 15 Corollary 16 For any p ≥ 0 F v p,0 (x; 2) = e x p  j=0 x j j! . Proof. ... 121 }, {1 12, 121 }, {1 12, 122 }, {1 12, 21 1}, {1 12, 21 2}, {1 12, 22 1}, { 121 , 21 2}. Theorem 5 The pairs {111, 1 12} and {111, 121 } are Wilf e...

Ngày tải lên: 07/08/2014, 07:21

... work of Mansour [14], who computed generating functions for the number of n-permutations that avoid two distinct patterns of length three and contain exactly one copy of another pattern of any length. It ... avoid two distinct patterns of length three and any additional set of patterns. We begin by showing how to enumerate these permuta- tions using generating tre...

Ngày tải lên: 07/08/2014, 07:21

... augment the automaton with green and amber plates, a dictionary, and a notepad. The dictionary contains a chosen representative of each equivalence class of rise-fall sequences. Metaphor- ically, the ... natural to associate with a data structure the collection of such permutations which it can realize. Furthermore, most natural data structures have a hereditary property. That i...

Ngày tải lên: 07/08/2014, 07:21

... Waterloo Waterloo, Ontario CANADA N2L 3G1 ipgoulde@math.uwaterloo.ca Curtis Greene Department of Mathematics, Haverford College Haverford, PA 19041 cgreene@haverford.edu Dedicated to Richard Stanley ... a combinatorial explanation for (24) and (25). First, some notation. Since A is defined by a tree, there is a unique (alternating) path between any pair of distinct vertices. For a, b...

Ngày tải lên: 07/08/2014, 08:22

... this paper, we consider matchings avoiding partial patterns 1123 and 1132. We give a bijection between 1123 -avoiding matchings with n edges and nonnegative lattice paths from (0, 2) to (2n, 0). ... 1132 -avoiding matchings with n edges and lattice paths from (0, 0) to (2n, 0) starting with an up step. the electronic journal of combinatorics 13 (2006), #R89 2 Matchings avo...

Ngày tải lên: 07/08/2014, 13:21

... 05A05, 05C30 Abstract We show that matchings avoiding a certain partial pattern are counted by the 3- Catalan numbers. We give a characterization of 12312 -avoiding matchings in terms of restrictions ... decompose a 12312 -avoiding matching into smaller 12312 -avoiding matchings. For notational convenience, we denote by E j the edge (i, j) with i < j. Lemma 2.1 Let M be a 12312 -avo...

Ngày tải lên: 07/08/2014, 13:21

... 2 2a + 1 ∆ = 5a + 2 Γ = 5a + 3 a ≥ 6 2a + 1 2a + 1 2a + 1 2a + 1 2a + 1 2a + 1 2a + 1 2a + 1 5a − 4 5a − 4 5a − 4 2a + 1 2a + 1 2a + 1 2a + 1 2a + 1 2a + 1 Figure 2: This multigraph has a set-cycle ... 1, Macmillan of India, 1978. [2] D. Cariolaro. On fans in multigraphs. Journal of Graph Theory, 51(4):301–318, 2006. [3] A. Chetwynd and A. Hilton...

Ngày tải lên: 07/08/2014, 15:22

... distribution, and these moments are all integers. the electronic journal of combinatorics 15 (2008), #N29 3 Evaluation of a Multiple Integral of Tefera via Properties of the Exponential Distribution Yaming ... using calculus and basic probability. General recursions for a class of such integrals are derived and associated combinatorial identities are mentioned. 1...

Ngày tải lên: 07/08/2014, 15:22

... we formulate the main theorem of the paper: the equality of doubly refined enumerations of Alternating Sign Matrices and of Totally Symmetric Self-Complementary Plane Partitions. Section 4 contains the ... proof is the main focus of the present work: Theorem. The number of ASMs of size n with the 1 of the first row in the (i + 1) st posit...

Ngày tải lên: 07/08/2014, 21:20

... A \ {a 3 , a 6 }, a 21 ∈ A \ {a 2 , a 14 , a 16 }, a 22 ∈ A \ {a 2 , a 5 , a 7 , a 11 , a 14 }, and a 23 ∈ A \ {a 2 , a 5 , a 7 , a 11 , a 14 , a 16 }. We distinguish four cases. Case 1: a 18 = ... with Lemma 2.4 shows that a 1 , a 2 , a 3 , a 4 , a 5 , a 6 , a 7 , a 8 , a 9 , a 10 , a 11 , a 12 , a 13 , a 14 , a 15...

Ngày tải lên: 07/08/2014, 21:20

... words. 1 Words with intervening neighbours Let G be the Coxeter graph of a Coxeter group with generators S. Consider a word w in the alphabet S. Definition 1.1. A word has the intervening neighbours property ... groups. the electronic journal of combinatorics 17 (2010), #N9 3 Words with intervening neighbours in infinite Coxeter groups are reduced Henrik Eri...

Ngày tải lên: 08/08/2014, 01:20