Svante's Preprints and Papers
Some papers on electoral issues:
Scientific Papers:
-
Rees products and lexicographic shellability
(with John Shareshian and Michelle Wachs), Preprint 2012.
-
The Probability of the Albama paradox
(with Svante Janson), 24 pages, Preprint 2011. Accepted for
publication in Adv. in Applied Probability.
-
n! matchings, n! posets
(with Anders Claesson), Proc. of AMS., volume 139, no. 2, pp 435-449 (2011).
-
Correlations for paths in random orientations of G(n,p) and G(n,m)
(with Sven Erick Alm and Svante Janson), Random Structures and
Algorithms,
Volume 39, Issue 4, pp 486-506, (2011).
-
A counter-intuitive correlation in a random tournament
(with Sven Erick Alm),
Combinatorics, Probability and Computing, volume 20, issue 01, pp. 1-9 (2011).
-
A note on correlations in randomly oriented graphs
, Preprint 2009.
-
On percolation and the bunkbed conjecture
,
Combinatorics, Probability and Computing, volume 20, issue 01, pp. 103-117 (2011).
-
Thomassen's choosability argument revisited
(with David Wood, he is first author), SIAM J. Discrete Math. Volume 24, Issue 4, pp. 1632-1637 (2010)
-
From Bruhat intervals to intersection lattices and a conjecture of Postnikov
, (with
Axel Hultman, John Shareshian and Jonas Sjöstrand),
Journal of Combinatorial Theory, Series A, Vol. 116, no. 3, 564--580 (2009).
- The k-assignment polytope, (with Jonna Gill), Discrete Optimization, Vol. 6, no.2, 148--161 (2009).
-
On the independence complex of square grids, (with
Eran Nevo and Mireille Bousquet-Mélou),
Journal of Algebraic combinatorics, vol 27 no.4, 423-450 (2008).
-
Complexes of graphs with bounded matching size, (with
John Shareshian and Volkmar Welker),
Journal of Algebraic Combinatorics, vol 27 no.3, 331-349 (2008).
- A regular decomposition of the edge-product space of phylogenetic trees, (joint with Jonna Gill, Vincent Moulton and Mike Steel),
Advances in Applied Mathematics, vol 41, 158-176 (2008).
- Pattern avoidance in alternating sign matrices, (with
Robert Johansson), Annals of Combinatorics, vol 11, 471-480 (2007).
- Dense packing of patterns in a permutation, (with Henrik Eriksson, Kimmo Eriksson and Johan Wästlund), Annals of Combinatorics, vol 11, 459-470 (2007).
-
Parity splits of X-trees by tripple point distance ,
(joint with Jörgen Backelin). Annals of Combinatorics,
Vol 10, no. 1, 1-18 (2006).
- A Proof of Parisi's Conjecture on the Random Assignment Problem, (with Johan Wästlund) In dvi-format, Probability Theory and Related Fields, vol 128 (3), 419-440 (2004).
- Completing a k-1 assignment (with Johan Wästlund),
Combinatorics, Probability and Computing,
Vol 16, No. 4 621-629(2007).
- A generalization of the Random Assignment Problem, (with Johan Wästlund) unpublished manuscript from 2000. Note that this is a slightly different version of the article than available on the xxx.Arxiv. Numbering of theorems have changed.
- The complex of t-colorable graphs, (with John Shareshian), SIAM Journal on Discrete Mathematics, vol 16 no 3, 371-389 (2003).
- Extended pattern avoidance, Discrete Mathematics, 246, 219-230 (2002).
Abstract
-
A smaller sleeping bag for a baby snake, (with Johan Håstad och Johan Wästlund),
Discrete and Computational Geometry, 26, 173--181 (2001).
Abstract
- Doubly alternating Baxter permutations are Catalan, (with Olivier Guibert), Discrete Mathematics, 217 157--166 (2000). Abstract
- A decomposition of Fl(n)^d indexed by permutation arrays, (with Kimmo Eriksson), Advances in Applied Mathematics, 25, 212--227 (2000). Abstract
- A combinatorial theory of higher-dimensional permutation arrays, (with Kimmo Eriksson), Advances in Applied Mathematics, 25, 195--211 (2000). Abstract
- Complexes of not i-connected graphs, (with Eric Babson, Anders Björner, John Shareshian and Volkmar Welker),
Topology, 38,No. 2, 271-299, (1999). Abstract
- A simple bijection for the regions of the Shi arrangement of hyperplanes, (with Christos Athanasiadis), Dicsrete Mathematics, 204 No.1-3, 27-39 (1999). Abstract
-
The number of k-faces of a simple d-polytope, (with Anders Björner), Discrete and Computational Geometry, 21, 1-16 (1999). Abstract
- The number of M-sequences and f-vectors, Combinatorica, 19 (2), (1999), 255-266. Abstract
- A class of lattices whose intervals are spherical or contractible. European Journal of Combinatorics, 20, 239-257, (1999). Abstract
- Partitions with Restricted Block Sizes, M\"obius Functions and the k-of-each Problem, SIAM J. Discrete Mathematics, 10 No. 1, pp. 18-29 (1997). Abstract
- Examples of Non-uniqueness for the Combinatorial Radon Transform Modulo the Symmetric Group, (with Jan Boman), Matematica Scandinavica, 78, pp. 207-212, (1996). dvi-version
- Combinatorics of Fulton's Essential Set. (with Kimmo Eriksson), Duke Mathematical Journal, 85, no. 1,(1996),pages 61-76. Abstract, With proof of Chess Theorem (ps-file) (Longer version of the article that appeared in my thesis.)
- -The Size of Fulton's Essential Set , (with Kimmo Eriksson), Electronic J. of Combinatorics , #R6, Vol. 2,(1995),18 pages. Abstract
- Möbius function and characteristic polynomial for subspace arrangements embedded in B_{n}. ( preprint, KTH, (1995),11 pages). Abstract, dvi-version, ps-version
Svante Linusson