Combinatorics

Authors and titles for April 2009

[51] arXiv:0904.3828 [pdf, other]

Title: On the fixed point of the iterated pseudopalindromic closure

D. Jamet, G. Paquin, G. Richomme, L. Vuillon

Comments: Submit to Words Conference 2009

Subjects: Combinatorics (math.CO)

[52] arXiv:0904.3835 [pdf, other]

Title: Linear nonbinary covering codes and saturating sets in projective spaces

Alexander A. Davydov (1), Massimo Giulietti (2), Stefano Marcugini (2), Fernanda Pambianco (2) ((1) Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russian Federation, (2) Department of Mathematics and Informatics, Perugia University, Perugia, Italy)

Subjects: Combinatorics (math.CO)

[53] arXiv:0904.3977 [pdf, other]

Title: On the b-chromatic number of Kneser Graphs

Hossein Hajiabolhassan

Subjects: Combinatorics (math.CO)

[54] arXiv:0904.3997 [pdf, other]

Title: Generalized de Bruijn words for Primitive words and Powers

Yu Hin Au

Comments: Revisions made for publication

Journal-ref: Discrete Mathematics 338(12) (2015), 2320-2331

Subjects: Combinatorics (math.CO)

[55] arXiv:0904.4012 [pdf, other]

Title: Local structures in polyhedral maps on surfaces, and path transferability of graphs

Ryuzo Torii

Comments: 1 table, and 3 figures

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

[56] arXiv:0904.4094 [pdf, other]

Title: On the Upper Bounds of MDS Codes

Jiansheng Yang, Yunying Zhang

Comments: 8 Pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[57] arXiv:0904.4109 [pdf, other]

Title: Basics of the theory of cyclic rook polynomials and cyclic permanents of rectangular matrices

A.M.Kamenetskii

Comments: 3 pages, no figures

Subjects: Combinatorics (math.CO)

[58] arXiv:0904.4161 [pdf, other]

Title: Nonstandard Digraphs

A.H. Zemanian

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[59] arXiv:0904.4162 [pdf, other]

Title: Transfinite Digraphs

A.H. Zemanian

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[60] arXiv:0904.4168 [pdf, other]

Title: Nonstandard Transfinite Digraphs

A.H. Zemanian

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[61] arXiv:0904.4206 [pdf, other]

Title: Homotopy Classification of Generalized Phrases in Turaev's Theory of Words

Tomonori Fukunaga

Comments: 12 pages

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

[62] arXiv:0904.4272 [pdf, other]

Title: Quotients of incidence geometries

Philippe Cara, Alice Devillers, Michael Giudici, Cheryl E. Praeger

Comments: 26 pages, 5 figures

Journal-ref: Designs, Codes and Cryptography, Volume 64(2012), No. 1--2, 105--128

Subjects: Combinatorics (math.CO); Group Theory (math.GR)

[63] arXiv:0904.4429 [pdf, other]

Title: The number of generalized balanced lines

David Orden, Pedro Ramos, Gelasio Salazar

Comments: 6 pages, 3 figures, several typos fixed, reference added

Journal-ref: Discrete and Computational Geometry 44:4 (2010), 805-811

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[64] arXiv:0904.4472 [pdf, other]

Title: An explicit derivation of the Mobius function for Bruhat order

Brant C. Jones

Comments: 9 pages; final version

Subjects: Combinatorics (math.CO)

[65] arXiv:0904.4573 [pdf, other]

Title: A short proof of Combinatorial Nullstellensatz

Mateusz Michalek

Journal-ref: American Mathematical Monthly, vol. 117, no 9 (2010), 821-823

Subjects: Combinatorics (math.CO)

[66] arXiv:0904.4778 [pdf, other]

Title: Generalised Stretched Littlewood-Richardson Coefficients

Christian Gutschwager

Comments: 15 pages, rewritten with more results and examples (compared with v1), final version to appear at Journal of Combinatorial Theory A

Journal-ref: J. Combin. Theory Ser. A 118 (2011) 1829-1842

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

[67] arXiv:0904.4814 [pdf, other]

Title: Cut-and-paste of quadriculated disks and arithmetic properties of the adjacency matrix

Nicolau C. Saldanha, Carlos Tomei

Comments: 20 pages, 17 figures

Journal-ref: Linear Algebra and its Applications 432 (2010) 2423-2437

Subjects: Combinatorics (math.CO)

[68] arXiv:0904.4819 [pdf, other]

Title: The independence polynomial of a graph at -1

Vadim E. Levit, Eugen Mandrescu

Comments: 16 pages; 13 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[69] arXiv:0904.4826 [pdf, other]

Title: On the Metric Dimension of Infinite Graphs

J. Cáceres, C. Hernando, M. Mora, M. L. Puertas, I. M. Pelayo

Comments: 17 pages, 17 figures, 3 tables, 16 references

Subjects: Combinatorics (math.CO)

[70] arXiv:0904.4851 [pdf, other]

Title: The Speed of Broadcasting in Random Networks: Density Does Not Matter

Nikolaos Fountoulakis, Anna Huber, Konstantinos Panagiotou

Comments: 15 pages

Subjects: Combinatorics (math.CO); Probability (math.PR)

[71] arXiv:0904.4854 [pdf, other]

Title: Partial Jucys-Murphy elements and star factorizations

Valentin Feray

Comments: 12 pages; version 2: minor corrections

Journal-ref: European Journal of Combinatorics 33 (2012), pp. 189-198

Subjects: Combinatorics (math.CO)

[72] arXiv:0904.4927 [pdf, other]

Title: A simple regularization of graphs

Yoshiyasu Ishigami

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[73] arXiv:0904.0157 (cross-list from math.PR) [pdf, other]

Title: Noise Correlation Bounds for Uniform Low Degree Functions

Per Austrin, Elchanan Mossel

Subjects: Probability (math.PR); Combinatorics (math.CO)

[74] arXiv:0904.0284 (cross-list from math.PR) [pdf, other]

Title: Step Size in Stein's Method of Exchangeable Pairs

Nathan Ross

Comments: 37 pages

Subjects: Probability (math.PR); Combinatorics (math.CO)

[75] arXiv:0904.0369 (cross-list from math-ph) [pdf, other]

Title: Laguerre-type derivatives: Dobinski relations and combinatorial identities

K. A. Penson (1), P. Blasiak (2), A. Horzela (2), A. I. Solomon (1,3), G. H. E. Duchamp (4), ((1) LPTMC, University of Paris VI, France, (2) Polish Academy of Sciences, Krakow, Poland, (3) The Open University, Milton Keynes, UK, (4) Institut Galilee, University of Paris-Nord, France)

Comments: 14 pages, 1 figure

Journal-ref: J. Math. Phys. 50, 083512 (2009)

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Physics (quant-ph)

[76] arXiv:0904.0450 (cross-list from math.GR) [pdf, other]

Title: On conjugacy classes of SL$(2,q)$

Edith Adan-Bante, John M. Harris

Comments: 11 pages. Added references, corrected typos, improved presentation

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

[77] arXiv:0904.0471 (cross-list from cs.CC) [pdf, other]

Title: Holographic algorithms without matchgates

J.M. Landsberg, Jason Morton, Serguei Norine

Comments: 13 pages, 4 figures

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Representation Theory (math.RT)

[78] arXiv:0904.0902 (cross-list from math.SG) [pdf, other]

Title: Positivity of Equivariant Schubert Classes Through Moment Map Degeneration

Catalin Zara

Comments: 20 pages

Subjects: Symplectic Geometry (math.SG); Combinatorics (math.CO)

[79] arXiv:0904.1162 (cross-list from math.NT) [pdf, other]

Title: Some curious congruences modulo primes

Li-Lu Zhao, Zhi-Wei Sun

Comments: 6 pages

Journal-ref: J. Number Theory 130(2010), 930--935

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

[80] arXiv:0904.1253 (cross-list from math.CA) [pdf, other]

Title: Multilinear singular operators with fractional rank

Ciprian Demeter, Malabika Pramanik, Christoph Thiele

Comments: 28 pages, 0 figures

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[81] arXiv:0904.1367 (cross-list from math.GN) [pdf, other]

Title: On the criteria of D-planarity of a tree

E. Polulyakh, I. Yurchuk

Comments: LaTeX, 31 pages, 1 figure, definition of complete cyclic order was corrected

Subjects: General Topology (math.GN); Combinatorics (math.CO)

[82] arXiv:0904.1528 (cross-list from math.MG) [pdf, other]

Title: Highest coefficients of weighted Ehrhart quasi-polynomials for a rational polytope

Velleda Baldoni, Nicole Berline (CMLS-EcolePolytechnique), Michèle Vergne (IMJ)

Comments: This paper has been withdrawn by the authors. This paper will be replaced soon by a more complete article with more authors

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[83] arXiv:0904.1683 (cross-list from math.AC) [pdf, other]

Title: Koszul incidence algebras, affine semigroups, and Stanley-Reisner ideals

Victor Reiner, Dumitru I. Stamate

Comments: 31 pages, 1 figure. Minor changes from previous version. To appear in Advances in Mathematics

Journal-ref: Advances in Mathematics 224 (2010), 2312-2345

Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)

[84] arXiv:0904.1686 (cross-list from math.SG) [pdf, other]

Title: Displacing Lagrangian toric fibers via probes

Dusa McDuff

Comments: 32 pages, 9 figures; v3 has added explanations, improved proofs, some updates; v4 corrects Fig 4.3

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

[85] arXiv:0904.1734 (cross-list from math.GT) [pdf, other]

Title: On the volume conjecture for classical spin networks

Abdelmalek Abdesselam

Comments: More than 200 diagrams, pdf is better for download. Minor corrections, references added

Subjects: Geometric Topology (math.GT); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)

[86] arXiv:0904.1820 (cross-list from math.RT) [pdf, other]

Title: Semisimple symplectic characters of finite unitary groups

C. Ryan Vinroot

Comments: 20 pages

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

[87] arXiv:0904.1823 (cross-list from math.PR) [pdf, other]

Title: Random Walks on Strict Partitions

Leonid Petrov

Comments: LaTeX, 54 pages, 3 figures

Journal-ref: Journal of Mathematical Sciences, vol. 168, no. 3, pp. 437-463, 2010

Subjects: Probability (math.PR); Combinatorics (math.CO)

[88] arXiv:0904.1871 (cross-list from math.NT) [pdf, other]

Title: Answers to two questions posed by Farhi concerning additive bases

Peter Hegarty

Comments: 7 pages, no figures. This is v3 : I found a gap in the proof of Lemma 3.2 of v2. This has now been corrected and the same result is Lemma 3.3 in this version

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

[89] arXiv:0904.1880 (cross-list from math.AG) [pdf, other]

Title: Classification of Gorenstein Toric Del Pezzo Varieties in arbitrary dimension

Victor Batyrev, Dorothee Juny

Comments: Dedicated to the memory of Professor V. A Iskovskih, 34 pages, LaTeX

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

[90] arXiv:0904.2075 (cross-list from math.NT) [pdf, other]

Title: Sum-product phenomena in F_p: a brief introduction

Ben Green

Comments: 10 pages, not for publication

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

[91] arXiv:0904.2108 (cross-list from math.OC) [pdf, other]

Title: Maximal integral simplices with no interior integer points

Kent Andersen, Christian Wagner, Robert Weismantel

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

[92] arXiv:0904.2237 (cross-list from cs.IT) [pdf, other]

Title: On Binary Cyclic Codes with Five Nonzero Weights

Jinquan Luo

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[93] arXiv:0904.2313 (cross-list from math.FA) [pdf, other]

Title: A discretized approach to W.T. Gowers' game

V. Kanellopoulos, K. Tyros

Comments: Revised version, 13 pages

Subjects: Functional Analysis (math.FA); Combinatorics (math.CO)

[94] arXiv:0904.2323 (cross-list from cs.SC) [pdf, other]

Title: A Symbolic Summation Approach to Find Optimal Nested Sum Representations

Carsten Schneider

Comments: To appear in Clay Mathematics Proceedings

Subjects: Symbolic Computation (cs.SC); Combinatorics (math.CO); Number Theory (math.NT)

[95] arXiv:0904.2483 (cross-list from math.RT) [pdf, other]

Title: Generalized exponents of small representations. I

Bogdan Ion

Comments: 30 pg

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

[96] arXiv:0904.2487 (cross-list from math.RT) [pdf, other]

Title: Generalized exponents of small representations. II

Bogdan Ion

Comments: 70 pg

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

[97] arXiv:0904.2693 (cross-list from math.AG) [pdf, other]

Title: Tropical intersection products on smooth varieties

Lars Allermann

Comments: 17 pages, 3 figures; some corrections in version 2

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

[98] arXiv:0904.2710 (cross-list from math.CA) [pdf, other]

Title: Improving dimension estimates for Furstenberg-type sets

Ursula Molter, Ezequiel Rela

Comments: 16 pages, 3 figures

Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

[99] arXiv:0904.2889 (cross-list from math.QA) [pdf, other]

Title: The augmented tridiagonal algebra

Tatsuro Ito, Paul Terwilliger

Comments: 67 pages

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

[100] arXiv:0904.3042 (cross-list from math.DS) [pdf, other]

Title: Bi-resolving graph homomorphisms and extensions of bi-closing codes

Uijin Jung, In-Je Lee

Comments: 9 pages, 1 figure; v2) compactified. Final version to appear in Acta Appl. Math., special issue dedicated to K. H. Kim

Journal-ref: Acta Appl. Math. 126 (2013), 245-252

Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)