English
Related papers

Related papers: The sandpile model on the complete split graph: $q…

200 papers

We define a new version of sandpile model which is very similar to Abelian Sandpile Model (ASM), but the height variables are continuous ones. With the toppling rule we define in our model, we show that the model can be mapped to ASM, so…

Statistical Mechanics · Physics 2007-10-29 N. Azimi-Tafreshi , E. Lotfi , S. Moghimi-Araghi

Graph topology identification (GTI) is a central challenge in networked systems, where the underlying structure is often hidden, yet nodal data are available. Conventional solutions to address these challenges rely on probabilistic models…

Signal Processing · Electrical Eng. & Systems 2026-02-18 Yongsheng Han , Raj Thilak Rajan , Geert Leus

We consider the superstable cycles of the Q-state Potts (QSP) and the three-site interaction antiferromagnetic Ising (TSAI) models on recursive lattices. The rational mappings describing the models' statistical properties are obtained via…

Chaotic Dynamics · Physics 2014-05-13 N. Ananikian , R. Artuso , L. Chakhmakhchyan

The famous asynchronous computability theorem (ACT) relates the existence of an asynchronous wait-free shared memory protocol for solving a task with the existence of a simplicial map from a subdivision of the simplicial complex…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-09 Hagit Attiya , Armando Castañeda , Thomas Nowak

The block-cut tree decomposes a connected graph along its cutvertices, displaying its 2-connected components. The Tutte-decomposition extends this idea to 2-separators in 2-connected graphs, yielding a canonical tree-decomposition that…

Data Structures and Algorithms · Computer Science 2025-08-11 Romain Bourneuf , Tim Planken

The topological invariant of a topological insulator (or superconductor) is given by the number of symmetry-protected edge states present at the Fermi level. Despite this fact, established expressions for the topological invariant require…

Mesoscale and Nanoscale Physics · Physics 2013-01-11 I. C. Fulga , F. Hassler , A. R. Akhmerov

The quadrupole topological insulator (QTI) has attracted intense studies as a prototype of symmetry-protected higher-order topological phases of matter with a quantized quadrupole moment. The realization of QTIs has been reported in various…

Mesoscale and Nanoscale Physics · Physics 2022-06-08 Zhen Ning , Bo Fu , Dong-Hui Xu , Rui Wang

We study monomial cut ideals associated to a graph $G$, which are a monomial analogue of toric cut ideals as introduced by Sturmfels and Sullivant. Primary decompositions, projective dimensions, and Castelnuovo-Mumford regularities are…

Commutative Algebra · Mathematics 2021-12-09 Jürgen Herzog , Masoomeh Rahimbeigi , Tim Römer

We investigate a topological switch between second-order topological insulators (SOTIs) and topological crystalline insulators (TCIs). Both the SOTI and the TCI are protected by the mirror and inversion symmetries, for which we define the…

Mesoscale and Nanoscale Physics · Physics 2018-09-19 Motohiko Ezawa

We study symmetry-protected topological (SPT) phase transitions induced by stacking two gapped one-dimensional subsystems in BDI symmetry class. The topological invariant of the entire system is a sum of three topological invariants: two…

Mesoscale and Nanoscale Physics · Physics 2023-06-09 Sang-Jun Choi , Björn Trauzettel

Wing and Tip decomposition construct a hierarchy of butterfly-dense edge and vertex induced bipartite subgraphs, respectively. They have applications in several domains including e-commerce, recommendation systems and document analysis.…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-26 Kartik Lakhotia , Rajgopal Kannan , Viktor Prasanna

In class incremental learning (CIL) a model must learn new classes in a sequential manner without forgetting old ones. However, conventional CIL methods consider a balanced distribution for each new task, which ignores the prevalence of…

Computer Vision and Pattern Recognition · Computer Science 2022-10-04 Xialei Liu , Yu-Song Hu , Xu-Sheng Cao , Andrew D. Bagdanov , Ke Li , Ming-Ming Cheng

Topological insulators (TIs) are newly discovered states of matter with robust metallic surface states protected by the topological properties of the bulk wavefunctions. A quantum phase transition (QPT) from a TI to a conventional insulator…

Strongly Correlated Electrons · Physics 2014-01-03 Liang Wu , M. Brahlek , R. Valdés Aguilar , A. V. Stier , C. M. Morris , Y. Lubashevsky , L. S. Bilbro , N. Bansal , S. Oh , N. P. Armitage

Choiceless Polynomial Time (CPT) is currently the only candidate logic for capturing PTIME (that is, it is contained in PTIME and has not been separated from it). A prominent example of a decision problem in PTIME that is not known to be…

Logic in Computer Science · Computer Science 2023-02-09 Benedikt Pago

We study the resurgent structure of the refined topological string partition function on a non-compact Calabi-Yau threefold, at large orders in the string coupling constant $g_s$ and fixed refinement parameter $\mathsf{b}$. For…

High Energy Physics - Theory · Physics 2024-08-07 Sergey Alexandrov , Marcos Mariño , Boris Pioline

A new method for constructing self-referential tilings of Euclidean space from a graph directed iterated function system, based on a combinatorial structure we call a pre-tree, is introduced. In the special case that we refer to as…

Metric Geometry · Mathematics 2019-12-06 Michael Barnsley , Andrew Vince

It remains an open problem if there are universal scaling functions across a topological quantum phase transition (TPT) without an order parameter, but with extended Fermi surfaces (FS ). Here, we study a simple system of fermions hopping…

Strongly Correlated Electrons · Physics 2017-07-12 Fadi Sun , Jinwu Ye

A classical result of variational analysis, known as Attouch theorem, establishes the equivalence between epigraphical convergence of a sequence of proper convex lower semicontinuous functions and graphical convergence of the corresponding…

Optimization and Control · Mathematics 2023-11-21 Aris Daniilidis , David Salas , Sebastián Tapia-García

We investigate topological phases in two-dimensional Bi/Sb honeycomb crystals considering planar, buckled, freestanding and deposited on a substrate structures. We use the multi-orbital tight-binding model and compare results with density…

Materials Science · Physics 2018-09-26 N. Nouri , M. Bieniek , M. Brzezinska , M. Modarresi , S. Zia Borujeni , Gh. Rashedi , A. Wojs , P. Potasz

We give a non-trivial upper bound for the critical density when stabilizing i.i.d. distributed sandpiles on the lattice $\mathbb{Z}^2$. We also determine the asymptotic spectral gap, asymptotic mixing time and prove a cutoff phenomenon for…

Probability · Mathematics 2021-05-25 Bob Hough , Dan Jerison , Lionel Levine