English
Related papers

Related papers: Partition regularity of infinite parallelepiped se…

200 papers

In \cite{dehind1}, the concept of image partition regularity near zero was first instigated. In contrast to the finite case , infinite image partition regular matrices near zero are very fascinating to analyze. In this regard the…

General Topology · Mathematics 2018-06-08 Sourav Kanti Patra , Sukrit Chakraborty

We consider $m$-colorings of the edges of a complete graph, where each color class is defined semi-algebraically with bounded complexity. The case $m = 2$ was first studied by Alon et al., who applied this framework to obtain surprisingly…

Combinatorics · Mathematics 2018-12-07 Jacob Fox , Janos Pach , Andrew Suk

A graph $G$ is called \emph{symmetric with respect to a functional $F_G(P)$} defined on the set of all the probability distributions on its vertex set if the distribution $P^*$ maximizing $F_G(P)$ is uniform on $V(G)$. Using the…

Combinatorics · Mathematics 2013-11-27 Seyed Saeed Changiz Rezaei , Chris Godsil

Let $p$ be a prime integer and $\mathbb{Z}_p$ be the ring of $p$-adic integers. By a purely computational approach we prove that each nonzero normal element of a completed group algebra over the special linear group ${\rm…

Number Theory · Mathematics 2018-08-21 Dong Han , Feng Wei

We provide, under minimal continuity assumptions, a description of \textsl{additive partition entropies}. They are real functions $I$ on the set of finite partitions that are additive on stochastically independent partitions in a given…

Information Theory · Computer Science 2015-03-20 Adam Paszkiewicz , Tomasz Sobieszek

Super-resolution theory aims to estimate the discrete components lying in a continuous space that constitute a sparse signal with optimal precision. This work investigates the potential of recent super-resolution techniques for spectral…

Information Theory · Computer Science 2016-11-24 M. Ferreira Da Costa , W. Dai

This paper is a contribution to the theory of finite semigroups and their classification in pseudovarieties, which is motivated by its connections with computer science. The question addressed is what role can play the consideration of an…

Group Theory · Mathematics 2019-07-16 Jorge Almeida , Ondřej Klíma

An internal partition of a graph is a partitioning of the vertex set into two parts such that for every vertex, at least half of its neighbors are on its side. We prove that for every positive integer $r$, asymptotically almost every…

Combinatorics · Mathematics 2017-08-17 Nathan Linial , Sria Louis

The spectral gap of the graph Laplacian with Dirichlet boundary conditions is computed for the graphs of several communication networks at the IP-layer, which are subgraphs of the much larger global IP-layer network. We show that the…

Spectral Theory · Mathematics 2012-05-09 Alexander Tsiatas , Iraj Saniee , Onuttom Narayan , Matthew Andrews

In a recent paper on a study of the Sylow 2-subgroups of the symmetric group with 2^n elements it has been show that the growth of the first (n-2) consecutive indices of a certain normalizer chain is linked to the sequence of partitions of…

Combinatorics · Mathematics 2022-05-25 Riccardo Aragona , Roberto Civino , Norberto Gavioli , Carlo Maria Scoppola

We prove that the class of all loops with the inverse property (IP loops) has the Finite Embedding Property (FEP). As a consequence, every group is locally embeddable into finite IP loops.

Group Theory · Mathematics 2018-10-29 Martin Vodička , Pavol Zlatoš

Schmidt's theorem is significantly generalized, to partitions in which periodic but otherwise arbitrary subsets of parts are counted or uncounted. The identification of such sets of partitions with colored partitions satisfying certain…

Combinatorics · Mathematics 2022-07-15 George E. Andrews , William J. Keith

We obtain partition regularity results for homogeneous quadratic equations whose parametrized solutions admit nice factorizations into linear forms over rings of integers of imaginary quadratic fields. To do so, we develop number-theoretic…

Combinatorics · Mathematics 2026-04-08 Sebastián Donoso , Andreu Ferré Moragues , Andreas Koutsogiannis , Wenbo Sun

We present an infinite family of recursive formulas that count binary integer partitions satisfying natural divisibility conditions and show that these counts are interrelated via partial sums. Moreover, we interpret the partitions we study…

Algebraic Topology · Mathematics 2022-05-11 Scott M. Bailey , Donald M. Larson

A graph $H$ is common if its Ramsey multiplicity, i.e., the minimum number of monochromatic copies of $H$ contained in any $2$-edge-coloring of $K_n$, is asymptotically the same as the number of monochromatic copies in the random…

Combinatorics · Mathematics 2025-09-23 Daniel Kráľ , Matjaž Krnc , Ander Lamaison

In this paper, we study the Hankel edge ideals of graphs. We determine the minimal prime ideals of the Hankel edge ideal of labeled Hamiltonian and semi-Hamiltonian graphs, and we investigate radicality, being a complete intersection,…

Commutative Algebra · Mathematics 2022-05-13 Dariush Kiani , Sara Saeedi Madani , Saeed Tafazolian

The rational homology group of the order complex of non-even partitions of a finite set is calculated. A twisted version of the Goresky-MacPherson approach to similar homology calculations is proposed.

Combinatorics · Mathematics 2018-07-17 Victor A. Vassiliev

We study the regularity and the algebraic properties of certain lattice ideals. We establish a map I --> I\~ between the family of graded lattice ideals in an N-graded polynomial ring over a field K and the family of graded lattice ideals…

Commutative Algebra · Mathematics 2015-01-12 Jorge Neves , Maria Vaz Pinto , Rafael H. Villarreal

We give a possible explanation for the mystery of a missing number in the statement of a problem that asks for the non-negative integers to be partitioned into three subsets. We interpret the missing number as one of the clues that can lead…

History and Overview · Mathematics 2017-08-04 Eunice Krinsky , Serban Raianu , Alexander Wittmond

We answer a number of open problems in frame theory concerning the decomposition of frames into linearly independent and/or spanning sets. We prove that in finite dimensional Hilbert spaces, Parseval frames with norms bounded away from 1…

Functional Analysis · Mathematics 2010-04-15 Bernhard G. Bodmann , Peter G. Casazza , Vern I. Paulsen , Darrin Speegle
‹ Prev 1 8 9 10 Next ›