English
Related papers

Related papers: Derangement Frequency in the Boolean Complex

200 papers

We use two cofibre sequences to identify some combinatorial situations when the independence complex of a graph splits into a wedge sum of smaller independence complexes. Our main application is to give a recursive relation for the homotopy…

Combinatorics · Mathematics 2012-03-06 Michal Adamaszek

We study the "entanglement spectrum" (a presentation of the Schmidt decomposition analogous to a set of "energy levels") of a many-body state, and compare the Moore-Read model wavefunction for the $\nu$ = 5/2 fractional quantum Hall state…

Mesoscale and Nanoscale Physics · Physics 2008-07-07 Hui Li , F. D. M. Haldane

We investigate numerically the scattering of waves on discrete graphs. An efficient algorithm is developed to compute the reflection and transmission (spectral) coefficients. We then explore various configurations of input and output leads,…

Mathematical Physics · Physics 2025-08-29 Moysey Brio , Jean-Guy Caputo

Recurrence in the phase space of complex systems is a well-studied phenomenon, which has provided deep insights into the nonlinear dynamics of such systems. For dissipative systems, characteristics based on recurrence plots have recently…

Chaotic Dynamics · Physics 2016-03-22 Yong Zou , Reik V. Donner , Marco Thiel , Jürgen Kurths

We introduce maximal and average coherence on lattices by analogy with these notions on frames in Euclidean spaces. Lattices with low coherence can be of interest in signal processing, whereas lattices with high orthogonality defect are of…

Number Theory · Mathematics 2023-06-22 Lenny Fukshansky , David Kogan

We analyze the optical resonances of a dielectric sphere whose surface has been slightly deformed in an arbitrary way. Setting up a perturbation series up to second order, we derive both the frequency shifts and modified linewidths. Our…

Optics · Physics 2019-08-28 Andrea Aiello , Jack G. E. Harris , Florian Marquardt

This is a survey. The main subject of this survey is the homotopical or homological nature of certain structures which appear in classical problems about groups, Lie rings and group rings. It is well known that the (generalized) dimension…

Group Theory · Mathematics 2021-11-02 Roman Mikhailov

On a smooth variety, Serre's intersection formula computes intersection multiplicities via an alternating sum of the lengths of Tor groups. When the variety is singular, the corresponding sum can be a divergent series. But there are…

Commutative Algebra · Mathematics 2015-08-03 Daniel Erman

We prove complexity dichotomies for \#CSP problems (not necessarily symmetric) with Boolean domain and complex range on several typical minor-closed graph classes. These dichotomies give a complete characterization of the complexity of…

Computational Complexity · Computer Science 2025-04-03 Boning Meng , Yicheng Pan

The independence complex of a graph is a simplicial complex whose faces correspond to the independent sets of $G$. While independence complexes have been studied extensively for many graph classes, including square grid graphs, relatively…

Combinatorics · Mathematics 2025-12-25 Himanshu Chandrakar , Anurag Singh

Bouncing solutions are obtained from a generally covariant action characterized by a potential which is a nonlocal functional of the dilaton field at two separated space-time points. Gradient instabilities are shown to arise in this context…

High Energy Physics - Theory · Physics 2017-04-12 Massimo Giovannini

Consider a morphism between connected locally Noetherian normal schemes. In this paper, we discuss when the sequence of the etale fundamental groups associated to the morphism is exact. Moreover, we give a characterization of when the…

Number Theory · Mathematics 2021-11-04 Ippei Nagamachi

Let $D_{n,\gamma}$ be the complex of graphs on $n$ vertices and domination number at least $\gamma$. We prove that $D_{n,n-2}$ has the homotopy type of a finite wedge of 2-spheres. This is done by using discrete Morse theory techniques.…

Algebraic Topology · Mathematics 2021-02-16 Jesús González , Teresa I. Hoekstra-Mendoza

In this article, we introduce the notion of a wedge of graphs and provide detailed computations for the independence complex of a wedge of path and cycle graphs. In particular, we show that these complexes are either contractible or wedges…

Combinatorics · Mathematics 2023-03-20 Navnath Daundkar , Saikat Panja , Sachchidanand Prasad

Multiple scattering of wave in strong heterogeneity can cause resonance-like wave anomaly where the signal exhibits low-frequency, high intensity, and slowly propagating wave packet velocity. For example, long period event in volcanic…

Classical Physics · Physics 2019-12-19 Yinbin Liu

We study the effect of decoherence on the sub-Planck scale structures of the vibrational wave packet of a molecule. The time evolution of these wave packets is investigated under the influence of a photonic or phononic environment. We…

Quantum Physics · Physics 2009-05-09 Suranjana Ghosh , Utpal Roy , Claudiu Genes , David Vitali

We numerically study the structure of the interactions occurring in three-dimensional systems of hard spheres at jamming, focusing on the large-scale behavior. Given the fundamental role they play in the configuration of jammed packings, we…

Soft Condensed Matter · Physics 2021-07-15 Paolo Rissone , Eric I. Corwin , Giorgio Parisi

It is known that families of graphs with a semialgebraic edge relation of bounded complexity satisfy much stronger regularity properties than arbitrary graphs, and that they can be decomposed into very homogeneous semialgebraic pieces up to…

Logic · Mathematics 2016-02-25 Artem Chernikov , Sergei Starchenko

We analyze the coherence properties of neutron wave packets, after they have interacted with a phase shifter undergoing different kinds of statistical fluctuations. We give a quantitative (and operational) definition of decoherence and…

Quantum Physics · Physics 2009-11-07 P. Facchi , A. Mariano , S. Pascazio , M. Suda

We perform echo spectroscopy on ultra cold atoms in atom optics billiards, to study their quantum dynamics. The detuning of the trapping laser is used to change the ``perturbation'', which causes a decay in the echo coherence. Two different…

Quantum Physics · Physics 2016-08-16 M. F. Andersen , A. Kaplan , T. Grünzweig , N. Davidson