registrieren | anmelden | FAQ      [?] 

Tag permutation-group [42 articles]

Recent papers classified by the tag permutation-group.
  • Sorting permutations by tanspositions
    (1995), pp. 614-623.
    by Vineet Bafna, Pavel Pevzner
    posted to permutation-group by ansobol on 2005-11-16 18:02:52 as ** along with 1 person jrw
  • The Descent Set and Connectivity Set of a Permutation
    (11 Jul 2005)
    by Richard P Stanley
    posted to permutation-group symmetric-group by ansobol on 2005-07-12 10:39:40 as ** along with 1 person jrw
  • The hyperbolic geometry of random transpositions
    (25 May 2006)
    by Nathanaël Berestycki
    posted to gromov permutation-group phase-transition random symmetric-group by ansobol on 2006-05-26 09:45:11 as **
  • Signed permutations and the four color theorem
    (28 Jun 2006)
    by Shalom Eliahou, Cedric Lecouvey
    posted to cayley-graph four-color graph group permutation-group symmetric-group by ansobol on 2006-06-29 13:42:36 as ** along with 1 person jrw
  • The Symmetric Group Defies Strong Fourier Sampling: Part II
    (17 Jan 2005)
    by Cristopher Moore, Alexander Russell
    posted to complexity permutation-group symmetric-group by ansobol on 2005-10-01 08:27:31 as ** along with 1 person wnoise
  • Permutohedra, associahedra, and beyond
    (7 Jul 2005)
    by Alexander Postnikov
    posted to balinski combinatorics convex permutahedron permutation-group polytope symmetric-group by ansobol on 2005-07-11 14:05:16 as **
  • Sorting a Permutation by block moves
    (17 Jun 2008)
    by Miklos Bona, Ryan Flynn
    posted to permutation-group sorting by ansobol on 2008-06-21 06:38:37 as ** along with 3 people and 1 group A_Olympia jrw proportional logics of knowledge
  • Quantum permutation groups: a survey
    (22 Dec 2006)
    by Teodor Banica, Julien Bichon, Benoit Collins
    posted to permutation-group quantum symmetric-group by ansobol on 2006-12-25 06:14:48 as **
  • Linear-time modular decomposition and efficient transitive orientation of comparability graphs
    (1994), pp. 536-545.
    by Ross M Mcconnell, Jeremy P Spinrad
    posted to graph permutation-group by ansobol on 2005-11-11 09:51:14 as ** along with 2 people jrw AbnerCYH
  • A random walk on the permutation group, some formal long-time asymptotic relations
    (17 Jan 2007)
    by Paul Federbush
    posted to symmetric-group permutation-group group-algebra discrete-laplacian by ansobol on 2007-01-19 06:03:59 as **
  • The Symmetric Group Defies Strong Fourier Sampling: Part I
    (14 Oct 2005)
    by Cristopher Moore, Alexander Russell, Leonard J Schulman
    posted to permutation-group symmetric-group by ansobol on 2005-10-18 22:08:13 as ** along with 2 people jrw wnoise
  • Stein's Method and Plancherel Measure of the Symmetric Group
    (11 Nov 2003)
    by Jason Fulman
    posted to exchangeability permutation-group stein symmetric-group by ansobol on 2005-12-04 16:49:44 as ** along with 1 person jrw
  • Permutation polytopes and indecomposable elements in permutation groups
    (1 March 2005)
    by Robert Guralnick, David Perkinson
    posted to balinski permutahedron permutation-group polytope symmetric-group by ansobol on 2005-03-08 15:09:58 as ** along with 1 person and 4 groups euclid Algorithms metric_embeddings TCS Polytopes
  • Ranking and unranking permutations in linear time
    Information Processing Letters, Vol. 79, No. 6. (30 September 2001), pp. 281-284.
    by Wendy Myrvold, Frank Ruskey
    posted to algorithm permutation-group symmetric-group by ansobol on 2005-11-11 09:50:49 as ** along with 2 people jrw ima
  • The Complexity of Finding Minimum-Length Generator Sequences (Extended Abstract)
    (1984), pp. 270-280.
    by Mark Jerrum
    posted to complexity permutation-group by ansobol on 2005-11-16 18:03:09 as ** along with 1 person jrw
  • $G$-reconstruction of graphs
    (3 Aug 2006)
    by Bhalchandra D Thatte
    posted to graph permutation-group reconstruction by ansobol on 2006-08-07 10:38:04 as ** along with 1 person jrw
  • Factoring, into Edge Transpositions of a Tree, Permutations Fixing a Terminal Vertex
    Journal of Combinatorial Theory, Series A, Vol. 85, No. 1. (January 1999), pp. 92-95.
    by John H Smith
    posted to graph permutation-group tree by ansobol on 2005-11-16 13:52:10 as ** along with 1 person jrw
  • Integrable Lattices: Random Matrices and Random Permutations
    (13 Oct 2000)
    by Pierre van Moerbeke
    posted to dynamical-system integrable matrix-integral permutation-group symmetric-group by ansobol on 2006-06-28 10:53:51 as ** along with 1 person RMT
  • Approximation of measure preserving transformations
    Communications on Pure and Applied Mathematics, Vol. 24, No. 2. (1971), pp. 133-135.
    by Peter D Lax
    posted to euler-equation permutation-group shnirelman by ansobol on 2008-02-17 12:02:09 as **
  • Convex hulls of orbits of representations of finite groups and combinatorial optimization
    Functional Analysis and Its Applications, Vol. 22, No. 3. (1 July 1988), pp. 224-225.
    by AI Barvinok, AM Vershik
    posted to convex permutahedron permutation-group by ansobol on 2007-07-10 08:42:44 as ** along with 1 person and 4 groups euclid Algorithms metric_embeddings TCS Polytopes
  • Integration over quantum permutation groups
    (6 Jun 2006)
    by Teodor Banica, Benoit Collins
    posted to haar-measure permutation-group quantum by ansobol on 2006-06-07 11:13:31 as ** along with 1 person jrw
  • Permutation Graphs and Transitive Graphs
    J. ACM, Vol. 19, No. 3. (July 1972), pp. 400-410.
    by S Even, A Pnueli, A Lempel
    posted to graph permutation-group by ansobol on 2005-11-11 09:52:26 as ** along with 1 person jrw
  • On the structure of quantum permutation groups
    (28 Jul 2005)
    by Teodor Banica, Sergiu Moroianu
    posted to permutation-group quantum by ansobol on 2005-07-29 11:11:53 as **
  • Two identities of derangements
    (7 Oct 2005)
    by Le A Vinh
    posted to assignment derangement permutation-group by ansobol on 2005-10-10 19:04:37 as **
  • Asymptotic Freeness of Random Permutation Matrices with Restricted Cycle Lengths
    (2 Dec 2005)
    by Mihail G Neagu
    posted to matrix permutation-group random by ansobol on 2005-12-05 10:26:35 as **
  • Permutation Polynomials modulo m
    (13 Oct 2005)
    by Shujun Li
    posted to permutation-group polynomial by ansobol on 2005-10-14 08:45:08 as **
  • Treewidth and Pathwidth of Permutation Graphs
    SIAM J. Discret. Math., Vol. 8, No. 4. (November 1995), pp. 606-616.
    by Hans L Bodlaender, Ton Kloks, Dieter Kratsch
    posted to graph permutation-group by ansobol on 2005-11-11 09:52:11 as ** along with 1 person jrw
  • Quantum permutation groups: a survey
    (25 Apr 2007)
    by Teodor Banica, Julien Bichon, Benoit Collins
    posted to permutation-group quantum by ansobol on 2007-04-26 21:31:29 as **
  • The Symmetric Group
    (20 April 2001)
    by Bruce E Sagan
    posted to permutation-group symmetric-group by ansobol on 2005-10-28 14:51:03 as ** along with 2 people dsquared BarrosH
  • Approximating orthogonal matrices by permutation matrices
    (27 Oct 2005)
    by Alexander Barvinok
    posted to matrix orthogonal permutation-group quantum by ansobol on 2005-10-28 16:28:25 as ** along with 1 person jrw
  • The complexity of finding minimum-length generator sequences
    Theor. Comput. Sci., Vol. 36, No. 2-3. (1985), pp. 265-289.
    by Mark R Jerrum
    posted to complexity permutation-group by ansobol on 2005-11-16 18:03:29 as ** along with 1 person jrw
  • Conjugacy in Permutation Representations of the Symmetric Group
    (14 Nov 2005)
    by Yona Cherniavsky, Mishael Sklarz
    posted to group matrix permutation-group by ansobol on 2005-11-16 19:37:06 as ** along with 1 person jrw
  • On the X-rays of permutations
    (16 June 2005)
    by Cecilia Bebeacua, Toufik Mansour, Alexander Postnikov, Simone Severini
    posted to discrete permutation-group tomography by ansobol on 2005-06-17 13:23:40 as ** along with 1 person martinwrite
  • Combinatorics of Permutations
    (15 July 2004)
    by Miklos Bona
    posted to combinatorics permutation-group by ansobol on 2005-07-26 12:09:01 as **
  • Permutation Tableaux and Permutation Patterns
    (7 Jul 2005)
    by Einar Steingrimsson, Lauren K Williams
    posted to combinatorics permutation-group symmetric-group tableau by ansobol on 2005-07-08 10:10:19 as ** along with 1 person jrw
  • A Geometric Form for the Extended Patience Sorting Algorithm
    (2 Sep 2005)
    by Alexander Burstein, Isaiah Lankham
    posted to permutation-group sorting by ansobol on 2005-09-06 16:08:49 as ** along with 1 person jrw
  • Transitivity and connectivity of permutations
    Combinatorica, Vol. 24, No. 3. (2004), pp. 487-501.
    by Ossona, Pierre Rosenstiehl
    posted to permutation-group by ansobol on 2006-02-14 06:41:53 as ** along with 1 person dsquared
  • On the diameter of the symmetric group: polynomial bounds
    (2004), pp. 1108-1112.
    by László Babai, Robert Beals, Ákos Seress
    posted to discrete graph metric-space permutation-group by ansobol on 2005-11-16 17:59:07 as ** along with 1 person jrw
  • Formulas for the volumes of the polytope of doubly-stochastic matrices and its faces
    (30 Jan 2007)
    by Jesus A De Loera, Fu Liu, Ruriko Yoshida
    posted to symmetric-group polytope permutation-group generating-function bistochastic assignment-polytope by ansobol on 2007-01-31 13:30:25 as **
  • Permutation graphs, fast forward permutations, and sampling the cycle structure of a permutation
    (17 May 2007)
    by Boaz Tsaban
    posted to inria-visit permutation-group by ansobol on 2007-05-21 18:53:48 as **
  • Free product formulae for quantum permutation groups
    (22 March 2005)
    by Teodor Banica, Julien Bichon
    posted to permutation-group quantum symmetric-group by ansobol on 2005-03-23 08:24:05 as **
  • Distance-Increasing Maps of All Length by Simple Mapping Algorithms
    (23 Sep 2005)
    by Kwankyu Lee
    posted to permutation-group by ansobol on 2005-09-26 13:10:32 as ** along with 1 person jrw
    • Bemerkung: Sie können diese Seite wie folgt zitieren: http://www.citeulike.org/tag/permutation-group

    RIS BibTeX
    CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.