English
Related papers

Related papers: The face vector of a half-open hypersimplex

200 papers

Consider the set of all powers $\text{GL}(n ,q)^M = \{x^M \mid x\in \text{GL}(n, q)\}$ for an integer $M\geq 2$. In this article, we aim to enumerate the regular, regular semisimple and semisimple elements as well as conjugacy classes in…

Group Theory · Mathematics 2024-04-04 Rijubrata Kundu , Anupam Singh

We consider the minimum vertex cover problem in hypergraphs in which every hyperedge has size k (also known as minimum hitting set problem, or minimum set cover with element frequency k). Simple algorithms exist that provide…

Data Structures and Algorithms · Computer Science 2010-12-14 Jean Cardinal , Marek Karpinski , Richard Schmied , Claus Viehmann

Heffter arrays are combinatorial structures used to construct orthogonal cyclic cycle decompositions and biembeddings of complete graphs onto surfaces. A Heffter array $H(m,n;h,k)$ is an $m \times n$ partially filled array with distinct…

Combinatorics · Mathematics 2026-04-23 Erik Pelttari , Selda Kücükçifçi , E. Şule Yazıcı

For a given graph $H$, we say that a graph $G$ has a perfect $H$-subdivision tiling if $G$ contains a collection of vertex-disjoint subdivisions of $H$ covering all vertices of $G.$ Let $\delta_{\mathrm{sub}}(n, H)$ be the smallest integer…

Combinatorics · Mathematics 2025-04-30 Hyunwoo Lee

Given a connected graph $G$ on $n$ vertices and a positive integer $k\le n$, a subgraph of $G$ on $k$ vertices is called a $k$-subgraph in $G$. We design combinatorial approximation algorithms for finding a connected $k$-subgraph in $G$…

Discrete Mathematics · Computer Science 2015-01-30 Xujin Chen , Xiaodong Hu , Changjun Wang

We completely characterize the finite dimensional subsets A of any separable Hilbert space for which the notion of A-hypercyclicity coincides with the notion of hypercyclicity, where an operator T on a topological vector space X is said to…

Functional Analysis · Mathematics 2018-08-17 S. Charpentier , R. Ernst

Let $\alpha_m$ and $\beta_n$ be two sequences of real numbers supported on $[M, 2M]$ and $[N, 2N]$ with $M = X^{1/2 - \delta}$ and $N = X^{1/2 + \delta}$. We show that there exists a $\delta_0 > 0$ such that the multiplicative convolution…

Number Theory · Mathematics 2018-12-05 Étienne Fouvry , Maksym Radziwiłł

There exists a function f: N -> N such that for every positive integer d, every quasi-finite field K and every projective hypersurface X of degree d and dimension at least f(d), the set X(K) is non-empty. This is a special case of a more…

Number Theory · Mathematics 2008-02-27 Michael Larsen , Bo-Hae Im

Let $\mathbb{F}_q$ be a finite field with $q$ elements, $\psi$ a non-zero element of $\mathbb{F}_q$, and $n$ an integer $\geq 3$ prime to $q$. The aim of this article is to show that the zeta function of the projective variety over…

Number Theory · Mathematics 2009-12-10 Philippe Goutet

Let $(T\_\lambda)\_{\lambda\in\Lambda}$ be a family of operators acting on a $F$-space $X$, where the parameter space $\Lambda$ is a subset of $\mathbb R^d$. We give sufficient conditions on the family to yield the existence of a vector…

Functional Analysis · Mathematics 2015-03-31 Frédéric Bayart

Let $k$, $m$ and $r$ be three integers such that $2\leq k\leq m\leq r$. Let $G$ be a $2r$-regular, $2m$-edge-connected graph of odd order. We obtain some sufficient conditions, which guarantee $G-v$ contains a $k$-factor for all $v\in…

Combinatorics · Mathematics 2010-07-27 Hongliang Lu , Bing Bai , Wei Wang

A coordinate cone in R^n is an intersection of some coordinate hyperplanes and open coordinate half-spaces. A semi-monotone set is a defnable in an o-minimal structure over the reals, open bounded subset of R^n such that its intersection…

Logic · Mathematics 2011-07-20 Saugata Basu , Andrei Gabrielov , Nicolai Vorobjov

Let $\AAutH (X)$ be the subgroup of the group $\AutH (X)$ of holomorphic automorphisms of a normal affine algebraic surface $X$ generated by elements of flows associated with complete algebraic vector fields. Our main result is a…

Complex Variables · Mathematics 2019-08-06 Shulim Kaliman , Frank Kutzschebauch , Matthias Leuenberger

We improve unconditional estimates on $\Delta_k(x)$, the remainder term of the generalised divisor function, for large $k$. In particular, we show that $\Delta_k(x) \ll x^{1 - 1.889k^{-2/3}}$ for all sufficiently large fixed $k$.

Number Theory · Mathematics 2023-04-07 Chiara Bellotti , Andrew Yang

We examine semi-bar visibility graphs in the plane and on a cylinder in which sightlines can pass through k objects. We show every semi-bar k-visibility graph has a (k+2)-quasiplanar representation in the plane with vertices drawn as points…

Combinatorics · Mathematics 2013-07-05 Jesse Geneson , Tanya Khovanova , Jonathan Tidor

We described $\delta$-derivations and $\delta$-superderivations of simple Jordan superalgebra <<KKM Double>> (also known as superalgebra of Jordan brackets) and unital simple finite-dimensional Jordan superalgebras over algebraic closed…

Rings and Algebras · Mathematics 2020-04-03 Ivan Kaygorodov , Victor N. Zhelyabin

Let $\Mmm$ denote the set of $\mm$ matrices with complex entries, and let $\calG(\partial_1,...,\partial_n)$ be an $\mm$ matrix whose entries are partial differential operators on $\Rn$ with constant complex coefficients. It is proved that…

Analysis of PDEs · Mathematics 2011-12-01 Jan Kisyński

Let $\mathfrak{q}>2$ be a prime number, $\chi$ a primitive Dirichlet character modulo $\mathfrak{q}$ and $f$ a primitive holomorphic cusp form or a Hecke-Maass cusp form of level $\mathfrak{q}$ and trivial nebentypus. We prove the subconvex…

Number Theory · Mathematics 2020-05-19 Qingfeng Sun , Hui Wang

We construct a Parseval frame with $n+1$ vectors in $\R^n$ that contains a given vector. We also provide a characterization of unit-norm frames that can be scaled to a Parseval frame.

Functional Analysis · Mathematics 2013-09-17 Laura De Carli , Zhongyuan Hu

We derive the polynomial representations for minimal relations of generating set of numerical semigroups R_n^k=<(n-1)^k,n^k,(n+1)^k>, k=2,3,4, n>2. We find also the polynomial representations for degrees of syzygies in the Hilbert series…

Commutative Algebra · Mathematics 2016-09-01 Leonid G. Fel