Showing 1 - 6 results of 6 for search 'probabilistic combinatorics', query time: 0.05s Refine Results
  1. 1
  2. 2

    Probabilistic degenerate derangement polynomials by Taekyun Kim, Dae San Kim, Dmitry V. Dolgy

    Published 2025-12-01
    “…In combinatorics, a derangement is a permutation of the elements of a set, such that no element appears in its original position. …”
    Get full text
    Article
  3. 3
  4. 4
  5. 5

    The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis by Guy Louchard, Werner Schachinger, Mark Daniel Ward

    Published 2023-10-01
    “…We use such tools as Mellin transforms, Analytic Combinatorics, Markov Chains.…”
    Get full text
    Article
  6. 6

    Shallow implementation of quantum fingerprinting with application to quantum finite automata by Mansur Ziiatdinov, Aliya Khadieva, Aliya Khadieva, Aliya Khadieva, Kamil Khadiev, Kamil Khadiev

    Published 2025-05-01
    “…We propose explicit methods of quantum fingerprinting based on tools from additive combinatorics, such as generalized arithmetic progressions (GAPs), and prove that these methods provide circuit depth comparable to a probabilistic method. …”
    Get full text
    Article