Related papers: Effective Representations of Path Semigroups
Semigroup theory is a branch of abstract algebra, and it provides mathematical tools for the theory of computation. Finite semigroups can describe state transition systems and thus they model physically realizable computers. Engineering…
For numerical semigroups with a specified list of (not necessarily minimal) generators, we obtain explicit asymptotic expressions, and in some cases quasipolynomial/quasirational representations, for all major factorization length…
In the article the formulas for the modeling of conservative fields in piecewise infinite plate with a thin inclusion found. The accuracy of the found formulas is of order equal to the thickness of the outer layer. The problem for higher…
We use the Graph Minor Theorem to characterize infinite sequences of finite subsets of factorial and commutative semigroups (here semigroups have a unity element), e.g. the multiplicative semigroup of a unique factorization domain.
This paper investigates the critical group of a faithful representation of a finite group. It computes the order of the critical group in terms of the character values, and gives some restrictions on its subgroup structure. It also computes…
In this paper we revisit the theory of one-parameter semigroups of linear operators on Banach spaces in order to prove quantitative bounds for bounded holomorphic semigroups. Subsequently, relying on these bounds we obtain new quantitative…
Motivated by intuitive properties of physical quantities, the notion of a non-anomalous semigroup is formulated. These are totally ordered semigroups where there are no `infinitesimally close' elements. The real numbers are then defined as…
This article generalizes the study of ramified optimal transport with capacity constraint in transport multi-paths by generalizing the $\mathbf{M}_{\alpha}$ cost to $\mathbf{M}_{\alpha,c}$, which incorporates capacity constraints into the…
We investigate properties of finite transitive permutation groups $(G, \Omega)$ in which all proper subgroups of $G$ act intransitively on $\Omega.$ In particular, we are interested in reduction theorems for minimally transitive…
Answering a question of Frank Calegari, we extend some of our earlier results on dimension of fixed point spaces of elements in irreducible linear groups. We consider characteristic polynomials rather than just fixed spaces.
The Minimum Eccentricity Shortest Path Problem consists in finding a shortest path with minimum eccentricity in a given undirected graph. The problem is known to be NP-complete and W[2]-hard with respect to the desired eccentricity. We…
For numerical semigroups with a specified list of (not necessarily minimal) generators, we describe the asymptotic distribution of factorization lengths with respect to an arbitrary modulus. In particular, we prove that the factorization…
We prove a determinantal formula for quantities related to the problem of enumeration of (semi-) meanders, namely the topologically inequivalent planar configurations of non-self-intersecting loops crossing a given (half-) line through a…
We derive a stochastic path integral representation of counting statistics in semi-classical systems. The formalism is introduced on the simple case of a single chaotic cavity with two quantum point contacts, and then further generalized to…
An accurate description of nuclear matter starting from free-space nuclear forces has been an elusive goal. The complexity of the system makes approximations inevitable, so the challenge is to find a consistent truncation scheme with…
Semiparametric models are useful in econometrics, social sciences and medicine application. In this paper, a new estimator based on least square methods is proposed to estimate the direction of unknown parameters in semi-parametric models.…
A strongly zero-dimensional topological group containing a closed subgroup of positive covering dimension is constructed.
We determine the irreducible constituents of the Steinberg character of an orthogonal group over a finite field restricted to the orthogonal group of one less dimension
Using noncommutative deformed canonical commutation relations, a model describing a noncommutative complex scalar field theory is considered. Using the path integral formalism, the noncommutative free and exact propagators are calculated to…
We consider the representation dimension, for fixed $n\geq2$, of ordinary and quantised Schur algebras $S(n,r)$ over a field $k$. For $k$ of positive characteristic $p$ we give a lower bound valid for all $p$. We also give an upper bound in…