English
Related papers

Related papers: On some recent selective properties involving netw…

200 papers

Given a property $P$ of subspaces of a $T_1$ space $X$, we say that $X$ is {\em $P$-bounded} iff every subspace of $X$ with property $P$ has compact closure in $X$. Here we study $P$-bounded spaces for the properties $P \in \{\omega D,…

General Topology · Mathematics 2014-07-01 István Juhász , Lajos Soukup , Zoltán Szentmiklóssy

Since network motifs are an important property of networks and some networks have the behaviors of rewiring or reducing or adding edges between old vertices before new vertices entering the networks, we construct our non-randomized model…

Social and Information Networks · Computer Science 2016-10-31 Bing Yao , Xiaomin Wang , Xia Liu , Jin Xu

We propose a novel randomized algorithm for constructing binary neural networks with tunable accuracy. This approach is motivated by hyperdimensional computing (HDC), which is a brain-inspired paradigm that leverages high-dimensional vector…

Machine Learning · Computer Science 2025-11-27 Alireza Aghasi , Nicholas Marshall , Saeid Pourmand , Wyatt Whiting

Petri nets proved useful to describe various real-world systems, but many of their properties are very hard to check. To alleviate this difficulty, subclasses are often considered. The class of weighted marked graphs with relaxed place…

Data Structures and Algorithms · Computer Science 2020-05-12 Thomas Hujsa , Bernard Berthomieu , Silvano Dal Zilio , Didier Le Botlan

Our main result is a succinct counterpoint to Courcelle's meta-theorem as follows: every cw-nontrivial monadic second-order (MSO) property is either NP-hard or coNP-hard over graphs given by succinct representations. Succint representations…

Computational Complexity · Computer Science 2026-01-14 Guilhem Gamard , Aliénor Goubault-Larrecq , Pierre Guillon , Pierre Ohlmann , Kévin Perrot , Guillaume Theyssier

Bonnet et al. (FOCS 2020) introduced the graph invariant twin-width and showed that many NP-hard problems are tractable for graphs of bounded twin-width, generalizing similar results for other width measures, including treewidth and…

Data Structures and Algorithms · Computer Science 2022-06-06 Robert Ganian , Filip Pokrývka , André Schidler , Kirill Simonov , Stefan Szeider

Let ${\cal G}=(G,w)$ be a weighted simple finite connected graph, that is, let $G$ be a simple finite connected graph endowed with a function $w$ from the set of the edges of $G$ to the set of real numbers. For any subgraph $G'$ of $G$, we…

Combinatorics · Mathematics 2014-12-18 Elena Rubei

In this paper, the author represent a unification and extension of concepts previously studied by several authors. By establish connections between the chain condition, selectively star-ccc properties and star-Lindel\"of properties, the…

General Topology · Mathematics 2023-12-05 Yuan Sun

Binary black hole (BBH) mergers,, an important source of gravitational-waves(GWs), are assumed to be hosted in galaxies. The probability of a galaxy to host a BBH is related to its properties, for example stellar mass and star formation…

Cosmology and Nongalactic Astrophysics · Physics 2025-08-22 Zhuotao Li , Rachel Gray , Ik Siong Heng

For most networks, the connection between two nodes is the result of their mutual affinity and attachment. In this paper, we propose a mutual selection model to characterize the weighted networks. By introducing a general mechanism of…

Statistical Mechanics · Physics 2009-11-11 Wen-Xu Wang , Bu Hu , Tao Zhou , Bing-Hong Wang , Yan-Bo Xie

We develop the semifilter approach to the classical Menger and Hurewicz covering properties and show that the small cardinal g is a lower bound of the additivity number of the family of Menger subspaces of the Baire space, and under u< g…

General Topology · Mathematics 2007-05-23 Lubomyr Zdomsky

The main aim of the article is to show, in the absence of the Axiom of Choice, relationships between the following, independent of $\mathbf{ZF}$, statements: "Every countable product of compact metrizable spaces is separable (respectively,…

General Topology · Mathematics 2021-09-03 Kyriakos Keremedis , Eleftherios Tachtsis , Eliza Wajch

We investigate void properties in $f(R)$ models using N-body simulations, focusing on their differences from General Relativity (GR) and their detectability. In the Hu-Sawicki $f(R)$ modified gravity (MG) models, the halo number density…

Cosmology and Nongalactic Astrophysics · Physics 2014-10-31 Yan-Chuan Cai , Nelson Padilla , Baojiu Li

We study productive properties of gamma spaces, and their relation to other, classic and modern, selective covering properties. Among other things, we prove the following results: 1. Solving a problem of F. Jordan, we show that for every…

Logic · Mathematics 2018-10-11 Arnold W. Miller , Boaz Tsaban , Lyubomyr Zdomskyy

We study multivariate approximation defined over tensor product Hilbert spaces. The domain space is a weighted tensor product Hilbert space with exponential weights which depend on two sequences $\boldsymbol{a}=\{a_j\}_{j\in\mathbb{N}}$ and…

Numerical Analysis · Mathematics 2015-06-26 Christian Irrgeher , Peter Kritzer , Friedrich Pillichshammer , Henryk Wozniakowski

We prove that the existence of a non-special tree of size $\lambda$ is equivalent to the existence of an uncountably chromatic graph with no $K_{\omega_1}$ minor of size $\lambda$, establishing a connection between the special tree number…

Logic · Mathematics 2022-12-06 Dávid Uhrik

We consider a weighted counting problem on matchings, denoted $\textrm{PrMatching}(\mathcal{G})$, on an arbitrary fixed graph family $\mathcal{G}$. The input consists of a graph $G\in \mathcal{G}$ and of rational probabilities of existence…

Computational Complexity · Computer Science 2023-01-10 Antoine Amarilli , Mikaël Monet

High dimensional statistical problems arise from diverse fields of scientific research and technological development. Variable selection plays a pivotal role in contemporary statistical learning and scientific discoveries. The traditional…

Statistics Theory · Mathematics 2009-10-08 Jianqing Fan , Jinchi Lv

We investigate enumerability properties for classes of sets which permit recursive, lexicographically increasing approximations, or left-r.e. sets. In addition to pinpointing the complexity of left-r.e. Martin-L\"{o}f, computably, Schnorr,…

Logic · Mathematics 2014-08-14 Bjørn Kjos-Hanssen , Frank Stephan , Jason R. Teutsch

We study two form of selective selective separability, $SS$ and $SS^+$, on countable spaces with an analytic topology. We show several Ramsey type properties which imply $SS$. For analytic spaces $X$, $SS^+$ is equivalent to have that the…

General Topology · Mathematics 2018-05-28 J. Camargo , C. Uzcategui