English
Related papers

Related papers: Densitometria I. Discrete groups

200 papers

Submodular Functions are a special class of set functions, which generalize several information-theoretic quantities such as entropy and mutual information [1]. Submodular functions have subgradients and subdifferentials [2] and admit…

Discrete Mathematics · Computer Science 2020-07-01 Rishabh Iyer , Jeff Bilmes

Submodular function maximization has found a wealth of new applications in machine learning models during the past years. The related supermodular maximization models (submodular minimization) also offer an abundance of applications, but…

Data Structures and Algorithms · Computer Science 2020-06-25 Mehrdad Ghadiri , Richard Santiago , Bruce Shepherd

It is often of interest to make inference on an unknown function that is a local parameter of the data-generating mechanism, such as a density or regression function. Such estimands can typically only be estimated at a…

Methodology · Statistics 2021-05-17 Aaron Hudson , Marco Carone , Ali Shojaie

A sharp, distribution free, non-asymptotic result is proved for the concentration of a random function around the mean function, when the randomization is generated by a finite sequence of independent data and the random functions satisfy…

Probability · Mathematics 2023-12-25 Thomas Anton , Sutanuka Roy , Rabee Tourky

We consider mesh functions which are discrete convex in the sense that their central second order directional derivatives are positive. Analogous to the case of a uniformly bounded sequence of convex functions, we prove that the uniform…

Numerical Analysis · Mathematics 2019-11-01 Gerard Awanou

We introduce two new types of Dehn functions of group presentations which seem more suitable (than the standard Dehn function) for infinite group presentations and prove the fundamental equivalence between the solvability of the word…

Group Theory · Mathematics 2009-02-10 R. I. Grigorchuk , S. V. Ivanov

In this paper we continue our research of functions on the boundary of their domain and obtain some results on cluster sets of functions between topological spaces. In particular, we prove that for a metrizable topological space $X$, a…

General Topology · Mathematics 2016-02-24 O. Maslyuchenko , D. Onypa

Let $A \cong k\langle X \rangle / I$ be an associative algebra. A finite word over alphabet $X$ is $I${\it-reducible} if its image in $A$ is a $k$-linear combination of length-lexicographically lesser words. An {\it obstruction} in a…

Rings and Algebras · Mathematics 2022-06-16 A. J. Kanel-Belov , I. A. Melnikov , I. V. Mitrofanov

This article addresses a fundamental problem faced by the ab initio community: the lack of an effective formalism for the rapid exploration and exchange of new methods. To rectify this, we introduce a novel, basis-set independent,…

Materials Science · Physics 2009-10-31 Sohrab Ismail-Beigi , T. A. Arias

Given an infinite group G, we consider the finitely additive measure defined on finite unions of cosets of finite index subgroups. We show that this shares many properties with the size of subsets of a finite group, for instance we can…

Group Theory · Mathematics 2011-06-27 J. O. Button

A language $L$ is said to be dense if every word in the universe is an infix of some word in $L$. This notion has been generalized from the infix operation to arbitrary word operations $\varrho$ in place of the infix operation…

Formal Languages and Automata Theory · Computer Science 2019-03-08 Joey Eremondi , Oscar H. Ibarra , Ian McQuillan

We discuss five simple functions on finite multisets of metric spaces. The first four are all metrics iff the underlying space is bounded and are complete metrics iff it is also complete. Two of them, and the fifth function, all generalise…

Metric Geometry · Mathematics 2011-09-23 Stephen M. Turner

We study the $1$-level density and the pair correlation of zeros of quadratic Dirichlet $L$-functions in function fields, as we average over the ensemble $\mathcal{H}_{2g+1}$ of monic, square-free polynomials with coefficients in…

Number Theory · Mathematics 2016-05-24 Hung M. Bui , Alexandra Florea

The paper addresses the study and applications of a broad class of extended-real-valued functions, known as optimal value or marginal functions, which are frequently appeared in variational analysis, parametric optimization, and a variety…

Optimization and Control · Mathematics 2025-02-05 Le Phuoc Hai , Felipe Lara , Boris S. Mordukhovich

For a commutative unital ring $R$, and $n\in \mathbb{N}$, let $\textrm{SL}_n(R)$ denote the special linear group over $R$, and $\textrm{E}_n(R)$ the subgroup of elementary matrices. Let ${\mathcal{M}}^+$ be the Banach algebra of all complex…

Functional Analysis · Mathematics 2022-03-08 Amol Sasane

We investigate existence and uniqueness of maximal plurisubharmonic functions on bounded domains with boundary data that are not assumed to be continuous or bounded. The result is applied to approximate (possibly unbounded from above)…

Complex Variables · Mathematics 2025-09-16 N. Q. Dieu , T. V. Long , T. D. Hieu

We study two related quantities which generalize the concept of upper Banach density of a set to two measurable subsets of the plane. The first of them allows us to generalize a classic result on sufficiently large distances realized in a…

Classical Analysis and ODEs · Mathematics 2026-05-05 Bruno Predojević

In this paper, we study lower bounds of a general family of $L$-functions on the $1$-line. More precisely, we show that for any $F(s)$ in this family, there exists arbitrary large $t$ such that $F(1+it)\geq e^{\gamma_F} (\log_2 t + \log_3…

Number Theory · Mathematics 2020-04-21 Anup B. Dixit , Kamalakshya Mahatab

In this paper we investigate Hartman functions on a topological group $G$. Recall that $(\iota, C)$ is a group compactification of $G$ if $C$ is a compact group, $\iota: G\to C$ is a continuous group homomorphism and $\iota(G)$ is dense in…

Functional Analysis · Mathematics 2009-09-29 Gabriel Maresch , Reinhard Winkler

We investigate differences between upper and lower porosity. In finite dimensional Banach spaces every upper porous set is directionally upper porous. We show the situation is very different for lower porous sets; there exists a lower…

Functional Analysis · Mathematics 2014-08-29 Gareth Speight