中文
相关论文

相关论文: Statistically characterized subgroups related to s…

200 篇论文

Patterns on numerical semigroups are multivariate linear polynomials, and they are said to be admissible if there exists a numerical semigroup such that evaluated at any nonincreasing sequence of elements of the semigroup gives integers…

The immense amount of daily generated and communicated data presents unique challenges in their processing. Clustering, the grouping of data without the presence of ground-truth labels, is an important tool for drawing inferences from data.…

机器学习 · 统计学 2018-02-08 Panagiotis A. Traganitis , Georgios B. Giannakis

The problem of joint sequential detection and isolation is considered in the context of multiple, not necessarily independent, data streams. A multiple testing framework is proposed, where each hypothesis corresponds to a different subset…

统计理论 · 数学 2022-07-04 Anamitra Chaudhuri , Georgios Fellouris

A superspecial curve is a (non-singular) curve over a field of positive characteristic whose Jacobian variety is isomorphic to a product of supersingular elliptic curves over the algebraic closure. It is known that for given genus and…

代数几何 · 数学 2021-10-04 Momonari Kudo

Many conjectures and open problems in graph theory can either be reduced to cubic graphs or are directly stated for cubic graphs. Furthermore, it is known that for a lot of problems, a counterexample must be a snark, i.e. a bridgeless cubic…

We study part sizes of supercritical locally restricted sequential structures. This extends previous results about locally restricted integer compositions and part sizes in smooth supercritical compositional structures. Applications are…

组合数学 · 数学 2016-05-17 Edward A. Bender , Zhicheng Gao

We show that a real sequence $x$ is convergent if and only if there exist a regular matrix $A$ and an $F_{\sigma\delta}$-ideal $\mathcal{I}$ on $\mathbf{N}$ such that the set of subsequences $y$ of $x$ for which $Ay$ is…

泛函分析 · 数学 2020-12-08 Paolo Leonetti

We prove that, for each fixed genus, the portion of semigroups of that genus belonging to infinite chains in the semigroup tree approaches 0 as the genus grows to infinite. This means that most numerical semigroups have a finite number of…

数论 · 数学 2024-02-01 Maria Bras-Amorós , Mariana Rosas Ribeiro

We consider the problem of realizable interval-sequences. An interval sequence comprises of $n$ integer intervals $[a_i,b_i]$ such that $0\leq a_i \leq b_i \leq n-1$, and is said to be graphic/realizable if there exists a graph with degree…

数据结构与算法 · 计算机科学 2020-01-01 Amotz Bar-Noy , Keerti Choudhary , David Peleg , Dror Rawitz

We revisit the problem of statistical sequence matching initiated by Unnikrishnan (TIT 2015) and derive theoretical performance guarantees for sequential tests that have bounded expected stopping times. Specifically, in this problem, one is…

信息论 · 计算机科学 2025-06-05 Lin Zhou , Qianyun Wang , Yun Wei , Jingjing Wang

The Minimum Consistent Subset (MCS) problem arises naturally in the context of supervised clustering and instance selection. In supervised clustering, one aims to infer a meaningful partitioning of data using a small labeled subset.…

数据结构与算法 · 计算机科学 2025-12-16 Aritra Banik , Mano Prakash Parthasarathi , Venkatesh Raman , Diya Roy , Abhishek Sahu

Using the Dirichlet theorem on the equidistribution of residue classes modulo $q$ and the Lemke Oliver-Soundararajan conjecture on the distribution of pairs of residues on consecutive primes, we show that the domain of convergence of the…

数论 · 数学 2018-07-04 Giuseppe Mussardo , Andre LeClair

A pattern of a sequence is a sequence of integer indices with each index describing the order of first occurrence of the respective symbol in the original sequence. In a recent paper, tight general bounds on the block entropy of patterns of…

信息论 · 计算机科学 2007-11-15 Gil I. Shamir

In the last years many studies examined the consistency of students' answers in a variety of contexts. Some of these papers tried to develop more detailed models of the consistency of students' reasoning, or to subdivide a sample of…

物理教育 · 物理学 2017-08-17 Onofrio Rosario Battaglia , Benedetto Di Paola , Claudio Fazio

Let $G$ be a finite non-cyclic, non-characteristically simple group with the property that all proper characteristic subgroups of $G$ are cyclic. We call such a group $\mathrm{CCS}$ group, short for \emph{Characteristic Cyclic}. In this…

群论 · 数学 2026-02-17 Marco Damele , Fabio Mastrogiacomo

In the classic "Concrete Math", by Graham, Patashnik and Knuth, it is stated that "The numbers in Pascal's triangle satisfy, practically speaking, infinitely many identities, so it is not too surprising that we can find some surprising…

组合数学 · 数学 2015-07-14 Alon Regev , Amitai Regev , Doron Zeilberger

In group sequential designs, where several data looks are conducted for early stopping, we generally assume the vector of test statistics from the sequential analyses follows (at least approximately or asymptotially) a multivariate normal…

统计理论 · 数学 2024-04-22 Long-Hao Xu , Tobias Mütze , Frank Konietschke , Tim Friede

Data analysts commonly utilize statistics to summarize large datasets. While it is often sufficient to explore only the summary statistics of a dataset (e.g., min/mean/max), Anscombe's Quartet demonstrates how such statistics can be…

计算几何 · 计算机科学 2019-11-06 Hang Chen , Vahan Huroyan , Utkarsh Soni , Yafeng Lu , Ross Maciejewski , Stephen Kobourov

In this article we introduce and study a class of finite groups for which the orders of normal subgroups satisfy a certain inequality. It is closely connected to some well-known arithmetic classes of natural numbers.

群论 · 数学 2018-05-31 Marius Tărnăuceanu

First, an example of a 2-dependent group without a minimal subgroup of bounded index is given. Second, all infinite n-dependent fields are shown to be Artin-Schreier closed. Furthermore, the theory of any non separably closed PAC field has…

逻辑 · 数学 2015-10-01 Nadja Hempel