English
Related papers

Related papers: The counting matrix of a simplicial complex

200 papers

A $k$-positive matrix is a matrix where all minors of order $k$ or less are positive. Computing all such minors to test for $k$-positivity is inefficient, as there are $\sum_{\ell=1}^k \binom{n}{\ell}^2$ of them in an $n\times n$ matrix.…

Combinatorics · Mathematics 2021-01-12 Anna Brosowsky , Sunita Chepuri , Alex Mason

Given a connected graph $G$, a set of vertices $X\subset V(G)$ is a weak $k$-resolving set of $G$ if for each two vertices $y,z\in V(G)$, the sum of the values $|d_G(y,x)-d_G(z,x)|$ over all $x\in X$ is at least $k$, where $d_G(u,v)$ stands…

Combinatorics · Mathematics 2025-05-27 Elena Fernandez , Sandi Klavzar , Dorota Kuziak , Manuel Muñoz-Marquez , Ismael G. Yero

We consider the asymptotic behavior as $n\to\infty$ of the spectra of random matrices of the form \[\frac{1}{\sqrt{n-1}}\sum_{k=1}^{n-1}Z_{nk}\rho_n ((k,k+1)),\] where for each $n$ the random variables $Z_{nk}$ are i.i.d. standard Gaussian…

Probability · Mathematics 2009-06-11 Steven N. Evans

A group of matrices $G$ with entries in a number field $K$ is defined to be numerical if $G$ has a finite index subgroup of matrices whose entries are algebraic integers. It is shown that an irreducible or completely reducible subgroup of…

Group Theory · Mathematics 2019-11-27 María Teresa Lozano , José María Montesinos-Amilibia

We show that the K-theory spectra of many assemblers, such as the assembler of polytopes in euclidean, hyperbolic or spherical geometry, as well as the assembler of definable sets, are equivalent to the K-theory spectrum of a squares…

K-Theory and Homology · Mathematics 2025-12-02 Josefien Kuijper

Let $n$, $k$ and $l$ be integers with $1\leq k<l\leq n-1$. The set-inclusion graph $G(n,k,l)$ is the graph whose vertex set consists of all $k$- and $l$-subsets of $[n]=\{1,2,\ldots,n\}$, where two distinct vertices are adjacent if one of…

Combinatorics · Mathematics 2019-05-08 Xueyi Huang , Qiongxiang Huang , Jianfeng Wang

We write the Euler characteristic X(G) of a four dimensional finite simple geometric graph G=(V,E) in terms of the Euler characteristic X(G(w)) of two-dimensional geometric subgraphs G(w). The Euler curvature K(x) of a four dimensional…

Geometric Topology · Mathematics 2013-07-16 Oliver Knill

We construct real and complex matrices in terms of Kronecker products of a Witt basis of 2n null vectors in the geometric algebra over the real and complex numbers. In this basis, every matrix is represented by a unique sum of products of…

General Mathematics · Mathematics 2018-08-08 Garret Sobczyk

For a finite-dimensional representation V of a group G we introduce and study the notion of a Lie element in the group algebra k[G]. The set L(V) \subset k[G] of Lie elements is a Lie algebra and a G-module acting on the original…

Combinatorics · Mathematics 2020-11-23 Yurii Burman , Valeriy Kulishov

In this paper, we calculate the image of the connective and periodic rational equivariant complex $K$-theory spectrum in the algebraic model for naive-commutative ring $G$-spectra given by Barnes, Greenlees and K\k{e}dziorek for finite…

Algebraic Topology · Mathematics 2023-03-15 Anna Marie Bohmann , Christy Hazel , Jocelyne Ishak , Magdalena Kędziorek , Clover May

We study the questions of how to recognize when a simplicial set X is of the form X=map(Y,A) for a given space A, and how to recover Y from X, if so. A full answer is provided when A=K(R,n), for $R=\mathbb{F}_p$ or $\mathbb{Q}$, in terms of…

Algebraic Topology · Mathematics 2014-01-15 David Blanc , Debasis Sen

Let T be an involution of the finite dimensional complex reductive Lie algebra g and g=k+p be the associated Cartan decomposition. Denote by K the adjoint group of k. The K-module p is the union of the subsets p^{(m)}={x | dim K.x =m},…

Representation Theory · Mathematics 2010-11-24 Michael Bulois

For any row-finite graph $E$ and any field $K$ we construct the {\its Leavitt path algebra} $L(E)$ having coefficients in $K$. When $K$ is the field of complex numbers, then $L(E)$ is the algebraic analog of the Cuntz Krieger algebra…

Rings and Algebras · Mathematics 2007-05-23 G. Abrams , G. Aranda Pino

All checkerboard surfaces for a given knot in $S^3$ are related by isotopy and "kinking" and "unkinking" moves, which change the surfaces' Goeritz matrices like this: $G\leftrightarrow G\oplus [\pm1]=\left[\begin{smallmatrix} G&\mathbf{0}\\…

Geometric Topology · Mathematics 2024-09-20 Hugh Howards , Thomas Kindred , W. Frank Moore , John Tolbert

Let G be a simple graph of order $n$ and $\mu_1,\mu_2,\ldots,\mu_n$ the roots of its matching polynomial. The matching energy of $G$ is defined as the sum $\sum_{i=1}^n|\mu_i|$. Let $K_{n-1,1}^k$ be the graph obtained from $K_1\cup K_{n-1}$…

Combinatorics · Mathematics 2014-05-08 Shengjin Ji , Hongping Ma

Let $G$ be a simple graph on $d$ vertices. We define a monomial ideal $K$ in the Stanley-Reisner ring $A$ of the order complex of the Boolean algebra on $d$ atoms. The monomials in $K$ are in one-to-one correspondence with the proper…

Combinatorics · Mathematics 2007-05-23 Einar Steingrimsson

We describe the norming sets for the space of global holomorphic sections to a $k$-power of a positive holomorphic line bundle on a compact complex manifold $X$. We characterize in metric terms the sequence of measurable subsets…

Complex Variables · Mathematics 2017-04-06 Tanausu Aguilar-Hernandez

We study the class of graphs known as k-trees through the lens of Joyal's theory of combinatorial species (and an equivariant extension known as '$\Gamma$-species' which incorporates data about 'structural' group actions). This culminates…

Combinatorics · Mathematics 2015-09-14 Andrew Gainer-Dewar

We compare the K-theories of symplectic quotients with respect to a compact connected Lie group and with respect to its maximal torus, and in particular we give a method for computing the former in terms of the latter. More specifically,…

Symplectic Geometry · Mathematics 2007-05-23 Megumi Harada , Gregory D. Landweber

We call a set of positive integers closed under taking unitary divisors a unitary ideal. It can be regarded as a simplicial complex. Moreover, a multiplicative arithmetical function on such a set corresponds to a function on the simplicial…

Combinatorics · Mathematics 2007-05-23 Jan Snellman