English
Related papers

Related papers: Binary matrices of optimal autocorrelations as ali…

200 papers

In this paper, by analyzing solutions of certain equations in the finite field $\mathbb{F}_{5^m}$, three classes of new optimal quinary cyclic codes with parameters $[5^m-1,5^m-2m-2,4]$ and two theorems are presented. With the help of the…

Information Theory · Computer Science 2018-01-23 JinMei Fan

We study a class of holomorphic matrix models. The integrals are taken over middle dimensional cycles in the space of complex square matrices. As the size of the matrices tends to infinity, the distribution of eigenvalues is given by a…

High Energy Physics - Theory · Physics 2009-11-10 Giovanni Felder , Roman Riser

We show that the set of $m \times m$ complex skew-symmetric matrix polynomials of odd grade $d$, i.e., of degree at most $d$, and (normal) rank at most $2r$ is the closure of the single set of matrix polynomials with the certain, explicitly…

Rings and Algebras · Mathematics 2017-03-20 Andrii Dmytryshyn , Froilan M. Dopico

The seven and nine dimensional geometries associated with certain classes of supersymmetric $AdS_3$ and $AdS_2$ solutions of type IIB and D=11 supergravity, respectively, have many similarities with Sasaki-Einstein geometry. We further…

High Energy Physics - Theory · Physics 2008-11-26 Jerome P. Gauntlett , Nakwoo Kim

The concept of metric dimension has applications in a variety of fields, such as chemistry, robotic navigation, and combinatorial optimization. We show bounds for graphs with $n$ vertices and metric dimension $\beta$. For Hamiltonian…

Combinatorics · Mathematics 2017-04-14 Carl Joshua Quines , Michael Sun

A binary matrix can be scanned by moving a fixed rectangular window (submatrix) across it, rather like examining it closely under a microscope. With each viewing, a convenient measurement is the number of 1s visible in the window, which…

Combinatorics · Mathematics 2007-05-23 A. Frosini , M. Nivat

Meshes composed of well-centered simplices have nice orthogonal dual meshes (the dual Voronoi diagram). This is useful for certain numerical algorithms that prefer such primal-dual mesh pairs. We prove that well-centered meshes also have…

Computational Geometry · Computer Science 2010-01-25 Evan VanderZee , Anil N. Hirani , Damrong Guoy , Edgar Ramos

Decision trees are powerful tools for classification and regression that attract many researchers working in the burgeoning area of machine learning. One advantage of decision trees over other methods is their interpretability, which is…

Machine Learning · Computer Science 2023-07-11 Brandon Alston , Hamidreza Validi , Illya V. Hicks

We find a general solution to the unique 7th order ODE admitting ten dimensional group of contact symmetries. The integral curves of this ODE are rational contact curves in $\PP^3$ which give rise to rational plane curves of degree six. The…

Differential Geometry · Mathematics 2015-05-18 Maciej Dunajski , Vladimir Sokolov

We construct new explicit metrics on complete non-compact Riemannian 8-manifolds with holonomy Spin(7). One manifold, which we denote by A_8, is topologically R^8 and another, which we denote by B_8, is the bundle of chiral spinors over…

High Energy Physics - Theory · Physics 2016-09-06 M. Cvetic , G. W. Gibbons , H. Lu , C. N. Pope

A projective non-singular plane algebraic curve of degree d<=4 is called maximally symmetric if it attains the maximum order of the automorphism groups for complex non-singular plane algebraic curves of degree d. For d<=7, all such curves…

Algebraic Geometry · Mathematics 2013-09-26 Fernanda Pambianco

We present efficient algorithms for detecting central and mirror symmetry for the case of algebraic curves defined by means of polynomial parametrizations. The algorithms are based on the existence of a linear relationship between two…

Algebraic Geometry · Mathematics 2012-12-27 Juan G. Alcazar

The optimal one-sided parametric polynomial approximants of a circular arc are considered. More precisely, the approximant must be entirely in or out of the underlying circle of an arc. The natural restriction to an arc's approximants…

Numerical Analysis · Mathematics 2025-09-03 Ada Šadl Praprotnik , Aleš Vavpetič , Emil Žagar

A maximum priority matching is a matching in an undirected graph that maximizes a priority score defined with respect to given vertex priorities. An earlier paper showed how to find maximum priority matchings in unweighted graphs. This…

Data Structures and Algorithms · Computer Science 2016-01-01 Jonathan Turner

We consider the line planning problem in public transport in the Parametric City, an idealized model that captures typical scenarios by a (small) number of parameters. The Parametric City is rotation symmetric, but optimal line plans are…

Optimization and Control · Mathematics 2022-01-25 Berenike Masing , Niels Lindner , Ralf Borndörfer

Starting from the superconformal algebras associated with $G_2$ manifolds, I extend the algebra to the manifolds with spin(7) holonomy. I show how the mirror symmetry in manifolds with spin(7) holonomy arises as the automorphism in the…

High Energy Physics - Theory · Physics 2011-10-26 Wu-yen Chuang

Let A, B, C, D be given finite sets of pairs of n-by-n complex matrices. We describe an algorithm to determine, with finitely many computations, whether there is a single unitary matrix U such that each pair of matrices in A is unitarily…

Representation Theory · Mathematics 2014-03-12 Tatiana G. Gerasimova , Roger A. Horn , Vladimir V. Sergeichuk

We provide a complete classification of possible configurations of mutually pairwise touching infinite cylinders in Euclidian 3D space. It turns out that there is a maximum number of such cylinders possible in 3D independently on the shape…

Metric Geometry · Mathematics 2016-05-18 Peter V. Pikhitsa , Stanislaw Pikhitsa

A coprime array receiver processes a collection of received-signal snapshots to estimate the autocorrelation matrix of a larger (virtual) uniform linear array, known as coarray. By the received-signal model, this matrix has to be (i)…

Signal Processing · Electrical Eng. & Systems 2020-08-31 Dimitris G. Chachlakis , Panos P. Markopoulos

We consider a new class of matrices associated to a real square matrix $A$ and to a vector $\vec{c} \in \{-1,1\}^n$ such that $c_1=1$ by using a map $\varphi_{\vec{c}}$ which turns out to be a conjugation of a matrix $A$ by a signature…

Rings and Algebras · Mathematics 2023-09-19 Jovan Mikić