Prefix-bounded matrices

DOI10.1016/J.JCTB.2026.06.004MaRDI QIDQ7306927zbMATH OpenFDO

Authors Nóra A. Borsik, András Frank, Péter Madarasi, Tamás Takács

Publication date 31 July 2026

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCTB.2026.06.004

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Sign pattern matrices (15B35)

Cites work

• A generalization of alternating sign matrices
• Alternating sign matrices, extensions and related cones
• Alternating-sign matrices and domino tilings. II
• An Algorithm for Submodular Functions on Graphs
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Completions of alternating sign matrices
• Connections in combinatorial optimization
• Discrete Convex Analysis
• Finding feasible vectors of Edmonds-Giles polyhedra
• Frobenius-König theorem for classes of (0, 1)-matrices
• Generalized alternating sign matrices and signed permutation matrices
• Generalized polymatroids and submodular flows
• Higher SPIN alternating sign matrices
• scientific article; zbMATH DE number 3156381 (Why is no real title available?)
• scientific article; zbMATH DE number 5783667 (Why is no real title available?)
• scientific article; zbMATH DE number 3906513 (Why is no real title available?)
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• scientific article; zbMATH DE number 3628712 (Why is no real title available?)
• scientific article; zbMATH DE number 1943822 (Why is no real title available?)
• scientific article; zbMATH DE number 1380572 (Why is no real title available?)
• scientific article; zbMATH DE number 892258 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• scientific article; zbMATH DE number 7692354 (Why is no real title available?)
• Matchings under distance constraints. I
• On the degrees of the vertices of a directed graph
• Partial permutation and alternating sign matrix polytopes
• Polyhedra with the integer Carathéodory property
• Proof of the alternating sign matrix conjecture
• Proof of the Macdonald conjecture
• Sign matrix polytopes from Young tableaux
• Simultaneous matchings: Hardness and approximation
• Structures of polyhedra determined by submodular functions on crossing families
• The alternating sign matrix polytope
• The Bruhat order of generalized alternating sign matrices and its rank

This page was built for publication: Prefix-bounded matrices

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