English
Related papers

Related papers: Pair-Trace Absorption Certificates for Regular Ind…

200 papers

For any acyclic quiver $Q$ without multiple edges, we construct a monoidal category $\mathcal{R}_Q$ whose indecomposable objects are tensor products (over the base field) of finite-dimensional modules over the path algebra of $Q$. We show…

Representation Theory · Mathematics 2026-05-28 Élie Casbi

We study the fixed points of the q-bracket on the complex unit disk, and prove the following. The set of (nontrivial) pairs (x,q) such that [x]_q=x form a manifold whose standard projections both have degree p-2. There is an analytic…

Number Theory · Mathematics 2011-07-14 Eric Brussel

Let $F$ be a graph which contains an edge whose deletion reduces its chromatic number. We prove tight bounds on the number of copies of $F$ in a graph with a prescribed number of vertices and edges. Our results extend those of Simonovits,…

Combinatorics · Mathematics 2009-05-20 Dhruv Mubayi

The modular decomposition of a graph $G$ is a natural construction to capture key features of $G$ in terms of a labeled tree $(T,t)$ whose vertices are labeled as "series" ($1$), "parallel" ($0$) or "prime". However, full information of $G$…

Combinatorics · Mathematics 2023-05-05 Marc Hellmuth , Guillaume E. Scholz

We give new characterizations for the class of uniformly dense matroids and study applications of these characterizations to graphic and real representable matroids. We show that a matroid is uniformly dense if and only if its base polytope…

Combinatorics · Mathematics 2026-02-03 Karel Devriendt , Raffaella Mulas

Quantum error correction requires the detection of errors by reliable measurements of suitable multi-qubit correlation operators. Here, we experimentally demonstrate a fault-tolerant weight-4 parity check measurement scheme. An additional…

We study Demazure modules which occur in a level $\ell$ irreducible integrable representation of an affine Lie algebra. We also assume that they are stable under the action of the standard maximal parabolic subalgebra of the affine Lie…

Representation Theory · Mathematics 2014-08-19 Vyjayanthi Chari , Peri Shereen , R. Venkatesh , Jeffrey Wand

Let $U_q(\hat{\cal G})$ denote the quantized affine Lie algebra and $U_q({\cal G}^{(1)})$ the quantized {\em nontwisted} affine Lie algebra. Let ${\cal O}_{\rm fin}$ be the category defined in section 3. We show that when the deformation…

High Energy Physics - Theory · Physics 2009-10-22 Yao-Zhong Zhang , Mark D. Gould

The dichotomy conjecture for the parameterized embedding problem states that the problem of deciding whether a given graph $G$ from some class $K$ of "pattern graphs" can be embedded into a given graph $H$ (that is, is isomorphic to a…

Computational Complexity · Computer Science 2017-03-21 Yijia Chen , Martin Grohe , Bingkai Lin

We introduce the combinatorial notion of a $q$-fatorization graph intended as a tool to study and express results related to the classification of prime simple modules for quantum affine algebras. These are directed graphs equipped with…

Representation Theory · Mathematics 2024-06-12 Adriano Moura , Clayton Silva

We present a theoretical analysis of intraband optical transitions from the intermediate pseudo-band of confined states to the conduction band in a finite, inhomogeneous stack of self-assembled semiconductor quantum dots. The chain is…

Mesoscale and Nanoscale Physics · Physics 2015-03-20 Igor Bragar , Paweł Machnikowski

Unidirectional reflectionlessness is investigated in a waveguide quantum electrodynamics system that consists of a cavity and a $\Lambda$-type three-level quantum dot coupled to a one-dimensional plasmonic waveguide. Analytical expressions…

Quantum Physics · Physics 2022-07-13 De-Xiu Qiu , Fude Li , K. Xue , X. X. Yi

A simultaneous embedding (with fixed edges) of two graphs $G^1$ and $G^2$ with common graph $G=G^1 \cap G^2$ is a pair of planar drawings of $G^1$ and $G^2$ that coincide on $G$. It is an open question whether there is a polynomial-time…

Data Structures and Algorithms · Computer Science 2015-06-19 Thomas Bläsius , Annette Karrer , Ignaz Rutter

We prove that any \(2\)-connected graph \(G\) on \(n\) vertices with minimum degree \(\delta(G) \ge \frac{n}{4}+2\) contains a \(2\)-connected subgraph of order \(k\) for every integer \(k\) with \(4 \le k \le n\). This improves a previous…

Combinatorics · Mathematics 2026-03-13 Haiyang Liu , Bo Ning

We introduces the umodules, a generalisation of the notion of graph module. The theory we develop captures among others undirected graphs, tournaments, digraphs, and $2-$structures. We show that, under some axioms, a unique decomposition…

Data Structures and Algorithms · Computer Science 2009-09-29 Binh-Minh Bui-Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

Let $F$ be a subfield of $\mathbb R$ and let $K$ be a basic closed semi-algebraic set in $\mathbb R$ with $\partial K\subset F$. Let $\mathcal N$ be the natural choice of generators of $K$. We show that if $f\in F[x]$ is $\geq 0$ on $K$,…

Algebraic Geometry · Mathematics 2025-08-12 Manoj K. Keshari , Debapriya Ojha , Niladri Sekhar Patra

We prove the limiting absorption principle for a dressed electron at a fixed total momentum in the standard model of non-relativistic quantum electrodynamics. Our proof is based on an application of the smooth Feshbach-Schur map in…

Mathematical Physics · Physics 2012-10-25 T. Chen , J. Faupin , J. Froehlich , I. M. Sigal

We study two fundamental problems related to finding subgraphs: (1) given graphs G and H, Subgraph Test asks if H is isomorphic to a subgraph of G, (2) given graphs G, H, and an integer t, Packing asks if G contains t vertex-disjoint…

Data Structures and Algorithms · Computer Science 2014-10-06 Bart M. P. Jansen , Dániel Marx

We initiate the study of Simultaneous Graph Embedding with Fixed Edges in the beyond planarity framework. In the QuaSEFE problem, we allow edge crossings, as long as each graph individually is drawn quasiplanar, that is, no three edges…

Data Structures and Algorithms · Computer Science 2019-08-26 Patrizio Angelini , Henry Förster , Michael Hoffmann , Michael Kaufmann , Stephen Kobourov , Giuseppe Liotta , Maurizio Patrignani

It is shown that if A is a separable, exact C*-algebra which satisfies the Universal Coefficient Theorem (UCT) and has a faithful, amenable trace, then A admits a trace-preserving embedding into a simple, unital AF-algebra with unique…

Operator Algebras · Mathematics 2019-09-18 Christopher Schafhauser