Source author record

Vadim Ponomarenko

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

7works
6topics
4close collaborators

Published work

7 publications

preprint2020arXiv

On length densities

For a commutative cancellative monoid MM, we introduce the notion of the length density of both a nonunit x∈Mx\in M, denoted LD(x)\mathrm{LD}(x), and the entire monoid MM, denoted LD(M)\mathrm{LD}(M). This invariant is related to three widely studied invariants in the theory of non-unit factorizations, L(x)L(x), ℓ(x)\ell(x), and ρ(x)ρ(x). We consider some general properties of LD(x)\mathrm{LD}(x) and LD(M)\mathrm{LD}(M) and give a wide variety of examples using numerical semigroups, Puiseux monoids, and Krull monoids. While we give an example of a monoid MM with irrational length density, we show that if MM is finitely generated, then LD(M)\mathrm{LD}(M) is rational and there is a nonunit element x∈Mx\in M with LD(M)=LD(x)\mathrm{LD}(M)=\mathrm{LD}(x) (such a monoid is said to have accepted length density). While it is well-known that the much studied asymptotic versions of L(x)L(x), ℓ(x)\ell (x) and ρ(x)ρ(x) (denoted L‾(x)\overline{L}(x), ℓ‾(x)\overline{\ell}(x), and ρ‾(x)\overlineρ (x)) always exist, we show the somewhat surprising result that LD‾(x)=lim⁡n→∞LD(xn)\overline{\mathrm{LD}}(x) = \lim_{n\rightarrow \infty} \mathrm{LD}(x^n) may not exist. We also give some finiteness conditions on MM that force the existence of LD‾(x)\overline{\mathrm{LD}}(x).

preprint2018arXiv

Squarefree divisor complexes of certain numerical semigroup elements

A numerical semigroup SS is an additive subsemigroup of the non-negative integers with finite complement, and the squarefree divisor complex of an element m∈Sm \in S is a simplicial complex ΔmΔ_m that arises in the study of multigraded Betti numbers. We compute squarefree divisor complexes for certain classes numerical semigroups, and exhibit a new family of simplicial complexes that are occur as the squarefree divisor complex of some numerical semigroup element.

preprint2011arXiv

Arithmetic-Progression-Weighted Subsequence Sums

Let GG be an abelian group, let SS be a sequence of terms s1,s2,...,sn∈Gs_1,s_2,...,s_{n}\in G not all contained in a coset of a proper subgroup of GG, and let WW be a sequence of nn consecutive integers. Let W⊙S={w1s1+...+wnsn:  wiatermofW, wi≠wjfori≠j},W\odot S=\{w_1s_1+...+w_ns_n:\;w_i {a term of} W,\, w_i\neq w_j{for} i\neq j\}, which is a particular kind of weighted restricted sumset. We show that ∣W⊙S∣≥min⁡{∣G∣−1, n}|W\odot S|\geq \min\{|G|-1,\,n\}, that W⊙S=GW\odot S=G if n≥∣G∣+1n\geq |G|+1, and also characterize all sequences SS of length ∣G∣|G| with W⊙S≠GW\odot S\neq G. This result then allows us to characterize when a linear equation a1x1+...+arxr≡αmod  n,a_1x_1+...+a_rx_r\equiv α\mod n, where α,a1,...,ar∈Zα,a_1,..., a_r\in \Z are given, has a solution (x1,...,xr)∈Zr(x_1,...,x_r)\in \Z^r modulo nn with all xix_i distinct modulo nn. As a second simple corollary, we also show that there are maximal length minimal zero-sum sequences over a rank 2 finite abelian group G≅Cn1⊕Cn2G\cong C_{n_1}\oplus C_{n_2} (where n1∣n2n_1\mid n_2 and n2≥3n_2\geq 3) having kk distinct terms, for any k∈[3,min⁡{n1+1, exp⁡(G)}]k\in [3,\min\{n_1+1,\,\exp(G)\}]. Indeed, apart from a few simple restrictions, any pattern of multiplicities is realizable for such a maximal length minimal zero-sum sequence.

preprint2010arXiv

The Renyi-Ulam pathological liar game with a fixed number of lies

The qq-round Renyi-Ulam pathological liar game with kk lies on the set [n]:={1,...,n}[n]:=\{1,...,n\} is a 2-player perfect information zero sum game. In each round Paul chooses a subset A⊆[n]A\subseteq [n] and Carole either assigns 1 lie to each element of AA or to each element of [n]∖A[n]\setminus A. Paul wins if after qq rounds there is at least one element with kk or fewer lies. The game is dual to the original Renyi-Ulam liar game for which the winning condition is that at most one element has kk or fewer lies. We prove the existence of a winning strategy for Paul to the existence of a covering of the discrete hypercube with certain relaxed Hamming balls. Defining Fk∗(q)F^*_k(q) to be the minimum nn such that Paul can win the qq-round pathological liar game with kk lies and initial set [n][n], we find F1∗(q)F^*_1(q) and F2∗(q)F^*_2(q) exactly. For fixed kk we prove that Fk∗(q)F_k^*(q) is within an absolute constant (depending only on kk) of the sphere bound, 2q/(q≤k)2^q/\binom{q}{\leq k}; this is already known to hold for the original Renyi-Ulam liar game due to a result of J. Spencer.

preprint2002arXiv

Broken symmetry, hyper-fermions, and universal conductance in transport through a fractional quantum Hall edge

We have found solution to a model of tunneling between a multi-channel Fermi liquid reservoir and an edge of the principal fractional quantum Hall liquid (FQHL) in the strong coupling limit. The solution explains how the absence of the time-reversal symmetry at high energies due to chiral edge propagation makes the universal two-terminal conductance of the FQHL fractionally quantized and different from that of a 1D Tomonaga-Luttinger liquid wire, where a similar model but preserving the time-reversal symmetry predicts unsuppressed free-electron conductance.

preprint1995arXiv

Dynamics of Inhomogeneous Tomonaga-Luttinger Liquid Wire

Dynamics of the 1D electron transport between two reservoirs are studied based on the inhomogeneous Tomonaga- Luttinger Liquid (ITLL) model in the case when the effect of the electron backscattering on the impurities is negligible. The inhomogeneities of the interaction lead to a charge wave reflection. This effect supposes a special behavior of the transport characteristics at the microwave frequencies. New features are predicted in the current noise spectrum and in the a.c. current- frequency dependence. Knowledge of them may be very useful to identify experimental setup with the one specified by the ITLL model.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.