Related papers: The $abc$-problem for Gabor systems
Obtaining the low-energy configurations of spin glasses that have rugged energy landscapes is of direct relevance to combinatorial optimization and fundamental science. Search-based heuristics have difficulty with this task due to the…
A shift-invariant system is a collection of functions $\{g_{m,n}\}$ of the form $g_{m,n}(k) = g_m(k-an)$. Such systems play an important role in time-frequency analysis and digital signal processing. A principal problem is to find a dual…
We propose a successive generation of cutting inequalities for binary quadratic optimization problems. Multiple cutting inequalities are successively generated for the convex hull of the set of the optimal solutions $\subset \{0, 1\}^n$,…
Fractional branes added to a large stack of D3-branes at the singularity of a Calabi-Yau cone modify the quiver gauge theory breaking conformal invariance and leading to different kinds of IR behaviors. For toric singularities admitting…
Although it has been claimed in two different papers that the maximum cardinality cut problem is polynomial-time solvable for proper interval graphs, both of them turned out to be erroneous. In this paper, we give FPT algorithms for the…
Landau-Ginzburg mirror symmetry studies isomorphisms between graded Frobenius algebras, known as A- and B-models. Fundamental to constructing these models is the computation of the finite, Abelian $\textit{maximal symmetry group}$…
Composite Higgs models must exhibit very different dynamics from quantum chromodynamics (QCD) regardless whether they describe the Higgs boson as a dilatonlike state or a pseudo-Nambu-Goldstone boson. Large separation of scales and large…
We consider Hamiltonian deformations of Gabor systems, where the window evolves according to the action of a Schr\"odinger propagator and the phase-space nodes evolve according to the corresponding Hamiltonian flow. We prove the stability…
We give a construction of Gabor type frames for suitable separable subspaces of the non-separable Hilbert spaces $AP_2({\mathbb R})$ of almost periodic functions of one variable. Furthermore we determine a non-countable generalized frame…
We introduce the notion of combinatorial encoding of continuous dynamical systems and suggest the first examples, which are the most interesting and important, namely, the combinatorial encoding of a Bernoulli process with continuous state…
We examine the diffraction properties of lattice dynamical systems of algebraic origin. It is well-known that diverse dynamical properties occur within this class. These include different orders of mixing (or higher-order correlations), the…
In the Maximum Connectivity Improvement (MCI) problem, we are given a directed graph $G=(V,E)$ and an integer $B$ and we are asked to find $B$ new edges to be added to $G$ in order to maximize the number of connected pairs of vertices in…
In this paper we describe an algorithm that quickly computes a maximal a-valued lattice in an F-vector space equipped with a non-degenerate bilinear form, where a is a fractional ideal in a number field F. We then apply this construction to…
Multipole symmetries are of interest in multiple contexts, from the study of fracton phases, to nonergodic quantum dynamics, to the exploration of new hydrodynamic universality classes. However, prior explorations have focused on continuum…
In this paper, we address the problem of computing the maximal admissible robust positive invariant (MARPI) set for discrete-time linear time-varying systems with parametric uncertainties and additive disturbances. The system state and…
The pebble motion problem (PMP) asks whether one configuration of labeled pebbles on a graph can be transformed into another by moving pebbles to adjacent unoccupied vertices. It is a fundamental model of graph reconfiguration and is…
A lattice model of critical dense polymers is solved exactly for arbitrary system size on the torus. More generally, an infinite family of lattice loop models is studied on the torus and related to the corresponding Fortuin-Kasteleyn random…
We investigate the rupture of invariant tubes in a class of nonautonomous dynamical systems arising from time-dependent Ermakov-type equations. Starting from an exactly tube-integrable reference system, we analyze a time-dependent invariant…
Universal features of continuous phase transitions can be investigated by studying the $\phi^4$ field theory with the corresponding global symmetry breaking pattern. When gauge symmetries are present, the same technique is usually applied…
We construct a simple example of an integrable function on the ring of integers of the $p$-adic field $\Q_p$ having an almost everywhere divergent Fourier series. On the other hand, we prove the pointwise convergence of the Fourier series…