Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Peca-Medlin, John, Zhong, Chenyang
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Probability Numerical Analysis Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Complete pivoting growth of butterfly matrices and butterfly Hadamard matrices
von: Peca-Medlin, John
Veröffentlicht: (2024)

Heights of butterfly trees
von: Peca-Medlin, John, et al.
Veröffentlicht: (2025)

The Horton-Strahler number of butterfly trees
von: Peca-Medlin, John
Veröffentlicht: (2025)

Pivot probabilities and norm effects in Gaussian elimination for $β$-ensembles
von: Gunawan, Kenji, et al.
Veröffentlicht: (2025)

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

Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
von: Peca-Medlin, John
Veröffentlicht: (2023)

Burning rooted graph products
von: Peca-Medlin, John
Veröffentlicht: (2026)

A Stirling-type formula for the distribution of the length of longest increasing subsequences
von: Bornemann, Folkmar
Veröffentlicht: (2022)

The longest increasing subsequence of Brownian separable permutons
von: Adhikari, Arka, et al.
Veröffentlicht: (2025)

On the longest common subsequence of independent random permutations invariant under conjugation
von: Kammoun, Mohamed Slim
Veröffentlicht: (2019)

Elementary differentials from multi-indices to rooted trees
von: Bruned, Yvain, et al.
Veröffentlicht: (2025)

Singular values of sparse random rectangular matrices: Emergence of outliers at criticality
von: Dumitriu, Ioana, et al.
Veröffentlicht: (2025)

Locally uniform random permutations with large increasing subsequences
von: Dubach, Victor
Veröffentlicht: (2023)

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

Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
von: Bornemann, Folkmar
Veröffentlicht: (2023)

On the Dual Drazin Inverse of Adjacency Matrices of Dual-number-Weighted Digraphs
von: Zhao, Yue, et al.
Veröffentlicht: (2026)

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

Toeplitz matrices from permutation displacements and the triangular kernel
von: Pain, Jean-Christophe
Veröffentlicht: (2026)

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

Counting the number of group orbits by marrying the Burnside process with importance sampling
von: Diaconis, Persi, et al.
Veröffentlicht: (2025)

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

Random permutation matrix models for graph products
von: Charlesworth, Ian, et al.
Veröffentlicht: (2024)

Multilevel Picard scheme for solving high-dimensional drift control problems with state constraints
von: Zhong, Yuan
Veröffentlicht: (2025)

The condition number of a random banded Toeplitz matrix is typically large
von: Manrique, Paulo
Veröffentlicht: (2026)

Colored stochastic vertex models with U-turn boundary
von: Zhong, Chenyang
Veröffentlicht: (2024)

Parameter Estimation for the Reduced Fracture Model via a Direct Filter Method
von: Huynh, Phuoc Toan, et al.
Veröffentlicht: (2024)

Entrywise tensor-train approximation of large tensors via random embeddings
von: Budzinskiy, Stanislav
Veröffentlicht: (2024)

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

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

Kaczmarz Kac Walk
von: Steinerberger, Stefan
Veröffentlicht: (2024)

Superiority of stochastic symplectic methods via the law of iterated logarithm
von: Chen, Chuchu, et al.
Veröffentlicht: (2024)

Artificial Barriers for stochastic differential equations and for construction of boundary-preserving schemes
von: Ulander, Johan
Veröffentlicht: (2024)

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

Convergence rate of Euler-Maruyama scheme for McKean-Vlasov SDEs with density-dependent drift
von: Le, Anh-Dung
Veröffentlicht: (2024)

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

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

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

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

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

Numerical approximation of ergodic BSDEs using non linear Feynman-Kac formulas
von: Gobet, Emmanuel, et al.
Veröffentlicht: (2024)