English
Related papers

Related papers: Fourier and Circulant Matrices are Not Rigid

200 papers

Circle packings are arrangement of circles satisfying specified tangency requirements. Many problems about packing of circles and spheres occur in nature particularly in material design and protein structure. Surprisingly, little is known…

Metric Geometry · Mathematics 2025-09-03 Robert Connelly , Zhen Zhang

The problem of completing a low-rank matrix from a subset of its entries is often encountered in the analysis of incomplete data sets exhibiting an underlying factor model with applications in collaborative filtering, computer vision and…

Machine Learning · Computer Science 2009-02-24 Amit Singer , Mihai Cucuringu

This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite and infinite matroids whose ground set have some canonical symmetry, for example row and column symmetry and transposition symmetry. For (a)…

Combinatorics · Mathematics 2013-12-16 Franz J. Király , Zvi Rosen , Louis Theran

Mathematical theories are classified in two distinct classes : {\it rigid}, and on the other hand, {\it non-rigid} ones. Rigid theories, like group theory, topology, category theory, etc., have a basic concept - given for instance by a set…

General Mathematics · Mathematics 2010-05-13 Elemer E. Rosinger

We consider matrices with entries in a local ring, Mat(m,n;R). Fix an action of group G on Mat(m,n;R), and a subset of allowed deformations, \Sigma in Mat(m,n;R). The standard question (along the lines of Singularity Theory) is the…

Algebraic Geometry · Mathematics 2016-04-22 Genrich Belitskii , Dmitry Kerner

We give a negative answer to the rigidity conjecture of He and Schramm by constructing a rigid circle domain $\Omega$ on the Riemann sphere with conformally non-removable boundary. Here rigidity means that every conformal map from $\Omega$…

Complex Variables · Mathematics 2024-10-01 Kai Rajala

We introduce the concept of strongly independent matrices over any field, and prove the existence of such matrices for certain fields and the non-existence for algebraically closed fields. Then we apply strongly independent matrices over…

Dynamical Systems · Mathematics 2021-02-19 Huichi Huang , Hanfeng Li , Enhui Shi , Hui Xu

We show that under certain boundedness condition, a $C^{r}$ conservative irrational pseudo-rotations on $\mathbb{T}^2$ with a generic rotation vector is $C^{r-1}$-rigid. We also obtain $C^0$-rigidity for H\"older pseudo-rotations with…

Dynamical Systems · Mathematics 2017-08-09 Jian Wang , Zhiyuan Zhang

Hadamard ideals were introduced in 2006 as a set of nonlinear polynomial equations whose zeros are uniquely related to Hadamard matrices with one or two circulant cores of a given order. Based on this idea, the cocyclic Hadamard test enable…

Combinatorics · Mathematics 2019-01-08 V. Álvarez , J. A. Armario , R. M. Falcón , M. D. Frau , F. Gudiel

A matrix is \emph{simple} if it is a (0,1)-matrix and there are no repeated columns. Given a (0,1)-matrix $F$, we say a matrix $A$ has $F$ as a \emph{configuration}, denoted $F\prec A$, if there is a submatrix of $A$ which is a row and…

Combinatorics · Mathematics 2017-03-17 Attila Sali , Sam Spiro

In this paper a variety of issues are discussed, Schur ring, $S$-sets, circulant orbits, decimation operator and Hadamard matrices and their relation between them is shown. Firstly we define the complete $S$-sets. Next, we study the…

Combinatorics · Mathematics 2019-04-12 Ronald Orozco López

A compact space $X$ is said to be minimal if there exists a map $f:X\to X$ such that the forward orbit of any point is dense in $X$. We consider rigid minimal spaces, motivated by recent results of Downarowicz, Snoha, and Tywoniuk [J. Dyn.…

Dynamical Systems · Mathematics 2020-02-13 J. P. Boroński , Jernej Činč , Magdalena Foryś-Krawiec

We study the existence and construction of circulant matrices $C$ of order $n\geq2$ with diagonal entries $d\geq0$, off-diagonal entries $\pm1$ and mutually orthogonal rows. These matrices generalize circulant conference ($d=0$) and…

Combinatorics · Mathematics 2019-02-05 Ondřej Turek , Dardo Goyeneche

Primary Cyclic matrices were used (but not named) by Holt and Rees in their version of Parker's MEAT-AXE algorithm to test irreducibility of finite matrix groups and algebras. They are matrices $X$ with at least one cyclic component in the…

Combinatorics · Mathematics 2014-01-09 Brian P. Corr , Cheryl E. Praeger

We show that the property of F-regularity does not deform, and thereby settle this longstanding open question in the theory of tight closure. Specifically, we construct a three dimensional domain R which is not F-regular (or even F-pure),…

Commutative Algebra · Mathematics 2007-05-23 Anurag K. Singh

In this paper, the notion of proper proximality (introduced in [BIP18]) is studied and classified in various families of groups. We show that if a group acts non-elementarily by isometries on a tree such that for any two edges, the…

Group Theory · Mathematics 2022-02-17 Changying Ding , Srivatsav Kunnawalkam Elayavalli

We look at $d$-point extensions of a rotation of angle $\alpha$ with $r$ marked points, generalizing the examples of Veech 1969 and Sataev 1975, together with the square-tiled interval exchange transformations of \cite{fh2}. We study the…

Dynamical Systems · Mathematics 2020-10-06 Sébastien Ferenczi , Pasacal Hubert

A linearly constrained framework in $\mathbb{R}^d$ is a point configuration together with a system of constraints which fixes the distances between some pairs of points and additionally restricts some of the points to lie in given affine…

Combinatorics · Mathematics 2022-12-09 Hakan Guler , Bill Jackson , Anthony Nixon

We define the rigidity of a Feynman integral to be the smallest dimension over which it is non-polylogarithmic. We argue that massless Feynman integrals in four dimensions have a rigidity bounded by 2(L-1) at L loops, and we show that this…

High Energy Physics - Theory · Physics 2019-01-30 Jacob L. Bourjaily , Andrew J. McLeod , Matt von Hippel , Matthias Wilhelm

We give a necessary and sufficient condition on a matrix for its centralizer in $\sf{GL}(n,\mathbb{Z})$ to be polycyclic, or equivalently in this case, not to contain a non-abelian free subgroup. We give a simple condition on the matrix…

Group Theory · Mathematics 2026-04-09 Adem Zeghib
‹ Prev 1 4 5 6 7 8 10 Next ›