Skip to main content

Showing 1–50 of 83 results for author: Nagy, L

.
  1. arXiv:2506.01985  [pdf, ps, other

    stat.CO stat.ML

    $whittlehurst$: A Python package implementing Whittle's likelihood estimation of the Hurst exponent

    Authors: Bálint Csanády, Lóránt Nagy, András Lukács

    Abstract: This paper presents $whittlehurst$, a Python package implementing Whittle's likelihood method for estimating the Hurst exponent in fractional Brownian motion (fBm). While the theoretical foundations of Whittle's estimator are well-established, practical and computational considerations are critical for effective use. We focus explicitly on assessing our implementation's performance across several… ▽ More

    Submitted 16 May, 2025; originally announced June 2025.

    Comments: 8 pages, 15 figures

    MSC Class: 60G22 ACM Class: G.3; G.4

  2. arXiv:2505.24794  [pdf, ps, other

    math.CO

    Cardinalities of the total number of independent sets

    Authors: Benedek Kovács, Zoltán Lóránt Nagy

    Abstract: We study the set of numbers the total number of independent sets can admit in $n$-vertex graphs. In this paper, we prove that the cardinality of this set $\mathcal{N}i(n)$ is very close to $2^n$ in the following sense: $\mathcal{N}i(n)/2^n = O(n^{-1/5})$ while for infinitely many $n$, we have $\log_2(\mathcal{N}i(n)/2^n)\ge -2^{(1+o(1)\sqrt{\log_2 n}}$. This set is also precisely the set of possib… ▽ More

    Submitted 30 May, 2025; originally announced May 2025.

    Comments: 18 pages, 2 figures

    MSC Class: 05C69 (Primary) 05C30; 05C31; 05C76; 51E21 (Secondary)

  3. arXiv:2505.07706  [pdf, other

    math.CO cs.IT

    The generalized trifference problem

    Authors: Anurag Bishnoi, Bartłomiej Kielak, Benedek Kovács, Zoltán Lóránt Nagy, Gábor Somlai, Máté Vizer, Zeyu Zheng

    Abstract: We study the problem of finding the largest number $T(n, m)$ of ternary vectors of length $n$ such that for any three distinct vectors there are at least $m$ coordinates where they pairwise differ. For $m = 1$, this is the classical trifference problem which is wide open. We prove upper and lower bounds on $T(n, m)$ for various ranges of the parameter $m$ and determine the phase transition thr… ▽ More

    Submitted 12 May, 2025; originally announced May 2025.

  4. arXiv:2502.00176  [pdf, ps, other

    math.CO

    Settling the no-$(k+1)$-in-line problem when $k$ is not small

    Authors: Benedek Kovács, Zoltán Lóránt Nagy, Dávid R. Szabó

    Abstract: What is the maximum number of points that can be selected from an $n \times n$ square lattice such that no $k+1$ of them are in a line? This has been asked more than $100$ years ago for $k=2$ and it remained wide open ever since. In this paper, we prove the precise answer is $kn$, provided that $k>C\sqrt{n\log{n}}$ for an absolute constant $C$. The proof relies on carefully constructed bi-uniform… ▽ More

    Submitted 31 January, 2025; originally announced February 2025.

    Comments: 13 pages, 2 figures

  5. arXiv:2411.04560  [pdf, ps, other

    math.CO

    Characterization of graphs with orientable total domination number equal to $|V|-1$

    Authors: Zoltán L. Blázsik, Leila Vivien Nagy

    Abstract: In a directed graph $D$, a vertex subset $S\subseteq V$ is a total dominating set if every vertex of $D$ has an in-neighbor from $S$. A total dominating set exists if and only if every vertex has at least one in-neighbor. We call the orientation of such directed graphs valid. The total domination number of $D$, denoted by $γ_t(D)$, is the size of the smallest total dominating set of $D$. For an un… ▽ More

    Submitted 7 November, 2024; originally announced November 2024.

    MSC Class: 05C69; 05C20

  6. arXiv:2411.04449  [pdf, ps, other

    math.CO math.NT

    Maximizing the number of rational-value sums or zero-sums

    Authors: Benjamin Móricz, Zoltán Lóránt Nagy

    Abstract: What is the maximum number of $r$-term sums admitting rational values in $n$-element sets of irrational numbers? We determine the maximum when $r<4$ or $r\geq n/2$ and also in case when we drop the condition on the number of summands. It turns out that the $r$-term sum problem is equivalent to determine the maximum number of $r$-term zero-sum subsequences in $n$-element sequences of integers, whic… ▽ More

    Submitted 7 November, 2024; originally announced November 2024.

  7. arXiv:2410.07937  [pdf, other

    math.CO

    Blocking Planes by Lines in $\operatorname{PG}(n,q)$

    Authors: Benedek Kovács, Zoltán Lóránt Nagy, Dávid R. Szabó

    Abstract: In this paper, we study the cardinality of the smallest set of lines of the finite projective spaces $\operatorname{PG}(n,q)$ such that every plane is incident with at least one line of the set. This is the first main open problem concerning the minimum size of $(s,t)$-blocking sets in $\operatorname{PG}(n,q)$, where we set $s=2$ and $t=1$. In $\operatorname{PG}(n,q)$, an $(s,t)$-blocking set refe… ▽ More

    Submitted 5 April, 2025; v1 submitted 10 October, 2024; originally announced October 2024.

    Comments: 23 pages. Changes: 2 figures were inserted, the key lemma (3.5) was generalised, and further minor improvements were added for better overall clarity

    MSC Class: 51E21

  8. arXiv:2410.03776  [pdf, other

    cs.LG stat.ML

    Parameter Estimation of Long Memory Stochastic Processes with Deep Neural Networks

    Authors: Bálint Csanády, Lóránt Nagy, Dániel Boros, Iván Ivkovic, Dávid Kovács, Dalma Tóth-Lakits, László Márkus, András Lukács

    Abstract: We present a purely deep neural network-based approach for estimating long memory parameters of time series models that incorporate the phenomenon of long-range dependence. Parameters, such as the Hurst exponent, are critical in characterizing the long-range dependence, roughness, and self-similarity of stochastic processes. The accurate and fast estimation of these parameters holds significant im… ▽ More

    Submitted 2 October, 2024; originally announced October 2024.

    Comments: 14 pages, 16 figures, https://github.com/aielte-research/LMSParEst

    MSC Class: 68T07; 62M45; 60G22 ACM Class: I.2.m; G.3

  9. arXiv:2409.14213  [pdf, ps, other

    math.CO

    Avoiding secants of given size in finite projective planes

    Authors: Tamás Héger, Zoltán Lóránt Nagy

    Abstract: Let $q$ be a prime power and $k$ be a natural number. What are the possible cardinalities of point sets ${S}$ in a projective plane of order $q$, which do not intersect any line at exactly $k$ points? This problem and its variants have been investigated before, in relation with blocking sets, untouchable sets or sets of even type, among others. In this paper we show a series of results which point… ▽ More

    Submitted 21 September, 2024; originally announced September 2024.

  10. arXiv:2403.13734  [pdf, ps, other

    math.CO

    Partitioning the projective plane to two incidence-rich parts

    Authors: Zoltán Lóránt Nagy

    Abstract: An internal or friendly partition of a vertex set $V(G)$ of a graph $G$ is a partition to two nonempty sets $A\cup B$ such that every vertex has at least as many neighbours in its own class as in the other one. Motivated by Diwan's existence proof on internal partitions of graphs with high girth, we give constructive proofs for the existence of internal partitions in the incidence graph of project… ▽ More

    Submitted 24 April, 2024; v1 submitted 20 March, 2024; originally announced March 2024.

  11. arXiv:2401.06283  [pdf, ps, other

    math.CO math.NT

    Complete $3$-term arithmetic progression free sets of small size in vector spaces and other abelian groups

    Authors: Bence Csajbók, Zoltán Lóránt Nagy

    Abstract: A subset $S$ of an abelian group $G$ is called $3$-$\mathrm{AP}$ free if it does not contain a three term arithmetic progression. Moreover, $S$ is called complete $3$-$\mathrm{AP}$ free, if it is maximal w.r.t. set inclusion. One of the most central problems in additive combinatorics is to determine the maximal size of a $3$-$\mathrm{AP}$ free set, which is necessarily complete. In this paper we a… ▽ More

    Submitted 5 October, 2024; v1 submitted 11 January, 2024; originally announced January 2024.

    Comments: Definition 1.8, Proposition 2.3, Theorem 4.14 and Corollary 4.15 are revised

    MSC Class: 51E21; 11B25; 05D05

  12. arXiv:2401.01789  [pdf, other

    stat.ML cs.AI cs.LG

    Deep learning the Hurst parameter of linear fractional processes and assessing its reliability

    Authors: Dániel Boros, Bálint Csanády, Iván Ivkovic, Lóránt Nagy, András Lukács, László Márkus

    Abstract: This research explores the reliability of deep learning, specifically Long Short-Term Memory (LSTM) networks, for estimating the Hurst parameter in fractional stochastic processes. The study focuses on three types of processes: fractional Brownian motion (fBm), fractional Ornstein-Uhlenbeck (fOU) process, and linear fractional stable motions (lfsm). The work involves a fast generation of extensive… ▽ More

    Submitted 3 January, 2024; originally announced January 2024.

    MSC Class: 68T07

  13. arXiv:2311.06136  [pdf, ps, other

    math.NT math.CO

    On polynomials of small range sum

    Authors: Gergely Kiss, Ádám Markó, Zoltán Lóránt Nagy, Gábor Somlai

    Abstract: In order to reprove an old result of Rédei's on the number of directions determined by a set of cardinality $p$ in $\mathbb{F}_p^2$, Somlai proved that the non-constant polynomials over the field $\mathbb{F}_p$ whose range sums are equal to $p$ are of degree at least $\frac{p-1}{2}$. Here the summand in the range sum are considered as integers from the interval $[0,p-1]$. In this paper we characte… ▽ More

    Submitted 10 November, 2024; v1 submitted 10 November, 2023; originally announced November 2023.

    Comments: minor mistakes/typos are corrected

    MSC Class: 51E15; 11T06

  14. arXiv:2310.02909  [pdf, ps, other

    math.CO

    The double Hall property and cycle covers in bipartite graphs

    Authors: János Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi

    Abstract: In a graph $G$, the $2$-neighborhood of a vertex set $X$ consists of all vertices of $G$ having at least $2$ neighbors in $X$. We say that a bipartite graph $G(A,B)$ satisfies the double Hall property if $|A|\geq2$, and every subset $X \subseteq A$ of size at least $2$ has a $2$-neighborhood of size at least $|X|$. Salia conjectured that any bipartite graph $G(A,B)$ satisfying the double Hall prop… ▽ More

    Submitted 22 May, 2024; v1 submitted 4 October, 2023; originally announced October 2023.

    Comments: minor corrections; to be published in Discrete Mathematics

  15. arXiv:2305.05632  [pdf, ps, other

    math.CO

    Avoiding intersections of given size in finite affine spaces AG(n,2)

    Authors: Benedek Kovács, Zoltán Lóránt Nagy

    Abstract: We study the set of intersection sizes of a k-dimensional affine subspace and a point set of size m \in [0, 2^n] of the n-dimensional binary affine space AG(n,2). Following the theme of Erdős, Füredi, Rothschild and T. Sós, we partially determine which local densities in k-dimensional affine subspaces are unavoidable in all $m$-element point sets in the n-dimensional affine space. We also show con… ▽ More

    Submitted 30 May, 2024; v1 submitted 9 May, 2023; originally announced May 2023.

    Comments: some typos fixed, further reference added

  16. arXiv:2304.12248  [pdf, other

    cs.NE math.NA math.OC math.PR stat.AP

    MAC, a novel stochastic optimization method

    Authors: Attila László Nagy, Goitom Simret Kidane, Tamás Turányi, János Tóth

    Abstract: A novel stochastic optimization method called MAC was suggested. The method is based on the calculation of the objective function at several random points and then an empirical expected value and an empirical covariance matrix are calculated. The empirical expected value is proven to converge to the optimum value of the problem. The MAC algorithm was encoded in Matlab and the code was tested on 20… ▽ More

    Submitted 14 April, 2023; originally announced April 2023.

  17. Weak lensing in the blue: a counter-intuitive strategy for stratospheric observations

    Authors: Mohamed M. Shaaban, Ajay S. Gill, Jacqueline McCleary, Richard J. Massey, Steven J. Benton, Anthony M. Brown, Christopher J. Damaren, Tim Eifler, Aurelien A. Fraisse, Spencer Everett, Mathew N. Galloway, Michael Henderson, Bradley Holder, Eric M. Huff, Mathilde Jauzac, William C. Jones, David Lagattuta, Jason Leung, Lun Li, Thuy Vy T. Luu Johanna M. Nagy, C. Barth Netterfield, Susan F. Redmond, Jason D. Rhodes, Andrew Robertson, Jurgen Schmoll , et al. (2 additional authors not shown)

    Abstract: The statistical power of weak lensing measurements is principally driven by the number of high redshift galaxies whose shapes are resolved. Conventional wisdom and physical intuition suggest this is optimised by deep imaging at long (red or near IR) wavelengths, to avoid losing redshifted Balmer break and Lyman break galaxies. We use the synthetic Emission Line EL-COSMOS catalogue to simulate lens… ▽ More

    Submitted 17 October, 2022; originally announced October 2022.

  18. The extensible No-Three-In-Line problem

    Authors: Dániel T. Nagy, Zoltán Lóránt Nagy, Russ Woodroofe

    Abstract: The classical No-Three-In-Line problem seeks the maximum number of points that may be selected from an $n\times n$ grid while avoiding a collinear triple. The maximum is well known to be linear in $n$. Following a question of Erde, we seek to select sets of large density from the infinite grid $Z^{2}$ while avoiding a collinear triple. We show the existence of such a set which contains… ▽ More

    Submitted 7 November, 2022; v1 submitted 3 September, 2022; originally announced September 2022.

    Comments: 12 pages, 3 figures

    Journal ref: European J. Combin. 114 (2023), Paper 103796, 11 pages

  19. arXiv:2208.04533  [pdf, ps, other

    math.LO

    Modal expansions of ririgs

    Authors: Agustín L. Nagy, William J. Zuluaga Botero

    Abstract: In this paper we introduce the variety of I-modal ririgs. We characterize the congruence lattice of its members by means of I-filters and we provide a description on I-filter generation. We also provide an axiomatic presentation for the variety generated by chains of the subvariety of contractive I-modal ririgs. Finally, we introduce a Hilbert-style calculus of a logic with I-modal ririgs as an eq… ▽ More

    Submitted 9 August, 2022; originally announced August 2022.

    MSC Class: 03G25

  20. arXiv:2207.14572  [pdf, ps, other

    math.CO

    Multicolor Turán numbers II -- a generalization of the Ruzsa-Szemerédi theorem and new results on cliques and odd cycles

    Authors: Benedek Kovács, Zoltán Lóránt Nagy

    Abstract: In this paper we continue the study of a natural generalization of Turán's forbidden subgraph problem and the Ruzsa-Szemerédi problem. Let $ex_F(n,G)$ denote the maximum number of edge-disjoint copies of a fixed simple graph $F$ that can be placed on an $n$-vertex ground set without forming a subgraph $G$ whose edges are from different $F$-copies. The case when both $F$ and $G$ are triangles essen… ▽ More

    Submitted 29 March, 2024; v1 submitted 29 July, 2022; originally announced July 2022.

  21. arXiv:2110.11504  [pdf, other

    cs.AR eess.SY

    Maximum Power Point Tracking Circuit for an Energy Harvester in 130 nm CMOS Technology

    Authors: Adam Hudec, Lukas Nagy, Martin Kovac, Viera Stopjakova

    Abstract: This paper presents design of a Maximum Power Point Tracking (MPPT) circuit and its functionality for tuning the maximum power transfer from an energy harvester (EH) unit. Simple and practical Perturb and Observe algorithm is investigated and implemented. We describe the circuit functionality and the improvements that have been introduced to the original algorithm. The proposed MPPT design is divi… ▽ More

    Submitted 23 September, 2021; originally announced October 2021.

  22. arXiv:2110.09219  [pdf

    cond-mat.mtrl-sci

    Depth Profile of the Phase Transition of the FeRh Alloy in FeRh/BaTiO3

    Authors: Attila Lengyel, Gábor Bazsó, Aleksandr I. Chumakov, Dénes L. Nagy, Gergő Hegedűs, Dimitrios Bessas, Zsolt E. Horváth, Norbert M. Nemes, Maria A. Gracheva, Edit Szilágyi, Szilárd Sajti, Dániel G. Merkel

    Abstract: We report on the depth dependence and technological limits of the phase transition of the iron rhodium alloy as function of temperature, external magnetic and electric fields in the FeRh/BaTiO3 multiferroic, determined by grazing-incidence nuclear resonant scattering measurements. The change of temperature induces a continuous and homogenous antiferromagnetic / ferromagnetic phase transition throu… ▽ More

    Submitted 18 November, 2021; v1 submitted 18 October, 2021; originally announced October 2021.

    Comments: 22 pages, 12 figures

  23. arXiv:2110.02367  [pdf, ps, other

    math.CO

    Multicolor Turán numbers

    Authors: András Imolay, János Karl, Zoltán Lóránt Nagy, Benedek Váli

    Abstract: We consider a natural generalisation of Turán's forbidden subgraph problem and the Ruzsa-Szemerédi problem by studying the maximum number $ex_F(n,G)$ of edge-disjoint copies of a fixed graph $F$ can be placed on an $n$-vertex ground set without forming a subgraph $G$ whose edges are from different $F$-copies. We determine the pairs $\{F, G\}$ for which the order of magnitude of $ex_F(n,G)$ is quad… ▽ More

    Submitted 5 October, 2021; originally announced October 2021.

  24. arXiv:2110.01365  [pdf

    cs.DC

    RED-based Scheduler on Chip for Mixed-Criticality Real-Time Systems

    Authors: Lukáš Kohútka, Lukáš Nagy, Viera Stopjaková

    Abstract: Real-time embedded systems that combine processes of various criticalities (i.e. mixed-criticality real-time systems) represent an emerging research that faces many issues. This paper describes a new ASIC design of a coprocessor that realizes process scheduling for mixed-criticality real-time systems. The solution proposed in this paper uses Robust Earliest Deadline (RED) algorithm. Due to the on-… ▽ More

    Submitted 23 September, 2021; originally announced October 2021.

  25. arXiv:2109.14421  [pdf, ps, other

    math.CO

    A note on internal partitions: the $5$-regular case and beyond

    Authors: Pál Bärnkopf, Zoltán Lóránt Nagy, Zoltán Paulovics

    Abstract: An internal or friendly partition of a graph is a partition of the vertex set into two nonempty sets so that every vertex has at least as many neighbours in its own class as in the other one. It has been shown that apart from finitely many counterexamples, every 3, 4 or 6-regular graph has an internal partition. In this note we focus on the $5$-regular case and show that among the subgraphs of min… ▽ More

    Submitted 29 September, 2021; originally announced September 2021.

  26. Spatial and temporal distribution of a 1-MeV proton microbeam guided through a poly(tetrafluoroethylene) macrocapillary

    Authors: G. U. L. Nagy, Z. T. Gaál, I. Rajta, K. Tőkési

    Abstract: We present computer simulations about the spatial and temporal evolution of a 1-MeV proton microbeam transmitted through an insulating macrocapillary with the length of 45 mm and with the inner diameter of 800 μm. The axis of the capillary was tilted to 1° relative to the axis of the incident beam, which ensured geometrical nontransparency. The simulation is based on the combination of stochastic… ▽ More

    Submitted 23 April, 2021; originally announced April 2021.

    Journal ref: Phys. Rev. A 103, 042801 (2021)

  27. arXiv:2103.07393  [pdf, ps, other

    math.CO cs.IT

    Short minimal codes and covering codes via strong blocking sets in projective spaces

    Authors: Tamás Héger, Zoltán Lóránt Nagy

    Abstract: Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal length of minimal codes of dimension $k$ over the $q$-element Galois field which is linear in both $q$ and $k$, hence improve the previous superlinear bounds. This r… ▽ More

    Submitted 17 May, 2021; v1 submitted 12 March, 2021; originally announced March 2021.

    Comments: Minor improvement for higgledy-piggledy line sets in the even order case. The main proof is slightly simplified. Some smaller mistakes are corrected

  28. arXiv:2103.00922  [pdf, other

    math.CO

    Steiner triple systems and spreading sets in projective spaces

    Authors: Zoltán Lóránt Nagy, Levente Szemerédi

    Abstract: We address several extremal problems concerning the spreading property of point sets of Steiner triple systems. This property is closely related to the structure of subsystems, as a set is spreading if and only if there is no proper subsystem which contains it. We give sharp upper bounds on the size of a minimal spreading set in a Steiner triple system and show that if all the minimal spreading se… ▽ More

    Submitted 1 March, 2021; originally announced March 2021.

  29. arXiv:2102.11746  [pdf, ps, other

    math.CO

    Generalized Outerplanar Turán numbers and maximum number of k-vertex subtrees

    Authors: Dávid Matolcsi, Zoltán Lóránt Nagy

    Abstract: We prove an asymptotic result on the maximum number of k-vertex subtrees in binary trees of given order. This problem turns out to be equivalent to determine the maximum number of k+2-cycles in n-vertex outerplanar graphs, thus we settle the generalized outerplanar Turán number for all cycles. We also determine the exponential growth of the generalized outerplanar Turán number of paths Pk as a fun… ▽ More

    Submitted 23 February, 2021; originally announced February 2021.

  30. arXiv:2008.12093  [pdf, ps, other

    math.CO

    Unified approach to the generalized Turán problem and supersaturation

    Authors: Dániel Gerbner, Zoltán Lóránt Nagy, Máté Vizer

    Abstract: In this paper we introduce a unifying approach to the generalized Turán problem and supersaturation results in graph theory. The supersaturation-extremal function $satex(n, F : m, G)$ is the least number of copies of a subgraph $G$ an $n$-vertex graph can have, which contains at least $m$ copies of $F$ as a subgraph. We present a survey, discuss previously known results and obtain several new ones… ▽ More

    Submitted 30 September, 2021; v1 submitted 27 August, 2020; originally announced August 2020.

    Comments: 16 pages

  31. Coloring linear hypergraphs: the Erdős-Faber-Lovász conjecture and the Combinatorial Nullstellensatz

    Authors: Oliver Janzer, Zoltán Lóránt Nagy

    Abstract: The long-standing Erdős-Faber-Lovász conjecture states that every $n$-uniform linear hypergaph with $n$ edges has a proper vertex-coloring using $n$ colors. In this paper we propose an algebraic framework to the problem and formulate a corresponding stronger conjecture. Using the Combinatorial Nullstellensatz, we reduce the Erdős-Faber-Lovász conjecture to the existence of non-zero coefficients in… ▽ More

    Submitted 1 July, 2020; originally announced July 2020.

    Journal ref: Des. Codes Cryptogr. (2021)

  32. arXiv:2006.05897  [pdf, ps, other

    math.CO

    On the Turán number of the blow-up of the hexagon

    Authors: Oliver Janzer, Abhishek Methuku, Zoltán Lóránt Nagy

    Abstract: The $r$-blowup of a graph $F$, denoted by $F[r]$, is the graph obtained by replacing the vertices and edges of $F$ with independent sets of size $r$ and copies of $K_{r,r}$, respectively. For bipartite graphs $F$, very little is known about the order of magnitude of the Turán number of $F[r]$. In this paper we prove that $\mathrm{ex}(n,C_6[2])=O(n^{5/3})$ and, more generally, for any positive inte… ▽ More

    Submitted 21 June, 2021; v1 submitted 10 June, 2020; originally announced June 2020.

    Comments: 14 pages; improved presentation

  33. arXiv:2005.12011  [pdf, other

    math.CO

    On the balanced upper chromatic number of finite projective planes

    Authors: Zoltán L. Blázsik, Aart Blokhuis, Štefko Miklavič, Zoltán Lóránt Nagy, Tamás Szőnyi

    Abstract: In this paper, we study vertex colorings of hypergraphs in which all color class sizes differ by at most one (balanced colorings) and each hyperedge contains at least two vertices of the same color (rainbow-free colorings). For any hypergraph $H$, the maximum number $k$ for which there is a balanced rainbow-free $k$-coloring of $H$ is called the balanced upper chromatic number of the hypergraph. W… ▽ More

    Submitted 25 May, 2020; originally announced May 2020.

  34. arXiv:2005.07080  [pdf, ps, other

    math.PR

    Optimal long-term investment in illiquid markets when prices have negative memory

    Authors: Miklós Rásonyi, Lóránt Nagy

    Abstract: In a discrete-time financial market model with instantaneous price impact, we find an asymptotically optimal strategy for an investor maximizing her expected wealth. The asset price is assumed to follow a process with negative memory. We determine how the optimal growth rate depends on the impact parameter and on the covariance decay rate of the price.

    Submitted 25 April, 2021; v1 submitted 14 May, 2020; originally announced May 2020.

    Comments: 12 pages

    MSC Class: 91G10; 91G80

  35. arXiv:2003.12333  [pdf

    physics.med-ph eess.IV

    Three-Dimensional Automated Assessment of the Distal Radioulnar Joint Morphology according to Sigmoid Notch Surface Orientation

    Authors: Simon Roner, Philipp Fürnstahl, Anne-Gita Scheibler, Ladislav Nagy, Fabio Carrillo

    Abstract: The aim of this study was to develop a new method for generating reproducible 3D measurements for the quantification of the distal radioulnar joint morphology. We hypothesized that automated 3D measurement of the ulnar variance and the sigmoid notch angle are comparable to those of the gold standard, while overcoming some of the drawbacks of conventional 2D measurements. Radiological data of healt… ▽ More

    Submitted 27 March, 2020; originally announced March 2020.

  36. Digitalization of the IOM: A comprehensive cadaveric study for obtaining three-dimensional models and morphological properties of the forearm's interosseous membrane

    Authors: Fabio Carrillo, Simon Suter, Fabio A. Casari, Reto Sutter, Ladislav Nagy, Jess G. Snedeker, Philipp Fürnstahl

    Abstract: State-of-the-art of preoperative planning for forearm orthopaedic surgeries is currently limited to simple bone procedures. The increasing interest of clinicians for more comprehensive analysis of complex pathologies often requires dynamic models, able to include the soft tissue influence into the preoperative process. Previous studies have shown that the interosseous membrane (IOM) influences for… ▽ More

    Submitted 26 March, 2020; originally announced March 2020.

    Report number: 6401 (2020)

    Journal ref: Scientific Reports 2020

  37. arXiv:2001.09337  [pdf, ps, other

    math.AG math.NT

    A general theory of André's solution algebras

    Authors: Levente Nagy, Tamás Szamuely

    Abstract: We extend Yves André's theory of solution algebras in differential Galois theory to a general Tannakian context. As applications, we establish analogues of his correspondence between solution fields and observable subgroups of the Galois group for iterated differential equations in positive characteristic and for difference equations. The use of solution algebras in the difference algebraic contex… ▽ More

    Submitted 25 January, 2020; originally announced January 2020.

    Comments: Final version, to appear in Annales de l'Institut Fourier

  38. arXiv:1909.09612  [pdf

    physics.med-ph eess.IV

    An Automatic Genetic Algorithm Framework for the Optimization of Three-dimensional Surgical Plans of Forearm Corrective Osteotomies

    Authors: Fabio Carrillo, Simon Roner, Marco von Atzigen, Andreas Schweizer, Ladislav Nagy, Lazaros Vlachopoulos, Jess G. Snedeker, Philipp Fürnstahl

    Abstract: 3D computer-assisted corrective osteotomy has become the state-of-the-art for surgical treatment of complex bone deformities. Despite available technologies, the automatic generation of clinically acceptable, ready-to-use preoperative planning solutions is currently not possible for such pathologies. Multiple contradicting and mutually dependent objectives have to be considered, as well as clinica… ▽ More

    Submitted 16 September, 2019; originally announced September 2019.

    Comments: 37 pages, 15 figures, submitted to Medical Image Analysis Journal

    Journal ref: Medical Image Analysis, 101598 (2019)

  39. arXiv:1906.03149  [pdf, other

    math.CO

    Spreading linear triple systems and expander triple systems

    Authors: Zoltán L. Blázsik, Zoltán Lóránt Nagy

    Abstract: The existence of Steiner triple systems STS(n) of order n containing no nontrivial subsystem is well known for every admissible n. We generalize this result in two ways. First we define the expander property of 3-uniform hypergraphs and show the existence of Steiner triple systems which are almost perfect expanders. Next we define the strong and weak spreading property of linear hypergraphs, and d… ▽ More

    Submitted 9 March, 2020; v1 submitted 7 June, 2019; originally announced June 2019.

    Comments: Some proofs are explained in a bit more details, one of the main theorems is stated in a precise form, and a minor mathematical error in Prop 3.3 is corrected

  40. arXiv:1904.07219  [pdf, other

    math.CO

    The Turán number of blow-ups of trees

    Authors: Andrzej Grzesik, Oliver Janzer, Zoltán Lóránt Nagy

    Abstract: A conjecture of Erdős from 1967 asserts that any graph on $n$ vertices which does not contain a fixed $r$-degenerate bipartite graph $F$ has at most $Cn^{2-1/r}$ edges, where $C$ is a constant depending only on $F$. We show that this bound holds for a large family of $r$-degenerate bipartite graphs, including all $r$-degenerate blow-ups of trees. Our results generalise many previously proven cases… ▽ More

    Submitted 15 April, 2019; originally announced April 2019.

  41. arXiv:1902.03166  [pdf, other

    math.CO

    Triangle areas in line arrangements

    Authors: Gábor Damásdi, Leonardo Martínez-Sandoval, Dániel T. Nagy, Zoltán Lóránt Nagy

    Abstract: A widely investigated subject in combinatorial geometry, originated from Erdős, is the following. Given a point set $P$ of cardinality $n$ in the plane, how can we describe the distribution of the determined distances? This has been generalized in many directions. In this paper we propose the following variants. Consider planar arrangements of $n$ lines. Determine the maximum number of triangles o… ▽ More

    Submitted 8 April, 2020; v1 submitted 8 February, 2019; originally announced February 2019.

    Comments: Title is shortened. Some typos and small errors were corrected

  42. Electron correlations in the antiproton energy loss distribution in He

    Authors: S. Borbély, X. -M. Tong, S. Nagele, J. Feist, I. Březinová, F. Lackner, L. Nagy, K. Tőkési, J. Burgdörfer

    Abstract: We present ab-initio calculations of the electronic differential energy transfer (DET) cross-sections for antiprotons with energies between $3$keV and $1$MeV interacting with helium. By comparison with simulations employing the mean-field description based on the single-active electron approximation we are able to identify electron correlation effects in the stopping and straggling cross sections.… ▽ More

    Submitted 29 January, 2019; originally announced January 2019.

    Journal ref: Physical Review A 98, 012707 (2018)

  43. arXiv:1711.09282  [pdf, ps, other

    math.CO

    Supersaturation of $C_4$: from Zarankiewicz towards Erdős-Simonovits-Sidorenko

    Authors: Zoltán Lóránt Nagy

    Abstract: For a positive integer $n$, a graph $F$ and a bipartite graph $G\subseteq K_{n,n}$ let ${F(n+n, G)}$ denote the number of copies of $F$ in $G$, and let $F(n+n, m)$ denote the minimum number of copies of $F$ in all graphs $G\subseteq K_{n,n}$ with $m$ edges. The study of such a function is the subject of theorems of supersaturated graphs and closely related to the Sidorenko-Erdős-Simonovits conject… ▽ More

    Submitted 25 November, 2017; originally announced November 2017.

  44. arXiv:1708.01725  [pdf, ps, other

    math.CO

    Coupon-Coloring and total domination in Hamiltonian planar triangulations

    Authors: Zoltán Lóránt Nagy

    Abstract: We consider the so-called coupon-coloring of the vertices of a graph where every color appears in every open neighborhood, and our aim is to determine the maximal number of colors in such colorings. In other words, every color class must be a total dominating set in the graph and we study the total domatic number of the graph. We determine this parameter in every maximal outerplanar graph, and sho… ▽ More

    Submitted 5 August, 2017; originally announced August 2017.

  45. arXiv:1701.08220  [pdf, ps, other

    math.CO

    Transversals in generalized Latin squares

    Authors: János Barát, Zoltán Lóránt Nagy

    Abstract: We are seeking a sufficient condition that forces a transversal in a generalized Latin square. A generalized Latin square of order $n$ is equivalent to a proper edge-coloring of $K_{n,n}$. A transversal corresponds to a multicolored perfect matching. Akbari and Alipour defined $l(n)$ as the least integer such that every properly edge-colored $K_{n,n}$, which contains at least $l(n)$ different colo… ▽ More

    Submitted 27 January, 2017; originally announced January 2017.

  46. arXiv:1701.01379  [pdf, ps, other

    math.CO

    Saturating sets in projective planes and hypergraph covers

    Authors: Zoltán Lóránt Nagy

    Abstract: Let $Π_q$ be an arbitrary finite projective plane of order $q$. A subset $S$ of its points is called saturating if any point outside $S$ is collinear with a pair of points from $S$. Applying probabilistic tools we improve the upper bound on the smallest possible size of the saturating set to $\lceil\sqrt{3q\ln{q}}\rceil+ \lceil(\sqrt{q}+1)/2\rceil$. The same result is presented using an algorithmi… ▽ More

    Submitted 25 November, 2017; v1 submitted 5 January, 2017; originally announced January 2017.

    Comments: 10 pages, detailed calculations are included compared to V1

  47. arXiv:1611.09637  [pdf, ps, other

    math.CO

    Partition dimension of projective planes

    Authors: Zoltán Blázsik, Zoltán Lóránt Nagy

    Abstract: We determine the partition dimension of the incidence graph $G(Π_q)$ of the projective plane $Π_q$ up to a constant factor $2$ as $(2+o(1))\log_2{q}\leq \mathrm{pd}(G(Π_q))\leq (4+o(1))\log_2{q}.$

    Submitted 29 November, 2016; originally announced November 2016.

    Comments: 11 pages

  48. arXiv:1605.08625  [pdf, ps, other

    math.PR cond-mat.stat-mech

    Phase transition in a double branching annihilating random walk

    Authors: Attila László Nagy

    Abstract: This paper investigates the long-time behavior of double branching annihilating random walkers with nearest-neighbor dependent rates. The system consists of even number of particles which can execute nearest-neighbor random walk and they can as well give birth in a parity conserving manner to two other particles with rates $1$ and $b$, respectively, until they meet. Upon meeting, each of the adjac… ▽ More

    Submitted 27 May, 2016; originally announced May 2016.

    Comments: 11 pages, 1 figure

    MSC Class: 60K35; 82C22

  49. Dominating sets in projective planes

    Authors: Tamás Héger, Zoltán Lóránt Nagy

    Abstract: We describe small dominating sets of the incidence graphs of finite projective planes by establishing a stability result which shows that dominating sets are strongly related to blocking and covering sets. Our main result states that if a dominating set in a projective plane of order $q>81$ is smaller than $2q+2[\sqrt{q}]+2$ (i.e., twice the size of a Baer subplane), then it contains either all bu… ▽ More

    Submitted 9 March, 2016; originally announced March 2016.

    Comments: 19 pages

  50. arXiv:1601.02161  [pdf, ps, other

    math.PR cond-mat.stat-mech

    Coexistence of shocks and rarefaction fans: complex phase diagram of a simple hyperbolic particle system

    Authors: Márton Balázs, Attila László Nagy, Bálint Tóth, István Tóth

    Abstract: This paper investigates the non-equilibrium hydrodynamic behavior of a simple totally asymmetric interacting particle system of particles, antiparticles and holes on $\mathbb{Z}$. Rigorous hydrodynamic results apply to our model with a hydrodynamic flux that is exactly calculated and shown to change convexity in some region of the model parameters. We then characterize the entropy solutions of the… ▽ More

    Submitted 12 September, 2016; v1 submitted 9 January, 2016; originally announced January 2016.

    Comments: 9 pages, 4 figures in J. Stat. Phys. (2016)

    MSC Class: 60K35; 82C22