English
Related papers

Related papers: New Nonexistence Results on Circulant Weighing Mat…

200 papers

It is proved that for infinitely many positive integers n, there exists a circulant graph of order n whose Weisfeiler-Leman dimension is at least c\sqrt{log n} for some positive constant c not depending on n.

Combinatorics · Mathematics 2025-12-16 Yulai Wu , Qing Ren , Ilia Ponomarenko

It is known that a real symmetric circulant matrix with diagonal entries $d\geq0$, off-diagonal entries $\pm1$ and orthogonal rows exists only of order $2d+2$ (and trivially of order $1$) [Turek and Goyeneche 2019]. In this paper we…

Combinatorics · Mathematics 2021-07-06 Daniel Uzcátegui Contreras , Dardo Goyeneche , Ondřej Turek , Zuzana Václavíková

In this paper we describe an algorithm for generating all the possible $PIW(m,n,k)$ - integer $m\times n$ Weighing matrices of weight $k$ up to Hadamard equivalence. Our method is efficient on a personal computer for small size matrices, up…

Combinatorics · Mathematics 2023-04-20 Radel Ben-Av , Giora Dula , Assaf Goldberger , Yoseph Strassler

Let $T$ be a tree with vertex set $\{1, \ldots, n\}$ such that each edge is assigned a nonzero weight. The squared distance matrix of $T,$ denoted by $\Delta,$ is the $n \times n$ matrix with $(i,j)$-element $d(i,j)^2,$ where $d(i,j)$ is…

Combinatorics · Mathematics 2018-10-16 Ravindra B. Bapat

The Erd\H{o}s-Mollin-Walsh conjecture, asserting the nonexistence of three consecutive powerful integers, remains a celebrated open problem in number theory. A natural line of inquiry, following recent work by Chan (2025), is to investigate…

Number Theory · Mathematics 2025-09-25 Jialai She

The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals…

Probability · Mathematics 2021-03-18 Arup Bose , Koushik Saha , Arusharka Sen , Priyanka Sen

The aim of this paper is to give an existence result for a class of one-dimensional, non-convex, non-coercive problems in the Calculus of Variations. The main tools for the proof are an existence theorem in the convex case and the closure…

funct-an · Mathematics 2008-02-03 Graziano Crasta , Annalisa Malusa

In 2005 J.L. Waldspurger proved the following theorem: given a finite real reflection group $W$, the closed positive root cone is tiled by the images of the open weight cone under the action of the linear transformations $id-w$. Shortly…

Combinatorics · Mathematics 2017-09-05 James McKeown

We introduce a family of weight matrices $W$ of the form $T(t)T^*(t)$, $T(t)=e^{\mathscr{A}t}e^{\mathscr{D}t^2}$, where $\mathscr{A}$ is certain nilpotent matrix and $\mathscr{D}$ is a diagonal matrix with negative real entries. The weight…

Classical Analysis and ODEs · Mathematics 2011-02-09 Jorge Borrego , Mirta Castro , Antonio J. Durán

The long run behaviour of linear dynamical systems is often studied by looking at eventual properties of matrices and recurrences that underlie the system. A basic problem that lies at the core of many questions in this setting is the…

Formal Languages and Automata Theory · Computer Science 2022-05-20 S Akshay , Supratik Chakraborty , Debtanu Pal

In this paper, we are concerned with the inversion of circulant matrices and their quantized tensor-train (QTT) structure. In particular, we show that the inverse of a complex circulant matrix $A$, generated by the first column of the form…

Numerical Analysis · Mathematics 2022-05-10 Lev Vysotsky , Maxim Rakhuba

In this paper we analyze the existence of large positive radial solutions to some quasilinear elliptic systems. Also, a non-radially symmetric solution is obtained by using a lower and upper solution method. The equations are coupled by…

Classical Analysis and ODEs · Mathematics 2011-05-16 Dragos-Patru Covei

The property that a Jacobi matrix is reflectionless is usually characterized either in terms of Weyl m-functions or the vanishing of the real part of the boundary values of the diagonal matrix elements of the resolvent. We introduce a…

Mathematical Physics · Physics 2015-06-16 Vojkan Jaksic , Benjamin Landon , Annalisa Panati

In this paper, a new representation of the Wigner function for a quantum system in the phase space is proposed. The new representation is of the form $W=\operatorname{Sp}\left[ \rho \mathcal{W} \right]$, where $\rho$ is the density matrix,…

Mathematical Physics · Physics 2019-04-11 E. E. Perepelkin , B. I. Sadovnikov , N. G. Inozemtseva , E. V. Burlakov

We consider quantum random walks (QRW) on the integers, a subject that has been considered in the last few years in the framework of quantum computation. We show how the theory of CMV matrices gives a natural tool to study these processes…

Quantum Physics · Physics 2009-01-16 M. J. Cantero , F. A. Grünbaum , L. Moral , L. Velazquez

We study high moments of truncated Wigner nxn random matrices by using their representation as the sums over the set W of weighted even closed walks. We construct the subset W' of W such that the corresponding sum diverges in the limit of…

Probability · Mathematics 2010-05-20 O. Khorunzhiy

Let $T(n)=\left\{\begin{array}{ll}3n+1&(n\hbox{ odd})\frac n2&(n\hbox{ even})\end{array}\right.$ ($n\in\mathbb Z$). We call "the orbit of the integer $n$", the set $$ \mathcal O_n:=\{m\in\mathbb Z\;:\;\exists k\ge0,\ m=T^k(n)\} $$ and we…

Number Theory · Mathematics 2016-11-10 Alain Thomas

For a prime $p$ and a positive integer $s$ consider a homogeneous linear system over the ring $\mathbb{Z}_{p^s}$ (the ring of integers modulo $p^s$) described by an $n \times m$-matrix. The possible number of solutions to such a system is…

Number Theory · Mathematics 2025-07-08 Marcus Nilsson

We consider a continuous analogue of Babai et al.'s and Cai et al.'s problem of solving multiplicative matrix equations. Given $k+1$ square matrices $A_{1}, \ldots, A_{k}, C$, all of the same dimension, whose entries are real algebraic, we…

Discrete Mathematics · Computer Science 2017-01-18 Joël Ouaknine , Amaury Pouly , João Sousa-Pinto , James Worrell

We consider a class of three parameter static and axially symmetric metrics that reduce to the Janis-Newman-Winicour (JNW) and $ \gamma$-metrics in certain limits of the parameters. We obtain rotating form of the metrics that are…

General Relativity and Quantum Cosmology · Physics 2024-12-06 Behrouz Mirza , Parichehr Kangazian Kangazi , Fatemeh Sadeghi