English
Related papers

Related papers: A polynomial GCD certificate for exact flat bands …

200 papers

In this paper we propose a technique to blindly synthesize the generator polynomial of BCH codes. The proposed technique involves finding Greatest Common Divisor (GCD) among different codewords and block lengths. Based on this combinatorial…

Information Theory · Computer Science 2012-10-31 Atta Ul Mustafa , Ghulam Murtaza

We show that the GCD of two univariate polynomials can be computed by (piece-wise) algebraic circuits of constant depth and polynomial size over any sufficiently large field, regardless of the characteristic. This extends a recent result of…

Computational Complexity · Computer Science 2025-07-01 Somnath Bhattacharjee , Mrinal Kumar , Shanthanu Rai , Varun Ramanathan , Ramprasad Saptharishi , Shubhangi Saraf

Modular composition is the problem of computing the coefficient vector of the polynomial $f(g(x)) \bmod h(x)$, given as input the coefficient vectors of univariate polynomials $f$, $g$, and $h$ over an underlying field $\mathbb{F}$. While…

Computational Complexity · Computer Science 2026-01-29 Robert Andrews , Mrinal Kumar , Shanthanu S. Rai

We show that flat bands can be categorized into two distinct classes, that is, singular and nonsingular flat bands, by exploiting the singular behavior of their Bloch wave functions in momentum space. In the case of a singular flat band,…

Strongly Correlated Electrons · Physics 2019-01-09 Jun-Won Rhim , Bohm-Jung Yang

Recently, two-dimensional band insulators with a topologically nontrivial (almost) flat band has been studied extensively, which can realize integer and fractional quantum Hall effect in a system without an orbital magnetic field. Realizing…

Strongly Correlated Electrons · Physics 2013-02-20 Chao-Ming Jian , Zheng-Cheng Gu , Xiao-Liang Qi

Flat bands (FB) are strictly dispersionless bands in the Bloch spectrum of a periodic lattice Hamiltonian, recently observed in a variety of photonic and dissipative condensate networks. FB Hamiltonians are finetuned networks, still lacking…

Mesoscale and Nanoscale Physics · Physics 2019-03-20 Wulayimu Maimaiti , Alexei Andreanov , Hee Chul Park , Oleg Gendelman , Sergej Flach

Let $\mathtt{R}$ be a finite commutative chain ring with the maximal ideal $\gamma\mathtt{R}$ of nilpotency index $e\geq 2,$ and let $\check{\mathtt{R}}=\mathtt{R}/\gamma^{s}\mathtt{R}$ for some positive integer $ s< e.$ In this paper, we…

Information Theory · Computer Science 2024-12-16 Leijo Jose , Anuradha Sharma

In this paper, we analyze the tradeoff between coding rate and asymptotic performance of a class of generalized low-density parity-check (GLDPC) codes constructed by including a certain fraction of generalized constraint (GC) nodes in the…

Information Theory · Computer Science 2019-10-16 Yanfang Liu , Pablo M. Olmos , Tobias Koch

We construct and characterize tight binding Hamiltonians which contain a completely flat topological band made of continuum lowest Landau level wavefunctions sampled on a lattice. We find an infinite family of such Hamiltonians, with simple…

Strongly Correlated Electrons · Physics 2020-01-27 Junkai Dong , Erich Mueller

We review recent progresses in the study of flat band systems, especially focusing on the fundamental physics related to the singularity of the flat band's Bloch wave functions. We first explain that the flat bands can be classified into…

Optics · Physics 2020-12-09 Jun-Won Rhim , Bohm-Jung Yang

We present an extension of our GPGCD method, an iterative method for calculating approximate greatest common divisor (GCD) of univariate polynomials, to polynomials with the complex coefficients. For a given pair of polynomials and a…

Commutative Algebra · Mathematics 2010-07-13 Akira Terui

For a pair of polynomials with real or complex coefficients, given in any particular basis, the problem of finding their GCD is known to be ill-posed. An answer is still desired for many applications, however. Hence, looking for a GCD of…

Numerical Analysis · Mathematics 2021-03-26 Leili Rafiee Sevyeri , Robert M. Corless

We describe a method for exactly diagonalizing clean $D$-dimensional lattice systems of independent fermions subject to arbitrary boundary conditions in one direction, as well as systems composed of two bulks meeting at a planar interface.…

Statistical Mechanics · Physics 2019-01-02 Emilio Cobanera , Abhijeet Alase , Gerardo Ortiz , Lorenza Viola

In this study, we consider the Euclidean and Galois hulls of multi-twisted (MT) codes over a finite field $\mathbb{F}_{p^e}$ of characteristic $p$. Let $\mathbf{G}$ be a generator polynomial matrix (GPM) of a MT code $\mathcal{C}$. For any…

Information Theory · Computer Science 2023-05-25 Ramy Taki Eldin , Patrick Sole

We give a complete characterization of generic irreducibility for dispersion polynomials and Bloch varieties of periodic graph operators. More precisely, we prove that for a generic choice of edge weights and potentials, the dispersion…

Spectral Theory · Mathematics 2026-05-05 Matthew Faust , Wencai Liu

We show that the continuum limit of moir\'e graphene is described by a $(2+1)$-dimensional field theory of Dirac fermions coupled to two classical vector fields: a periodic gauge and spin field. We further show that the existence of a flat…

Mesoscale and Nanoscale Physics · Physics 2024-09-17 Alireza Parhizkar , Victor Galitski

We report the presence of multiple flat bands in a class of two-dimensional (2D) lattices formed by Sierpinski gasket (SPG) fractal geometries as the basic unit cells. Solving the tight-binding Hamiltonian for such lattices with different…

Disordered Systems and Neural Networks · Physics 2018-05-02 Biplab Pal , Kush Saha

Flat-band periodic materials are characterized by a linear spectrum containing at least one band where the propagation constant remains nearly constant irrespective of the Bloch momentum across the Brillouin zone. These materials provide a…

Pattern Formation and Solitons · Physics 2024-09-24 Shuang Shen , Yiqi Zhang , Yaroslav V. Kartashov , Yongdong Li , Vladimir V. Konotop

We study flat bands and their topology in 2D materials with quadratic band crossing points (QBCPs) under periodic strain. In contrast to Dirac points in graphene, where strain acts as a vector potential, strain for QBCPs serves as a…

Mesoscale and Nanoscale Physics · Physics 2023-05-30 Xiaohan Wan , Siddhartha Sarkar , Shi-Zeng Lin , Kai Sun

We consider the construction of maximal families of polynomials over the finite field $\mathbb{F}_q$, all having the same degree $n$ and a nonzero constant term, where the degree of the GCD of any two polynomials is $d$ with $1 \le d\le n$.…

Discrete Mathematics · Computer Science 2024-05-15 Maximilien Gadouleau , Luca Mariot , Federico Mazzone
‹ Prev 1 2 3 10 Next ›