中文
相关论文

相关论文: Nullity and Loop Complementation for Delta-Matroid…

200 篇论文

As a result of their applications in network coding, space-time coding, and coding for criss-cross errors, matrix codes have garnered significant attention; in various contexts, these codes have also been termed rank-metric codes,…

信息论 · 计算机科学 2015-07-21 Katherine Morrison

A new isomorphism invariant of matroids is introduced, in the form of a quasisymmetric function. This invariant (1) defines a Hopf morphism from the Hopf algebra of matroids to the quasisymmetric functions, which is surjective if one uses…

组合数学 · 数学 2020-06-01 Louis J. Billera , Ning Jia , Victor Reiner

We prove that the range of a symmetric matrix over F_2 contains the vector of its diagonal elements. We apply the theorem to a generalization of the "Lights Out" problem on graphs.

环与代数 · 数学 2012-06-15 Igor Minevich

Rough sets were proposed to deal with the vagueness and incompleteness of knowledge in information systems. There are may optimization issues in this field such as attribute reduction. Matroids generalized from matrices are widely used in…

人工智能 · 计算机科学 2015-03-13 Aiping Huang , William Zhu

Aiming at comparing different morphological models of galaxy clusters, we use two new methods to make a cosmological model-independent test of the distance-duality (DD) relation. The luminosity distances come from Union2 compilation of…

宇宙学与河外天体物理 · 物理学 2012-01-18 Xiao-Lei Meng , Tong-Jie Zhang , Hu Zhan , Xin Wang

The symmetries of generic 2D dilaton models of gravity with (and without) matter are studied in some detail. It is shown that $\delta_2$, one of the symmetries of the matterless models, can be generalized to the case where matter fields of…

广义相对论与量子宇宙学 · 物理学 2011-09-09 Miguel Navarro

: In studies of discrete structures, functions are frequently used that express proximity, but are not metrics. We consider a class of such functions that is characterized by a normalization condition and an inequality that plays the same…

度量几何 · 数学 2007-05-23 P. Yu. Chebotarev , E. V. Shamis

We propose a novel method of finding the classical limit of the matrix geometry. We define coherent states for a general matrix geometry described by a large-N sequence of D Hermitian matrices X_\mu (\mu =1,2, ..., D) and construct a…

高能物理 - 理论 · 物理学 2015-09-17 Goro Ishiki

We present a comprehensive and self-contained discussion of the use of the transfer matrix to study propagation in one-dimensional lossless systems, including a variety of examples, such as superlattices, photonic crystals, and optical…

统计力学 · 物理学 2012-05-08 L. L. Sanchez-Soto , J. J. Monzon , A. G. Barriuso , J. F. Carinena

We consider $\mathcal{PT}$-symmetric ring-like arrays of optical waveguides with purely nonlinear gain and loss. Regardless of the value of the gain-loss coefficient, these systems are protected from spontaneous $\mathcal{PT}$-symmetry…

光学 · 物理学 2023-03-28 I V Barashenkov , Frank Smuts , Alexander Chernyavsky

Gauging and duality transformations, two of the most useful tools in many-body physics, are shown to be equivalent up to constant depth quantum circuits in the case of one-dimensional quantum lattice models. This is demonstrated by making…

We analyze an alternative theory of gravity characterized by metrics that are tensor density of rank(0,2)and weight-1/2.The metric compatibility condition is supposed to hold. The simplest expression for the action of gravitational field is…

广义相对论与量子宇宙学 · 物理学 2008-12-18 Amir H. Abbassi , Amir M. Abbassi

The Null Surface Formulation of General Relativity is developed for 2+1 dimensional gravity. The geometrical meaning of the metricity condition is analyzed and two approaches to the derivation of the field equations are presented. One…

广义相对论与量子宇宙学 · 物理学 2015-06-25 Diego M. Forni , Mirta Iriondo , Carlos N. Kozameh

Quantifying the similarity between two graphs is a fundamental algorithmic problem at the heart of many data analysis tasks for graph-based data. In this paper, we study the computational complexity of a family of similarity measures based…

离散数学 · 计算机科学 2022-07-04 Timo Gervens , Martin Grohe

In this paper we study a new metric for comparing Betti numbers functions in bidimensional persistent homology, based on coherent matchings, i.e. families of matchings that vary in a continuous way. We prove some new results about this…

代数拓扑 · 数学 2018-05-29 Andrea Cerri , Marc Ethier , Patrizio Frosini

For a ribbon graph $G$, let $\gamma(G)$ denote its Euler genus. Recently, Chen, Gross and Tucker [J. Algebraic Combin. 63 (2026) 13] derived a formula for the maximum partial-dual Euler-genus $\partial\gamma_M(G)$ of a ribbon graph $G$.…

组合数学 · 数学 2026-02-03 Xian'an Jin , Zhuo Li , Qi Yan , Gang Zhang

In this paper, we find necessary and sufficient conditions to identify pairs of matrices $X$ and $Y$ for which there exists $\Delta \in \mathbb C^{n,n}$ such that $\Delta+\Delta^*$ is positive semidefinite and $\Delta X=Y$. Such a $\Delta$…

最优化与控制 · 数学 2021-12-20 Mohit Kumar Baghel , Nicolas Gillis , Punit Sharma

One characterization of binary matroids is that the symmetric difference of every pair of intersecting circuits is a disjoint union of circuits. This paper considers circuit-difference matroids, that is, those matroids in which the…

组合数学 · 数学 2020-08-11 George Drummond , Tara Fife , Kevin Grace , James Oxley

We develop a systematic method of obtaining duality symmetric actions in different dimensions. This technique is applied for the quantum mechanical harmonic oscillator, the scalar field theory in two dimensions and the Maxwell theory in…

高能物理 - 理论 · 物理学 2007-05-23 R. Banerjee , C. Wotzasek

In a recent paper, a new conformally flat metric was introduced, describing an expanding scalar field in a spherically symmetric geometry. The spacetime can be interpreted as a Schwarzschild-like model with an apparent horizon surrounding…

广义相对论与量子宇宙学 · 物理学 2023-03-16 Pantelis S. Apostolopoulos , Christos Tsipogiannis