Combinatorics

Authors and titles for February 2000

[1] arXiv:math/0002021 [pdf, other]

Title: The Imbedding Sum of a Graph

Robert G. Rieper (William Paterson University)

Comments: A 19 page paper with 2 figures

Subjects: Combinatorics (math.CO)

[2] arXiv:math/0002056 [pdf, other]

Title: Graphical Compositions 1: Basic Enumeration

A Knopfmacher, M E Mays

Comments: 13 pages, Latex file

Subjects: Combinatorics (math.CO)

[3] arXiv:math/0002062 [pdf, other]

Title: A characterisation of Pfaffian near bipartite graphs

Ilse Fischer, C.H.C. Little

Subjects: Combinatorics (math.CO)

[4] arXiv:math/0002070 [pdf, other]

Title: On $α$-Critical Edges in König-Egerváry Graphs

Vadim E. Levit, Eugen Mandrescu

Comments: 15 pages, 10 figures

Subjects: Combinatorics (math.CO)

[5] arXiv:math/0002073 [pdf, other]

Title: Non-commutative Pieri operators on posets

Nantel Bergeron (York University, Toronto Canada), Stefan Mykytiuk (York U.), Frank Sottile (University of Massachusetts), Stephanie van Willigenburg (York U)

Comments: LaTeX 2e, 22 pages Minor corrections, updated references. Complete and final version, to appear in issue of J. Combin. Th. Ser. A dedicated to G.-C. Rota

Journal-ref: J. Combin. Th. Ser. A, Vol. 91, No. 1/2, Aug 2000, pp. 84-110

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA); Rings and Algebras (math.RA)

[6] arXiv:math/0002094 [pdf, other]

Title: Parallel connections and bundles of arrangements

Michael J. Falk, Nicholas J. Proudfoot

Comments: 21 pages, 7 figures

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT); Geometric Topology (math.GT)

[7] arXiv:math/0002106 [pdf, other]

Title: A Note on the Symmetric Powers of the Standard Representation of S_n

David Savitt, Richard P. Stanley

Comments: 7 pages

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[8] arXiv:math/0002107 [pdf, other]

Title: On the homotopy theory of arrangements, II

Michael Falk, Richard Randell

Comments: 33 pages, 6 figures

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Geometric Topology (math.GT)

[9] arXiv:math/0002119 [pdf, other]

Title: Groebner Basis Procedures for Testing Petri Nets

Angie Chandler (Lancaster University), Anne Heyworth (University of Wales, Bangor)

Comments: 13 pages, Latex with 3 diagrams as eps files

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[10] arXiv:math/0002200 [pdf, other]

Title: Permutations with restricted patterns and Dyck paths

Christian Krattenthaler (Universität Wien)

Comments: 17 pages, AmS-TeX

Journal-ref: Adv. Appl. Math. 27 (2001), 510-530

Subjects: Combinatorics (math.CO)

[11] arXiv:math/0002220 [pdf, other]

Title: Tournament Sequences and Meeussen Sequences

Matthew Cook, Michael Kleber

Comments: 16 pages, 1 figure. Minor changes only; final version as published in EJC

Journal-ref: Electronic Journal of Combinatorics 7(1) (2000) #R44. http://www.combinatorics.org/Volume_7/Abstracts/v7i1r44.html

Subjects: Combinatorics (math.CO)

[12] arXiv:math/0002223 [pdf, other]

Title: Multipartitions, Generalized Durfee Squares and Affine Lie Algebra Characters

Peter Bouwknegt

Comments: LaTeX2e, 14 pages

Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)

[13] arXiv:math/0002244 [pdf, other]

Title: Complementary Algorithms For Tableaux

Tom Roby (CSU Hayward), Frank Sottile (U Mass, Amherst), Jeffrey Stroomer (Xilinx, Inc.), Julian West (U Victoria)

Comments: 29 pages, 52 .eps files for figures, JCTA, to appear

Journal-ref: J. Combin. Th. Ser. A, 96, No. 1, October 2001, 127-161.

Subjects: Combinatorics (math.CO)

[14] arXiv:math/0002245 [pdf, other]

Title: The Flag Major Index and Group Actions on Polynomial Rings

Ron M. Adin, Yuval Roichman

Comments: 23 pages, final form; to appear in the European Journal of Combinatorics

Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

[15] arXiv:math-ph/0002020 (cross-list from math-ph) [pdf, other]

Title: On the Counting of Colored Tangles

P. Zinn-Justin, J.-B. Zuber

Comments: 16 pages. revised: counting up to 16 crossings

Journal-ref: Journal of Knot Theory and its Ramifications 9 (2000) 1127--1141

Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[16] arXiv:math/0002006 (cross-list from math.AG) [pdf, other]

Title: Intersection cohomology on nonrational polytopes

Paul Bressler, Valery A. Lunts

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[17] arXiv:math/0002015 (cross-list from math.QA) [pdf, other]

Title: Polytopes for Crystallized Demazure Modules and Exremal Vectors

Toshiki Nakashima (Sophia Univ.)

Comments: LaTeX(2e), 14 pages

Subjects: Quantum Algebra (math.QA); Combinatorics (math.CO); Representation Theory (math.RT)

[18] arXiv:math/0002085 (cross-list from math.RT) [pdf, other]

Title: Why would multiplicities be log-concave ?

Andrei Okounkov

Comments: 22 pages, Latex

Subjects: Representation Theory (math.RT); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[19] arXiv:math/0002098 (cross-list from math.NT) [pdf, other]

Title: Partitions with parts in a finite set

Melvyn B. Nathanson

Comments: 5 pages. To appear in the Proceedings of the American Mathematical Society

Journal-ref: Proceedings of the American Math. Society 128 (2000), 1269--1273

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[20] arXiv:math/0002100 (cross-list from math.QA) [pdf, other]

Title: On the combinatorics of Forrester-Baxter models

Omar Foda, Trevor A. Welsh

Comments: 63 pages, figures in eps format, LaTex, uses included Birkhauser macro, to appear in proceedings of "Physical Combinatorics", held in Kyoto, Japan, Jan/Feb 1999

Journal-ref: Physical combinatorics (Kyoto, 1999), 49--103, Progr. Math,. 191, Birkhauser, Boston, MA, 2000.

Subjects: Quantum Algebra (math.QA); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[21] arXiv:math/0002103 (cross-list from math.NT) [pdf, other]

Title: Asymptotic density and the asymptotics of partition functions

Melvyn B. Nathanson

Comments: 17 pages. To appear in Acta Math. Hungarica

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[22] arXiv:math/0002135 (cross-list from math.RT) [pdf, other]

Title: SL(2) and z-measures

Andrei Okounkov

Comments: LaTeX, 16 pages

Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Probability (math.PR)

[23] arXiv:math/0002171 (cross-list from math.NT) [pdf, other]

Title: On Erdos's elementary method in the asymptotic theory of partitions

Melvyn B. Nathanson

Comments: 14 pages. To appear in the proceedings of the conference "Paul Erdos and his Mathematics," which was held in Budapest in July,1999

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[24] arXiv:math/0002173 (cross-list from math.NT) [pdf, other]

Title: N-graphs, modular Sidon and sum-free sets, and partition identities

Melvyn B. Nathanson

Comments: 9 pages. To appear in The Ramanujan Journal

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[25] arXiv:math/0002181 (cross-list from math.AG) [pdf, other]

Title: Combinatorial Intersection Cohomology for Fans

Gottfried Barthel (1), Jean-Paul Brasselet (2), Karl-Heinz Fieseler (3), Ludger Kaup (1) ((1) Konstanz, (2) IML Marseille-Luminy, (3) Uppsala)

Comments: 41 pages, Plain TeX ("private" macros included), submitted for publication

Subjects: Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Combinatorics (math.CO)

[26] arXiv:math/0002213 (cross-list from math.AG) [pdf, other]

Title: Asymptotic growth of the number of classes of real plane algebraic curves when the degree increases

S.Yu.Orevkov, V.M.Kharlamov

Comments: 11 pages; a misprint in the table is corrected

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)

[27] arXiv:math/0002251 (cross-list from math.AT) [pdf, other]

Title: Higher homotopy groups of complements of complex hyperplane arrangements

Stefan Papadima, Alexander I. Suciu

Comments: 24 pages, 3 figures

Journal-ref: Advances in Math. 165 (2002), 71-100

Subjects: Algebraic Topology (math.AT); Algebraic Geometry (math.AG); Combinatorics (math.CO)