Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > math.CO

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Combinatorics

Authors and titles for February 2011

Total of 183 entries : 1-100 101-183
Showing up to 100 entries per page: fewer | more | all
[101] arXiv:1102.5181 [pdf, other]
Title: On the edge connectivity of direct products with dense graphs
Wei Wang, Zhidan Yan
Comments: 8 pages, submited to discrete math
Subjects: Combinatorics (math.CO)
[102] arXiv:1102.5186 [pdf, other]
Title: On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs
Helmut Prodinger
Subjects: Combinatorics (math.CO)
[103] arXiv:1102.5229 [pdf, other]
Title: Perfect graphs of fixed density: counting and homogenous sets
Julia Böttcher, Anusch Taraz, Andreas Würfl
Comments: 19 pages
Subjects: Combinatorics (math.CO)
[104] arXiv:1102.5335 [pdf, other]
Title: Block Companion Singer Cycles, Primitive Recursive Vector Sequences, and Coprime Polynomial Pairs over Finite Fields
Sudhir R. Ghorpade, Samrith Ram
Comments: 12 pages; to appear in: Finite Fields and Their Applications
Journal-ref: Finite Fields Appl. 17 (2011), no. 5, 461-472
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
[105] arXiv:1102.5347 [pdf, other]
Title: On the maximum number of isosceles right triangles in a finite point set
Bernardo M. Ábrego, Silvia Fernández-Merchant, David B. Roberts
Comments: 15 pages, 6 figures. Research supported in part by CURM, BYU, and NSF(Award \#: DMS - 0636648)
Subjects: Combinatorics (math.CO)
[106] arXiv:1102.5361 [pdf, other]
Title: Irreversible k-threshold and majority conversion processes on complete multipartite graphs and graph products
Sarah Spence Adams, Zachary Brass, Connor Stokes, Denise Sakai Troxell
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)
[107] arXiv:1102.5391 [pdf, other]
Title: Simple Proofs of Classical Theorems in Discrete Geometry via the Guth--Katz Polynomial Partitioning Technique
Haim Kaplan, Jiří Matoušek, Micha Sharir
Subjects: Combinatorics (math.CO)
[108] arXiv:1102.5409 [pdf, other]
Title: The Wiener Index of Unicyclic Graphs with Girth and the Matching Number
Ya-Hong Chen, Xiao-Dong Zhang
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[109] arXiv:1102.5433 [pdf, other]
Title: On the van der Waerden numbers w(2;3,t)
Tanbir Ahmed, Oliver Kullmann, Hunter Snevily
Comments: Second version 25 pages, updates of numerical data, improved formulations, and extended discussions on SAT. Third version 42 pages, with SAT solver data (especially for new SAT solver) and improved representation. Fourth version 47 pages, with updates and added explanations
Journal-ref: Discrete Applied Mathematics 174: 27-51 (2014)
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[110] arXiv:1102.5438 [pdf, other]
Title: Nonrepetitive sequences on arithmetic progressions
Jarosław Grytczuk, Jakub Kozik, Marcin Witkowski
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Number Theory (math.NT)
[111] arXiv:1102.5456 [pdf, other]
Title: Note on antichain cutsets in discrete semimodular lattices
Stephan Foldes
Subjects: Combinatorics (math.CO)
[112] arXiv:1102.5527 [pdf, other]
Title: Permutation Complexity and the Letter Doubling Map
Steven Widmer
Subjects: Combinatorics (math.CO)
[113] arXiv:1102.5543 [pdf, other]
Title: Hypergraphs with many Kneser colorings (Extended Version)
Carlos Hoppen, Yoshiharu Kohayakawa, Hanno Lefmann
Comments: 39 pages
Subjects: Combinatorics (math.CO)
[114] arXiv:1102.5568 [pdf, other]
Title: Counting (3+1) - Avoiding permutations
M. D. Atkinson, Bruce E. Sagan, Vincent Vatter
Comments: 17 pages
Subjects: Combinatorics (math.CO)
[115] arXiv:1102.5574 [pdf, other]
Title: On a Problem of Erdős, Herzog and Schönheim
Yong-Gao Chen, Cui-Ying Hu
Comments: 12 pages
Journal-ref: Discrete Applied Mathematics 160(2012) 1501-1506
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[116] arXiv:1102.5601 [pdf, other]
Title: Complex Hadamard Matrices and Strongly Regular Graphs
Ada Chan
Subjects: Combinatorics (math.CO)
[117] arXiv:1102.5718 [pdf, other]
Title: The competition number of a graph in which any two holes share at most one edge
Jung Yeun Lee, Suh-Ryung Kim, Yoshio Sano
Comments: 29 pages, 14 figures, 1 table
Subjects: Combinatorics (math.CO)
[118] arXiv:1102.5727 [pdf, other]
Title: Open problems in Costas arrays
Konstantinos Drakakis
Comments: 24 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[119] arXiv:1102.5733 [pdf, other]
Title: On the theorem of Duminil-Copin and Smirnov about the number of self-avoiding walks in the hexagonal lattice
Martin Klazar
Comments: 16 pages. Minor corrections of typos, errors and formulations
Subjects: Combinatorics (math.CO); Probability (math.PR)
[120] arXiv:1102.5762 [pdf, other]
Title: Optimizing the Graph Minors Weak Structure Theorem
Archontia C. Giannopoulou, Dimitrios M. Thilikos
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[121] arXiv:1102.0151 (cross-list from cs.CG) [pdf, other]
Title: Computing pseudotriangulations via branched coverings
Luc Habert, Michel Pocchiola
Comments: 66 pages, 39 figures
Journal-ref: Discrete Comput. Geom. 48(3):518-579, 2012
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[122] arXiv:1102.0401 (cross-list from cs.DM) [pdf, other]
Title: Vertices Belonging to All Critical Independent Sets of a Graph
Vadim E. Levit, Eugen Mandrescu
Comments: 9 pages; 4 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[123] arXiv:1102.0435 (cross-list from math.AG) [pdf, other]
Title: Lattice polygons and families of curves on rational surfaces
Niels Lubbes, Josef Schicho
Journal-ref: J. Algebr. Comb. 34 (2011) 213-236
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[124] arXiv:1102.0437 (cross-list from math-ph) [pdf, other]
Title: Motzkin numbers out of Random Domino Automaton
Mariusz Białecki
Comments: short paper
Journal-ref: Physics Letters A 376 (2012), pp. 3098-3100
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Cellular Automata and Lattice Gases (nlin.CG); Exactly Solvable and Integrable Systems (nlin.SI); Geophysics (physics.geo-ph)
[125] arXiv:1102.0696 (cross-list from math.GT) [pdf, other]
Title: Contractible polyhedra in products of trees and absolute retracts in products of dendrites
Sergey A. Melikhov, Justyna Zajac
Comments: 18 pages
Journal-ref: Proc. Amer. Math. Soc., 141 (2013), 2519-2535
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO); General Topology (math.GN)
[126] arXiv:1102.0748 (cross-list from math-ph) [pdf, other]
Title: On the norm of the $q$-circular operator
Natasha Blitvić
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Operator Algebras (math.OA)
[127] arXiv:1102.0776 (cross-list from math-ph) [pdf, other]
Title: Geometry and Combinatorics of Crystal Melting
Masahito Yamazaki
Comments: 21 pages, 6 figures, to appear in RIMS Kokyuroku Bessatsu, based on a talk at "Developments in Quantum Integrable Systems," RIMS, Kyoto University, June 2010; v2: typos corrected
Journal-ref: Publ.Res.Inst.Math.Sci.Kyoto B28:193,2011
Subjects: Mathematical Physics (math-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Probability (math.PR); Exactly Solvable and Integrable Systems (nlin.SI)
[128] arXiv:1102.0805 (cross-list from cs.DM) [pdf, other]
Title: Asymptotics of the chromatic number for quasi-line graphs
Andrew D. King, Bruce Reed
Comments: 20 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[129] arXiv:1102.0873 (cross-list from math.RT) [pdf, other]
Title: Total positivity criteria for partial flag varieties
Nicolas Chevalier
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[130] arXiv:1102.0950 (cross-list from math.PR) [pdf, other]
Title: On explosions in heavy-tailed branching random walks
Omid Amini, Luc Devroye, Simon Griffiths, Neil Olver
Comments: Published in at this http URL the Annals of Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)
Journal-ref: Annals of Probability 2013, Vol. 41, No. 3B, 1864-1899
Subjects: Probability (math.PR); Combinatorics (math.CO)
[131] arXiv:1102.1076 (cross-list from math.RT) [pdf, other]
Title: Quantum loop algebras, quiver varieties, and cluster algebras
Bernard Leclerc
Comments: To appear in the proceedings of ICRA XIV "Representations of Algebras and Related Topics", published by the European Mathematical Society
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[132] arXiv:1102.1081 (cross-list from math.AT) [pdf, other]
Title: Toric Topology. Chapter 2: Combinatorial structures
Victor Buchstaber, Taras Panov
Comments: Current version of the book is now available as arXiv:1210.2368
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)
[133] arXiv:1102.1087 (cross-list from cs.DM) [pdf, html, other]
Title: Graph Theory
Jesse D. Gilbert
Comments: The algorithm in Section 5.3 does not appear to follow the Turing model. There were other unrelated errors. Theorem 29 was not stated properly. There should have been a reference attached to Theorem 31. The explanation and definition of degree for Section 2.2 should have been done more carefully. It is not clear if this list of errors is comprehensive
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[134] arXiv:1102.1138 (cross-list from cs.DM) [pdf, other]
Title: Critical Sets in Bipartite Graphs
Vadim E. Levit, Eugen Mandrescu
Comments: 13 pages, 8 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[135] arXiv:1102.1141 (cross-list from cs.DM) [pdf, other]
Title: An Algorithm Computing the Core of a Konig-Egervary Graph
Vadim E. Levit, Eugen Mandrescu
Comments: 8 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[136] arXiv:1102.1142 (cross-list from cs.DM) [pdf, other]
Title: Local Maximum Stable Sets Greedoids Stemmed from Very Well-Covered Graphs
Vadim E. Levit, Eugen Mandrescu
Comments: 12 pages, 12 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[137] arXiv:1102.1346 (cross-list from math.GT) [pdf, other]
Title: The Newton polygon of a recurrence sequence of polynomials and its role in TQFT
Stavros Garoufalidis
Comments: 15 pages, 4 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[138] arXiv:1102.1359 (cross-list from math.AT) [pdf, other]
Title: Rigidity problems in toric topology, a survey
Suyoung Choi, Mikiya Masuda, Dong Youp Suh
Comments: 18 pages
Journal-ref: Proc. Steklov Inst. Math., 275 (2011), 177--190
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)
[139] arXiv:1102.1365 (cross-list from math.GR) [pdf, other]
Title: On the Complexity of Sails
Lukas Brantner
Comments: 25 pages, 9 figures
Journal-ref: Pac. Jour. Math., Vol. 258 (2012), No. 1, 1-30
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[140] arXiv:1102.1544 (cross-list from cs.DS) [pdf, other]
Title: A Constant Factor Approximation Algorithm for Boxicity of Circular Arc Graphs
Abhijin Adiga, Jasine Babu, L. Sunil Chandran
Comments: 23 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[141] arXiv:1102.1745 (cross-list from cs.DS) [pdf, other]
Title: Restructuring in Combinatorial Optimization
Mark Sh. Levin
Comments: 11 pages, 12 figures
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Combinatorics (math.CO); Optimization and Control (math.OC)
[142] arXiv:1102.1795 (cross-list from math.OC) [pdf, other]
Title: Local matching indicators for transport problems with concave costs
Julie Delon (LTCI), Julien Salomon (CEREMADE), Andrei Sobolevskii (LIFR-MI2P)
Journal-ref: SIAM J. Discrete Math. vol. 26 (2012) 801-827
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[143] arXiv:1102.1814 (cross-list from math.NT) [pdf, other]
Title: Inequalities for full rank differences of 2-marked Durfee symbols
Kathrin Bringmann, Ben Kane
Comments: 21 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[144] arXiv:1102.1859 (cross-list from cs.DM) [pdf, other]
Title: On the Structure of the Minimum Critical Independent Set of a Graph
Vadim E. Levit, Eugen Mandrescu
Comments: 8 pages, 3 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[145] arXiv:1102.2039 (cross-list from math.GT) [pdf, other]
Title: Semi-algebraic partition and basis of Borel-Moore homology of hyperplane arrangements
Ko-Ki Ito, Masahiko Yoshinaga
Comments: corrected typos, 13 pages
Subjects: Geometric Topology (math.GT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[146] arXiv:1102.2086 (cross-list from math.GR) [pdf, other]
Title: The planar cubic Cayley graphs of connectivity 2
Agelos Georgakopoulos
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[147] arXiv:1102.2087 (cross-list from math.GR) [pdf, other]
Title: The planar cubic Cayley graphs
Agelos Georgakopoulos
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[148] arXiv:1102.2250 (cross-list from cs.IT) [pdf, other]
Title: Modeling the pairwise key distribution scheme in the presence of unreliable links
Osman Yagan, Armand M. Makowski
Comments: Submitted to IEEE Transactions on Information Theory, October 2010
Journal-ref: IEEE Transactions on Information Theory, Volume: 59, Issue: 3, Pages: 1740-1760, March 2013
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[149] arXiv:1102.2398 (cross-list from quant-ph) [pdf, other]
Title: The Kirchhoff's Matrix-Tree Theorem revisited: counting spanning trees with the quantum relative entropy
Vittorio Giovannetti, Simone Severini
Comments: 12 pages
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Combinatorics (math.CO)
[150] arXiv:1102.2541 (cross-list from math.PR) [pdf, other]
Title: The total path length of split trees
Nicolas Broutin, Cecilia Holmgren
Comments: Published in at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)
Journal-ref: Annals of Applied Probability 2012, Vol. 22, No. 5, 1745-1777
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[151] arXiv:1102.2547 (cross-list from math.AC) [pdf, other]
Title: The geometry and combinatorics of cographic toric face rings
Sebastian Casalaina-Martin, Jesse Leo Kass, Filippo Viviani
Comments: 27 pages; final version, to appear in Algebra & Number Theory
Journal-ref: Algebra Number Theory 7 (2013), no. 8, 1781--1815
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[152] arXiv:1102.2583 (cross-list from math.ST) [pdf, other]
Title: Graver basis for an undirected graph and its application to testing the beta model of random graphs
Mitsunori Ogawa, Hisayuki Hara, Akimichi Takemura
Journal-ref: Annals of the Institute of Statistical Mathematics 65 (2013) 191-212
Subjects: Statistics Theory (math.ST); Combinatorics (math.CO)
[153] arXiv:1102.2657 (cross-list from math.RT) [pdf, other]
Title: Noncommutative multiplicative norm identities for the quaternions and the octonions
An Huang
Comments: 6 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[154] arXiv:1102.2992 (cross-list from hep-th) [pdf, other]
Title: Statistical model and BPS D4-D2-D0 counting
Takahiro Nishinaka, Satoshi Yamaguchi
Comments: 9 pages, 6 figures; v2: typos corrected, minor changes
Journal-ref: JHEP 1105:072,2011
Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
[155] arXiv:1102.3281 (cross-list from quant-ph) [pdf, other]
Title: A Sequence of Qubit-Qudit Pauli Groups as a Nested Structure of Doilies
Metod Saniga, Michel Planat
Comments: 12 pages, 4 figures; v2 - version accepted in J. Phys. A
Journal-ref: J. Phys. A: Math. Theor. 44 (2011) 225305
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO)
[156] arXiv:1102.3382 (cross-list from math.RT) [pdf, other]
Title: Subquivers of mutation-acyclic quivers are mutation-acyclic
Matthias Warkentin
Comments: v2: main result was found to be already known, introduction changed correspondingly
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[157] arXiv:1102.3425 (cross-list from math.AG) [pdf, other]
Title: Extending Torelli map to toroidal compactifications of Siegel space
Valery Alexeev, Adrian Brunyate
Comments: To appear in Inventiones Mathematicae
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[158] arXiv:1102.3519 (cross-list from math.RT) [pdf, other]
Title: Universal Specht modules for cyclotomic Hecke algebras
Alexnader Kleshchev, Andrew Mathas, Arun Ram
Comments: 44 pages. Extensive use of PGF/tikz to draw braid diagrams
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR); Quantum Algebra (math.QA)
[159] arXiv:1102.3882 (cross-list from cs.CR) [pdf, other]
Title: On weakly APN functions and 4-bit S-Boxes
Claudio Fontanari, Valentina Pulice, Anna Rimoldi, Massimiliano Sala
Journal-ref: Finite Fields and their Applications, 2012, vol. 18, p. 522-528
Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)
[160] arXiv:1102.3904 (cross-list from math.LO) [pdf, other]
Title: Regularity lemmas for stable graphs
M. Malliaris, S. Shelah
Comments: 30 pages
Journal-ref: Trans. Amer. Math Soc, 366 (2014), 1551-1585
Subjects: Logic (math.LO); Combinatorics (math.CO)
[161] arXiv:1102.4083 (cross-list from math.AG) [pdf, other]
Title: Normality and quadraticity for special ample line bundles on toric varieties arising from root systems
Qëndrim R. Gashi, Travis Schedler
Comments: 18 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Representation Theory (math.RT)
[162] arXiv:1102.4108 (cross-list from math.RT) [pdf, other]
Title: Mutation classes of certain quivers with potentials as derived equivalence classes
Sefi Ladkani
Comments: 16 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[163] arXiv:1102.4148 (cross-list from math.RT) [pdf, other]
Title: On cluster theory and quantum dilogarithm identities
Bernhard Keller
Comments: 32 pages, 5 figures; v2: reference added; v3: section 4.5 corrected, references updated; v4: end of section 1.7 corrected
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Quantum Algebra (math.QA)
[164] arXiv:1102.4405 (cross-list from math.PR) [pdf, other]
Title: The shape of a random affine Weyl group element and random core partitions
Thomas Lam
Comments: Published at this http URL in the Annals of Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)
Journal-ref: Annals of Probability 2015, Vol. 43, No. 4, 1643-1662
Subjects: Probability (math.PR); Combinatorics (math.CO)
[165] arXiv:1102.4421 (cross-list from math.GR) [pdf, other]
Title: Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups
Pablo Spiga
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[166] arXiv:1102.4425 (cross-list from math.RT) [pdf, other]
Title: Description of the Characters and Factor Representations of Infinite Symmetric Inverse Semigroup
Anatoly Vershik, Pavel Nikitin
Comments: 13 pp. Ref. 21; this http URL. and Appl. No 1, 2011
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[167] arXiv:1102.4479 (cross-list from math.PR) [pdf, other]
Title: Effect of scale on long-range random graphs and chromosomal inversions
Nathanaël Berestycki, Richard Pymar
Comments: Published in at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)
Journal-ref: Annals of Applied Probability 2012, Vol. 22, No. 4, 1328-1361
Subjects: Probability (math.PR); Combinatorics (math.CO)
[168] arXiv:1102.4727 (cross-list from cs.DM) [pdf, other]
Title: On the Core of a Unicyclic Graph
Vadim E. Levit, Eugen Mandrescu
Comments: 8 pages, 5 figures
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[169] arXiv:1102.4768 (cross-list from math.AG) [pdf, other]
Title: Some noteworthy alternating trilinear forms
Jan Draisma, Ron Shaw
Journal-ref: J. Geom. 105(1), 167-176, 2014
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[170] arXiv:1102.4796 (cross-list from math.PR) [pdf, other]
Title: Cycle structure of random permutations with cycle weights
Nicholas M. Ercolani, Daniel Ueltschi
Comments: 22 pages, 2 figures
Journal-ref: Random Structures & Algorithms 44, 109-133 (2014)
Subjects: Probability (math.PR); Combinatorics (math.CO)
[171] arXiv:1102.4861 (cross-list from math.GT) [pdf, other]
Title: Moduli via double pants decompositions
Anna Felikson, Sergey Natanzon
Comments: 30 pages, 11 figures
Subjects: Geometric Topology (math.GT); Combinatorics (math.CO)
[172] arXiv:1102.4862 (cross-list from math.MG) [pdf, other]
Title: How to sew in practice?
Ryan Trelford, Viktor Vigh
Comments: 10 pages, 1 figure, 1 table
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[173] arXiv:1102.4891 (cross-list from math.NA) [pdf, other]
Title: Note on cubature formulae and designs obtained from group orbits
Hiroshi Nozaki, Masanori Sawa
Comments: 18 pages, no figure
Journal-ref: Can. J. Math.-J. Can. Math. 64 (2012) 1359-1377
Subjects: Numerical Analysis (math.NA); Combinatorics (math.CO)
[174] arXiv:1102.4901 (cross-list from math.RT) [pdf, other]
Title: Spin Kostka polynomials
Jinkui Wan, Weiqiang Wang
Comments: 20 pages, v2, updated references, mild corrections of typos, to appear in J. Algebraic Combinatorics
Journal-ref: Journal of Algebraic Combinatorics 37(2013), 117-138
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[175] arXiv:1102.4951 (cross-list from cs.DM) [pdf, other]
Title: Combinatorial Batch Codes: A Lower Bound and Optimal Constructions
Srimanta Bhattacharya, Sushmita Ruj, Bimal Roy
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[176] arXiv:1102.5306 (cross-list from math.PR) [pdf, other]
Title: Achlioptas process phase transitions are continuous
Oliver Riordan, Lutz Warnke
Comments: Published in at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)
Journal-ref: Annals of Applied Probability 2012, Vol. 22, No. 4, 1450-1464
Subjects: Probability (math.PR); Combinatorics (math.CO)
[177] arXiv:1102.5355 (cross-list from math.NT) [pdf, other]
Title: Congruence properties of binary partition functions
Katherine Anders, Melissa Dennison, Bruce Reznick, Jennifer Weber
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[178] arXiv:1102.5478 (cross-list from cs.DS) [pdf, other]
Title: Minimum multicuts and Steiner forests for Okamura-Seymour graphs
Arindam Pal
Comments: 6 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[179] arXiv:1102.5552 (cross-list from math-ph) [pdf, other]
Title: The solution of the quantum $A_1$ T-system for arbitrary boundary
Philippe Di Francesco, Rinat Kedem
Comments: 24 pages, 18 figures
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)
[180] arXiv:1102.5587 (cross-list from quant-ph) [pdf, other]
Title: Sojourn times of the Hadamard walk in one dimension
Norio Konno
Comments: 14 pages, title changed, minor corrections, Quantum Information Processing (in press)
Journal-ref: Quantum Information Processing, Vol.11, No.2, pp.465-480 (2012)
Subjects: Quantum Physics (quant-ph); Combinatorics (math.CO); Probability (math.PR)
[181] arXiv:1102.5630 (cross-list from math.SG) [pdf, other]
Title: The generating function of the embedding capacity for 4-dimensional symplectic ellipsoids
David Bauer
Comments: 8 pages, 1 figure
Subjects: Symplectic Geometry (math.SG); Combinatorics (math.CO)
[182] arXiv:1102.5649 (cross-list from math.CA) [pdf, other]
Title: List of conjectural series for powers of $π$ and other constants
Zhi-Wei Sun
Comments: 33 pages. Add the current (1.21), (1.54) and (1.55)
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO); Number Theory (math.NT)
[183] arXiv:1102.5680 (cross-list from math.PR) [pdf, other]
Title: Typical distances in ultrasmall random networks
Steffen Dereich, Christian Mönch, Peter Mörters
Comments: 16 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
Total of 183 entries : 1-100 101-183
Showing up to 100 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack