Related papers: Relative t-designs in binary Hamming association s…
Statistical physics models with hard constraints, such as the discrete hard-core gas model (random independent sets in a graph), are inherently combinatorial and present the discrete mathematician with a relatively comfortable setting for…
We consider three variants of the problem of finding a maximum weight restricted $2$-matching in a subcubic graph $G$. (A $2$-matching is any subset of the edges such that each vertex is incident to at most two of its edges.) Depending on…
The Homogeneous sine-Gordon (HSG) theories are integrable perturbations of $G_k/U(1)^{r_G}$ coset CFTs, where $G$ is a simple compact Lie group of rank $r_G$ and $k>1$ is an integer. Using their T-duality symmetries, we investigate the…
Twin-width is a graph parameter introduced in the context of first-order model checking, and has since become a central parameter in algorithmic graph theory. While many algorithmic problems become easier on arbitrary classes of bounded…
It is proved that 1) the indicator function of some onefold or multifold independent set in a regular graph is a perfect coloring if and only if the set attain the Delsarte--Hoffman bound; 2) each transversal in a uniform regular hypergraph…
Non-invertible Kramers-Wannier (KW) duality symmetries are constructed for the transverse-field Ising model (TFIM) at the self-dual point under various boundary conditions (BCs), as long as the resultant Hamiltonian commutes with the ${\rm…
We study the Non-Hermitian quantum mechanics for the discrete system. This paper gives an exact analytic single-particle solution for an $N$-site tight-binding chain with two conjugated imaginary potentials $\pm i\gamma $ at two end sites,…
A new class of twistor-like string models in four-dimensional space-time extended by the addition of six tensorial central charge (TCC) coordinates $z_{mn}$ is studied. The Hamiltonian of tensionless string in the extended space-time is…
Gaussian processes can be considered as subsets of a standard Hilbert space, but the geometric understanding that would relate the size of a set with the size of its convex hull is still lacking. In this work, we adopt a geometric approach…
We consider bounded integer knapsacks where the weights and variable upper bounds together form a superincreasing sequence. The elements of this superincreasing knapsack are exactly those vectors that are lexicographically smaller than the…
We extend the proof from arXiv:1012.3137, which interprets the AGT relation as the Hubbard-Stratonovich duality relation to the case of 5d gauge theories. This involves an additional q-deformation. Not surprisingly, the extension turns out…
We continue the study of a recently proposed solvable irrelevant deformation of an AdS$_3$/CFT$_2$ correspondence that leads in the UV to a theory with Hagedorn spectrum. This can be thought of as a single trace analog of the…
We present constructions and results about GDDs with two groups and block size 6. We study those GDDs in which each block has configuration (s,t), that is in which each block has exactly s points from one of the two groups and t points from…
We propose an efficient grassmannian formalism for solution of bi-linear finite-difference Hirota equation (T-system) on T-shaped lattices related to the space of highest weight representations of $gl(K_1,K_2|M)$ superalgebra. The formalism…
We propose a description of T-duality between general geometric and non-geometric backgrounds as higher groupoid bundles with connections. Our description extends the previous observation by Nikolaus and Waldorf that the topological aspects…
We solve the existence problem for $F$-designs for arbitrary $r$-uniform hypergraphs~$F$. This implies that given any $r$-uniform hypergraph~$F$, the trivially necessary divisibility conditions are sufficient to guarantee a decomposition of…
Currently known secondary construction techniques for linear codes mainly include puncturing, shortening, and extending. In this paper, we propose a novel method for the secondary construction of linear codes based on their weight…
We present a class of Lie algebraic similarity transformations generated by exponentials of two-body on-site hermitian operators whose Hausdorff series can be summed exactly without truncation. The correlators are defined over the entire…
A solvable irrelevant deformation of AdS$_3$/CFT$_2$ correspondence leading to a theory with Hagedorn spectrum at high energy has been recently proposed. It consists of a single trace deformation of the boundary theory, which is inspired by…
We use a set of numerical N-body simulations to study the large-scale behavior of the reduced bispectrum of dark matter and compare the results with the second-order perturbation theory and the halo models for different halo mass functions.…