Copertina

Permanental rank versus determinantal rank of random matrices over finite fields

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ghasemi, Fatemeh, Gross, Gal, Kopparty, Swastik
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity Combinatorics Probability 68Q17 (Primary) 15A15, 15B33, 15B52 (Secondary) F.1.m
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The rank evolution of block bidiagonal matrices over finite fields
di: Mészáros, András
Pubblicazione: (2025)

The Separation of $NP$ and $PSPACE$
di: Lin, Tianrong
Pubblicazione: (2021)

Probabilistic Computers (So Quantum Computers) Are More Rigorously Powerful Than Traditional Computers, and Derandomization
di: Lin, Tianrong
Pubblicazione: (2023)

Global law of conjugate kernel random matrices with heavy-tailed weights
di: Guionnet, Alice, et al.
Pubblicazione: (2025)

Generalisations of Matrix Partitions : Complexity and Obstructions
di: Barsukov, Alexey, et al.
Pubblicazione: (2021)

Fisher information approximation of random orthogonal matrices by Gaussian matrices
di: Chen, Yutong, et al.
Pubblicazione: (2025)

On the spectral edge of non-Hermitian random matrices
di: Campbell, Andrew, et al.
Pubblicazione: (2024)

Polynomial Identity Testing via Evaluation of Rational Functions
di: Hu, Ivan, et al.
Pubblicazione: (2022)

A study of distributional complexity measures for Boolean functions
di: Köhler-Schindler, Laurin, et al.
Pubblicazione: (2024)

Quantitative Tracy-Widom laws for sparse random matrices
di: Bucht, Teodor, et al.
Pubblicazione: (2025)

Universality laws for random matrices via exchangeable counterparts
di: Tropp, Joel A.
Pubblicazione: (2026)

Asymptotic behavior of eigenvalues of large rank perturbations of large random matrices
di: Afanasiev, Ievgenii, et al.
Pubblicazione: (2025)

Cholesky decomposition for symmetric matrices over finite fields
di: Vishwakarma, Prateek Kumar
Pubblicazione: (2025)

Local laws and spectral properties of deformed sparse random matrices
di: Lee, Ji Oon, et al.
Pubblicazione: (2025)

Toward P vs NP: An Observer-Theoretic Separation via SPDP Rank and a ZFC-Equivalent Foundation within the N-Frame Model
di: Edwards, Darren J.
Pubblicazione: (2025)

Border rank bounds for $GL(V)$-invariant tensors arising from matrices of constant rank
di: Wu, Derek
Pubblicazione: (2024)

On the singularity probability of random circulant Bernoulli matrices
di: Miller, Niklas
Pubblicazione: (2024)

Convergence of high dimensional Toeplitz and related matrices with correlated inputs
di: Adhikari, Kartick, et al.
Pubblicazione: (2023)

On $r$-to-$p$ norms of random matrices with nonnegative entries: Asymptotic normality and $\ell_\infty$-bounds for the maximizer
di: Dhara, Souvik, et al.
Pubblicazione: (2020)

Beyond the Existential Theory of the Reals
di: Schaefer, Marcus, et al.
Pubblicazione: (2022)

Completeness classes in algebraic complexity theory
di: Bürgisser, Peter
Pubblicazione: (2024)

Monotonicity of the logarithmic energy for random matrices
di: Chafaï, Djalil, et al.
Pubblicazione: (2022)

The log-Characteristic Polynomial of Generalized Wigner Matrices is Log-Correlated
di: Mody, Krishnan
Pubblicazione: (2023)

Exploring P versus NP
di: Tang, Jian-Gang
Pubblicazione: (2022)

Eigenvalue collisions for periodic matrix families associated with Ginibre matrices
di: Vargas, Carlos
Pubblicazione: (2025)

A New Proof of the Abstract Random Tensor Estimate by Deng, Nahmod, and Yue
di: Kaneshiro, Claire
Pubblicazione: (2025)

Patterned matrices with random walk entries
di: Bose, Arup, et al.
Pubblicazione: (2025)

Eigenvalue distribution of the Hadamard product of sample covariance matrices in a quadratic regime
di: Assaly, Sebastien Abou, et al.
Pubblicazione: (2025)

Revisiting Toeplitz and Hankel random matrices via $*$-convergence of circulant-type matrices
di: Bose, Arup, et al.
Pubblicazione: (2026)

Optimal decay of eigenvector overlap for non-Hermitian random matrices
di: Cipolloni, Giorgio, et al.
Pubblicazione: (2024)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2022)

Resolution of The Linear-Bounded Automata Question
di: Lin, Tianrong
Pubblicazione: (2021)

Diagonalization of Polynomial-Time Deterministic Turing Machines via Nondeterministic Turing Machines
di: Lin, Tianrong
Pubblicazione: (2021)

Weingarten calculus for centered random permutation matrices
di: Collins, Benoît, et al.
Pubblicazione: (2025)

Precise asymptotics for the spectral radius of a large random matrix
di: Cipolloni, Giorgio, et al.
Pubblicazione: (2022)

Enumeration and constructions of vertices of the polytope of polystochastic matrices
di: Taranenko, Anna A.
Pubblicazione: (2025)

Concise tensors of minimal border rank
di: Jelisiejew, Joachim, et al.
Pubblicazione: (2022)

Algebras of Toeplitz Matrices with Quaternion Entries
di: Yagoub, Muhammad Ahsan Khan Ameur
Pubblicazione: (2024)

Special Functions from a Complex Viewpoint
di: Pedersen, Henrik Laurberg
Pubblicazione: (2025)

Fully Characterizing Lossy Catalytic Computation
di: Folkertsma, Marten, et al.
Pubblicazione: (2024)