English
Related papers

Related papers: A Commentary on "Breaking Row and Column Symmetrie…

200 papers

This is the Habilitation Thesis manuscript presented at Besan\c{c}on on January 5, focusing on Matrix Analysis, Matrix Inequalities and Matrix Decompositions. There are also some topics in (Hilbert space) Operator Theory. The text should be…

Functional Analysis · Mathematics 2023-07-07 Jean-Christophe Bourin

We obtain the symmetry algebra of multi-matrix models in the planar large N limit. We use this algebra to associate these matrix models with quantum spin chains. In particular, certain multi-matrix models are exactly solved by using known…

High Energy Physics - Theory · Physics 2009-10-30 C. - W. H. Lee , S. G. Rajeev

A combinatorial rectangle may be viewed as a matrix whose entries are all +-1. The discrepancy of an m by n matrix is the maximum among the absolute values of its m row sums and n column sums. In this paper, we investigate combinatorial…

Combinatorics · Mathematics 2019-09-13 Chunwei Song , Bowen Yao

In the paper [J. Combin. Theory Ser. A 43 (1986), 103--113], Stanley gives formulas for the number of plane partitions in each of ten symmetry classes. This paper together with results by Andrews [J. Combin. Theory Ser. A 66 (1994), 28-39]…

Combinatorics · Mathematics 2016-09-06 Greg Kuperberg

The number of non-negative integer matrices with given row and column sums appears in a variety of problems in mathematics and statistics but no closed-form expression for it is known, so we rely on approximations of various kinds. Here we…

Computation · Statistics 2024-01-25 Maximilian Jerdee , Alec Kirkley , M. E. J. Newman

Linear regression models depend directly on the design matrix and its properties. Techniques that efficiently estimate model coefficients by partitioning rows of the design matrix are increasingly popular for large-scale problems because…

Machine Learning · Statistics 2019-07-23 Michael J. Kane , Bryan Lewis , Sekhar Tatikonda , Simon Urbanek

This paper explores the role of symmetries and reduction in nonlinear control and optimal control systems. The focus of the paper is to give a geometric framework of symmetry reduction of optimal control systems as well as to show how to…

Optimization and Control · Mathematics 2015-02-13 Tomoki Ohsawa

The paper explores the concept of the rank of a bicomplex matrix, delving into four distinct types of ranks and investigating conditions under which these ranks are equivalent. It also defines and analyzes the concept of idempotent row…

Rings and Algebras · Mathematics 2024-12-10 Amita , Mamta Amol Wagh , Suman Kumar , Akhil Prakash

Symmetry is a fundamental tool in the exploration of a broad range of complex systems. In machine learning symmetry has been explored in both models and data. In this paper we seek to connect the symmetries arising from the architecture of…

Machine Learning · Computer Science 2023-03-27 Charles Godfrey , Davis Brown , Tegan Emerson , Henry Kvinge

We can break symmetry by eliminating solutions within each symmetry class. For instance, the Lex-Leader method eliminates all but the smallest solution in the lexicographical ordering. Unfortunately, the Lex-Leader method is intractable in…

Artificial Intelligence · Computer Science 2013-06-24 Nina Narodytska , Toby Walsh

The row (column) completion problem of polynomial matrices of given degree with prescribed eigenstructure has been studied in \cite{AmBaMaRo23}, where several results of prescription of some of the four types of invariants that form the…

Rings and Algebras · Mathematics 2024-02-07 Agurtzane Amparan , Itziar Baragaña , Silvia Marcaida , Alicia Roca

We study an iterative matrix conditioning algorithm due to Osborne (1960). The goal of the algorithm is to convert a square matrix into a balanced matrix where every row and corresponding column have the same norm. The original algorithm…

Data Structures and Algorithms · Computer Science 2016-06-28 Rafail Ostrovsky , Yuval Rabani , Arman Yousefi

In 1954, Alston S. Householder published Principles of Numerical Analysis, one of the first modern treatments on matrix decomposition that favored a (block) LU decomposition-the factorization of a matrix into the product of lower and upper…

Numerical Analysis · Mathematics 2025-08-04 Jun Lu

The uniform distribution on matrices with specified row and column sums is often a natural choice of null model when testing for structure in two-way tables (binary or nonnegative integer). Due to the difficulty of sampling from this…

Computation · Statistics 2013-08-14 Jeffrey W. Miller , Matthew T. Harrison

This work investigates the accuracy and numerical stability of CUR decompositions with oversampling. The CUR decomposition approximates a matrix using a subset of columns and rows of the matrix. When the number of columns and the rows are…

Numerical Analysis · Mathematics 2025-04-01 Taejun Park , Yuji Nakatsukasa

Even distribution of irregular workload to processing units is crucial for efficient parallelization in many applications. In this work, we are concerned with a spatial partitioning called rectilinear partitioning (also known as generalized…

Data Structures and Algorithms · Computer Science 2020-09-17 Abdurrahman Yaşar , Muhammed Fatih Balin , Xiaojing An , Kaan Sancak , Ümit V. Çatalyürek

Dyson's (1962) classification of matrix ensembles is reviewed from a modern perspective, and its recent extension to disordered fermion problems is motivated and described. It is explained in particular why symmetry classes are associated…

Mathematical Physics · Physics 2007-05-23 Martin R. Zirnbauer

Modeling matrix-valued time series is an interesting and important research topic. In this paper, we extend the method of Chang et al. (2017) to matrix-valued time series. For any given $p\times q$ matrix-valued time series, we look for…

Methodology · Statistics 2020-02-11 Zhaoxing Gao

This paper considers the problem of completing a matrix with many missing entries under the assumption that the columns of the matrix belong to a union of multiple low-rank subspaces. This generalizes the standard low-rank matrix completion…

Information Theory · Computer Science 2011-12-30 Brian Eriksson , Laura Balzano , Robert Nowak

Presentation of set matrices and demonstration of their efficiency as a tool using the path/cycle problem.

Discrete Mathematics · Computer Science 2007-09-28 Sergey Gubin