Permutation polynomial

Results: 34



#Item
1

SYMMETRIC POLYNOMIALS KEITH CONRAD Let F be a field. A polynomial f (X1 , . . . , Xn ) ∈ F [X1 , . . . , Xn ] is called symmetric if it is unchanged by any permutation of its variables: f (X1 , . . . , Xn ) = f (Xσ(1)

Add to Reading List

Source URL: www.math.uconn.edu

Language: English - Date: 2017-12-19 15:07:51
    2Mathematics / Mathematical analysis / Diophantine approximation / Low-discrepancy sequence / Numerical analysis / Quasirandomness / Random number generation / Ring / Permutation / Maximum disjoint set / Permutation polynomial

    From Discrepancy to Declustering: Near-optimal multidimensional declustering strategies for range queries [Extended Abstract] Chung-Min Chen

    Add to Reading List

    Source URL: www.cs.uwm.edu

    Language: English - Date: 2002-03-01 16:04:01
    3Cryptography / Polynomials / Probabilistic complexity theory / IP / Commitment scheme / NP / Interactive proof system / Zero-knowledge proof / Polynomial interpolation / Polynomial / Random self-reducibility / Permutation polynomial

    Locally Random Reductions: Improvements and Applications  D. Beavery J. Feigenbaumz J. Kilianx September 1, 1995

    Add to Reading List

    Source URL: cs-www.cs.yale.edu

    Language: English - Date: 2001-10-24 10:55:38
    4Algebra / Abstract algebra / Mathematics / Finite groups / Galois theory / Permutation groups / Field theory / Galois group / Splitting field / Permutation / Symmetric group / Sylow theorems

    A Polynomial Time Nilpotence Test for Galois Groups and Related Results V. Arvind1 and Piyush P Kurur2 1 2

    Add to Reading List

    Source URL: www.cse.iitk.ac.in

    Language: English - Date: 2016-07-30 09:35:21
    5Mathematics / Logic / Automated theorem proving / Logic programming / Logical truth / Propositional calculus / Substitution / Abstraction / Polynomials / Fundamental theorem of algebra / Permutation polynomial

    1 Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms Siddharth Jain, Farzad Farnoud (Hassanzadeh), Member, IEEE, Moshe Schwartz, Senior Member, IEEE, Jehoshua Bruck, Fellow, IEEE

    Add to Reading List

    Source URL: www.paradise.caltech.edu

    Language: English - Date: 2016-06-01 05:46:52
    6Graph theory / NP-complete problems / Longest path problem / Interval graph / Hamiltonian path / Independent set / Chordal graph / Indifference graph / Path / Permutation graph / Pathwidth / Graph coloring

    The Longest Path Problem is Polynomial on Interval Graphs Kyriaki Ioannidou1? , George B. Mertzios2?? , and Stavros D. Nikolopoulos1? 1 2

    Add to Reading List

    Source URL: community.dur.ac.uk

    Language: English - Date: 2009-06-12 14:16:54
    7Polynomials / Lemmas / Generating function / NC / Elliptic curve / Closed and exact differential forms / Euclidean algorithm / Permutation polynomial / Transcendental number

    Change Of Order For Bivariate Triangular Sets ´ Eric Schost Cyril Pascal

    Add to Reading List

    Source URL: www.csd.uwo.ca

    Language: English - Date: 2006-12-07 09:59:01
    8NP-complete problems / Interval graph / Strongly chordal graph / Hamiltonian path / Longest path problem / Chordal graph / Indifference graph / Permutation graph / Path / Pathwidth / Graph minor

    Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios ·

    Add to Reading List

    Source URL: community.dur.ac.uk

    Language: English - Date: 2011-12-14 14:10:08
    9Permutations / Stirling numbers of the first kind / Recurrence relation / Generating function / Stirling number / Random permutation statistics / Dickson polynomial

    Stirling Numbers of the First Kind October 1, Getting to know the Stirling numbers

    Add to Reading List

    Source URL: math.colorado.edu

    Language: English - Date: 2015-12-04 19:21:56
    10Polynomials / Transcendental number / Ring / Factorization / Permutation polynomial / Morphism of algebraic varieties

    Polynomial Composition Rigidity and Plane Polynomial Automorphisms Jean-Philippe FURTER, Dpt. of Math., Univ. of La Rochelle, av. M. Crépeau, La Rochelle, France email:

    Add to Reading List

    Source URL: perso.univ-lr.fr

    Language: English - Date: 2013-10-10 06:01:50
    UPDATE