Generalized Wong sequences and their applications to Edmonds' problems

DOI10.4230/LIPICS.STACS.2014.397MaRDI QIDQ2965501zbMATH OpenOpenAlexFDO

Authors Gábor Ivanyos, Youming Qiao, Miklos Santha, Marek Karpinski

Publication date 3 March 2017

Full work available at URL http://dx.doi.org/10.4230/LIPIcs.STACS.2014.397

zbMATH Keywords

derandomizationEdmonds' problemmaximum rank matrix completionsymbolic determinantal identity testingWong sequences

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Determinants, permanents, traces, other special matrix functions (15A15) Symbolic computation and algebraic computation (68W30)

Recommendations

• Generalized Wong sequences and their applications to Edmonds' problems
• A generalization of the Wang sequence
• scientific article; zbMATH DE number 1808181
• Generalized \(w\)-Euler numbers and polynomials
• On a generalized difference sequence and its applications
• On generalized Vietoris' number sequences
• On certain classes of generalized sequences
• The Prouhet-Tarry-Escott problem and generalized Thue-Morse sequences
• The congruence of Wolstenholme for generalized binomial coefficients related to Lucas sequences
• On the Wyner-Ziv problem for individual sequences

Cited in

(7)

• A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2 2 submatrices
• Generalized Wong sequences and their applications to Edmonds' problems
• Subspace arrangements, graph rigidity and derandomization through submodular optimization
• On the Wyner-Ziv problem for individual sequences
• A combinatorial algorithm for computing the rank of a generic partitioned matrix with \(2 \times 2\) submatrices
• Finding a low-rank basis in a matrix subspace
• A generalization of the Wang sequence

This page was built for publication: Generalized Wong sequences and their applications to Edmonds' problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2965501)