English
Related papers

Related papers: A Three-Dimensional SFT with Sparse Columns

200 papers

In this paper we consider Sparse Fourier Transform (SFT) algorithms for approximately computing the best $s$-term approximation of the Discrete Fourier Transform (DFT) $\mathbf{\hat{f}} \in \mathbb{C}^N$ of any given input vector…

Numerical Analysis · Mathematics 2017-06-12 Sami Merhi , Ruochuan Zhang , Mark A. Iwen , Andrew Christlieb

Classification is a central problem for dynamical systems, in particular for families that arise in a wide range of topics, like substitution subshifts. It is important to be able to distinguish whether two such subshifts are isomorphic,…

Dynamical Systems · Mathematics 2022-08-24 Fabien Durand , Julien Leroy

Consider the discrete cubic Hilbert transform defined on finitely supported functions $f$ on $\mathbb{Z}$ by \begin{eqnarray*} H_3f(n) = \sum_{m \not = 0} \frac{f(n- m^3)}{m}. \end{eqnarray*} We prove that there exists $r <2$ and universal…

Classical Analysis and ODEs · Mathematics 2019-05-28 Amalia Culiuc , Robert Kesler , Michael T. Lacey

We propose a new mechanism of spontaneous supersymmetry breaking. The existence of extra dimensions with nontrivial topology plays an important role. We investigate new features resulted from the mechanism in two simple supersymmetric Z_2…

High Energy Physics - Theory · Physics 2009-10-31 M. Sakamoto , M. Tachibana , K. Takenaga

We introduce {\it (W')-specification} in terms of language decompositions of subshifts, and show that any recurrence set of a subshift with this property has full Hausdorff dimension. Our main result applies to a wide class of subshifts…

Dynamical Systems · Mathematics 2026-03-06 Hiroki Takahasi

We propose a multi-dimensional (M-D) sparse Fourier transform inspired by the idea of the Fourier projection-slice theorem, called FPS-SFT. FPS-SFT extracts samples along lines (1-dimensional slices from an M-D data cube), which are…

Signal Processing · Electrical Eng. & Systems 2017-12-01 Shaogang Wang , Vishal M. Patel , Athina Petropulu

Alternating sign trapezoids have recently been introduced as a generalisation of alternating sign triangles. Fischer established a threefold refined enumeration of alternating sign trapezoids and provided three statistics on column strict…

Combinatorics · Mathematics 2022-09-12 Hans Höngesberg

In this paper we construct nonlinear partial differential equations in more than 3 independent variables, possessing a manifold of analytic solutions with high, but not full, dimensionality. For this reason we call them ``partially…

Exactly Solvable and Integrable Systems · Physics 2009-11-11 A. I. Zenchuk , P. M. Santini

Parametric factorizations of linear partial operators on the plane are considered for operators of orders two, three and four. The operators are assumed to have a completely factorable symbol. It is proved that ``irreducible'' parametric…

Analysis of PDEs · Mathematics 2010-10-18 Ekaterina Shemyakova

Row-column factorial designs that provide unconfounded estimation of all main effects and the maximum number of two-factor interactions (2fi's) are called 2fi-optimal. This issue has been paid great attention recently for its wide…

Statistics Theory · Mathematics 2023-08-02 Yingnan Zhang , Jiangmin Pan , Lei Shi

The coordinate Bethe ansatz solutions of the XXZ model for a one-dimensional spin-1/2 chain are analyzed with focus on the statistical properties of the constituent quasiparticles. Emphasis is given to the special cases known as XX, XXX,…

Strongly Correlated Electrons · Physics 2009-09-16 Ping Lu , Gerhard Muller , Michael Karbach

We consider the XXZ spin-1/2 Heisenberg chain with antiperiodic boundary conditions. The inhomogeneous version of this model can be solved by Separation of Variables (SoV), and the eigenstates can be constructed in terms of Q-functions,…

Mathematical Physics · Physics 2021-05-07 H. Pei , V. Terras

We study the defect CFT associated with the half-BPS Wilson line in $\mathcal{N}=4$ Super Yang-Mills theory in four dimensions. Using a perturbative bootstrap approach, we derive new analytical results for multipoint correlators of…

High Energy Physics - Theory · Physics 2026-01-13 Daniele Artico , Julien Barrat , Giulia Peveri

We propose two semiparametric versions of the debiased Lasso procedure for the model $Y_i = X_i\beta_0 + g_0(Z_i) + \epsilon_i$, where $\beta_0$ is high dimensional but sparse (exactly or approximately). Both versions are shown to have the…

Statistics Theory · Mathematics 2017-08-09 Ying Zhu , Zhuqing Yu , Guang Cheng

This paper presents a Bayesian nonparametric latent feature model specially suitable for exploratory analysis of high-dimensional count data. We perform a non-negative doubly sparse matrix factorization that has two main advantages: not…

Machine Learning · Computer Science 2018-07-02 Melanie F. Pradier , Viktor Stojkoski , Zoran Utkovski , Ljupco Kocarev , Fernando Perez-Cruz

We present a matrix-factorization algorithm that scales to input matrices with both huge number of rows and columns. Learned factors may be sparse or dense and/or non-negative, which makes our algorithm suitable for dictionary learning,…

Machine Learning · Statistics 2017-11-15 Arthur Mensch , Julien Mairal , Bertrand Thirion , Gael Varoquaux

We discuss a marginal deformation of the SL(2,R) x SU(2) x U(1)^4 WZW model, which describes string theory on AdS_3 x S^3 x T^4, that corresponds to warping the S^3 factor. This deformation breaks part of the N=(4,4) supersymmetry of the…

High Energy Physics - Theory · Physics 2015-05-30 Stéphane Detournay , Joshua M. Lapan , Mauricio Romo

In this paper we define infinite-dimensional algebra and its representation, whose basis is naturally identified with semi-infinite configurations of the square ladder model. We also extrapolate the ideas for the cyclic 3-leg triangular…

Combinatorics · Mathematics 2022-06-14 Valerii Sopin

For any $d \geq 1$, random $\mathbb{Z}^d$ shifts of finite type (SFTs) were defined in previous work of the authors. For a parameter $\alpha \in [0,1]$, an alphabet $\mathcal{A}$, and a scale $n \in \mathbb{N}$, one obtains a distribution…

Dynamical Systems · Mathematics 2017-05-02 Kevin McGoff , Ronnie Pavlov

Zero-suppressed binary decision diagrams (ZDDs) are a data structure representing Boolean functions, and one of the most successful variants of binary decision diagrams (BDDs). On the other hand, BDDs are also called branching programs in…

Computational Complexity · Computer Science 2016-02-26 Hiroki Morizumi