Imagen de Portada

On the longest increasing subsequence and number of cycles of butterfly permutations

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Peca-Medlin, John, Zhong, Chenyang
Formato:	Preprint
Publicado:	2024
Materias:	Probability Numerical Analysis Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Complete pivoting growth of butterfly matrices and butterfly Hadamard matrices
por: Peca-Medlin, John
Publicado: (2024)

Heights of butterfly trees
por: Peca-Medlin, John, et al.
Publicado: (2025)

The Horton-Strahler number of butterfly trees
por: Peca-Medlin, John
Publicado: (2025)

Pivot probabilities and norm effects in Gaussian elimination for $β$-ensembles
por: Gunawan, Kenji, et al.
Publicado: (2025)

Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices
por: Peca-Medlin, John
Publicado: (2023)

Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
por: Peca-Medlin, John
Publicado: (2023)

Burning rooted graph products
por: Peca-Medlin, John
Publicado: (2026)

A Stirling-type formula for the distribution of the length of longest increasing subsequences
por: Bornemann, Folkmar
Publicado: (2022)

The longest increasing subsequence of Brownian separable permutons
por: Adhikari, Arka, et al.
Publicado: (2025)

On the longest common subsequence of independent random permutations invariant under conjugation
por: Kammoun, Mohamed Slim
Publicado: (2019)

Elementary differentials from multi-indices to rooted trees
por: Bruned, Yvain, et al.
Publicado: (2025)

Singular values of sparse random rectangular matrices: Emergence of outliers at criticality
por: Dumitriu, Ioana, et al.
Publicado: (2025)

Locally uniform random permutations with large increasing subsequences
por: Dubach, Victor
Publicado: (2023)

Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process
por: Basdevant, Anne-Laure, et al.
Publicado: (2025)

Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
por: Bornemann, Folkmar
Publicado: (2023)

On the Dual Drazin Inverse of Adjacency Matrices of Dual-number-Weighted Digraphs
por: Zhao, Yue, et al.
Publicado: (2026)

Long-time dynamics of stochastic wave equation with dissipative damping and its full discretization: exponential ergodicity and strong law of large numbers
por: Cai, Meng, et al.
Publicado: (2024)

Toeplitz matrices from permutation displacements and the triangular kernel
por: Pain, Jean-Christophe
Publicado: (2026)

Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
por: Borga, Jacopo, et al.
Publicado: (2023)

Counting the number of group orbits by marrying the Burnside process with importance sampling
por: Diaconis, Persi, et al.
Publicado: (2025)

Sharp analysis on the joint distribution of the number of descents and inverse descents in a random permutation
por: Fredes, Luis, et al.
Publicado: (2024)

Random permutation matrix models for graph products
por: Charlesworth, Ian, et al.
Publicado: (2024)

Multilevel Picard scheme for solving high-dimensional drift control problems with state constraints
por: Zhong, Yuan
Publicado: (2025)

The condition number of a random banded Toeplitz matrix is typically large
por: Manrique, Paulo
Publicado: (2026)

Colored stochastic vertex models with U-turn boundary
por: Zhong, Chenyang
Publicado: (2024)

Parameter Estimation for the Reduced Fracture Model via a Direct Filter Method
por: Huynh, Phuoc Toan, et al.
Publicado: (2024)

Entrywise tensor-train approximation of large tensors via random embeddings
por: Budzinskiy, Stanislav
Publicado: (2024)

A tamed-adaptive Milstein scheme for stochastic differential equations with low regularity coefficients
por: Vu, Thi-Huong, et al.
Publicado: (2024)

A Numerical Truncation Approximation with A Posteriori Error Bounds for the Solution of Poisson's Equation
por: Mahdian, Saied, et al.
Publicado: (2024)

Kaczmarz Kac Walk
por: Steinerberger, Stefan
Publicado: (2024)

Superiority of stochastic symplectic methods via the law of iterated logarithm
por: Chen, Chuchu, et al.
Publicado: (2024)

Artificial Barriers for stochastic differential equations and for construction of boundary-preserving schemes
por: Ulander, Johan
Publicado: (2024)

Strong convergence of tamed theta scheme for superlinearly growing McKean-Vlasov NSDDEs driven by fractional Brownian motions
por: Tan, Li, et al.
Publicado: (2024)

Convergence rate of Euler-Maruyama scheme for McKean-Vlasov SDEs with density-dependent drift
por: Le, Anh-Dung
Publicado: (2024)

Numerical scheme for delay-type stochastic McKean-Vlasov equations driven by fractional Brownian motion
por: Gao, Shuaibin, et al.
Publicado: (2024)

Convergence rate of nonlinear delayed neutral McKean-Vlasov SDEs driven by fractional Brownian motions
por: Wang, Shengrong, et al.
Publicado: (2024)

Numerical Approximations and Convergence Analysis of Piecewise Diffusion Markov Processes, with Application to Glioma Cell Migration
por: Buckwar, Evelyn, et al.
Publicado: (2024)

A numerical study of a PDE-ODE system with a stochastic dynamical boundary condition: a nonlinear model for sulphation phenomena
por: Arceci, Francesca, et al.
Publicado: (2024)

A Multi-level Monte Carlo simulation for invariant distribution of Markovian switching Lévy-driven SDEs with super-linearly growth coefficients
por: Nguyen, Hoang-Viet, et al.
Publicado: (2024)

Numerical approximation of ergodic BSDEs using non linear Feynman-Kac formulas
por: Gobet, Emmanuel, et al.
Publicado: (2024)