COMBINATORICS 2007

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed COMBINATORICS-2007 Paper

click to vote

COMBINATORICS
2007

164views more COMBINATORICS 2007»

Longest Alternating Subsequences in Pattern-Restricted Permutations

13 years 11 months ago

Download www.cs.otago.ac.nz

We determine the limiting distributions of the longest alternating subsequence for pattern-restricted permutations in which the pattern is any one of the six patterns of length th...

Ghassan Firro, Toufik Mansour, Mark C. Wilson

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	164	Longest Alternating Subsequences in Pattern-Restricted Permutations	claim
2	137	Distance Domination and Distance Irredundance in Graphs	claim
3	121	A Bound for Size Ramsey Numbers of Multi-partite Graphs	claim
4	118	On the Quantum Chromatic Number of a Graph	claim
5	112	Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set	claim
6	111	Some Properties of Unitary Cayley Graphs	claim
7	109	Color Neighborhood Union Conditions for Long Heterochromatic Paths in Edge-Colored Graphs	claim
8	105	A Two Parameter Chromatic Symmetric Function	claim
9	103	The Lower Tail of the Random Minimum Spanning Tree	claim
10	100	Revisiting Two Classical Results on Graph Spectra	claim
11	99	The Spectral Radius of Subgraphs of Regular Graphs	claim
12	99	Permutations Without Long Decreasing Subsequences and Random Matrices	claim
13	92	Compact Hyperbolic Coxeter n-Polytopes with n+3 Facets	claim
14	91	Intersecting Families in the Alternating Group and Direct Product of Symmetric Groups	claim
15	90	Distinguishability of Locally Finite Trees	claim
16	88	Transversal and Cotransversal Matroids via their Representations	claim
17	88	Maximum Matchings in Regular Graphs of High Girth	claim
18	88	On Subsequence Sums of a Zero-sum Free Sequence	claim
19	88	Balancing Cyclic R-ary Gray Codes	claim
20	87	A Bijection on Dyck Paths and its Cycle Structure	claim
21	87	Bartholdi Zeta Functions for Hypergraphs	claim
22	87	Recognizing Cluster Algebras of Finite Type	claim
23	86	Combinatorial Interpretations for Rank-Two Cluster Algebras of Affine Type	claim
24	86	Lower Bounds for the Football Pool Problem for 7 and 8 Matches	claim
25	86	On Directed Triangles in Digraphs	claim
26	85	Maximum Cardinality 1-Restricted Simple 2-Matchings	claim
27	85	Eigenvectors and Reconstruction	claim
28	85	Asymptotics of the Average Height of 2-Watermelons with a Wall	claim
29	84	A Note on The Rogers-Fine Identity	claim
30	84	A New Upper Bound on the Total Domination Number of a Graph	claim
31	84	A Characterization of Balanced Episturmian Sequences	claim
32	83	Explicit Enumeration of Triangulations with Multiple Boundaries	claim
33	83	On Small Dense Sets in Galois Planes	claim
34	82	Connectivity of the Lifts of a Greedoid	claim
35	81	The m-Colored Composition Poset	claim
36	79	On the Spectrum of the Derangement Graph	claim
37	79	Robinson-Schensted Correspondence for the Signed Brauer Algebras	claim
38	78	Tilings of the sphere with right triangles III: the asymptotically obtuse families	claim
39	77	Enumeration and Asymptotic Properties of Unlabeled Outerplanar Graphs	claim
40	77	On the Genus Distribution of (p, q, n)-Dipoles	claim
41	75	Flexibility of Embeddings of Bouquets of Circles on the Projective Plane and Klein Bottle	claim
42	75	Maximal Projective Degrees for Strict Partitions	claim
43	74	Bipartite-Uniform Hypermaps on the Sphere	claim
44	74	Regular Spanning Subgraphs of Bipartite Graphs of High Minimum Degree	claim
45	74	A Closed Formula for the Number of Convex Permutominoes	claim
46	74	The Spectral Radius and the Maximum Degree of Irregular Graphs	claim
47	74	Statistics on the Multi-Colored Permutation Groups	claim
48	73	The Skew and Relative Derangements of Type B	claim
49	73	Shape-Wilf-Ordering on Permutations of Length 3	claim
50	73	A Short Proof of a Theorem of Kano and Yu on Factors in Regular Graphs	claim
51	73	Using Determining Sets to Distinguish Kneser Graphs	claim
52	72	Matrix Partitions with Finitely Many Obstructions	claim
53	72	On Self-Complementary Cyclic Packing of Forests	claim
54	70	Gray-ordered Binary Necklaces	claim
55	70	Component Evolution in Random Intersection Graphs	claim
56	69	On the Number of Genus One Labeled Circle Trees	claim
57	68	Compositions of Graphs Revisited	claim
58	67	Non-Commutative Sylvester's Determinantal Identity	claim
59	67	Directed Animals and Gas Models Revisited	claim
60	67	Apery's Double Sum is Plain Sailing Indeed	claim
61	66	The Number of [Old-Time] Basketball Games with Final Score n: n where the Home Team was Never Losing but also Never Ahead by More Than w Points	claim
62	66	The Tripartite Separability of Density Matrices of Graphs	claim
63	65	On Certain Integral Schreier Graphs of the Symmetric Group	claim
64	64	An Analogue of the Thue-Morse Sequence	claim
65	64	Arranging Numbers on Circles to Reach Maximum Total Variations	claim
66	64	Extremal Subsets of {1, ..., n} Avoiding Solutions to Linear Equations in Three Variables	claim
67	62	Game List Colouring of Graphs	claim
68	61	Nonexistence of Permutation Binomials of Certain Shapes	claim
69	60	Higher Spin Alternating Sign Matrices	claim
70	59	New Optimal Constant Weight Codes	claim
71	58	Existentially Closed BIBD Block-Intersection Graphs	claim
72	58	The Initial Involution Patterns of Permutations	claim
73	55	A Note on a Problem of Hilliker and Straus	claim
74	55	The Borodin-Kostochka Conjecture for Graphs Containing a Doubly Critical Edge	claim
75	55	Clusters in a Multigraph with Elevated Density	claim
76	55	Which Chessboards have a Closed Knight's Tour within the Cube?	claim
77	55	Structural Properties of Twin-Free Graphs	claim
78	54	Matroid Automorphisms of the F4 Root System	claim
79	52	Unification of the Quintuple and Septuple Product Identities	claim
80	50	Hereditary Properties of Tournaments	claim
81	50	Perfect Dominating Sets in the Cartesian Products of Prime Cycles	claim
82	49	Wreath Products of Permutation Classes	claim
83	48	Edge-Bandwidth of the Triangular Grid	claim
84	42	Graphs with Chromatic Roots in the Interval (1, 2)	claim
85	39	On Mixed Codes with Covering Radius 1 and Minimum Distance 2	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers