Cover Image

On the number of solutions to a random instance of the permuted kernel problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Sanna, Carlo
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Cryptography and Security 05A05 (Primary) 05A16, 15A99, 11T71, 68Q25 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on the power sums of the number of Fibonacci partitions
by: Sanna, Carlo
Published: (2023)

Finite-state enumeration of adjacency-constrained 132-avoiding permutations
by: Mayama, Teruki, et al.
Published: (2026)

Continued fractions for cycle-alternating permutations
by: Deb, Bishal, et al.
Published: (2023)

Limit theorems for fixed point biased permutations avoiding a pattern of length three
by: Chelikavada, Aksheytha, et al.
Published: (2023)

On kernels of descent statistics
by: Clark, William L., et al.
Published: (2023)

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, et al.
Published: (2024)

Odd-indexed Fibonacci numbers via pattern-avoiding permutations
by: Gil, Juan B., et al.
Published: (2025)

On 132-Avoiding Permutations with an Adjacency Constraint
by: Nadler, Nathaniel
Published: (2026)

A method for determining the mod-$p^k$ behaviour of recursive sequences
by: Krattenthaler, Christian, et al.
Published: (2015)

Centralizers in the plactic monoid
by: Sagan, Bruce E., et al.
Published: (2024)

Properties of plactic monoid centralizers
by: Sagan, Bruce E., et al.
Published: (2025)

Closed-Form Decomposition for Simplicial Cones and PDBarv Algorithm for Lattice Point Counting
by: Tao, Sihao, et al.
Published: (2025)

Pattern-avoiding shallow permutations
by: Archer, Kassie, et al.
Published: (2024)

Counting pattern-avoiding permutations by big descents
by: Elizalde, Sergi, et al.
Published: (2024)

On separable permutations and three other pairs in the Schröder class
by: Gil, Juan B., et al.
Published: (2026)

On the Number of Regular Integers Modulo $n$ and Its Significance for Cryptography
by: Dohmen, Klaus, et al.
Published: (2023)

Asymptotic Analysis of Regular Sequences
by: Heuberger, Clemens, et al.
Published: (2018)

Restricted Jacobi permutations
by: Henke, Alyssa G., et al.
Published: (2025)

Congruences for the Apéry numbers modulo $p^3$
by: Sun, Zhi-Hong
Published: (2024)

Two-sided permutation statistics via symmetric functions
by: Gessel, Ira M., et al.
Published: (2023)

Joint distribution of rises, falls, and number of runs in random sequences
by: Kong, Yong
Published: (2024)

The Alternating Compositions of Weighted Differential Operators Yield The Weights' Wronskian With Which Constant?
by: Shah, Kian C., et al.
Published: (2026)

Ascending Convex Polyominoes
by: Beaton, Nicholas, et al.
Published: (2026)

Permanent identities, combinatorial sequences, and permutation statistics
by: Fu, Shishuo, et al.
Published: (2021)

Continued fractions using a Laguerre digraph interpretation of the Foata--Zeilberger bijection and its variants
by: Deb, Bishal
Published: (2023)

Positivity and tails of pentagonal number series
by: Zhou, Nian Hong
Published: (2024)

An identity for second Eulerian numbers via lattice-point counting
by: Boncompagni, Jack
Published: (2026)

The Hopf algebra of diagonal rectangulations
by: Law, Shirley, et al.
Published: (2010)

Analytical properties of $q$-metallic numbers
by: Pedon, Emmanuel
Published: (2026)

Analytic aspects of $q,r$-analogue of poly-Stirling numbers of both kinds
by: Komatsu, Takao, et al.
Published: (2022)

Asymptotics of Weighted Reflectable Walks in $A_2$
by: Greenwood, Torin, et al.
Published: (2024)

Complete non-ambiguous trees and associated permutations: new enumerative results
by: Selig, Thomas, et al.
Published: (2023)

Global patterns in signed permutations
by: Levens, Owen John, et al.
Published: (2025)

Pseudo-involutions in the Riordan group and Chebyshev polynomials
by: Burstein, Alexander, et al.
Published: (2025)

A remark on continued fractions for permutations and D-permutations with a weight $-1$ per cycle
by: Deb, Bishal, et al.
Published: (2023)

On The Optimal General Solution To The Multi-Peg Tower of Hanoi
by: Menon, Abhiram
Published: (2025)

Stirling numbers for complex reflection groups
by: Sagan, Bruce E, et al.
Published: (2024)

Lyndon pairs and the lexicographically greatest perfect necklace
by: Becher, Verónica, et al.
Published: (2024)

Order Polytopes of Dimension $\leq 13$ are Ehrhart Positive
by: Liu, Feihu, et al.
Published: (2024)

Counting symmetric unimodular triangulations
by: Ferry, Kamillo, et al.
Published: (2026)