Báo cáo toán học: "Sorting classes" pdf

...

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

... 1994. Abstract In this paper we study the spectra of certain classes of Room frames. The three spectra are incomplete Room squares, uniform Room frames and Room frames of type 2 u t 1 . These problems have been ... of the weights of the points in one of the groups is t, and the sum of the weights of all the points is 2u + t. Apply Construction 2...

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

... For irrational t he showed 1 ì t not packable bymeansofwhatwewillcalla“Dehn-functional”.ItisamapDfrom pairs of real numbers to (or any abelian group) which satises: D [x + x ] ì y = D(x ì

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

... 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

... +1)(n +2) . the electronic journal of combinatorics 9 (2003), #R19 14 Four classes of pattern-avoiding permutations under one roof: generating trees with two labels Mireille Bousquet-M ´ elou ∗ CNRS, ... 3333 3 22 Figure 1: (a) The generating tree of permutations. (b) Nodes labeled by the length of the permutations. 1 Introduction 1.1 Pattern-avoiding perm...

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

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

... symmetries. For example, the Wilf classes for single permutations of length 4, 5, 6, and 7 are known. There are, up to symmetry, 56 classes of pairs of permutations of length four. Numer- ical data ... argument along the lines of the one above for Case 2 [Figure 12c]. the electronic journal of combinatorics 12 (2005), #R25 15 Wilf classes of pairs of permut...

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

... Technical Report OUCS-2005-05 (see http://www.cs.otago.ac.nz/research/publications/oucs-2005-05 .pdf) . [2] M. H. Albert, R. E. L. Aldred, M. D. Atkinson, H. van Ditmarsch, C. C. Handley, D. A.

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

... Otago, New Zealand mike@cs.otago.ac.nz M. M. Murphy and N. Ruˇskuc School of Mathematics and Statistics University of St Andrews, Scotland, KY16 9SS nik@mcs.st -and. ac.uk and max@mcs.st -and. ac.uk Submitted: ... Permutations, Antichains, Atomic Classes and Stack Sorting”, Ph.D. Thesis, University of St Andrews, St Andrews, Scotland, UK (2002). [8] N. Ray, J. West: Posets of matric...

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

... 29, 2005 Keywords: maximal intersecting; uniform antichains Abstract Denote by f (k, m) the number of isomorphism classes of m aximal intersecting k -uniform families of subsets of [m]. In this note ... 3, viz: the electronic journal of combinatorics 12 (2005), #R67 8 Isomorphism Classes of Maximal Intersecting Uniform Families Are Few Geoffrey McKenna Depa...

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

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

... alternations either with blocks of the form π (k, + ) for  + >or of the form π (k, − ) for  − <, and horizontal alternations with blocks of the form π (k + ,) for k + >kor of the form π (k − ,) for ... than the nth Fibonacci number for some n .The definition of sub-2 n−1 is analogous. the electronic journal of combinatorics 13 (2006), #R54 9 Grid c...

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

... γ(G) and i(G) are respectively the minimum cardinality of a dominating set and of an independent dominating set and β(G) is the maximum cardinality of an independent set. Alliances are defined in ... corona of a graph is obtained by attaching a pendant edge at each vertex of G. the electronic journal of combinatorics 15 (2008), #R123 2 Global alliances and indep...

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

... e it ) the electronic journal of combinatorics 17 (2010), #R41 6 Congruence classes of orientable 2-cell embeddings of bouquets of circles and dipoles ∗ Yan-Quan Feng Department of Mathematics Beijing ... with loops or multiple edges, and by using this method we enumerate the congruence classes of 2-cell embeddings of a bouquet of circles and a dipol...

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

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