English
Related papers

Related papers: Bounds for the Entropy of Graded Algebras

200 papers

Let A be a finite nonempty subset of an additive abelian group G, and let \Sigma(A) denote the set of all group elements representable as a sum of some subset of A. We prove that |\Sigma(A)| >= |H| + 1/64 |A H|^2 where H is the stabilizer…

Number Theory · Mathematics 2015-06-26 Matt DeVos , Luis Goddyn , Bojan Mohar , Robert Samal

We study the spectra of mixed graphs about its Hermitian adjacency matrix of the second kind (i.e. N-matrix) introduced by Mohar [1]. We extend some results and define one new Hermitian adjacency matrix, and the entry corresponding to an…

Combinatorics · Mathematics 2022-06-08 Tao She , Chunxiang Wang

We locate the relevant degrees of freedom for the entanglement entropy on some 2+1 fuzzy models. It is found that the entropy is stored in the near boundary degrees of freedom. We give a simple analytical derivation for the area law using…

General Relativity and Quantum Cosmology · Physics 2014-11-18 Djamel Dou

We extend the definition of algebraic entropy to endomorphisms of affine varieties. We calculate algebraic entropy of the action of elements of mapping class groups on various character varieties, and show that it is equal to a quantity we…

Dynamical Systems · Mathematics 2010-05-05 Asaf Hadari

The nilpotency degree of a relatively free finitely generated associative algebra with the identity $x^n=0$ is studied over finite fields.

Rings and Algebras · Mathematics 2013-03-06 Artem A. Lopatin , Ivan P. Shestakov

For a connected graph $G$, let $A(G)$ be the adjacency matrix of $G$ and $D(G)$ be the diagonal matrix of the degrees of the vertices in $G$. The $A_{\alpha}$-matrix of $G$ is defined as \begin{align*} A_\alpha (G) = \alpha D(G) +…

Combinatorics · Mathematics 2023-12-01 Joyentanuj Das , Iswar Mahato

Let $\mathcal{H}$ be a uniform hypergraph. Let $\mathcal{A(H)}$ and $\mathcal{Q(H)}$ be the adjacency tensor and the signless Laplacian tensor of $\mathcal{H}$, respectively. In this note we prove several bounds for the spectral radius of…

Combinatorics · Mathematics 2015-02-24 Xiying Yuan , Man Zhang , Mei Lu

Euclidean path integrals for UV-completions of $d$-dimensional bulk quantum gravity were studied in [1] by assuming that they satisfy axioms of finiteness, reality, continuity, reflection-positivity, and factorization. Sectors ${\cal…

High Energy Physics - Theory · Physics 2024-07-25 Donald Marolf , Daiming Zhang

Given the algebra of observables of a quantum system subject to selection rules, a state can be represented by different density matrices. As a result, different von Neumann entropies can be associated with the same state. Motivated by a…

Quantum Physics · Physics 2021-05-25 Paolo Facchi , Giovanni Gramegna , Arturo Konderak

In the framework of Quantum Field Theory, we provide a rigorous, operator algebraic notion of entanglement entropy associated with a pair of open double cones $O \subset \tilde O$ of the spacetime, where the closure of $O$ is contained in…

Mathematical Physics · Physics 2020-03-18 Roberto Longo , Feng Xu

Let $H$ be a frustration-free Hamiltonian describing a 2D grid of qudits with local interactions, a unique ground state, and local spectral gap lower bounded by a positive constant. For any bipartition defined by a vertical cut of length…

Quantum Physics · Physics 2022-06-28 Anurag Anshu , Itai Arad , David Gosset

The imbalance of an edge $e=\{u,v\}$ in a graph is defined as $i(e)=|d(u)-d(v)|$, where $d(\cdot)$ is the vertex degree. The irregularity $I(G)$ of $G$ is then defined as the sum of imbalances over all edges of $G$. This concept was…

Combinatorics · Mathematics 2013-08-20 Felix Goldberg

We show that the entanglement entropy and alpha entropies corresponding to spatial polygonal sets in $(2+1)$ dimensions contain a term which scales logarithmically with the cutoff. Its coefficient is a universal quantity consisting in a sum…

High Energy Physics - Theory · Physics 2008-11-26 H. Casini , M. Huerta

If A is a graded connected algebra then we define a new invariant, polydepth A, which is finite if $Ext_A^*(M,A) \neq 0$ for some A-module M of at most polynomial growth. Theorem 1: If f : X \to Y is a continuous map of finite category, and…

Algebraic Topology · Mathematics 2007-05-23 Y. Felix , S. Halperin , J. -C. Thomas

Consider a diagram $\cdots \to F_3 \to F_2\to F_1$ of algebraic systems, where $F_n$ denotes the free object on $n$ generators and the connecting maps send the extra generator to some distinguished trivial element. We prove that (a) if the…

Rings and Algebras · Mathematics 2021-05-21 Alexandru Chirvasitu , Tao Hong

We investigate the bounds on algebraic connectivity of graphs subject to constraints on the number of edges, vertices, and topology. We show that the algebraic connectivity for any tree on $n$ vertices and with maximum degree $d$ is bounded…

Discrete Mathematics · Computer Science 2014-12-22 Theodore Kolokolnikov

In black hole thermodynamics, defining coarse-grained entropy for dynamical black holes has long been a challenge, and various proposals, such as generalized entropy, have been explored. Guided by the AdS/CFT, we introduce a new definition…

High Energy Physics - Theory · Physics 2024-10-08 Daichi Takeda

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be a diagonal matrix of the degrees of $G$. In 2017, Nikiforov defined the $A_{\alpha}$-matrix of $G$ as \begin{equation*} A_{\alpha}(G)=\alpha G)+(1-\alpha)A(G),…

Combinatorics · Mathematics 2022-03-28 Chang Liu , Zimo Yan , Jianping Li

The holographic bound, $S<=A/4{\ell^2_P}$, asserts that the entropy $S$ of a system is bounded from above by a quarter of the area $A$ of a circumscribing surface measured in Planck areas. This bound is widely regarded as part of the…

General Relativity and Quantum Cosmology · Physics 2012-10-11 Shahar Hod

We formulate a universal characterization of the many-particle quantum entanglement in the ground state of a topologically ordered two-dimensional medium with a mass gap. We consider a disk in the plane, with a smooth boundary of length L,…

High Energy Physics - Theory · Physics 2009-11-11 Alexei Kitaev , John Preskill