English
Related papers

Related papers: On the Stability of Sparse Convolutions

200 papers

We show that types over real algebraically closed sets are stationary, both for the theory of separably closed fields of infinite degree of imperfection and for the theory of beautiful pairs of algebraically closed field. The proof is given…

Logic · Mathematics 2025-04-10 Charlotte Bartnick

Consider the algebraic dynamics on a torus T=G_m^n given by a matrix M in GL_n(Z). Assume that the characteristic polynomial of M is prime to all polynomials X^m-1. We show that any finite equivariant map from another algebraic dynamics…

Logic · Mathematics 2016-02-24 Zoé Chatzidakis , Ehud Hrushovski

We consider the transverse-traceless tensor perturbation of a spatial flat homogeneous and isotropic spacetime in Born-Infeld determinantal gravity, and investigate the evolution of the tensor mode for two solutions in the early universe.…

General Relativity and Quantum Cosmology · Physics 2019-09-10 Ke Yang , Yu-Peng Zhang , Yu-Xiao Liu

We stabilize the full Arthur-Selberg trace formula for the metaplectic covering of symplectic groups over a number field. This provides a decomposition of the invariant trace formula for metaplectic groups, which encodes information about…

Representation Theory · Mathematics 2024-03-27 Wen-Wei Li

Let G be a semi-simple algebraic group over ${\mathbb C}$, B a Borel subgroup of G and T a maximal torus in B. A beautiful unpublished result of Dale Peterson says that if G is simply laced, then every rationally smooth point of a Schubert…

Algebraic Geometry · Mathematics 2007-05-23 James B. Carrell , Jochen Kuttler

We present a streamlined proof of a result essentially present in previous work of the author, namely that for every set $S = \{s_1, s_2, \ldots\} \subset \mathbb{N}$ of zero Banach density and finite set $A$, there exists a minimal…

Dynamical Systems · Mathematics 2025-01-15 Ronnie Pavlov

We consider Yang-Mills theories with general gauge groups $G$ and twists on the four torus. We find consistent boundary conditions for gauge fields in all instanton sectors. An extended Abelian projection with respect to the Polyakov loop…

High Energy Physics - Theory · Physics 2009-10-31 C. Ford , T. Tok , A. Wipf

We study the interaction between the group law on an abelian variety and the additive structure induced on its image under a morphism to projective space. Let $A/F$ be a simple abelian variety, $f:A \rightarrow \mathbb{P}^n$ be a morphism…

Number Theory · Mathematics 2026-04-10 Seokhyun Choi

We propose a new theory of gravitation, in which the affine connection is the only dynamical variable describing the gravitational field. We construct the simplest dynamical Lagrangian density that is entirely composed from the connection,…

General Relativity and Quantum Cosmology · Physics 2013-12-17 Nikodem Poplawski

In this work, we obtain sufficient conditions for the "stability" of our recently proposed algorithms, Least Squares Compressive Sensing residual (LS-CS) and modified-CS, for recursively reconstructing sparse signal sequences from noisy…

Information Theory · Computer Science 2015-03-19 Namrata Vaswani

A group element is called generalized torsion if a finite product of its conjugates is equal to the identity. We show that in a finitely generated abelian-by-finite group, an element is generalized torsion if and only if its image in the…

Group Theory · Mathematics 2025-12-09 Raimundo Bastos , Luis Mendonça

We study the stable behaviour of discrete dynamical systems where the map is convex and monotone with respect to the standard positive cone. The notion of tangential stability for fixed points and periodic points is introduced, which is…

Dynamical Systems · Mathematics 2011-06-20 Marianne Akian , Stephane Gaubert , Bas Lemmens

We study the recovery of sparse vectors from subsampled random convolutions via $\ell_1$-minimization. We consider the setup in which both the subsampling locations as well as the generating vector are chosen at random. For a subgaussian…

Information Theory · Computer Science 2018-03-28 Shahar Mendelson , Holger Rauhut , Rachel Ward

We prove that a group homomorphism $\varphi\colon L\to G$ from a locally compact Hausdorff group $L$ into a discrete group $G$ either is continuous, or there exists a normal open subgroup $N\subseteq L$ such that $\varphi(N)$ is a torsion…

Group Theory · Mathematics 2022-03-18 Daniel Keppeler , Philip Möller , Olga Varghese

The Addition Theorem for the algebraic entropy of group endomorphisms of torsion abelian groups was proved in [4]. Later, this result was extended to all abelian groups [3] and, recently, to all torsion finitely quasihamiltonian groups [7].…

Group Theory · Mathematics 2022-09-13 Menachem Shlossberg

We consider the problem of discretizing evolution operators of linear delay equations with the aim of approximating their spectra, which is useful in investigating the stability properties of (nonlinear) equations via the principle of…

Numerical Analysis · Mathematics 2026-01-01 Alessia andò , Giusy Bosco , Dimitri Breda , Davide Liessi

In high-dimensional statistical inference, sparsity regularizations have shown advantages in consistency and convergence rates for coefficient estimation. We consider a generalized version of Sparse-Group Lasso which captures both…

Machine Learning · Statistics 2020-08-12 Xinyu Zhang

As one of the most plausible convex optimization methods for sparse data reconstruction, $\ell_1$-minimization plays a fundamental role in the development of sparse optimization theory. The stability of this method has been addressed in the…

Information Theory · Computer Science 2017-11-09 Yun-Bin Zhao , Houyuan Jiang , Zhi-Quan Luo

Suppose that G is a nontrivial torsion-free group and w is a word over the alphabet G\cup\{x_1^{\pm1},...,x_n^{\pm1}\}. It is proved that for n\ge2 the group \~G=<G,x_1,x_2,...,x_n | w=1> always contains a nonabelian free subgroup. For n=1…

Group Theory · Mathematics 2007-09-02 Anton A. Klyachko

Let $K$ be a complete discrete valuation field of characteristic $(0, p)$ with perfect residue field, and let $T$ be an integral $\mathbb{Z}_p$-representation of $\mathrm{Gal}(\overline{K}/K)$. A theorem of T. Liu says that if $T/p^n T$ is…

Number Theory · Mathematics 2019-05-21 Hui Gao