English
Related papers

Related papers: Matrices with cyclically monotone rows and Cantor …

200 papers

Dealing with large numbers of symmetries is often problematic. One solution is to focus on just symmetries that generate the symmetry group. Whilst there are special cases where breaking just the symmetries in a generating set is complete,…

Artificial Intelligence · Computer Science 2009-09-29 George Katsirelos , Nina Narodytska , Toby Walsh

We construct new families of completely regular codes by concatenation methods. By combining parity check matrices of cyclic Hamming codes, we obtain families of completely regular codes. In all cases, we compute the intersection array of…

Combinatorics · Mathematics 2017-03-20 J. Borges , J. Rifà , V. Zinoviev

We verify a conjecture on the structure of higher-rank numerical ranges for a wide class of unitary and normal matrices. Using analytic and geometric techniques, we show precisely how the higher-rank numerical ranges for a generic unitary…

Quantum Physics · Physics 2008-06-11 Man-Duen Choi , John A. Holbrook , David W. Kribs , Karol Zyczkowski

In this article we study a class of generalised linear systems of difference equations with given non-consistent initial conditions and infinite many solutions. We take into consideration the case that the coefficients are square constant…

Dynamical Systems · Mathematics 2016-12-14 Nicholas Apostolopoulos , Fernando Ortega , Grigoris Kalogeropoulos

The enumeration of Hamiltonian cycles on 2n*2n grids of nodes is a longstanding problem in combinatorics. Previous work has concentrated on counting all cycles. The current work enumerates nonisomorphic cycles -- that is, the number of…

Combinatorics · Mathematics 2014-02-05 Ed Wynn

An $r$-matrix is a matrix with symbols in $\{0,1,\ldots,r-1\}$. A matrix is simple if it has no repeated columns. Let ${\cal F}$ be a finite set of $r$-matrices. Let $\hbox{forb}(m,r,{\cal F})$ denote the maximum number of columns possible…

Combinatorics · Mathematics 2017-10-03 Richard Anstee , Jeffrey Dawson , Linyuan Lu , Attila Sali

In this article, we produce infinite families of non-congruent numbers in the residue class of $1,2,$ and $3$ modulo $8$ with arbitrarily many triples or quadruples prime factors. In short, we use Monsky matrix to show that the $2$-Selmer…

Number Theory · Mathematics 2026-04-30 Shamik Das , Sudipa Mondal

The cycles of a graph give a natural cyclic ordering to their edge-sets, and these orderings are consistent in that two edges are adjacent in one cycle if and only if they are adjacent in every cycle in which they appear together. An…

Combinatorics · Mathematics 2023-04-11 Cameron Crenshaw , James Oxley

We analyze the asymptotic behavior of sequences of random variables defined by an initial condition, a stationary and ergodic sequence of random matrices, and an induction formula involving multiplication is the so-called max-plus algebra.…

Probability · Mathematics 2008-03-12 Glenn Merlet

This is a survey of the recent progress and open questions on the structure of the sets of 0-1 and non-negative integer matrices with prescribed row and column sums. We discuss cardinality estimates, the structure of a random matrix from…

Combinatorics · Mathematics 2010-10-28 Alexander Barvinok

We consider equally-weighted Cantor measures $\mu_{q,b}$ arising from iterated function systems of the form ${b^{-1}(x+i)}$, $i=0,1,...,q-1$, where $q<b$. We classify the $(q,b)$ so that they have infinitely many mutually orthogonal…

Functional Analysis · Mathematics 2013-09-26 Xin-Rong Dai , Xing-Gang He , Chun-Kit Lai

In this note, we consider matrices similar to $X$-form matrices, which are the matrices for which only the diagonal and the anti-diagonal elements can be different from zero. First, we give a characterization of these matrices using the…

Rings and Algebras · Mathematics 2023-08-31 Flavien Mabilat

In this paper we propose a new, more appropriate definition of regular and indeterminate strings. A regular string is one that is "isomorphic" to a string whose entries all consist of a single letter, but which nevertheless may itself…

Data Structures and Algorithms · Computer Science 2020-12-16 Felipe A. Louza , Neerja Mhaskar , W. F. Smyth

Copositive and completely positive matrices play an increasingly important role in Applied Mathematics, namely as a key concept for approximating NP-hard optimization problems. The cone of copositive matrices of a given order and the cone…

Optimization and Control · Mathematics 2017-01-31 Naomi Shaked-Monderer , Abraham Berman , Immanuel M. Bomze , Florian Jarre , Werner Schachinger

It is known that the set of all nonnegative integers may be equipped with a total order that is chaotic in the sense that there is no monotone three-term arithmetic progressions. Such chaotic order must be so complicated that the resulting…

Combinatorics · Mathematics 2024-04-23 Minoru Hirose , Shingo Saito

In this work, we characterize matrices of linear forms and constant rank, demonstrating that, under some natural assumptions, they are always associated with a syzygy bundle that fits into a (partially linear) resolution. Furthermore, this…

Algebraic Geometry · Mathematics 2025-09-16 Simone Marchesi , Rosa Maria Miró-Roig

An integer matrix $\mathbf{A}$ is $\Delta$-modular if the determinant of each $\text{rank}(\mathbf{A}) \times \text{rank}(\mathbf{A})$ submatrix of $\mathbf{A}$ has absolute value at most $\Delta$. The study of $\Delta$-modular matrices…

Optimization and Control · Mathematics 2022-12-08 Joseph Paat , Ingo Stallknecht , Zach Walsh , Luze Xu

For every positive integer $d$, we show that there must exist an absolute constant $c > 0$ such that the following holds: for any integer $n \geq cd^{7}$ and any red-blue coloring of the one-dimensional subspaces of $\mathbb{F}_{2}^{n}$,…

Combinatorics · Mathematics 2024-12-24 Zach Hunter , Cosmin Pohoata

There is a long list of open questions rooted in the same underlying problem: understanding the structure of bases or common bases of matroids. These conjectures suggest that matroids may possess much stronger structural properties than are…

Combinatorics · Mathematics 2024-11-05 Kristóf Bérczi , Áron Jánosik , Bence Mátravölgyi

In this follow-up paper, we again inspect a surprising relationship between the set of $n$-periodic points of a polynomial map $\varphi_{d, c}$ defined by $\varphi_{d, c}(z) = z^d + c$ for all $c, z \in \mathbb{Z}_{p}$ or $\in…

Number Theory · Mathematics 2026-04-07 Brian Kintu
‹ Prev 1 8 9 10 Next ›